[發明專利]基于邊長比約束的離散點區域拓撲邊界追蹤方法無效
| 申請號： | 200810237435.2 | 申請日： | 2008-12-26 |
| 公開（公告）號： | CN101477691A | 公開（公告）日： | 2009-07-08 |
| 發明（設計）人： | 黃先鋒;程曉光;張帆 | 申請（專利權）人： | 武漢大學 |
| 主分類號： | G06T7/60 | 分類號： | G06T7/60;G01S7/48;G01S17/02 |
| 代理公司： | 武漢華旭知識產權事務所 | 代理人： | 劉 榮 |
| 地址： | 43007*** | 國省代碼： | 湖北;42 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 邊長 約束 離散 區域 拓撲 邊界 追蹤 方法 | ||
【權利要求書】：
1.一種基于邊長比約束的機載激光雷達數據中離散點區域拓撲邊界追蹤方法，其特征在于包括以下步驟：
(1)對機載激光雷達數據中離散點利用逐點插入法建立不規則三角網；
(2)利用不規則三角網找出初始邊界得到包圍數據的外環，轉入步驟(4)；
(3)在不規則三角網內部尋找至少有一條邊長度大于空洞長度閾值的三角形，設三角形的三條邊組成一個環，轉入步驟(4)；
(4)對步驟(2)中的外環或步驟(3)中的環中每條長度超過閾值的線段向內細化，獲得粗外邊界；
(5)對粗外邊界按照邊長比進行擴展逐步細化，并采用邊長比例作為限制條件，搜索到更準確的凹邊界；
(6)在機載激光雷達數據中離散點存在區域屬性的時候，分割點云外部邊界，得到邊界點連續且左右鄰域區域屬性相同的邊界段，轉入步驟(8)；
(7)在整個點云中搜索三個頂點的區域標志不完全相同的三角形，內插出邊界點，確定下一步搜索方向，獲取邊界段；
(8)根據邊界段起點和終點，連接邊界段，獲得每個區域的邊界。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于武漢大學，未經武漢大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200810237435.2/1.html，轉載請聲明來源鉆瓜專利網。
