几何编码有些枯燥,但我想完成这个库,所以让我们开始吧。
基本上,最有效的方法是移动一条线段A,使其不再与另一条线段B相交?
两个线段都由起始点(x,y)和描述该线段如何从该点延伸的向量(eX,eY)定义。下面是线段描述的示例:
解决方案是将线段移动到最近的位置,以便它不相交,而不修改其范围。例如:
我要寻求的答案是什么?
编辑:人们问我“移动”是什么意思-我指的是更改线段起点的(x,y)坐标。这将转换整个线段。
并且线段存在于笛卡尔平面上,任何x / y运动都是允许的。
基本上,最有效的方法是移动一条线段A,使其不再与另一条线段B相交?
两个线段都由起始点(x,y)和描述该线段如何从该点延伸的向量(eX,eY)定义。下面是线段描述的示例:
解决方案是将线段移动到最近的位置,以便它不相交,而不修改其范围。例如:
我要寻求的答案是什么?
编辑:人们问我“移动”是什么意思-我指的是更改线段起点的(x,y)坐标。这将转换整个线段。
并且线段存在于笛卡尔平面上,任何x / y运动都是允许的。