[发明专利]一种图形挖空方法

权利要求书

1.一种图形挖空方法，其特征在于，该方法包括：

步骤101：获取图形中闭合曲线的条数、每条闭合曲线的点数以及每条闭合曲线的点坐标信息；

步骤102：对闭合曲线中的点坐标按顺时针或逆时针的次序排序，并按照一定的数据格式保存排序后的数据信息；

步骤103：按照点坐标从左至右，再从上往下的先后顺序，在每条闭合曲线中选择一个代表点代表本闭合曲线；

步骤104：按照代表点的点坐标从左至右，再从上往下的先后顺序，对所有闭合曲线进行排序、标号；

步骤105：对排序标号好的闭合曲线进行判断和整合，直到所有闭合曲线不再存在包含关系；

其中，步骤103中所述按照点坐标从左至右，再从上往下的先后顺序在每条闭合曲线中选择代表点，是在每条闭合曲线的点中找到一个x坐标值最小的点作为代表点代表该条曲线，如果在同一条闭合曲线中存在多个具有相同最小x坐标值的点，则在这些具有相同最小x坐标值的点中，取y坐标值最大的点作为该闭合曲线的代表点；

步骤105中所述对排序标号好的闭合曲线进行整合，是先在曲线n和曲线m中找到两个点a和b，a点在曲线n上，b点在曲线m上，使两条曲线的距离最近，然后再整理闭合曲线m中的坐标点，使其闭合点为b点，最后在a点断开曲线n，并反向插入整理后的曲线m，并在插入曲线m后补上一个点a，使构成的新曲线为一个完整的闭合曲线，其中新曲线的点数为曲线n和曲线m的点数之和，再加上1。

2.根据权利要求1所述的图形挖空方法，其特征在于，步骤102中所述一定的数据格式，由数据头、图形的名称、闭合曲线的数据信息以及结束标志构成。

3.根据权利要求2所述的图形挖空方法，其特征在于，所述的闭合曲线的数据信息，由闭合曲线的数目、标识号、闭合曲线中坐标点的数量以及闭合曲线中所有坐标点的坐标信息构成。

4.根据权利要求1所述的图形挖空方法，其特征在于，步骤104中所述按照代表点的点坐标从左至右，再从上往下的先后顺序对所有曲线排序、标号，是按照代表点的x坐标值从小到大的顺序排列对应的曲线，如果存在代表点x坐标值相同的情况，则按照y坐标值由大到小的顺序，排列这些具有相同x坐标值的代表点所对应的曲线，排在最前头的曲线标号为1，最后的标号为N。

5.根据权利要求1所述的图形挖空方法，其特征在于，步骤105中所述对排序标号好的闭合曲线进行判断和整合，具体包括：

步骤1、从闭合曲线n开始，n＝1、2……，判断闭合曲线n是否包含闭合曲线m，m＝n+1、n+2……；

步骤2、如果包含，则把曲线n和曲线m整合成新的闭合曲线n，曲线m+1～N的标号依次变成m～N-1，闭合曲线的数目由N变成N-1条，并重新从步骤1开始；其中，N是排在最后的曲线标号；

步骤3、如果不包含，则m加1，并重复步骤1；

步骤4、如果m增加到最后一条曲线后，闭合曲线n和闭合曲线m仍不存在包含关系，则n增加1，并重复步骤1，直到遍历完所有的曲线。