摘要
提出了一种基于牛顿迭代法解方程组的射线和NURBS曲面求交算法。利用预先计算射线和曲面交点个数最大值,通过折中适应性分割曲面得到迭代初始值,达到了快速计算的效果。同时,解决了射线与NURBS曲面多交点判断、自交点筛选等问题,保证了交点精度,且不会遗漏交点。
A fast intersection algorithm for ray and NURBS surface is presented. The algorithm bases on the Newton iteration solution for equation set. By predicting the maximum of intersection points of ray and NURBS surface and dividing surface in half-adapting fashion, the proper preliminary value for iteration can be obtained, so that the fast calculation can be reached. Meanwhile, this algorithm solves some problems, such as judgment of multi intersection points and filter of self-intersection points, to grantee the precision of intersection points.
出处
《工程图学学报》
CSCD
北大核心
2006年第1期87-91,共5页
Journal of Engineering Graphics
基金
国家863/CIMS高科技计划资助项目(2003AA411350)
关键词
计算机应用
快速计算
牛顿迭代法
射线追踪
NURBS曲面
computer applications
fast intersection algorithm
Newton iteration solution
ray tracing
NURBS surface