基于面结构的三角化新方法

摘要：

提出了一种三角剖分的新方法,该方法以面结构为基本数据结构,利用作者提出的广义交换算子,并且采用可控制三角形型态的点的插入策略,形成任意域的三角剖分.该方法具有如下特点:算法的实现仅需单一的基于面的三角形数据结构,实现简单,数值稳定性好;可对包含孤边的任意复杂非流形平面域进行三角化.最后给出了实验结果.

关键词：Delaunay三角化、网格剖分、边交换、约束、质量控制

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1003-1008