作者：刘永和；宋金星

作者单位：河南理工大学资源与环境学院；河南理工大学资源与环境学院

摘要：在三角网生长法思想的基础上提出了一种Delauny三角网数据结构和基于该数据结构的构网与邻接关系生成的算法.本数据结构采用由三角形对象组成的单表结构,每个三角形对象都有组成它的三个边对象指针;而边对象是作为三角形对象的索引对象,它也有指向其两个左、右邻接三角形的指针.该数据结构及算法具有构网效果较好和三角形邻接查询较快的优点

基金：河南省自然科学基金项目资助(0124140155)；

关键词：Delauny三角网;数字地形模型;平面点集;三角网生长法;

DOI：10.16186/j.cnki.1673-9787.2005.05.007

分类号：TP391.41;

摘要：在三角网生长法思想的基础上提出了一种Delauny三角网数据结构和基于该数据结构的构网与邻接关系生成的算法.本数据结构采用由三角形对象组成的单表结构,每个三角形对象都有组成它的三个边对象指针;而边对象是作为三角形对象的索引对象,它也有指向其两个左、右邻接三角形的指针.该数据结构及算法具有构网效果较好和三角形邻接查询较快的优点

基金：河南省自然科学基金项目资助(0124140155)；

关键词：Delauny三角网;数字地形模型;平面点集;三角网生长法;

DOI：10.16186/j.cnki.1673-9787.2005.05.007

分类号：TP391.41;