我有2个点，例如A(1, 30)、B(20, 10)。我应该在控制台中绘制具有最近路径*的向量。我应该得到每一个路径点，我怎么能做到这一点？
它可能有各种解决方案。一种解决方案是在A和B之间的所有点上迭代(例如使用两个for循环(，并检查线是否穿过每个点。
您需要一个标准来决定线段AB是否通过特定点P(x,y)。例如，可以测量点P到线AB的欧氏距离。如果距离小于一个特定值，例如0.5，则该点位于直线上。
决定CCD_ 11是否位于CCD_ 12上的另一标准是检查线CCD_ 13是否通过以CCD_ 14为中心的1x1正方形。这个正方形的四个角是P1(x-0.5,y-0.5)、P2(x-0.5,y+0.5)、P3(x+0.5,y-0.5)和P4(x+0.5,y+0.5)。要弄清楚直线是否穿过这个正方形，可以评估这四个角，并确定它们是否都位于直线的同一侧。如果是，则该线不与正方形相交，否则它将与正方形相交。
使用每个标准，您将获得一组假定位于线段上的点。