一种对不连接多边形紧凑程度的度量方法技术

本发明专利技术公开了一种对不连接多边形紧凑程度的度量方法，其中，所述方法包括：获取给定区域内的不连接多边形集合；对所述集合内的所有多边形进行聚合处理，得到聚合后的单一多边形；对所述多边形集合和所述聚合后的单一多边形进行加权聚合度和邻近度指数计算，得到加权聚合度和邻近度指数值；基于所述加权聚合度和邻近度指数值获取不连接多边形的紧凑程度。在本发明专利技术实施中，可以准确的计算给定区域中互不连接多边形的紧凑程度值，该度量值范围处于0到1之间直观简明、便于比较；所述度量方法适用于高精度、低冗余的矢量数据。

A method to measure the compactness of non connected polygons

【技术实现步骤摘要】
一种对不连接多边形紧凑程度的度量方法
本专利技术涉及计算机图形处理
，尤其涉及一种对不连接多边形紧凑程度的度量方法及系统。
技术介绍
多边形的空间分布形态是一个由不同性质的多边形各种排列组合所组成的复杂系统；多边形之间的相互作用推动了分布形态的动态发展，使不同的布局得以成形。多边形的空间分布形态在地理学中有着重要而广泛的应用，能够应用在地理要素选取、地理要素的评估、分区等方面，具体包括土地征用、景观生态、自然保护区选址和设计、城市规划和空间聚合等。例如，土地地块(一个地块在计算机里用一个多边形表达)就是一种典型的地理要素。由于自然的作用、人类的利用的影响，完整相连的土地逐渐细分为在几何上更为复杂的、分布更为分散的不连接地块。而在地理要素选取时往往要避开这些分散地块或者选择不那么分散的地块，为此，需要一种方法可以衡量这些不连地块的紧凑程度。从广义上看，紧凑程度表示一种空间分布中各个多边形之间相互邻近的程度。从狭义上看，一种空间分布如果呈现为圆形或者正方形，则被认为是紧凑的。在地理学上，紧凑程度高的地方通常呈现出高效益、低利用成本的集本文档来自技高网...

【技术保护点】
1.一种对不连接多边形紧凑程度的度量方法，其特征在于，所述方法包括：/n获取预设区域内的不连接多边形集合；/n对所述多边形集合内的所有多边形进行聚合处理，获取聚合后的单一多边形；/n基于所述多边形集合和所述聚合后的单一多边形进行加权聚合度和邻近度指数计算，获取加权聚合度和邻近度指数值；/n基于所述加权聚合度和邻近度指数值获取不连接多边形的紧凑程度。/n

【技术特征摘要】
1.一种对不连接多边形紧凑程度的度量方法，其特征在于，所述方法包括：
获取预设区域内的不连接多边形集合；
对所述多边形集合内的所有多边形进行聚合处理，获取聚合后的单一多边形；
基于所述多边形集合和所述聚合后的单一多边形进行加权聚合度和邻近度指数计算，获取加权聚合度和邻近度指数值；
基于所述加权聚合度和邻近度指数值获取不连接多边形的紧凑程度。


2.根据权利要求1所述的度量方法，其特征在于，所述对所述多边形集合内的所有多边形进行聚合处理，包括：
对所述多边形集合内的所有多边形基于所有多边形之间的空间关系进行聚合处理。


3.根据权利要求2所述的度量方法，其特征在于，所述对所述多边形集合内的所有多边形基于所有多边形之间的空间关系进行聚合处理，包括：
判断多边形集合内的所有多边形数量是否大于1，若否，则完成聚合，获取聚合后的单一多边形；
若是，获取所有多边形集合内的各个多边形与其他多边形之间的距离，并取各个距离中的最小距离形成最小距离集合；
取所述最小距离集合中的最大值最为初步聚合距离；
判断当前聚合是否为第一次聚合；
若是，则判断初步聚合距离是否等于0，若否，则将初步聚合距离之间的两个多边形的聚合距离赋值为1，否则将初步聚合距离之间的两个多边形的聚合距离设置为初步聚合距离；
根据所述聚合距离进行对多边形进行聚合，获取聚合多边形集并返回判断多边形集合内的所有多边形数量是否大于1步骤。


4.根据权利要求3所述的度量方法，其特征在于，所述度量方法还包括：
判断当前聚合不是第一次聚合时，则判断初步聚合距离和上一次发生聚合的上次聚合距离否都等于0，若否，则将初步聚合距离之间的两个多边形的聚合距离赋值为1，否则将上次聚合距离提升30％获得聚合距离；
根据所述聚合距离进行对多边形进行聚合，获取聚合多边形集合并返回判断多边形集合内的所有多边形数量是否大于1步骤。


5.根据权利要求1所述的度量方法，其特征在于，所述基于所述多边形集合和所述聚合后的单一多边形进行...

【专利技术属性】
技术研发人员：周晋皓，黄晓峻，肖宁川，刘轶伦，梁燊，向银昌，
申请(专利权)人：华南农业大学，
类型：发明
国别省市：广东;44