全球定位系统
全毬定位繫統
전구정위계통
GPS WORLD OF CHINA
2010年
4期
39-42
,共4页
宁化展%徐炳喜%田茂义%张丽
寧化展%徐炳喜%田茂義%張麗
저화전%서병희%전무의%장려
Delaunay三角网%DTM%凸壳
Delaunay三角網%DTM%凸殼
Delaunay삼각망%DTM%철각
Delaunay三角网是构建数字地形模型的主要途径,凸壳是构造Delaunay三角网的基础,一般的凸壳构造方法找到的凸壳为最少点的多边形,但也有多点在一条边界边上的情况.在Delaunay三角网生成算法的基础上,提出了一种新的查找凸壳的算法并导出了带有边界条件的Delaunay三角网生成算法.通过实际数据的测试,表明该算法是有效的.
Delaunay三角網是構建數字地形模型的主要途徑,凸殼是構造Delaunay三角網的基礎,一般的凸殼構造方法找到的凸殼為最少點的多邊形,但也有多點在一條邊界邊上的情況.在Delaunay三角網生成算法的基礎上,提齣瞭一種新的查找凸殼的算法併導齣瞭帶有邊界條件的Delaunay三角網生成算法.通過實際數據的測試,錶明該算法是有效的.
Delaunay삼각망시구건수자지형모형적주요도경,철각시구조Delaunay삼각망적기출,일반적철각구조방법조도적철각위최소점적다변형,단야유다점재일조변계변상적정황.재Delaunay삼각망생성산법적기출상,제출료일충신적사조철각적산법병도출료대유변계조건적Delaunay삼각망생성산법.통과실제수거적측시,표명해산법시유효적.
