裁剪NURBS曲面的改进Delaunay三角化 |
| |
作者姓名: | 孙克豪 |
| |
作者单位: | 南京航空航天大学航空宇航学院 南京,210016,中国 |
| |
摘 要: | 提出了一种改进的裁剪曲面 Delaunay三角化的方法。将仅适用于凸多边形域的 Delaunay三角化方法扩展到可应用于任意形状并可带有任意孔洞的形式 ,并给出了算法所用数据结构和详细的步骤 ,讨论了单连通域的构建方式。最后给出了应用该方法实现的一些例子
|
关 键 词: | Delaunay三角化 裁剪NURBS曲面 多边形 单连通域 |
IMPROVED DELAUNAY TRIANGULATION FOR TRIMMED NURBS SURFACE |
| |
Authors: | SUN Ke-hao |
| |
Abstract: | 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. |
| |
Keywords: | Delaunay triangulation trimmed NURBS surface polygon single connectivity domain |
|
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |