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

【文章來源】：測繪學(xué)報(bào). 2020,49(11)北大核心EICSCD

【文章頁數(shù)】：12 頁

【部分圖文】：

SRGT算法

約定6:內(nèi)邊界邊。一條邊成為內(nèi)邊界邊同樣也需滿足兩個條件:①這條邊不能被其他任何三角形共享;②這條邊必須屬于某空洞。約定7:內(nèi)邊界三角形。當(dāng)三角形中含有內(nèi)邊界邊且不包含外邊界邊時,則稱該三角形為內(nèi)邊界三角形。

由于平面點(diǎn)集中可能存在凹形與一定數(shù)量的空洞,導(dǎo)致Delaunay三角網(wǎng)中存在未知數(shù)量的極長邊。考慮到經(jīng)典的3σ粗差探測[21]容易導(dǎo)致第1類或第2類統(tǒng)計(jì)錯誤,影響點(diǎn)集形狀重構(gòu)的準(zhǔn)確性。本文采用雙極差粗差探測技術(shù),對Delaunay三角網(wǎng)中的極長邊進(jìn)行識別與定位,具體流程如圖5所示。圖4 初始外邊界的提取流程


本文編號：3290309