便宜地确定2个贝塞尔曲线中的哪一个更长

时间:2018-02-22 18:49:45

标签: javascript c# optimization bezier

在我的情况下,我需要比较2条贝塞尔曲线的长度。 我不需要计算任何一条曲线的实际长度。我只想便宜地比较2中哪一条更长。我对这种方法的假设如下:

  

要比较的两条Bezier曲线都是相同的尺寸(控制点的数量)

     

曲线的尺寸可以是任何大于2的数字

     

我需要输出2条曲线中的哪条更长(如果相等)

我原来的想法是,只是添加控制点的长度,即:  distance(p0, p1) + distance(p1, p2) + distance(p2, p3)...

对于低阶贝塞尔曲线,它似乎工作得体。但是我确信这在高阶曲线中不能很好地扩展。

我最终得到了一个解决方案,它增加了投影在曲线上的每个控制点之间的距离(基本上取控制点的数量/点的索引并将该值用作T),并且似乎可以处理一些更高维度的曲线。 / p>

我无法想象我是第一个想要这样做的人,所以重申有没有人知道这样做的正确方法?

0 个答案:

没有答案