欢迎访问《图学学报》 分享到：
图学学报

图学学报

• 几何与应用 • 上一篇    下一篇

逆向工程中NURBS曲面与直线交点快速计算

  

  • 出版日期:2010-04-30 发布日期:2015-08-11

Rapid Calculation of Intersection Points between NURBS Surface and Line in Reverse Engineering

  • Online:2010-04-30 Published:2015-08-11

PDF (PC)

275

被引次数

11

摘要： 给出了一个能够方便地判断NURBS曲面片与空间直线的交点个数，并且超线性收敛的快速迭代算法。计算Krawczyk算子判断给定的NURBS曲面片和空间直线有无交点和有几个交点。再使用拟牛顿迭代法求出NURBS曲面片和空间直线上的交点。该算法在用点云数据检测曲面重构的误差时具有快速、准确的特点。

关键词: 计算机应用, 曲面与直线相交, NURBS曲面, Krawczyk算子

Abstract: Krawczyk operator is used to judge whether there are intersection points of a line with NURBS surface and the number of intersection points. Then the intersection points are solved by quasi-Newton method. The method is applied to verify the accuracy of free form reconstruction from point cloud data.

Key words: computer application, intersection of surface and line, NURBS surface, Krawczyk operator