【问题标题】:Splitting path into equal parts将路径分成相等的部分
【发布时间】:2014-03-17 03:33:59
【问题描述】:

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

【问题讨论】:

  • 是什么阻碍了你?
  • 我假设你的意思是长度,而不是距离?
  • “E = 段长度的最大公约数”应该是这里的答案;如果我没有误判这个问题。

标签: java c++ algorithm math


【解决方案1】:

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

【讨论】:

    猜你喜欢
    • 2020-11-25
    • 2011-07-19
    • 2015-05-23
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2022-12-04
    • 2011-02-15
    相关资源
    最近更新 更多