基于Bowyer-Watson三角网生成算法的研究

• 作者: 周雪梅 黎应飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 不规则三角网 Delaunay三角剖分 凸壳
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 图形图像处理
• 页码范围: 198-200
• 页数: 3页
• 分类号: TP391
• 字数: 3256字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1108-0137

摘要

不规则三角网(Triangulated Irregular Network,TIN)在表示地形的形态方面具有较好的表现,其生成算法一直备受关注.讨论了三角网的数据结构的设计,采用逐点插入算法中的Bowyer-Watson算法思想为研究重点,设计并实现了该算法,对算法实验过程中可能出现的交叉现象进行分析,给出算法的改进.该改进算法已用于地形的可视化建模中,获得了较好的效果,对于三角剖分的相关研究具有一定的价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周雪梅	贵州大学计算机科学与信息学院	21	61	4.0	7.0
2	黎应飞	贵州大学教务处	1	27	1.0	1.0