三角剖分中拓扑关系的动态创建与维护

被引：2

作者：

刘学军

王永君

车伟涛

卢华兴

朱莹

机构：

[1] 南京师范大学虚拟地理环境教育部重点实验室

来源：

湖南科技大学学报(自然科学版) | 2008年 / 02期

关键词：

数字高程模型; 三角剖分; 算法; 拓扑关系;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

平面散点域的三角化效率一直是人们关心的问题.以三角形面结构为存储结构,对逐点插入三角化算法中三角形的拓扑关系维护进行了研究,提出了动态创建和维护三角形拓扑关系的算法.算法原理简单、通用性强,实验测试表明基于本文原理所设计的逐点插入算法有较高的执行效率.

引用

页码：79 / 83

页数：5

共 8 条

[1]

Two algorithms for constructing a Delaunay triangulation.[J].D. T. Lee;B. J. Schachter.International Journal of Computer & Information Sciences.1980, 3

[2]

地理信息系统基础.[M].龚健雅编著;.科学出版社.2001,

[3]

空间信息系统原理.[M].王家耀著;.科学出版社.2001,

[4] 一种改进的快速Delaunay三角剖分算法 [J].

何俊 ;

戴浩 ;

谢永强 ;

刘宝生 .

系统仿真学报, 2006, (11) :3055-3057

[5] 大规模地形TIN模型的LOD算法设计与实现 [J].

武玉国 ;

杜莹 ;

王晓明 ;

游雄 .

系统仿真学报, 2005, (03) :665-669

[6] 三角网数字地面模型的理论、方法现状及发展 [J].

刘学军 ;

符锌砂 .

长沙交通学院学报, 2001, (02) :24-31

[7] Delaunay三角网的生成算法研究 [J].

武晓波 ;

王世新 ;

肖春生 ;

不详 .

测绘学报 , 1999, (01) :30-37

[8] 有限元网格生成方法发展综述 [J].

胡恩球 ;

张新访 ;

向文 ;

周济 .

计算机辅助设计与图形学学报, 1997, (04) :91-96

← 1 →