[发明专利]分区统计地图符号配置系统及其方法

权利要求书

1.一种分区统计地图符号配置系统，其特征在于，包括：

简单多边形集合构建模块，用于对每一个区划单元，构建简单多边形集合；

简单多边形内点求取模块，用于求取简单多边形的内点；

面积占优集合求取模块，用于求取简单多边形集合的五数概括，得到面积占优简单多边形集合；

定位多边形获取模块，用于取图元面积占优者对应的简单多边形作为定位多边形，该简单多边形内点求取模块求取该定位多边形的内点；

点集凸壳求取模块，用于求面积占优简单多边形集合中的多边形重心的点集凸壳与组成该区划单元的所有简单多边形重心的点集凸壳；

定位点求取模块，用于将点集凸壳的重心作为定位点，取两个简单多边形的重心中点作为初步定位点；

地图符号定位点求取模块，用于将简单多边形的内点、定位多边形的内点、点集凸壳的重心、初步定位点作为地图符号定位点。

2.根据权利要求1所述的分区统计地图符号配置系统，其特征在于，

所述简单多边形集合为S，m为S中的元素个数，所述面积占优简单多边形集合为R，n为R中的元素个数；

进一步地，所述简单多边形内点求取模块当m=1时，求取简单多边形的内点；

进一步地，所述定位多边形获取模块当m=2时，取图元面积占优者对应的简单多边形作为定位多边形；

进一步地，所述面积占优集合求取模块当m>2时，求取S的五数概括，得到R；

进一步地，所述点集凸壳求取模块当n>1时，求R中的多边形重心的点集凸壳；当n=0时，求组成该区划单元的所有简单多边形重心的点集凸壳；

进一步地，所述定位点求取模块将点集凸壳的重心作为定位点，并保证该定位点落入简单多边形的内部，并当m=2且不存在图元面积占优者时取两个简单多边形的重心中点作为初步定位点，同时保证该初步定位点落入简单多边形的内部；

进一步地，所述定位多边形获取模块当n=1时，获取定位多边形。

3.根据权利要求1或2所述的分区统计地图符号配置系统，其特征在于，所述简单多边形集合构建模块通过在空间数据中查找组成该区划单元的所有简单多边形，组成简单多边形集合S。

4.根据权利要求1或2所述的分区统计地图符号配置系统，其特征在于，S中各简单多边形面积占该区划单元总面积的百分比从大到小为P₁,P₂,...,P_m，所述定位多边形获取模块当P₁＞0.618时，取图元面积较大者对应的简单多边形作为定位多边形，否则所述定位点求取模块取两个简单多边形的重心中点作为初步定位点。

5.根据权利要求4所述的分区统计地图符号配置系统，其特征在于，所述定位点求取模块当初步定位点未落入简单多边形内部，则在重心连线方向平移该初步定位点，直到该初步定位点落入简单多边形内部，并把此位置的定位点作为最终定位点。

6.根据权利要求1、2或5所述的分区统计地图符号配置系统，其特征在于，所述定位点求取模块当点集凸壳的重心未落入简单多边形的内部时，根据两点间距离公式，在面积占优简单多边形集合R中选择离凸壳重心最近的简单多边形的内点作为地图符号定位点。

7.一种分区统计地图符号配置方法，其特征在于，包括：

步骤一，对每一个区划单元，构建简单多边形集合S，m为元素个数，并判断m值的大小，当m=1时，进入步骤二；当m=2时，进入步骤三；当m>2时，进入步骤四；

步骤二，求简单多边形内点，进入步骤七；

步骤三，取面积占优者作为定位多边形，并进入步骤二，并当找不到面积占优者，取两简单多边形的重心中点作为初步定位点，同时保证该初步定位点落入其内部，进入步骤七；

步骤四，求集合S的五数概括，得到面积占优简单多边形集合R，判断n的大小，n为元素个数，当n=1时，进入下一步骤五，当n>1或n=0时，进入步骤六；

步骤五，将简单多边形设为定位多边形，进入步骤二；

步骤六，当n>1时，求R中多边形重心的点集凸壳，当n=0时，求组成该区划单元的所有简单多边形重心的点集凸壳；并将凸壳重心作为定位点，同时保证该定位点落入内部，并进入下一步骤七；

步骤七，将简单多边形的内点、定位多边形的内点、该定位点或初步定位点作为地图符号定位点。