将路径分成相等的部分

时间:2014-03-17 03:34:00

标签: java c++ algorithm math

我有一个由点(x,y)列表组成的路径,长度为L.我想将路径分成E = L /部分的相等部分。有一个图表可以显示问题。

enter image description here

1 个答案:

答案 0 :(得分:0)

计算累积段长度(0, Dab, Dab+Dbc, Dab+Dbc+Dcd... D)。你的分裂点是等距的,在(曲线)横坐标i.D/N。使用简单循环,您将找到每个分割点所属的段。设点i位于长度k的段Dk和累计长度Lk中:拆分点位于此段的小数(i.D/n-Lk)/Dk