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

有效

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

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

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

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

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

繪制矩形后得到矩形的四個角坐標、一條對角線長度和四條邊的長度，然后根據矩形的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軸坐標值及其最小的點；

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

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

2.根據權利要求1所述的一種平面繪圖時多邊形合并的方法，其特征在于，該步驟六是通過常用的冒泡算法嵌套，先求出最小X坐標，再計算出X最小情況下Y最小時的坐標點。

3.根據權利要求1所述的一種平面繪圖時多邊形合并的方法，其特征在于，該步驟七是通過基礎點的坐標X軸不變，Y軸數值遞減，實時判斷集合中是否有重合點，如果存在重合點時保存該坐標點，同時從集合中剔除該坐標點，再計算該坐標點的下一個坐標點，依次求出多個坐標點，直至Y軸遞減為0時還未找到重合點時，繼續下一步；進一步地，通過基礎點的坐標Y軸不變，X軸數值遞增，實時判斷集合中是否有重合點，如果存在重合點時保存該坐標點，同時從集合中剔除該坐標點，再計算該坐標點的下一個坐標點，依次求出多個坐標點，直至X軸遞增到最大X時還未找到重合點，繼續下一步；進一步地，通過基礎點的坐標X軸不變，Y軸數值遞增，實時判斷集合中是否有重合點，存在重合點時保存該坐標點，同時從集合中剔除該坐標點，再計算該坐標點的下一個坐標點，依次求出多個坐標點，直至Y軸遞增到最大Y時還未找到重合點，繼續下一步；通過基礎點的坐標Y軸不變，X軸數值遞減，實時判斷集合中是否有重合點，存在重合點時保存該坐標點，同時從集合中剔除該坐標點，再計算該坐標點的下一個坐標點，依次求出多個坐標點，直至X軸遞增到最大X時還未找到重合點，與最小點閉合。