[发明专利]一种地理空间实体构建方法及系统

权利要求书

1.一种地理空间实体构建方法，其特征在于：将要构建的空间实体结果，称为结果基元；用于构造结果基元的初始给定基元，称为构造基元；设构造基元的维度为n，则由所有相关构造基元共同相接的、比构造基元仅仅低一个维度的基元，称为低维公共基元；以低维公共基元为中心，相接于该中心的所有构造基元形成的辐射状结构，称为构造基元束；执行以下步骤，

步骤1，搜索结果基元集合的外轮廓上的任意一个构造基元，包括以下子步骤，

步骤1.1，计算构造基元集合的最小外包络，获取最小外包络的极值；

步骤1.2，计算相接于以上极值的所有构造基元，从中选取位于最外侧的构造基元；

步骤1.3，对于以上位于最外侧的构造基元赋予方向，所述方向为1或2；

步骤2，搜索结果基元集合的外轮廓，包括以下子步骤，

步骤2.1，创建空的当前构造基元集合，然后初始化为包含步骤1所得结果基元集合的外轮廓上的任意一个构造基元；

步骤2.2，针对当前构造基元集合中的每个当前构造基元，根据其方向作标记，采用的标记方式为，若构造基元被赋予方向1，则标记构造基元的一侧标记“已使用”；若构造基元被赋予方向2，则标记构造基元的另一侧标记“已使用”；

步骤2.3，从当前构造基元集合中的每个当前构造基元出发，分别执行以下处理，

通过寻找极值夹角，在当前构造基元的构造基元束中定位到最邻近的构造基元；

同时，针对定位到的每个最邻近构造基元，根据它与当前构造基元之间的相容性赋予方向，采用的赋予方式为，若低维公共基元在当前构造基元和最邻近构造基元中扮演的角色相反，则两者相容；若低维公共基元在当前构造基元和最邻近构造基元中扮演的角色相同，则两者不相容；

步骤2.4，清空当前构造基元集合，将步骤2.3搜索得到的所有的最邻近构造基元存储下来，并作为新的当前构造基元集合，返回步骤2.2迭代搜索，直至得到的最邻近构造基元集合为空，此时，所有存储下来的最邻近构造基元为结果基元集合的外轮廓；

步骤3，搜索结果基元集合，包括以下子步骤，

步骤3.1，创建一个空的当前构造基元集合，然后初始化为包含一个起始构造基元。

步骤3.2，针对当前构造基元集合中的每个当前构造基元，根据其方向作标记，采用的标记方式为，若构造基元被赋予方向2，则标记构造基元的一侧标记“已使用”；若构造基元被赋予方向1，则标记构造基元的另一侧标记“已使用”；

步骤3.3，针对当前构造基元集合中每个当前构造基元，分别执行以下处理，

通过寻找极值夹角，在当前构造基元的构造基元束中定位到最邻近的构造基元，此处的定位方式与步骤2.3中的定位方式相反；

同时，针对定位到的每个最邻近构造基元，根据它与当前构造基元之间的相容性赋予方向，采用的赋予方式为，若低维公共基元在当前构造基元和最邻近构造基元中扮演的角色相反，则两者相容；若低维公共基元在当前构造基元和最邻近构造基元中扮演的角色相同，则两者不相容；

步骤3.4，清空当前构造基元集合，将步骤3.3搜索得到的所有最邻近构造基元存储下来，并作为新的当前构造基元集合，返回步骤3.2迭代搜索，直至得到的最邻近构造基元集合为空，此时，所有存储下来的最邻近构造基元为一个结果基元；

步骤3.5，返回步骤3.1，重新创建并初始化当前构造基元集合进行以上处理，直至所有的构造基元的两侧各被使用一次，此时所有的结果基元都搜索完毕。

2.根据权利要求1所述地理空间实体构建方法，其特征在于：设构造基元分为如下三类，

0-usedP，表示构造基元的一侧和另一侧都未被使用过；

1-usedP，表示即构造基元的一侧或另一侧已被使用过；

2-usedP，表示即构造基元的一侧和另一侧都已被使用过；

每次进入步骤3.1时，用于初始化空的当前构造基元集合所采用的起始构造基元记为beginP，beginP是0-usedP或1-usedP，beginP的方向如下设置，

如果beginP是0-usedP，则其方向是1或2；

如果beginP是1-usedP，并且beginP位于结果基元集合的外轮廓上，则选择beginP曾经用过的方向；如果beginP是1-usedP，并且beginP不位于结果基元集合的外轮廓上，则选择beginP未曾用过的方向。