[发明专利]一种根据指定面积的矢量多边形自动分割方法

摘要

本发明公共开了一种根据指定面积的矢量多边形自动分割方法。该方法步骤如下：1)获取分割后各矢量图形指定面积列表；2)从待分割的图形获取任意一条边界线段，以此线的延长线与多边形外包框的相交线为基准线，向左(或者向右)平移距离Δh作为切割线；3)计算切割后的矢量图形面积与指定面积列表中第i个面积S的差值并根据差值对切割线的平移方向和距离进行调整，直至分割出满足指定面积要求的图形为止。本方法可以快速、有效地进行矢量多边形按照指定面积进行自动分割，减少了大量人为操作，提高了矢量数据编辑处理的自动化水平。

主权项

一种根据指定面积的矢量多边形自动分割方法，其特征在于，包括如下步骤：步骤1：获取指定分割后各矢量多边形的面积列表，将第i个面积值记为Si；步骤2：从待分割的矢量多边形中获取任意一条边界线段，以此线的延长线与矢量多边形外包框的相交线为基准线，将基准线向矢量多边形所在一侧平移Δh距离，以平移后的基准线或基准线延长线作为切割线，对矢量多边形进行切割；步骤3：计算切割后的矢量多边形面积ST，并计算与指定面积列表中的第i个值Si的差值ΔS，若计算得到的ΔS首次大于0时，此后每次平移切割线之前都将Δh值的一半作为新的Δh值；然后再进行如下判定：当|ΔS|大于给定的面积误差阈值d时且ΔS<0，则向使ST值变大的方向继续平移距离Δh；当|ΔS|大于给定的面积误差阈值d时且ΔS>0,则向使ST值变小的方向平移距离Δh；当|ΔS|不大于给定的面积误差阈值d时，将该切割线作为最终切割线；步骤4：不断重复步骤3，直至获得最终切割线，对矢量多边形进行切割；然后将切割得到的图形进行保存，并开始第i+1个图形的分割。