标签: java c++ algorithm math
我有一个由点(x,y)列表组成的路径,长度为L.我想将路径分成E = L /部分的相等部分。有一个图表可以显示问题。
答案 0 :(得分:0)
计算累积段长度(0, Dab, Dab+Dbc, Dab+Dbc+Dcd... D)。你的分裂点是等距的,在(曲线)横坐标i.D/N。使用简单循环,您将找到每个分割点所属的段。设点i位于长度k的段Dk和累计长度Lk中:拆分点位于此段的小数(i.D/n-Lk)/Dk。
(0, Dab, Dab+Dbc, Dab+Dbc+Dcd... D)
i.D/N
i
k
Dk
Lk
(i.D/n-Lk)/Dk