一种非凸包边界约束不规则三角网生成算法

摘要：

数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束.而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域.本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网.扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系.

关键词：不规则三角网、非凸包边界、三角网扩张法、数字高程模型

所属期刊栏目：33

分类号：P22;TP311(大地测量学)

资助基金：国家自然科学基金40572012

在线出版日期：2008-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：79-81