作者：刘永和；刘玉芳；王燕平

作者单位：河南理工大学资环学院；河南理工大学图书馆

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

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

关键词：不规则三角网;Delaunay三角网;凸包;

DOI：10.16186/j.cnki.1673-9787.2007.03.004

分类号：P216