基于凸包切割的不规则三角网及其邻接关系的生成算法

• 作者: 刘永和 刘玉芳 王燕平
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 不规则三角网 Delaunay三角网 凸包
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 地质与测绘工程
• 页码范围: 285-288
• 页数: 4页
• 分类号: O189.11
• 字数: 1901字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9787.2007.03.012

摘要

不规则三角网(TIN)是一种重要的数字高程模型,它一般是基于离散采样点来构建的;构建TIN的算法可归结为由二维平面内的离散点生成Delaunay三角网.目前有很多Delaunay三角网生成算法,但不足之处是已有的算法对三角形之间邻接关系的维护缺乏具体的论述和明确的约定.作者按照凸包切割的思想提出了一种完整的算法,并对三角网的生成和三角形邻接关系维护的具体步骤和约定做了详细论述.编程实验表明:本算法能够正确地将凸包剖分为三角形,且能够保证三角形之间具有正确的邻接关系;当将剩余的非凸包顶点的离散点插入已有的三角形时,仍能保持三角形之间的正确邻接关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘玉芳	河南理工大学资环学院	17	178	5.0	13.0
2	刘永和	河南理工大学资环学院	29	313	9.0	17.0