一种平面绘图时多边形合并的方法

摘要

本发明属于移动应用开发技术领域，提供了一种平面绘图时多边形合并的方法，包括：记录用户拖拽或者绘制矩形的位置；实时判断该矩形是否和其他绘制的矩形有重叠，是否能够合并；计算重叠矩形的交点；剔除合并后遮挡的点；统计点集合，包括原先矩形的4角点坐标和交点坐标以及遮挡点坐标；在点集合中计算出X、Y轴坐标值及其最小的点；通过最小点推算串联的第二个点，以此类推直到最后点为最小点停止；根据推算出的串联点顺序生成新的多边形对象。本发明能够在触摸屏的安卓操作环境下快速绘制出多个矩形，并且能够将多个矩形合并成多边形，敏感度高、精确度高，绘制更加快捷、方便，适用性更强。

主权项

一种平面绘图时多边形合并的方法，其特征在于，包括如下步骤：步骤一：记录用户拖拽或者绘制矩形的位置；步骤二：实时判断该矩形是否和其他绘制的矩形有重叠，是否能够合并；步骤三：计算重叠矩形的交点；绘制矩形后得到矩形的四个角坐标、一条对角线长度和四条边的长度，然后根据矩形的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轴坐标值及其最小的点；步骤七：通过最小点推算串联的第二个点，以此类推直到最后点为最小点停止；步骤八：根据推算出的串联点顺序生成新的多边形对象。