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

An Intersection Algorithm of NURBS Surface and Plane Based on the Method of Isoline

作　　者：宋宏勋[1] 韩毅[1] 吴初娜[1] 

机构地区：[1]长安大学汽车学院,陕西西安710064

出　　处：《数字技术与应用》2011年第7期103-105,共3页Digital Technology & Application

摘　　要：NURBS曲面与平面的求交方法有许多种,代数方法是其中应用较多的一种。针对代数方法中直接求解交线方程往往比较困难的情况,提出了一种相对比较完善的基于等值线法的NURBS曲面与平面的交点和交线的计算方法。该方法首先求取等值线网格与平面的交点,然后再根据具体情况细分网格后建立曲面与平面之间的交线。该方法具有稳定、不易遗漏交线、计算速度较快、容易分段等特点。最后,采用VC.net和OpenGL渲染引擎编制了交线计算程序,验证了该算法的可靠性。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.

关 键 词：NURBS曲面 曲面与平面求交 等值线法 曲率控制 VC.NET 

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