[發明專利]一種平面繪圖時多邊形合并的方法

有效

• 申請號: 201410028041.1
• 申請日: 2014-01-22
• 公開（公告）號: CN103761094A
• 公開（公告）日: 2014-04-30
• 發明（設計）人: 傅東吉;虞秀華;徐斌;禹克慶
• 申請（專利權）人: 上海誠明融鑫科技有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44;G06T11/80
• 代理公司: 上海君鐵泰知識產權代理事務所(普通合伙) 31274
• 代理人: 潘建玲

技術領域

本發明屬于移動應用開發技術領域，特別涉及一種平面繪圖時多邊形合并的方法。

背景技術

安卓是移動開發技術發展歷程上的一個里程碑，是現代移動設備開發技術基礎上的一個移動應用程序框架。

現代移動設備中智能手機和平板電腦越來越受到人們的青睞，全球的手機用戶數已經超過了30億，2013年截止第二季度按照操作系統劃分，安卓操作系統依舊是智能手機市場的王者，占據全球智能手機市場份額近80%，現代智能手機日益流行，再加上高速手機數據和WiFi熱點也越來越多，這使得市場對高級移動應用程序的需求越來越大。基于安卓系統的平面繪圖方法改變了目前PC設備為主的繪制平面圖的方法。

早期的手工繪圖，工作人員拿著幾個不同粗細的墨筆，丁字尺、三角板和曲線板等工具在手里不停的更換，一旦畫錯重新來過，修修補補顯得圖面非常臟亂，有了電腦之后相繼出現CAD/CORAIDRAW/Photo?ship/CAXA繪圖軟件，這些繪圖軟件雖然計算精度和速度是手工繪圖無法比擬的，但是只能在裝有Windows操作系統上繪制圖形，如果對現場圖紙進行繪制，要攜帶筆記本電腦、3G無線上網卡、測量器具等工具，繪圖的數據主要依靠手工記錄為主，數據的收集不便，靠人工收集數據轉換后輸入電腦，耗費時間多，攜帶設備不方便，筆記電池續航能力不足。

因此，移動應用開發技術領域急需一種能夠在觸摸屏的安卓操作環境下快速繪制出多個矩形，并且能夠將多個矩形合并成多邊形，敏感度高、精確度高的平面繪圖時多邊形合并的方法。

發明內容

本發明提供了一種平面繪圖時多邊形合并的方法，技術方案如下：

一種平面繪圖時多邊形合并的方法，其特征在于，包括如下步驟：

步驟一：記錄用戶拖拽或者繪制矩形的位置；

步驟二：實時判斷該矩形是否和其他繪制的矩形有重疊，是否能夠合并；

步驟三：計算重疊矩形的交點；

繪制矩形后得到矩形的四個角坐標、一條對角線長度和四條邊的長度，然后根據矩形的4條邊進行交點的計算，將計算出來的交點進行保存，具體步驟如下：

已知兩條直線A、B，A的2點坐標為(x1,y1),(x2,y2)，B的2點為(x3,y3),(x4,y4)；

則A的直線方程為:y-y1=(y2-y1)(x-x1)/(x2-x1)，

B的直線方程為:y-y3=(y4-y3)(x-x3)/(x4-x3)；

將A、B的直線方程聯立，解出交點坐標的橫坐標、縱坐標分別為：

x=[(x2-x1)×(x3-x4)×(y3-y1)-x3×(x2-x1)×(y3-y4)+x1×(y2-y1)×(x3-x4)]/[(y2-y1)×(x3-x4)-(x2-x1)×(y3-y4)]；

y=[(y2-y1)×(y3-y4)×(x3-x1)-y3×(y2-y1)×(x3-x4)+y1×(x2-x1)×(y3-y4)]/[(y2-y1)×(y3-y4)-(y2-y1)×(x3-x4)]；

步驟四：剔除合并后遮擋的點；

步驟五：統計點集合，包括原先矩形的4角點坐標和交點坐標以及遮擋點坐標；

步驟六：在點集合中計算出X、Y軸坐標值及其最小的點；

步驟七：通過最小點推算串聯的第二個點，以此類推直到最后點為最小點停止；

步驟八：根據推算出的串聯點順序生成新的多邊形對象。

如上所述的一種平面繪圖時多邊形合并的方法，其中，步驟六是通過常用的冒泡算法嵌套，先求出最小X坐標，再計算出X最小情況下Y最小時的坐標點。