我有一条路径说[vertex4，vertex5，vertex7，vertex8]从顶点4开始，以顶点8结束。我可以访问每个顶点的X和Y坐标。
如何在每对顶点之间生成一系列顶点。比方说，vertex4 - ＆gt; vertex5我希望能够将边缘平分，以便沿着边缘有更多的顶点到达5。
例如，如果我有一个最大步骤＆＃39;大小或0.1的东西，那么路径将是：
[4,4.1,4.2,4.3 ......依此类推，最多5个]。
答案 0 :(得分：0)
我假设每个顶点是2D平面上的点（X，Y），边是连接它们的直线。您可以轻松地将K等分上的任何边缘平分：
设A =（X0，Y0）并且B =（X1，Y1）是边的端点，然后我们可以计算dX =（X1-X0）/ K和dY =（Y1-Y0）/ K.对于0 <0，中间点将是形式Pi =（X0 + dX i，Y0 + dY i）的点。我＆lt; ķ。
如果希望边缘具有一定的指定长度L，则使用欧几里德距离计算边缘AB的长度D，部件的数量K将由ceil（D / L）给出。