Delauny三角网与邻接关系自动生成的数据结构与算法
刘永和
宋金星
1.河南理工大学,资源与环境学院,河南,焦作,4540032.河南理工大学,资源与环境学院,河南,焦作,454003
摘要：在三角网生长法思想的基础上提出了一种Delauny三角网数据结构和基于该数据结构的构网与邻接关系生成的算法.本数据结构采用由三角形对象组成的单表结构,每个三角形对象都有组成它的三个边对象指针;而边对象是作为三角形对象的索引对象,它也有指向其两个左、右邻接三角形的指针.该数据结构及算法具有构网效果较好和三角形邻接查询较快的优点
关键词：Delauny三角网数字地形模型平面点集三角网生长法
分类号：P208(一般性问题)
资助基金：河南省自然科学基金(0124140155)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 361-365 )
英文信息