当前位置:  开发笔记 > 人工智能 > 正文

样条线与直线之间的交点

如何解决《样条线与直线之间的交点》经验,为你挑选了3个好方法。

我正试图找到一种计算b样条和直线之间交点的方法.到目前为止谷歌没有太多帮助.



1> tfinniga..:

我听说过最有效的算法称为Bezier裁剪.

这是关于曲线和样条交叉的书籍章节(pdf).



2> Uwe Raabe..:

纯粹的数学方法:

变换样条曲线和直线,使直线位于X轴上.

计算样条曲线上Y = 0的点(取决于样条曲线的顺序).

将这些点转换回原始的坐标系.

如果这是你的方式,我可以找出必要的公式.



3> Stephen Deke..:

您最好的方法可能是将样条曲线分解为单独的线段,并测试每个线段与线的交点.样条曲线可以在多个点上与线相交,因此您还必须决定您感兴趣的是哪一个.

推荐阅读
地之南_816
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有