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

有效

• 申請號: 201610081123.1
• 申請日: 2016-02-04
• 公開（公告）號: CN105787926B
• 公開（公告）日: 2018-07-27
• 發明（設計）人: 呂茂明;李松松
• 申請（專利權）人: 上海愛福窩云技術有限公司
• 主分類號: G06T7/30
• 分類號: G06T7/30
• 代理公司: 北京細軟智谷知識產權代理有限責任公司 11471
• 代理人: 江娟

本發明公開了一種圖形自動對齊的方法及裝置，包括：確定移動圖形與待與移動圖形對齊的初次選擇目標圖形，其中,移動圖形和初次選擇目標圖形為凸多邊形；根據初次選擇目標圖形確定初次選擇目標圖形與移動圖形對齊時的外緊鄰多邊形和內緊鄰多邊形；根據外緊鄰多邊形和內緊鄰多邊形確定目標對齊邊；根據目標對齊邊確定候選對齊點；根據候選對齊點的權重值確定目標對齊點。本發明提供的圖形自動對齊的方法及裝置通過對目標圖形與移動圖形對齊時，移動圖形圍繞目標圖形移動，對移動圖形的原點的軌跡建模，從而實現圖形移動時自動對齊至目標圖形，有效地提升了用戶體驗度。

技術領域

本發明涉及圖像處理領域，尤其涉及一種圖形自動對齊的方法及裝置。

背景技術

在家裝設計過程中，經常需要家具進行緊密對齊放置，本發明的發明人在實施本發明的過程中發現，目前的平面設計軟件沒有提供緊密對齊放置的功能，設計師想要完成緊密對齊通常是將模型移動到近似的位置，但是僅是看起來是緊靠一起的，如需嚴格的對齊就需要根據模型的形狀和位置進行手動計算，該過程復雜并且一旦有位置移動的話就需要重新計算。

發明內容

本發明的目的是提供了一種通過建模實現圖形移動時能夠自動對齊至目標圖形的方法及裝置。

根據本發明的一個實施例，提供了一種圖形自動對齊的方法，包括：

確定移動圖形與待與移動圖形對齊的初次選擇目標圖形，其中移動圖形和初次選擇目標圖形為凸多邊形；

根據初次選擇目標圖形確定初次選擇目標圖形與移動圖形對齊時的外緊鄰多邊形和內緊鄰多邊形；

根據外緊鄰多邊形和內緊鄰多邊形確定目標對齊邊；

根據目標對齊邊確定候選對齊點；

根據候選對齊點的權重值確定目標對齊點。

其中，當移動圖形與初次選擇目標圖形緊鄰且沒有重合區域，則移動圖形與初次選擇目標圖形為外緊鄰，移動圖形圍繞初次選擇目標圖形移動時，移動圖形的原點的軌跡形成外緊鄰多邊形；當移動圖形與初次選擇目標圖形緊鄰且有重合區域，則移動圖形與初次選擇目標圖形為內緊鄰，移動圖形圍繞初次選擇目標圖形移動時，移動圖形的原點的軌跡形成內緊鄰多邊形。

可選地，根據候選對齊點的權重值確定目標對齊點包括：

將候選對齊點中具備最大權重值的對齊點確定為目標對齊點；

當至少兩個候選對齊點具備最大權重值時，將至少兩個候選對齊點中與移動圖形的原點距離最小的候選對齊點確定為目標對齊點。

可選地，在根據初次選擇目標圖形確定初次選擇目標圖形與移動圖形對齊時的外緊鄰多邊形和內緊鄰多邊形之前，該方法還包括：

確定出至少一個初次選擇目標圖形中的至少一個二次選擇目標圖形，其中，二次選擇目標圖形為初次選擇目標圖形中初次選擇目標圖形的原點與移動圖形的原點的距離小于或等于第一閾值的圖形，

其中，第一閾值為初次選擇目標圖形的以初次選擇目標圖形原點為圓心最小包圍圓半徑、移動圖形的以移動圖形原點為圓心最小包圍圓半徑和2倍的吸附閥值之和，

其中，根據初次選擇目標圖形確定初次選擇目標圖形與移動圖形對齊時的外緊鄰多邊形和內緊鄰多邊形，包括：根據二次選擇目標圖形確定二次選擇目標圖形與移動圖形對齊時的外緊鄰多邊形和內緊鄰多邊形。

可選地，根據二次選擇目標圖形確定二次選擇目標圖形與移動圖形對齊時的外緊鄰多邊形和內緊鄰多邊形，包括：

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