带特征线约束的Delaunay三角剖分最优算法的研究及实现

被引：11

作者：

易法令

韩德志

机构：

[1] 华中理工大学计算机学院! 武汉

[2] 华中理工大学计算机学院!武汉

来源：

计算机工程 | 2001年 / 06期

基金：

国家高性能计算基金;

关键词：

Delaunay三角剖分; 特征线约束; 最优算法; 并行处理;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

为提高带特征线约束的Delaunay三角剖分的速度和效率，从两个方面进行改进：一是生成无约束的Delaunay三角网时，采用并行剖分算法；二是在约束线上插入点时，应用取三角形外接圆与特征线交点的方法。并行剖分算法具有较好的加速性能；"交点"插入算法考虑了特征线的影响域及Delaunay三角形规则的边界条件，在满足全局Delaunay三角剖分的前提下，使插入的点最少，对原有的网格影响最小。

引用

页码：32 / 34

页数：3

共 5 条

[1] Delaunay三角剖分并行算法研究及实现 [J].