[發(fā)明專利]一種圖形自動對齊的方法及裝置

有效

• 申請?zhí)枺?/td>: 201610081123.1
• 申請日: 2016-02-04
• 公開（公告）號: CN105787926B
• 公開（公告）日: 2018-07-27
• 發(fā)明（設(shè)計(jì)）人: 呂茂明;李松松
• 申請（專利權(quán)）人: 上海愛福窩云技術(shù)有限公司
• 主分類號: G06T7/30
• 分類號: G06T7/30
• 代理公司: 北京細(xì)軟智谷知識產(chǎn)權(quán)代理有限責(zé)任公司 11471
• 代理人: 江娟

1.一種圖形自動對齊的方法，其特征在于，包括：

確定移動圖形與待與所述移動圖形對齊的初次選擇目標(biāo)圖形，其中所述移動圖形和所述初次選擇目標(biāo)圖形為凸多邊形；

根據(jù)初次選擇目標(biāo)圖形確定所述初次選擇目標(biāo)圖形與所述移動圖形對齊時的外緊鄰多邊形和內(nèi)緊鄰多邊形，其中，

當(dāng)所述移動圖形與所述初次選擇目標(biāo)圖形緊鄰且沒有重合區(qū)域，則所述移動圖形與所述初次選擇目標(biāo)圖形為外緊鄰，所述移動圖形圍繞所述初次選擇目標(biāo)圖形移動時，所述移動圖形的原點(diǎn)的軌跡形成所述外緊鄰多邊形，

當(dāng)所述移動圖形與所述初次選擇目標(biāo)圖形緊鄰且有重合區(qū)域，則所述移動圖形與所述初次選擇目標(biāo)圖形為內(nèi)緊鄰，所述移動圖形圍繞所述初次選擇目標(biāo)圖形移動時，所述移動圖形的所述原點(diǎn)的軌跡形成所述內(nèi)緊鄰多邊形；

根據(jù)所述外緊鄰多邊形和所述內(nèi)緊鄰多邊形確定目標(biāo)對齊邊；

根據(jù)所述目標(biāo)對齊邊確定候選對齊點(diǎn)；

根據(jù)所述候選對齊點(diǎn)的權(quán)重值確定目標(biāo)對齊點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，其中，所述根據(jù)所述候選對齊點(diǎn)的權(quán)重值確定目標(biāo)對齊點(diǎn)，包括：

將所述候選對齊點(diǎn)中具備最大權(quán)重值的對齊點(diǎn)確定為所述目標(biāo)對齊點(diǎn)；

當(dāng)至少兩個所述候選對齊點(diǎn)具備所述最大權(quán)重值時，將至少兩個所述候選對齊點(diǎn)中與所述移動圖形的原點(diǎn)距離最小的候選對齊點(diǎn)確定為目標(biāo)對齊點(diǎn)。

3.根據(jù)權(quán)利要求1或2所述方法，其特征在于，其中，在所述根據(jù)初次選擇目標(biāo)圖形確定所述初次選擇目標(biāo)圖形與所述移動圖形對齊時的外緊鄰多邊形和內(nèi)緊鄰多邊形之前，所述方法還包括：

確定出至少一個所述初次選擇目標(biāo)圖形中的至少一個二次選擇目標(biāo)圖形，其中，所述二次選擇目標(biāo)圖形為所述初次選擇目標(biāo)圖形中所述初次選擇目標(biāo)圖形的原點(diǎn)與所述移動圖形的原點(diǎn)的距離小于或等于第一閾值的圖形，其中所述第一閾值為所述初次選擇目標(biāo)圖形的以所述初次選擇目標(biāo)圖形原點(diǎn)為圓心最小包圍圓半徑、所述移動圖形的以所述移動圖形原點(diǎn)為圓心最小包圍圓半徑和2倍的吸附閥值之和，

其中，所述根據(jù)初次選擇目標(biāo)圖形確定所述初次選擇目標(biāo)圖形與所述移動圖形對齊時的外緊鄰多邊形和內(nèi)緊鄰多邊形，包括：

根據(jù)所述二次選擇目標(biāo)圖形確定所述二次選擇目標(biāo)圖形與所述移動圖形對齊時的外緊鄰多邊形和內(nèi)緊鄰多邊形。

4.根據(jù)權(quán)利要求3所述方法，其特征在于，其中，所述根據(jù)所述二次選擇目標(biāo)圖形確定所述二次選擇目標(biāo)圖形與所述移動圖形對齊時的外緊鄰多邊形和內(nèi)緊鄰多邊形，包括：

如果所述移動圖形的頂點(diǎn)與所述二次選擇目標(biāo)圖形的邊發(fā)生外緊鄰，則確定所述移動圖形圍繞所述二次選擇目標(biāo)圖形移動時所述移動圖形的原點(diǎn)的軌跡，從而確定所述移動圖形的原點(diǎn)軌跡所形成的所述外緊鄰多邊形；以及

當(dāng)所述移動圖形的邊與所述二次選擇目標(biāo)圖形的頂點(diǎn)發(fā)生外緊鄰時，確定所述移動圖形圍繞所述二次選擇目標(biāo)圖形移動時所述移動圖形的原點(diǎn)的軌跡，從而確定所述移動圖形的原點(diǎn)軌跡所形成的外緊鄰多邊形。

5.根據(jù)權(quán)利要求3所述方法，其特征在于，其中，所述根據(jù)所述二次選擇目標(biāo)圖形確定所述二次選擇目標(biāo)圖形與所述移動圖形對齊時的外緊鄰多邊形和內(nèi)緊鄰多邊形，包括：

如果所述移動圖形的頂點(diǎn)與所述二次選擇目標(biāo)圖形的邊發(fā)生內(nèi)緊鄰，則確定所述移動圖形圍繞所述二次選擇目標(biāo)圖形移動時所述移動圖形的原點(diǎn)的軌跡，從而確定所述移動圖形的原點(diǎn)軌跡所形成的所述內(nèi)緊鄰多邊形；以及

當(dāng)所述移動圖形的邊與所述二次選擇目標(biāo)圖形的頂點(diǎn)發(fā)生內(nèi)緊鄰時，確定所述移動圖形圍繞所述二次選擇目標(biāo)圖形移動時所述移動圖形的原點(diǎn)的軌跡，從而確定所述移動圖形的原點(diǎn)軌跡所形成的內(nèi)緊鄰多邊形。