基于凸包切割的不规则三角网及其邻接关系的生成算法
刘永和1
刘玉芳1
王燕平2
1.河南理工大学,资环学院,河南,焦作,4540032.河南理工大学,图书馆,河南,焦作,454003
摘要：不规则三角网(TIN)是一种重要的数字高程模型,它一般是基于离散采样点来构建的;构建TIN的算法可归结为由二维平面内的离散点生成Delaunay三角网.目前有很多Delaunay三角网生成算法,但不足之处是已有的算法对三角形之间邻接关系的维护缺乏具体的论述和明确的约定.作者按照凸包切割的思想提出了一种完整的算法,并对三角网的生成和三角形邻接关系维护的具体步骤和约定做了详细论述.编程实验表明:本算法能够正确地将凸包剖分为三角形,且能够保证三角形之间具有正确的邻接关系;当将剩余的非凸包顶点的离散点插入已有的三角形时,仍能保持三角形之间的正确邻接关系.
关键词：不规则三角网Delaunay三角网凸包
分类号：O189.11(几何、拓扑)
资助基金：河南省自然科学基金(0124140155)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 285-288 )
英文信息