Delauny三角网与邻接关系自动生成的数据结构与算法

• 作者: 刘永和 宋金星
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 地球科学
• 关键词: Delauny三角网 数字地形模型 平面点集 三角网生长法
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 地质与测绘工程
• 页码范围: 361-365
• 页数: 5页
• 分类号: P208
• 字数: 3034字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9787.2005.05.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋金星	河南理工大学资源与环境学院	28	141	7.0	10.0
2	刘永和	河南理工大学资源与环境学院	29	313	9.0	17.0