IMPROVED DELAUNAY TRIANGULATION FOR TRIMMED NURBS SURFACE

作     者：SUNKe-hao SUN Ke-hao

作者机构：CollegeofAerospaceEngineeringNUAA29YudaoStreetNanjing210016P.R.China 

出 版 物：《Transactions of Nanjing University of Aeronautics and Astronautics》 (南京航空航天大学学报（英文版）)

年 卷 期：2004年第21卷第2期

页      面：98-105页

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

主　　题：Delaunay triangulation trimmed NURBS surface polygon single connectivity domain 

摘      要：An improved algorithm of Delaunay triangulation is proposed by expanding the scope from a convex polygon to an arbitrary polygon area in which holes can be contained in the subdivision procedure. The data structure of generated triangles and the exuviationslike method play a key role, and a single connectivity domain (SCD) without holes is constructed as the initial part of the algorithm. Meanwhile, some examples show that the method can be applied to the triangulation of the trimmed NURBS surface. The result of surface tessellation can be used in many applications such as NC machining, finite element analysis, rendering and mechanism interference detection.