该函数应该接受一个点参数,该参数将用于查找线段对象上与其最近的点。在示例断言代码中,函数getClosestPoint(Point())
takes Point(10, 0)
作为参数并应该返回Point(5,5)
作为最接近的点Point(10, 0)
那是在l1 = Line(Point(5,5), Point(20,35))
端点是A Point(5,5), B Point(20,35)
我不知道如何解决这个问题。我当前的解决方案将返回 (4,3),它不在线段上,但在线上。
from point import Point
import math
class Line:
def __init__(self,aPoint=Point(), bPoint=Point()):
self.firstPoint = aPoint
self.secondPoint = bPoint
def getClosestPoint(self,point=Point()):
m1 = self.getSlope()
m2 = -1 / float(m1)
b1 = self.p1.y - m1 * self.p1.x
b2 = point.y - m2 * point.x
x = float(b2 - b1) / float(m1 - m2)
y = m1 * x + b1
return Point(x, y)
if __name__ == "__main__":
p1 = Point(5,5)
p2 = Point(20,35)
l1 = Line(p1,p2)
assert l1.getClosestPoint(Point(10,0)) == Point(5,5)
assert l2.getClosestPoint(Point(25/2,25/2)
class Point:
def __init__(self,x=0,y=0):
self.x = x
self.y = y