NURBS曲面和隐式曲面求交的局部加密算法  

A Local Refinement Algorithm for NURBS Surface and Implicit Surface Intersection

作　　者：王川[1] 赵成璧[1] 唐友宏[2] 林慰[1] 

机构地区：[1]华南理工大学土木与交通学院船舶与海洋工程系,广州510641 [2]澳大利亚弗林德斯大学计算机科学、工程和数学学院,阿德雷德5001

出　　处：《科学技术与工程》2013年第17期4826-4832,共7页Science Technology and Engineering

基　　金：国家自然科学基金(51009069);华南理工大学中央高校基本科研业务费(2012ZZ0097)资助

摘　　要：基于等值线法求取NURBS曲面与隐式曲面交线的原理,提出了一种局部加密的改进算法。通过局部加密算法减少正则网格单元顶点处h值计算数目。采用拟牛顿迭代法求交点、B样条曲线拟合参数域上的交线等改进算法,提高了NURBS曲面与隐式曲面求交算法的效率和精度,并通过MATLAB编程进行了验证。An improved local refinement algorithm for NURBS surface and implicit surface intersection is introduced.By using the local refinement algorithm to reduce the number of h value calculation in the place of unit vertex,using Quasi-Newton iteration method for intersection point and using B spline to fit the intersection line in parameter domain,the efficiency and accuracy of the algorithm has greatly improved especially with dense regular meshes,compared with the whole meshes traversal algorithm.An example of NURBS surface and one wave surface intersection using local refinement algorithm based on Matlab platform are also provided.

关 键 词：NURBS曲面 隐式曲面 求交算法 局部加密算法 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]