测绘科学
測繪科學
측회과학
SCIENCE OF SURVEYING AND MAPPING
2008年
3期
79-81
,共3页
不规则三角网%非凸包边界%三角网扩张法%数字高程模型
不規則三角網%非凸包邊界%三角網擴張法%數字高程模型
불규칙삼각망%비철포변계%삼각망확장법%수자고정모형
数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束.而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域.本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网.扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系.
數字高程模型(DEM)模擬的大多數地形區域是多種類型區域鑲嵌而成的複閤體,且子區域的邊界一般為非凸多邊形,即三角網受到邊界的約束.而目前已有的各種Delaunay三角網構網算法生成的不規則三角網的邊界都是區域內採樣點集的凸包,不能錶達複閤區域和邊界為非凸多邊形的區域.本文作者對三角網擴張法作瞭擴展,使之能夠在任意多邊形所包圍的區域內生成不規則三角網.擴展後的算法具有步驟簡單、適閤任意多邊形邊界內生成不規則三角網的優點,而且該算法可用于"分塊"式生成數據量較大的三角網,同時保證各"分塊"之間完整的鄰接關繫.
수자고정모형(DEM)모의적대다수지형구역시다충류형구역양감이성적복합체,차자구역적변계일반위비철다변형,즉삼각망수도변계적약속.이목전이유적각충Delaunay삼각망구망산법생성적불규칙삼각망적변계도시구역내채양점집적철포,불능표체복합구역화변계위비철다변형적구역.본문작자대삼각망확장법작료확전,사지능구재임의다변형소포위적구역내생성불규칙삼각망.확전후적산법구유보취간단、괄합임의다변형변계내생성불규칙삼각망적우점,이차해산법가용우"분괴"식생성수거량교대적삼각망,동시보증각"분괴"지간완정적린접관계.
