上海海事大学学报
上海海事大學學報
상해해사대학학보
JOURNAL OF SHANGHAI MARITIME UNIVERSITY
2005年
3期
85-87
,共3页
离散数据%数字高程模型%Delaunay三角剖分%推进波前法
離散數據%數字高程模型%Delaunay三角剖分%推進波前法
리산수거%수자고정모형%Delaunay삼각부분%추진파전법
将推进波前法的实现简单和快速的特性引入到Delaunay三角剖分法之中,构建一种基于Delaunay三角剖分的算法.该算法主要利用推进波前法构建离散数据点的索引,搜索第3个离散数据点,构成新的三角形,满足Delaunay三角剖分法的规律.利用数学归纳法证明算法对任意多个离散点三角形网格剖分的正确性,并通过试验验证了算法的可行性.
將推進波前法的實現簡單和快速的特性引入到Delaunay三角剖分法之中,構建一種基于Delaunay三角剖分的算法.該算法主要利用推進波前法構建離散數據點的索引,搜索第3箇離散數據點,構成新的三角形,滿足Delaunay三角剖分法的規律.利用數學歸納法證明算法對任意多箇離散點三角形網格剖分的正確性,併通過試驗驗證瞭算法的可行性.
장추진파전법적실현간단화쾌속적특성인입도Delaunay삼각부분법지중,구건일충기우Delaunay삼각부분적산법.해산법주요이용추진파전법구건리산수거점적색인,수색제3개리산수거점,구성신적삼각형,만족Delaunay삼각부분법적규률.이용수학귀납법증명산법대임의다개리산점삼각형망격부분적정학성,병통과시험험증료산법적가행성.
