图学学报
圖學學報
도학학보
Journal of Graphics
2013年
1期
46-49
,共4页
Voronoi图%联机增量算法%减量算法%不规则三角网%数字地面模型
Voronoi圖%聯機增量算法%減量算法%不規則三角網%數字地麵模型
Voronoi도%련궤증량산법%감량산법%불규칙삼각망%수자지면모형
Voronoi图可广泛应用于模式识别、计算机图形学、计算机辅助设计、地理信息系统等领域.利用Voronoi图及其对偶图Delaunay三角网构建的不规则三角网TIN能充分地反映地形地貌特征,对TIN的统一管理和动态调用可较好地应用到数字高程模型的建立中.通过联机增量和减量算法来来实现增删点后的Voronoi图的生成,具有能够动态修改点集、速度快、效率高等优势.
Voronoi圖可廣汎應用于模式識彆、計算機圖形學、計算機輔助設計、地理信息繫統等領域.利用Voronoi圖及其對偶圖Delaunay三角網構建的不規則三角網TIN能充分地反映地形地貌特徵,對TIN的統一管理和動態調用可較好地應用到數字高程模型的建立中.通過聯機增量和減量算法來來實現增刪點後的Voronoi圖的生成,具有能夠動態脩改點集、速度快、效率高等優勢.
Voronoi도가엄범응용우모식식별、계산궤도형학、계산궤보조설계、지리신식계통등영역.이용Voronoi도급기대우도Delaunay삼각망구건적불규칙삼각망TIN능충분지반영지형지모특정,대TIN적통일관리화동태조용가교호지응용도수자고정모형적건립중.통과련궤증량화감량산법래래실현증산점후적Voronoi도적생성,구유능구동태수개점집、속도쾌、효솔고등우세.
