简介概要

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

来源期刊：湖南科技大学学报自然科学版2008年第2期

论文作者：朱莹卢华兴王永君车伟涛刘学军

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

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

详情信息展示

朱莹¹，卢华兴¹，王永君¹，车伟涛¹，刘学军¹

(1.南京师范大学,虚拟地理环境教育部重点实验室,江苏,南京,210046)

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

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

【全文内容正在添加中】