一种基于等值线法NURBS曲面与平面求交算法.docVIP

一种基于等值线法的NURBS曲面与平面的求交算法 　　摘 要：NURBS曲面与平面的求交方法有许多种，代数方法是其中应用较多的一种。针对代数方法中直接求解交线方程往往比较困难的情况，提出了一种相对比较完善的基于等值线法的NURBS曲面与平面的交点和交线的计算方法。该方法首先求取等值线网格与平面的交点，然后再根据具体情况细分网格后建立曲面与平面之间的交线。该方法具有稳定、不易遗漏交线、计算速度较快、容易分段等特点。最后，采用VC.net和OpenGL渲染引擎编制了交线计算程序，验证了该算法的可靠性。 　　关键词：NURBS曲面曲面与平面求交等值线法曲率控制VC.net 　　中图分类号: TP391 文献标识码：A 文章编号：1007-9416(2011)07-0103-03 　　 　　An Intersection Algorithm of NURBS Surface and Plane Based on the Method of Isoline 　　 　　SONG Hong-xun1, HAN Yi1,WU Chu-na1 　　（1.School of Automobile,Chang-an University,Xi’anShaan’xi710064,China） 　　 　　Abstract：There are many methods to obtain intersection between NURBS surface and plane.Among these methods,algebra method is used in many cases.In order to resolve the difficulty of seeking intersection line in the algebra method,a consummately algorithm for calculating intersection points and intersection lines of NURBS surface and plane based on the method of isoline is presented.The method first calculates the intersection points of the isoline grids and plane,then build the intersection lines of the surface and plane after segmenting the grid depending on the circumstances.This method has the advantage of stabilization, quick calculation, easy segmentation and difficult to omit intersection line.In the end,using VC.net and render engine of OpenGL develop the intersection lines calculation program to verify the reliability of the algorithm. 　　Key words：NURBSintersection of surface and plane isoline methodcurvature control VC.net 　　 　　曲面求交算法是CAD/CAM系统中的一个核心算法，广泛应用于实体造型拼合、数控加工、曲面裁剪等运算中。求交算法的质量好坏对整个系统的稳定性和使用程度有着非常直接的影响。根据曲面表示方法的不同，曲面求交主要分为三种:隐式曲面与隐式曲面求交、隐式曲面与参数曲面求交、参数曲面与参数曲面求交。工程设计界广泛将自由型曲面和二次曲面采用非均匀有理B样条（NURBS）方法统一且精确的表达。 　　针对NURBS曲面与平面（广义隐式曲面的特例））的求交问题，可以采用代数法、几何法、离散法、跟踪法等求交算法进行求解。代数法是利用代数运算，通过求解代数方程的解的方法来进行[1][2]，只是求解的方法各不相同，比较典型的有循环迭代[3]、交点跟踪等[4]。但是这些方法需要难度较高的运算技术，对于较为复杂的方程组几乎无法求解，且只适用于能得出曲面方程的曲面。几何法首先计算求交曲面的形状、大小、相互位置及方向等，然后通过识别交线的形状和类型后精确求出交线，这种方法只适用于简单的曲面求交。离散法是将曲面细化为均可用简单的面片逼近的子曲面片，然后通过求交得到一系列交线段，依次连接交线段即得