[发明专利]一种分区统计地图中统计图形自动排版定位方法

权利要求书

1.一种分区统计地图中统计图形自动排版定位方法，其特征在于，包括以 下步骤：

步骤1，设置分区统计地图中的统计图形分离程度阈值de1；

步骤2，在分区统计地图的多边形数组(Poly[0]，Poly[1]..Poly[i].. Poly[n])中指定一起始多边形Poly[i]作为主多边形，对该起始多边形Poly[i] 设置主多边形标志，并计算该起始多边形Poly[i]的外接矩形坐标 Rm[i](Pix1，Piy1，Pix2，Piy2)；

步骤3，包括以下步骤3a-3d：

步骤3a，对起始多边形的一个邻接多边形Poly[m]，根据起始多边形Poly[i] 和邻接多边形Poly[m]的默认统计图形定位点坐标P[i](Xi，Yi)和P[m](Xm，Ym)， 计算起始多边形上的统计图形外接矩形坐标S[i](six1，siy1，six2，siy2)和邻 接多边形上的统计图形外接矩形坐标S[m](smx1，smy1，smx2，smy2)，比较上述两 个统计图形外接矩形坐标，判断二者的距离是否满足所述统计图形分离程度阈 值de1，如满足阈值de1则直接结束步骤3，如不满足阈值则继续执行步骤3b-3d；

步骤3b，计算所述邻接多边形的外接矩形坐标Rm[m](Pmx1，Pmy1，Pmx2， Pmy2)；

步骤3c，根据起始多边形Poly[i]的外接矩形坐标Rm[i](Pix1，Piy1， Pix2，Piy2)和邻接多边形Poly[m]的外接矩形坐标Rm[m](Pmx1，Pmy1，Pmx2， Pmy2)，判断两个多边形外接矩形的位置关系dir，其中所述位置关系dir包括 “上”、“下”、“左”和“右”；

步骤3d，根据所述位置关系dir和上述两个统计图形外接矩形坐标 S[i](six1，siy1，six2，siy2)及S[m](smx1，smy1，smx2，smy2)，调整邻接多边形 Poly[m]的默认统计图形定位点坐标P[m](Xm，Ym)，形成该邻接多边形Poly[m]的 统计图形定位点坐标P’[m](Xm’，Ym’)，其中调整后的统计图形定位点坐标 P’[m](Xm’，Ym’)按照如下公式计算：

dir为“上”，则令Ym’＝Ym-(smy2-siy1)-de1，

dir为“下”，则令Ym’＝Ym+(siy2-smy1)-de1，

dir为“左”，则令Xm’＝Xm-(smx2-six1)-de1，

dir为“右”，则令Xm’＝Xm+(six2-smx1)-de1；

步骤4，通过循环对所述起始多边形Poly[i]的每一个邻接多边形分别执行 步骤3，并遍历分区统计地图的所述多边形数组中的每一个多边形作为主多边形 执行步骤1-4。

2.根据权利要求1所述的分区统计地图中统计图形自动排版定位方法，其 特征在于：在所述步骤4中，从所述多边形数组中选择未标记所述主多边形标 志的多边形作为主多边形。