TIN中边侧向关系在三角形定位、Voronoi图和等值线生成等算法中的应用

摘要：

使用一种含有边拓扑关系的TIN数据结构,从三角网的拓扑关系角度利用这种结构中的边拓扑关系设计了三角形定位、Voronoi图生成和等值线生成的算法.这些算法避免了在三角形中拓扑关系查询时的不必要的搜索.更重要的是,在算法的编写过程中,如果避免一些不必要的搜索,则意味着算法更加清晰,并减少了出错的机率.经过上机验证,三种算法都获得了正确、满意的结果.

关键词：不规则三角网、拓扑关系、三角形定位Voronoi图、等值线

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点基础研究发展规划973项目2006CB400502;中科院"百人计划"择优支持项目8-057493;教育部科学技术重点项目2006CB309404

在线出版日期：2010-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：141-144