Closest point on a cubic Bezier curve?

后端 未结 5 1556
一向
一向 2020-11-27 13:26

How can I find the point B(t) along a cubic Bezier curve that is closest to an arbitrary point P in the plane?

5条回答
  •  春和景丽
    2020-11-27 13:59

    After lots of searching I found a paper that discusses a method for finding the closest point on a Bezier curve to a given point:

    Improved Algebraic Algorithm On Point Projection For Bezier Curves, by Xiao-Diao Chen, Yin Zhou, Zhenyu Shu, Hua Su, and Jean-Claude Paul.

    Furthermore, I found Wikipedia and MathWorld's descriptions of Sturm sequences useful in understanding the first part of the algoritm, as the paper itself isn't very clear in its own description.

提交回复
热议问题