一种地理空间实体构建方法及系统

摘要

本发明提供一种地理空间实体构建方法及系统，属于地理空间数据组织与建模的技术领域。该发明的技术方案包括搜索结果基元集合的外轮廓上构造基元、搜索结果基元集合的外轮廓、搜索结果基元集合。本发明的核心是“构造基元束”的排序过程，并在构建过程中通过针对构造基元作标记的方式记录其使用过程。本发明不仅适用于通过1维构造边/链拓扑构建2维多边形，而且适用于通过2维构造平面片拓扑构建3维实体，且两者在逻辑上统一。本发明的技术方案可用于三维地籍产权体的拓扑自动构建，实现简便，结果可靠。

主权项

一种地理空间实体构建方法，其特征在于：将要构建的空间实体结果，称为结果基元；用于构造结果基元的初始给定基元，称为构造基元；设构造基元的维度为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，重新创建并初始化当前构造基元集合进行以上处理，直至所有的构造基元的两侧各被使用一次，此时所有的结果基元都搜索完毕。