将路径分成相等的部分

Posted 2023-02-22

【中文标题】将路径分成相等的部分

【英文标题】：Splitting path into equal parts

【发布时间】：2014-03-17 03:33:59

【问题描述】：

我有一条由点 (x,y) 列表组成的路径，长度为 L。我想将路径分成 E = L/# 个部分的相等部分。人家有图来说明问题。

【问题讨论】：

是什么阻碍了你？

我假设你的意思是长度，而不是距离？

“E = 段长度的最大公约数”应该是这里的答案；如果我没有误判这个问题。

【参考方案1】：

计算累积的段长度(0, Dab, Dab+Dbc, Dab+Dbc+Dcd... D)。您的分割点在（曲线）横坐标i.D/N 处等距分布。使用一个简单的循环，您会发现每个分割点属于哪个段。设点i 在长度为Dk 的段k 和累积长度Lk 中：分割点位于该段的分数(i.D/n-Lk)/Dk。