[發明專利]用于重建戶型圖輪廓的方法、裝置及電子設備有效
| 申請號： | 201911311579.2 | 申請日： | 2019-12-18 |
| 公開（公告）號： | CN111145293B | 公開（公告）日： | 2020-12-29 |
| 發明（設計）人： | 不公告發明人 | 申請（專利權）人： | 北京城市網鄰信息技術有限公司 |
| 主分類號： | G06T11/20 | 分類號： | G06T11/20;G06T7/64 |
| 代理公司： | 北京市柳沈律師事務所 11105 | 代理人： | 王娟 |
| 地址： | 100015 北京市朝陽區酒仙橋*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 用于 重建 戶型 輪廓 方法 裝置 電子設備 | ||
1.一種用于重建戶型圖輪廓的方法，包括以下步驟：
確定與所述戶型圖輪廓相對應的無序點集中的凹點集和凸點集；
在所述凸點集中選擇一個無序點作為初始起始點，并確定所述初始起始點的坐標；
基于所述初始起始點的坐標，在所述無序點集中確定所述初始起始點的相鄰點；
將所述相鄰點作為更新起始點，確定所述更新起始點的坐標，基于所述更新起始點的坐標在所述無序點集中確定所述更新起始點的相鄰點，并且重復該步驟直至滿足停止條件；以及
基于所述無序點集中的各個無序點被查找到的順序重建所述戶型圖輪廓，
其中，所述初始起始點為所述戶型圖輪廓中的邊角點，所述邊角點為所述凸點集中的在第一方向或第二方向上處于邊緣位置的凸點，所述第一方向與所述第二方向相互垂直。
2.根據權利要求1所述的方法，其中，基于所述無序點集中的各個無序點被查找到的順序重建戶型圖輪廓包括：
基于所述無序點集中的各個無序點被查找到的順序，將各個無序點中的任意一個無序點與在所述任意一個無序點之后緊接著被查找到的無序點進行連接以形成所述戶型圖輪廓。
3.根據權利要求2所述的方法，其中，基于所述初始起始點的坐標，在所述無序點集中確定所述初始起始點的相鄰點包括：
基于所述初始起始點的坐標確定查找方向；以及
在所述查找方向上在所述無序點集中查找所述初始起始點的相鄰點。
4.根據權利要求3所述的方法，其中，在所述查找方向上在所述無序點集中查找所述初始起始點的相鄰點包括：
在所述查找方向上在特定查找集中查找所述初始起始點的相鄰點，其中所述特定查找集包括所述無序點集中尚未被查找到的所有無序點。
5.根據權利要求4所述的方法，其中，基于所述更新起始點的坐標在所述無序點集中確定所述更新起始點的相鄰點包括：
基于所述更新起始點的坐標確定更新查找方向；以及
在所述更新查找方向上在所述特定查找集中查找所述更新起始點的相鄰點。
6.根據權利要求5所述的方法，其中，基于所述更新起始點的坐標確定更新查找方向包括：
基于在確定所述更新起始點之前的查找方向和所述更新起始點的無序點類型，確定所述更新查找方向，
其中，所述無序點類型為凸點類型或凹點類型。
7.根據權利要求6所述的方法，其中，所述停止條件包括以下中的至少一個：在所述更新查找方向上在所述特定查找集中未查找到無序點、最后查找到的無序點是初始起始點、或所述無序點集中的所有無序點都被查找到。
8.根據權利要求7所述的方法，其中，基于所述無序點集中的各個無序點被查找到的順序，形成戶型圖輪廓，包括：
判斷最后查找到的無序點是否是所述初始起始點并且是否所述無序點集中的所有無序點都被查找到；以及
在最后查找到的無序點是所述初始起始點并且所述無序點集中的所有無序點都被查找到的情況下，基于所述無序點集中的各個無序點被查找到的順序形成所述戶型圖輪廓。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京城市網鄰信息技術有限公司，未經北京城市網鄰信息技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201911311579.2/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：車輛的控制方法、控制裝置、存儲介質和處理器
- 下一篇：影評識別方法和裝置
