测绘学报
測繪學報
측회학보
ACTA GEODAETICA ET CARTOGRAPHICA SINICA
2013年
4期
588-594
,共7页
障碍距离变换%缓冲区变换%多层次骨架%Voronoi图
障礙距離變換%緩遲區變換%多層次骨架%Voronoi圖
장애거리변환%완충구변환%다층차골가%Voronoi도
distance transformation with obstacles%double buffering transform%multiscale skeleton%Voronoi diagram
多边形的骨架线是对其形态的准确描述,多尺度的骨架线表达在图形分析如多边形的形态恢复和多边形的模式识别等方面具有重要作用.利用双缓冲区变换、障碍距离变换和Voronoi图技术,提出一种新的多边形多层次骨架线提取方法,并利用复杂湖泊多边形、简单多边形、含岛洞多边形、噪声边缘多边形等不同形状的多边形测试和比较该方法提取的骨架线的连通性、拓扑一致性和对图形旋转的灵敏性等.试验结果表明,本文方法在上述特性上优于现有算法.
多邊形的骨架線是對其形態的準確描述,多呎度的骨架線錶達在圖形分析如多邊形的形態恢複和多邊形的模式識彆等方麵具有重要作用.利用雙緩遲區變換、障礙距離變換和Voronoi圖技術,提齣一種新的多邊形多層次骨架線提取方法,併利用複雜湖泊多邊形、簡單多邊形、含島洞多邊形、譟聲邊緣多邊形等不同形狀的多邊形測試和比較該方法提取的骨架線的連通性、拓撲一緻性和對圖形鏇轉的靈敏性等.試驗結果錶明,本文方法在上述特性上優于現有算法.
다변형적골가선시대기형태적준학묘술,다척도적골가선표체재도형분석여다변형적형태회복화다변형적모식식별등방면구유중요작용.이용쌍완충구변환、장애거리변환화Voronoi도기술,제출일충신적다변형다층차골가선제취방법,병이용복잡호박다변형、간단다변형、함도동다변형、조성변연다변형등불동형상적다변형측시화비교해방법제취적골가선적련통성、탁복일치성화대도형선전적령민성등.시험결과표명,본문방법재상술특성상우우현유산법.
