三次贝塞尔曲线上最接近的点？

问题描述

如何找到沿着一个三维贝塞尔曲线上的点B（t），该曲线与平面中的任意点P最接近？

解决方案

经过大量搜索后，我找到了一篇论文，讨论了一种找到贝塞尔曲线上的最接近点的方法：给定点：$ b​​
$ b

此外，我发现和对Sturm序列的描述对理解算法的第一部分有用，因为纸本身不是在自己的描述中很不明确。

B $ b

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

解决方案

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:

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.

这篇关于三次贝塞尔曲线上最接近的点？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！