基于深度优先策略的地理空间三维外轮廓自动构建方法

    公开(公告)号:CN104809760B

    公开(公告)日:2016-03-30

    申请号:CN201510229660.1

    申请日:2015-05-07

    Applicant: 武汉大学

    Abstract: 本发明提供一种基于深度优先策略的地理空间三维外轮廓自动构建方法,其特征在于:首先根据连通性找到多个连通分支,然后找到其中具备极值顶点的连通分支,该连通分支包含了三维外轮廓,之后找到具备极值顶点的最外围的平面片,接着从最外围的平面片出发采用深度优先遍历依次找到构成三维外轮廓包含的所有平面片。本发明的技术方案事先主动地拓扑自动构建这样的三维外轮廓,而并非如现有技术事先盲目搜索之后再剔除,本发明提出的方法有效避免了搜索的盲目性。同时,本发明所述的三维外轮廓的拓扑自动构建方法,能够支持从具备多个连通分支或具备穿洞情况或具备内穴情况的平面片集合中有效地搜索出三维外轮廓,且保证结果的正确性。

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

    公开(公告)号:CN104090945B

    公开(公告)日:2015-03-25

    申请号:CN201410309906.1

    申请日:2014-06-30

    Applicant: 武汉大学

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

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

    公开(公告)号:CN104090945A

    公开(公告)日:2014-10-08

    申请号:CN201410309906.1

    申请日:2014-06-30

    Applicant: 武汉大学

    CPC classification number: G06T17/05

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

    一种基于曲面片的三维地理实体自动构建方法

    公开(公告)号:CN104715507B

    公开(公告)日:2016-03-02

    申请号:CN201510165391.7

    申请日:2015-04-09

    Applicant: 武汉大学

    Abstract: 本发明提供一种基于曲面片的三维地理实体自动构建方法,包括初次基于给定的平面片集合搜索曲面片,翻转曲面片中不相容平面片,再次基于给定的平面片集合搜索曲面片,得到合格的曲面片集合;然后搜索洞、各洞的所有曲线、搜索各曲线相应的曲线节点、搜索无穷远体的边界上的任意一个曲面片、搜索无穷远体的边界,最后得到最小体集合。本发明首次提供了基于曲面片的三维地理实体自动构建方法,填补了现有技术的空白。

    基于深度优先策略的地理空间三维外轮廓自动构建方法

    公开(公告)号:CN104809760A

    公开(公告)日:2015-07-29

    申请号:CN201510229660.1

    申请日:2015-05-07

    Applicant: 武汉大学

    Abstract: 本发明提供一种基于深度优先策略的地理空间三维外轮廓自动构建方法,其特征在于:首先根据连通性找到多个连通分支,然后找到其中具备极值顶点的连通分支,该连通分支包含了三维外轮廓,之后找到具备极值顶点的最外围的面片,接着从最外围面片出发采用深度优先遍历依次找到构成三维外轮廓包含的所有平面片。本发明的技术方案事先主动地拓扑自动构建这样的三维外轮廓,而并非如现有技术事先盲目搜索之后再剔除,本发明提出的方法有效避免了搜索的盲目性。同时,本发明所述的三维外轮廓的拓扑自动构建方法,能够支持从具备多个连通分支或具备穿洞情况或具备内穴情况的面片集合中有效地搜索出三维外轮廓,且保证结果的正确性。

    一种基于曲面片的三维地理实体自动构建方法

    公开(公告)号:CN104715507A

    公开(公告)日:2015-06-17

    申请号:CN201510165391.7

    申请日:2015-04-09

    Applicant: 武汉大学

    Abstract: 本发明提供一种基于曲面片的三维地理实体自动构建方法,包括初次基于给定的平面片集合搜索曲面片,翻转曲面片中不相容平面片,再次基于给定的平面片集合搜索曲面片,得到合格的曲面片集合;然后搜索洞、各洞的所有曲线、搜索各曲线相应的曲线节点、搜索无穷远体的边界上的任意一个曲面片、搜索无穷远体的边界,最后得到最小体集合。本发明首次提供了基于曲面片的三维地理实体自动构建方法,填补了现有技术的空白。

Patent Agency Ranking