[發(fā)明專利]基于分布式并行的大規(guī)模點云復雜空間曲面重構(gòu)方法

有效

• 申請?zhí)枺?/td>: 201410439972.0
• 申請日: 2014-08-29
• 公開（公告）號: CN104240300B
• 公開（公告）日: 2017-07-14
• 發(fā)明（設(shè)計）人: 姚興苗;稅凡;胡光岷
• 申請（專利權(quán)）人: 電子科技大學
• 主分類號: G06T17/30
• 分類號: G06T17/30
• 代理公司: 成都宏順專利代理事務所(普通合伙)51227
• 代理人: 周永宏

1.一種基于分布式并行的大規(guī)模點云復雜空間曲面重構(gòu)方法，其特征在于，包括以下步驟：

S1.通過主控PC讀入層位點云數(shù)據(jù)和斷層多邊形數(shù)據(jù)，并將重建曲面區(qū)域劃分為多個大小相同的子塊；

S2.根據(jù)點云數(shù)據(jù)坐標將點云數(shù)據(jù)放入對應子塊中，求取斷層多邊形與子塊邊界的交點，并將交點放入與子塊相鄰的兩個子塊中；

S3.將步驟S2中的對應子塊分發(fā)到節(jié)點PC，并通過節(jié)點PC對子塊中的點云數(shù)據(jù)進行預處理；

S4.根據(jù)子塊中點云數(shù)據(jù)和斷層多邊形數(shù)據(jù)的分布，對子塊進行網(wǎng)格化，并將點云數(shù)據(jù)放入相應網(wǎng)格內(nèi)；

S5.求取每個子塊中斷層多邊形數(shù)據(jù)與網(wǎng)格邊界的交點，并將交點作為新的點云數(shù)據(jù)放入相應網(wǎng)格內(nèi)，作為約束邊界；

S6.根據(jù)每個網(wǎng)格內(nèi)的點云數(shù)據(jù)，構(gòu)建平面Delauany三角網(wǎng)；

S7.根據(jù)步驟S5中的約束邊界，在每個子塊內(nèi)將步驟S6中的平面Delauany三角網(wǎng)連接為平面約束Delauany三角網(wǎng)；

S8.根據(jù)步驟S7中的平面約束Delauany三角網(wǎng)連接空間Delauany三角網(wǎng)拓撲，并進行塊內(nèi)平滑處理；

S9.通過主控PC與節(jié)點PC協(xié)調(diào)通信，對步驟S8中的空間Delauany三角網(wǎng)進行全局平滑處理，并由主控PC進行重構(gòu)曲面顯示。

2.如權(quán)利要求1所述的基于分布式并行的大規(guī)模點云復雜空間曲面重構(gòu)方法，其特征在于：所述步驟S8中的塊內(nèi)平滑處理具體為：根據(jù)步驟S1中讀入的點云數(shù)據(jù)的空間Z值，對所有點云數(shù)據(jù)的空間Z值賦予一個初值。