[发明专利]一种关联要素限制下的点群地理实体选取方法

权利要求书

1.一种关联要素限制下的点群地理实体选取方法，其包括以下步骤：

1)点状地理要素群轮廓形状的保持；点群轮廓形状反映了点群的分布范围，点群的轮廓线比较容易识别，轮廓可精细亦可粗略，点群轮廓线的精度根据点群选取的程度而定。

2)保持点群密度分布特征；对点要素按其密度进行聚类，然后再进行分类选取；

3)关联要素限制。

2.根据权利要求1所述的点群地理实体选取方法，其中所述的关联要素限制是通过利用栅格距离变换图获取居民点到道路的距离，给一个到道路距离的阈值参数，求出所有该阈值范围内的居民点到道路的距离，并将居民点与所相关的道路段条数赋给该居民点，作为该居民点的权值，然后对阈值范围内的居民点进行分区选取。

3.根据权利要求1所述的点群地理实体选取方法，其中点状地理要素群轮廓形状保持的方法如下：

1)找出点群凸外壳，通过扫描栅格距离变化矩阵四周，找出凸壳上的点要素；

2)判断凸外壳上的点要素间的距离，当距离小于某个阈值时，表明太拥挤，删除影响面积相对小的居民点；依次直到所有凸外壳上的居民点间的距离满足条件，至此点群轮廓线上的点选取完毕，凸外壳上的点没有叠加拥挤现象。

4.根据权利要求1所述的点群地理实体选取方法，其中按其密度进行聚类采用格网密度聚类法。

5.根据权利要求4所述的点群地理实体选取方法，其中所述格网密度聚类法具体步骤如下：

1)首先求出点群的范围，找出最大最小x，y坐标值，分别求出其差值Δx，Δy，将最大差值5等分，所求的的值即作为该像元值，将坐标划分成等间距，形成网格，将每个点要素放入相应的网格；

2)计算网格单元的密度，在子空间中，数据集合被扫描了一遍并对每个网格单元中的数据对象进行计数，记录每个网格单元中的数据对象的个数；

3)根据密度阈值进行网格的合并，将平均网格单元密度MinDen作为密度阈值，当GridDen＞MinDen时，网格Grid为稠密网格；当GridDen＜MinDen时，网格Grid为稀疏网格；

4)遍历格网，合并相邻的稠密网格放入对应的类中，且分别给每个分区附上编号，将稀疏网格中的孤立点单独列为一类存储起来，分别对稠密区和稀疏区进行分类合并，至此完成点群的密度分区。

6.根据权利要求1或2所述的点群地理实体选取方法，其中关联要素限制的具体步骤如下：

1)矢量数据栅格化，并构造基于栅格数据的障碍Voronoi图；

2)求每个居民点的影响面积，通过计算Voronoi图中各V多边形的面积，对多边形内像元计总数求得每个居民点的影响面积；

3)对离道路阈值范围内的居民点进行分区选取。

7.根据权利要求6所述的点群地理实体选取方法，其中构造基于栅格数据的障碍Voronoi图的步骤为：将矢量实体转化为栅格实体，点实体标为1，道路实体标为2。道路为线状要素，栅格化采用全路径栅格化法，采用有障碍的栅格距离变换，生成障碍V图。

8.根据权利要求6所述的点群地理实体选取方法，其中对离道路阈值范围内的居民点进行分区选取的步骤为：

1)给出至道路的距离阈值，通过得到的栅格距离变换图可求得居民点到相应道路的距离值，由此获得阈值范围内的所有居民点；

2)搜索道路段端点，求出道路端点附近的居民点，且求出该点所相关的道路条数，赋为道路的权重值，居民点只与一条道路有关表明，该点处于道路端点，将该点标为强制保留点，与三条以上的道路段有关表明，该居民点位于道路交叉口；

3)依次对每个密度分区内的居民点进行选取：首先对该区域内道路阈值范围内的非强制保留居民点进行权值排序，删除其中权值较小的居民点，且在删除下一个点时，暂时保留上一个删除点的邻居，直到删除个数达到该区域中所要求的指标数，当剩下的自由点权值相同时，删除其中影响面积较小的居民点。