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

• 作者: 高晓沨
• 来源期刊: 天津理工大学学报
• 学科: 工学
• 关键词: Delaunay三角网格 类结构 自动生成 广度优先遍历
• 年，卷（期）: 2006,（2）
• 页码范围: 66-69
• 页数: 4页
• 分类号: TP391
• 字数: 2747字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2006.02.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高晓沨	清华大学数学系	1	27	1.0	1.0