2D-Delaunay三角网格的数据结构与遍历

被引：30

作者：

高晓沨

机构：

[1] 清华大学数学系

来源：

天津理工大学学报 | 2006年 / 02期

关键词：

Delaunay三角网格; 类结构; 自动生成; 广度优先遍历;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

摘要：

本文总结了二维Delaunay三角网格的Bowyer-W atson自动生成算法及其实现步骤,提出了一种类的结构、函数范例(采用V isual C++6.0编写程序),并讨论了遍历三角网格各种方法的优劣性,给出实验数据对比;最后得出结论,用广度优先的遍历方法创建网格是生成三角网格一种相对便利有效率的方法;另外,讨论了初始点加入顺序对程序运行时间的影响.

引用

页码：66 / 69

页数：4

共 5 条

[1]

Delaunay三角网格的一种快速生成法 [J].