测绘工程
測繪工程
측회공정
ENGINEERING OF SURVEYING AND MAPPING
2007年
3期
6-10
,共5页
约束Delaunay三角网%逐点插入法%约束边嵌入%对角线交换%等高线
約束Delaunay三角網%逐點插入法%約束邊嵌入%對角線交換%等高線
약속Delaunay삼각망%축점삽입법%약속변감입%대각선교환%등고선
讨论了建立约束Delaunay三角网算法的研究现状,采用"逐点插入法"和"多对角线交换算法"构成"两步法",在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法.针对"逐点插入法",采用网格分块的方法对构网点集和已生成的三角网建立索引,提高了点的查询速度和点在三角网中的定位速度,提高了三角网的生成效率;针对"多对角线交换算法",增加了一些特殊情况的处理,提高了算法的健壮性和交换速度.
討論瞭建立約束Delaunay三角網算法的研究現狀,採用"逐點插入法"和"多對角線交換算法"構成"兩步法",在此基礎上,從建立高精度三角網模型的需求齣髮,研究以大數據量等高線為約束邊進行Delaunay三角剖分的改進算法.針對"逐點插入法",採用網格分塊的方法對構網點集和已生成的三角網建立索引,提高瞭點的查詢速度和點在三角網中的定位速度,提高瞭三角網的生成效率;針對"多對角線交換算法",增加瞭一些特殊情況的處理,提高瞭算法的健壯性和交換速度.
토론료건립약속Delaunay삼각망산법적연구현상,채용"축점삽입법"화"다대각선교환산법"구성"량보법",재차기출상,종건립고정도삼각망모형적수구출발,연구이대수거량등고선위약속변진행Delaunay삼각부분적개진산법.침대"축점삽입법",채용망격분괴적방법대구망점집화이생성적삼각망건립색인,제고료점적사순속도화점재삼각망중적정위속도,제고료삼각망적생성효솔;침대"다대각선교환산법",증가료일사특수정황적처리,제고료산법적건장성화교환속도.