一种改进的Delaunay三角形化剖分方法

被引：14

作者：

徐明海

张俨彬

陶文铨

机构：

[1] 石油大学储运工程系!山东东营

[2] 胜利石油学校!山东东营

[3] 西安交通大学!陕西西安

来源：

石油大学学报(自然科学版) | 2001年 / 02期

关键词：

非结构网格; 三角形单元; Delaunay剖分; 数值模拟;

D O I：

暂无

中图分类号：

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

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局部 ,算法大为简化 ,易于编程 ,浮点计算量少 ,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密 ,使网格疏密易于控制。几个算例表明 ,该算法是行之有效的。

引用

页码：100 / 105+2 +2

页数：7