技術(shù)總結(jié)
一種基于聚集度和Delaunay三角重構(gòu)的巡回作業(yè)區(qū)域邊界提取方法。定義兩個數(shù)據(jù)點相關(guān)度,基于等距壓縮的加速優(yōu)化算法:對數(shù)據(jù)點進行等距離壓縮;感興趣區(qū)域邊界的精提取。1、數(shù)據(jù)點預(yù)處理,2、為點集S求取Delaunay三角網(wǎng)M,3.利用alpha?shape算法求取點集S凹包的邊列表。粗提取階段充分利用了巡航作業(yè)點稠密的分布特性,提出聚集度計算的概念和應(yīng)用等距壓縮算法,有效提升巡航區(qū)域自動定位的速度。精提取階段應(yīng)用基于統(tǒng)計均值信息的alpha?shape凹包邊緣求取算法,自動將Delaunay三角剖分得到的不合理三角形進行識別并且刪除,并確保了對于不同的三角形網(wǎng)格均具有較強的適應(yīng)性,邊緣提取的準確度大為提高。
技術(shù)研發(fā)人員:楊智科;夏紅偉;馬廣程;王常虹
受保護的技術(shù)使用者:哈爾濱工業(yè)大學(xué)
文檔號碼:201710017551
技術(shù)研發(fā)日:2017.01.11
技術(shù)公布日:2017.05.31