| 三角剖分中拓扑关系的动态创建与维护 |
| |
| 引用本文： | 刘学军,王永君,车伟涛,卢华兴,朱莹. 三角剖分中拓扑关系的动态创建与维护[J]. 湖南科技大学学报(自然科学版), 2008, 23(2): 79-83 |
| |
| 作者姓名： | 刘学军 王永君 车伟涛 卢华兴 朱莹 |
| |
| 作者单位： | 南京师范大学,虚拟地理环境教育部重点实验室,江苏,南京,210046 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 平面散点域的三角化效率一直是人们关心的问题.以三角形面结构为存储结构,对逐点插入三角化算法中三角形的拓扑关系维护进行了研究,提出了动态创建和维护三角形拓扑关系的算法.算法原理简单、通用性强,实验测试表明基于本文原理所设计的逐点插入算法有较高的执行效率.
|
| 关 键 词： | 数字高程模型 三角剖分 算法 拓扑关系 |
Dynamic Creation and Maintenance of Triangle Topological Relation in Triangulation |
| |
| LIU Xue-jun,WANG Yong-jun,CHE Wei-tao,LU Hua-xing,ZHU Ying. Dynamic Creation and Maintenance of Triangle Topological Relation in Triangulation[J]. Journal of Hunan University of Science & Technology(Natural Science Editon), 2008, 23(2): 79-83 |
| |
| Authors: | LIU Xue-jun WANG Yong-jun CHE Wei-tao LU Hua-xing ZHU Ying |
| |
| Abstract: | Efficiency of triangulation on plane data set is a key issue in GIS and computer graphic field. An algorithm is presented that dynamically creates and renews triangle topological relation based on incremental insertion triangulation algorithm by Lawson in 1977. Though test with six groups of data sets, the running speed of incremental insertion algorithm based on the paper proves far faster than that of the old version. Also the principle of the algorithm is simple and easy to be programmed. |
| |
| Keywords: | digital elevation model (DEM) triangulation algorithm topological relation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
