文献类型：期刊文章

作　　者：周雪梅[1] 黎应飞[2]

机构地区：[1]贵州大学计算机科学与信息学院,贵阳550025 [2]贵州大学教务处,贵阳550025

出　　处：《计算机工程与应用》

年　　份：2013

卷　　号：49

期　　号：6

起止页码：198-200

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

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

关 键 词：不规则三角网 DELAUNAY三角剖分 凸壳

分 类 号：TP391]