[發明專利]海量機載LiDAR點云Delaunay三角網并行構建方法和裝置無效
| 申請號： | 201210041689.3 | 申請日： | 2012-02-23 |
| 公開（公告）號： | CN102629390A | 公開（公告）日： | 2012-08-08 |
| 發明（設計）人： | 劉正軍;梁靜;張繼賢;左志權 | 申請（專利權）人： | 中國測繪科學研究院 |
| 主分類號： | G06T17/20 | 分類號： | G06T17/20 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 100830 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 海量 機載 lidar delaunay 三角 并行 構建 方法 裝置 | ||
1.一種海量機載LiDAR點云Delaunay三角網并行構建方法，其特征在于，包括以下步驟：
步驟1，對海量機載LiDAR點云數據進行數據塊劃分和任務分配，將所述海量機載LiDAR點云數據劃分為等數據量的均勻條帶數據塊；
步驟2，對所述各數據塊分別應用逐點插入算法并行構建子三角網，獲得子三角網集合；
步驟3，采用合并算法對相鄰的兩個子三角網進行連接生成合并的三角網；
步驟4，采用優化算法對新生成的三角形以及其鄰接三角形進行優化，得到符合Delaunay規則的合并的三角網；
步驟5，重復步驟3、4，將所有子三角網合并得到完整的Delaunay三角網。
2.根據權利要求1所述的方法，其特征在于，所述步驟3的合并算法具體包括：
步驟3A：通過遍歷所述子三角網，找到所有鄰接三角形數量為1的邊界，并將這些邊界的端點作為三角網邊界點，提取所述相鄰的兩個子三角網的邊界；
步驟3B：采用三角網的生長算法將兩塊相鄰三角網進行連接，所述生長算法包括：首先在邊界點集中利用余弦定理尋找最優點構建三角形，然后將新生成兩條有向邊加入待擴展邊，最后，直到所有待擴展邊都完成最優點的選取。
3.根據權利要求1所述的方法，其特征在于，所述步驟4的優化算法為LOP算法。
4.一種海量機載LiDAR點云Delaunay三角網并行構建裝置，其特征在于，包括以下模塊：
數據分塊單元，對海量機載LiDAR點云數據進行數據塊劃分和任務分配，將所述海量機載LiDAR點云數據劃分為等數據量的均勻條帶數據塊；
多個計算單元，對所述各數據塊分別應用逐點插入算法并行構建子三角網，獲得子三角網集合；
合并單元，采用合并算法對相鄰的兩個子三角網進行連接生成合并的三角網；
優化單元，采用優化算法對新生成的三角形以及其鄰接三角形進行優化，得到符合Delaunay規則的合并的三角網；
所述合并單元和優化單元重復執行合并算法和優化算法，將所有子三角網合并得到完整的Delaunay三角網。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國測繪科學研究院，未經中國測繪科學研究院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210041689.3/1.html，轉載請聲明來源鉆瓜專利網。
