[发明专利]一种社区区域虚拟动态划分方法

说明书

技术领域

本发明涉及一种社区区域虚拟动态划分方法。

背景技术

目前，在一些不需要对社区区域进行详细划分的地方，都是通过采集社区周围的坐标串才能形成社区范围，或是使用圆圈或者点划分的方式来划分区域。但是，采用采集社区坐标串的方式，需要采集和存储过多的无用数据，会大大增加实际的工作量；采用圆圈或点划分的方式，则无法清晰地表现出各社区区域之间的关系。

发明内容

本发明要解决的技术问题，在于提供一种社区区域虚拟动态划分方法，通过该方法实现对各个社区的区域进行动态分配，且可以在划分的图形中形象、清晰地体现出各个社区之间的数值关系。

本发明是这样实现的：一种社区区域虚拟动态划分方法，所述方法包括如下步骤：

步骤1、利用各个社区的中心点生成Delaunay三角网格；

步骤2、利用生成的Delaunay三角网格，在要进行动态划分的社区中心点与周围各社区中心点之间的连线上添加分割点，并将添加的各个分割点连接起来形成一个社区区域。

进一步地，还包括：

步骤3、将连接的各分割点的线条平滑化成曲线，平滑化处理公式如下：

其中，P(u)表示平滑后曲线上任意的点，P₀、P₁、P₂表示要进行平滑的线条所对应的三个原始点，u表示平滑的系数。

进一步地，所述“利用各个社区的中心点生成Delaunay三角网格”具体包括：

步骤11、将各个社区的中心点按从上到下，从左到右的顺序进行排序；

步骤12、按照排序将头三个中心点连接成三角形，并用该三角形形成一个凸包；

步骤13、将下一个中心点与形成的凸包中的所有中心点连接，连接完后，保留与凸包中的任何线条都不相交的连线，将与凸包中的任何线条出现相交的连线去除；

步骤14、判断连接生成的新三角形与相邻的所有三角形是否符合LOP法则，若符合，则将最外围的线条组合成新的凸包；若不符合，则将共享边所对应的两个中心点连接在一起，并将共享边线条去除，之后将最外围的线条组合成新的凸包；

步骤15、重复执行步骤13、步骤14，直到连接完所有的中心点，并生成完整的Delaunay三角网格后才停止。

进一步地，所述“在要进行动态划分的社区中心点与周围各社区中心点之间的连线上添加分割点”具体为：先计算出要进行动态划分的社区中心点的数值与周围各社区中心点的数值的比例，然后按照计算出的比例在要进行动态划分的社区中心点与周围各社区中心点之间的连线上添加分割点。

本发明具有如下优点：使用本发明方法后，可以对各个社区的区域进行动态分配，且在进行动态分配时，可以在划分的图形中形象、清晰地体现出各个社区之间的数值(例如各社区的人口数量、用户数、人均收入等各项指标数值)关系，这有助于相关部门可以根据各社区区域的不同情况进行有效的决策；本发明还对动态分配后的区域线条进行平滑化处理，可以使线条看起来更加好看。

附图说明

下面参照附图结合实施例对本发明作进一步的说明。

图1为本发明实施例中各社区中心点的示意图。

图2为本发明实施例中各社区中心点排序的示意图。

图3为本发明实施例在生成Delaunay三角网格时的状态示意图之一。

图4为本发明实施例在生成Delaunay三角网格时的状态示意图之二。

图5a为本发明实施例在生成Delaunay三角网格时的状态示意图之三。

图5b为本发明实施例在生成Delaunay三角网格时的状态示意图之四。

图6为本发明实施例生成的Delaunay三角网格的示意图。

图7为本发明实施例在添加分割点前的示意图。

图8为本发明实施例在添加分割点后的示意图。

图9为本发明中进行平滑化处理的示意图。

图10为本发明社区区域虚拟动态划分方法的流程框图。

具体实施方式

请参照图1至图10所示，一种社区区域虚拟动态划分方法，所述方法包括如下步骤：

步骤1、利用各个社区的中心点生成Delaunay三角网格；该步骤1具体包括：

步骤11、将各个社区的中心点按从上到下，从左到右的顺序进行排序。例如，在本实施例中包括a～f共8个社区中心点(如图1所示)，此时就将这8个社区中心点的按从上到下，从左到右的顺序进行排序(如图2所示)。