【发布时间】:2014-03-17 03:33:59
【问题描述】:
我有一条由点 (x,y) 列表组成的路径,长度为 L。我想将路径分成 E = L/# 个部分的相等部分。人家有图来说明问题。
【问题讨论】:
-
是什么阻碍了你?
-
我假设你的意思是长度,而不是距离?
-
“E = 段长度的最大公约数”应该是这里的答案;如果我没有误判这个问题。
我有一条由点 (x,y) 列表组成的路径,长度为 L。我想将路径分成 E = L/# 个部分的相等部分。人家有图来说明问题。
【问题讨论】:
计算累积的段长度(0, Dab, Dab+Dbc, Dab+Dbc+Dcd... D)。您的分割点在(曲线)横坐标i.D/N 处等距分布。使用一个简单的循环,您会发现每个分割点属于哪个段。设点i 在长度为Dk 的段k 和累积长度Lk 中:分割点位于该段的分数(i.D/n-Lk)/Dk。
【讨论】: