裁剪NURBS曲面的改进Delaunay三角化

提出了一种改进的裁剪曲面 Delaunay三角化的方法。将仅适用于凸多边形域的 Delaunay三角化方法扩展到可应用于任意形状并可带有任意孔洞的形式 ,并给出了算法所用数据结构和详细的步骤 ,讨论了单连通域的构建方式。最后给出了应用该方法实现的一些例子

IMPROVED DELAUNAY TRIANGULATION FOR TRIMMED NURBS SURFACE

An improved algorithm of Delaunay trian-gulation 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 exuviations-like 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.