[發(fā)明專利]用于戶型圖的處理方法、處理裝置及電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202110485057.5
• 申請(qǐng)日: 2021-04-30
• 公開(kāi)（公告）號(hào): CN113205571B
• 公開(kāi)（公告）日: 2022-03-01
• 發(fā)明（設(shè)計(jì)）人: 不公告發(fā)明人
• 申請(qǐng)（專利權(quán)）人: 北京城市網(wǎng)鄰信息技術(shù)有限公司
• 主分類號(hào): G06T11/20
• 分類號(hào): G06T11/20
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 王娟

1.一種用于戶型圖的處理方法，包括：

在所述戶型圖的形狀輪廓的有序點(diǎn)集中選擇一個(gè)點(diǎn)作為起始點(diǎn)；

基于預(yù)定查找方向，在所述有序點(diǎn)集中查找以確定所述起始點(diǎn)的第一后續(xù)點(diǎn)，并且基于所述預(yù)定查找方向，在所述有序點(diǎn)集中查找以確定所述第一后續(xù)點(diǎn)的第二后續(xù)點(diǎn)；以及

基于所述起始點(diǎn)、所述第一后續(xù)點(diǎn)、以及所述第二后續(xù)點(diǎn)之間的位置關(guān)系來(lái)識(shí)別所述第一后續(xù)點(diǎn)的點(diǎn)類型，其中所述點(diǎn)類型為凸點(diǎn)類型或凹點(diǎn)類型之一，

其中，基于所述起始點(diǎn)、所述第一后續(xù)點(diǎn)、所述第二后續(xù)點(diǎn)之間的位置關(guān)系來(lái)識(shí)別所述第一后續(xù)點(diǎn)的點(diǎn)類型包括：

基于所述第一后續(xù)點(diǎn)是否位于所述起始點(diǎn)和所述第二后續(xù)點(diǎn)形成的向量與所述有序點(diǎn)集中除所述第一后續(xù)點(diǎn)以外的剩余點(diǎn)形成的封閉輪廓之內(nèi)來(lái)識(shí)別所述第一后續(xù)點(diǎn)的點(diǎn)類型。

2.根據(jù)權(quán)利要求1所述的處理方法，還包括：將所述第一后續(xù)點(diǎn)作為更新起始點(diǎn)，將所述第二后續(xù)點(diǎn)作為更新第一后續(xù)點(diǎn)，以及重復(fù)以下操作直至滿足停止條件：

基于所述預(yù)定查找方向，在所述有序點(diǎn)集中查找以確定所述更新第一后續(xù)點(diǎn)的更新第二后續(xù)點(diǎn)；

基于所述更新起始點(diǎn)、所述更新第一后續(xù)點(diǎn)、以及所述更新第二后續(xù)點(diǎn)之間的位置關(guān)系來(lái)識(shí)別所述更新第一后續(xù)點(diǎn)的點(diǎn)類型；以及

將所述更新第一后續(xù)點(diǎn)作為更新起始點(diǎn)并且將所述更新第二后續(xù)點(diǎn)作為更新第一后續(xù)點(diǎn)。

3.根據(jù)權(quán)利要求2所述的處理方法，其中，所述停止條件包括以下中的至少一個(gè)：在所述查找方向上在所述有序點(diǎn)集中未查找到點(diǎn)、更新起始點(diǎn)與起始點(diǎn)相同、或所述有序點(diǎn)集中的所有點(diǎn)的點(diǎn)類型都被識(shí)別。

4.根據(jù)權(quán)利要求1所述的處理方法，其中，基于所述起始點(diǎn)和所述第二后續(xù)點(diǎn)形成的向量與所述第一后續(xù)點(diǎn)的相對(duì)位置來(lái)識(shí)別所述第一后續(xù)點(diǎn)的點(diǎn)類型包括：

當(dāng)所述第一后續(xù)點(diǎn)位于所述向量與所述有序點(diǎn)集中除所述第一后續(xù)點(diǎn)以外的剩余點(diǎn)形成的封閉輪廓之內(nèi)時(shí)，識(shí)別所述第一后續(xù)點(diǎn)的點(diǎn)類型為凹點(diǎn)類型；和/或

當(dāng)所述第一后續(xù)點(diǎn)位于所述向量與所述有序點(diǎn)集中除所述第一后續(xù)點(diǎn)以外的剩余點(diǎn)形成的封閉輪廓之外時(shí)，識(shí)別所述第一后續(xù)點(diǎn)的點(diǎn)類型為凸點(diǎn)類型。

5.根據(jù)權(quán)利要求1所述的處理方法，其中，所述起始點(diǎn)為所述形狀輪廓中的一個(gè)或多個(gè)邊角點(diǎn)之一，所述一個(gè)或多個(gè)邊角點(diǎn)包括所述有序點(diǎn)集的凸點(diǎn)集中的在第一方向或第二方向上處于邊緣位置的一個(gè)或多個(gè)凸點(diǎn)，所述第一方向與所述第二方向相互垂直。

6.根據(jù)權(quán)利要求5所述的處理方法，其中，在所述有序點(diǎn)集位于直角坐標(biāo)系的情況下，所述起始點(diǎn)為所述一個(gè)或多個(gè)邊角點(diǎn)中的橫坐標(biāo)最小并且縱坐標(biāo)最小的邊角點(diǎn)。

7.根據(jù)權(quán)利要求1所述的處理方法，還包括在所述戶型圖中呈現(xiàn)所述有序點(diǎn)集中所識(shí)別的點(diǎn)類型為凹點(diǎn)類型的點(diǎn)。

8.根據(jù)權(quán)利要求1-7中任一所述的處理方法，其中，所述查找方向是順時(shí)針?lè)较蚧蚰鏁r(shí)針?lè)较蛑弧?/p>

9.一種用于戶型圖的處理裝置，包括：

起始點(diǎn)選擇模塊，被配置為在所述戶型圖的形狀輪廓的有序點(diǎn)集中選擇一個(gè)點(diǎn)作為起始點(diǎn)；和

點(diǎn)類型識(shí)別模塊，被配置為：

基于預(yù)定查找方向，在所述有序點(diǎn)集中查找以確定所述起始點(diǎn)的第一后續(xù)點(diǎn)，并且基于所述預(yù)定查找方向，在所述有序點(diǎn)集中查找以確定所述第一后續(xù)點(diǎn)的第二后續(xù)點(diǎn)，以及

基于所述起始點(diǎn)、所述第一后續(xù)點(diǎn)、以及所述第二后續(xù)點(diǎn)之間的位置關(guān)系來(lái)識(shí)別所述第一后續(xù)點(diǎn)的點(diǎn)類型，其中所述點(diǎn)類型為凸點(diǎn)類型或凹點(diǎn)類型之一，

其中，所述點(diǎn)類型識(shí)別模塊包括點(diǎn)類型識(shí)別子模塊，被配置為：

基于所述第一后續(xù)點(diǎn)是否位于所述起始點(diǎn)和所述第二后續(xù)點(diǎn)形成的向量與所述有序點(diǎn)集中除所述第一后續(xù)點(diǎn)以外的剩余點(diǎn)形成的封閉輪廓之內(nèi)來(lái)識(shí)別所述第一后續(xù)點(diǎn)的點(diǎn)類型。