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

维普资讯 第22卷 第2期 天 津 理 工 大 学 学 报 Vol_22No．2 2006年4月 JOURNAL OF TIANJIN UNIVERSITY OF TECHNOLOGY Apr．2006 文童编号：1673—095X(2006)02—0066-04 2D．Delaunay三角网格的数据结构与遍历 高晓讽 (清华大学 数学系，北京 100080) 摘 要：本文总结了二维Delaunay三角网格的Bowyer—Watson自动生成算法及其实现步骤，提出了一种类的结构、函 数范例 (采用VisualC++6．0编写程序)，并讨论了遍历三角网格各种方法的优劣性，给 出实验数据对 比；最后得 出 结论，用广度优先的遍历方法创建网格是生