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

• 作者: 张新访 胡于进 赵建军 钟毅芳
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: Delaunay三角化 网格剖分 边交换 约束 质量控制
• 年，卷（期）: 2000,（9）
• 页码范围: 1003-1008
• 页数: 6页
• 分类号: TP391
• 字数: 4274字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.09.021

摘要

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