顧及Gestalt鄰近與簡化原則的平面點集形狀重建

作者：顏金彪,吳波,彭馨

摘要：針對經典Delaunay三角網平面點集形狀重構方法存在的經驗參數確定和容易出現不符合實際情況的碎洞問題,提出了一種顧及Gestalt鄰近與簡化原則的Delaunay三角網平面點集形狀重構的算法SRGT。首先根據鄰近性原則,采用雙極差粗差探測技術來識別和定位Delaunay三角網中的極長邊,逐步細化三角網中的內外邊界;然后基于簡化性原則,將形狀重構的碎洞優化轉化為粗差探測問題,并利用3σ粗差探測原則來實現碎洞的剔除。采用模擬與真實數據驗證了本文算法的有效性。與4種經典算法(α-shape、χ-shape、邊長比約束法以及■RGG)進行對照試驗,表明本文算法的優越性。模擬數據表明SRGT在面狀點集為均勻或隨機分布時,無須設置先驗參數即可有效提取復雜形狀的內外邊界,并且L2誤差范數值明顯低于其余4種方法。真實案例的試驗結果也表明本文算法在工程實踐中具有良好應用效果。

發文機構：江西師范大學地理與環境學院 衡陽師范學院傳統村鎮文化數字化保護與創意利用技術國家地方聯合工程實驗室

關鍵詞：平面點集DELAUNAY三角網Gestalt原則形狀重建粗差探測planar point setDelaunay triangulationGestaltshape reconstructiongross error detection

分類號： P208[天文地球—地圖制圖學與地理信息工程]