申请/专利权人：中国测绘科学研究院

申请日：2023-03-16

公开（公告）日：2023-07-11

公开（公告）号：CN116416340A

主分类号：G06T11/20

分类号：G06T11/20;G06F16/29

优先权：

专利状态码：有效-授权

法律状态：2023.09.26#授权;2023.07.28#实质审查的生效;2023.07.11#公开

摘要：本发明的连续铺盖数据的拓扑快速构建算法，算法步骤包括：数据预处理、全局点序化、识别分裂点、弧段搜索、构建拓扑；本发明的算法中的连续铺盖数据具有全覆盖、无重叠、无缝隙的空间分布特征，共边线上的几何点基本是符合一致的，并且连续铺盖数据形成的拓扑结构中，拓扑弧段在几何上对应面的公共边，其首尾结点对应着公共边的起始、终止点；处理的是特定的数据域，算法执行效率高，耗费的计算资源少，应用范围广，可以高效的利用收集的地图数据。

主权项：1.一种连续铺盖数据的拓扑快速构建算法，其特征在于，包括如下步骤：步骤A：数据预处理，将原始的连续铺盖的面数据解构成环线集合，然后检测处理环线冗余点、环分割问题；步骤B：全局点序化，根据有重复、无实体信息的几何点生成无重复、含实体信息的有序全局点集；步骤C：识别分裂点，从全局点中识别出分裂点，作为后续弧段搜索的起点；步骤D：弧段搜索，从分裂点开始，沿其关联的环线搜索并记录有序点集、关联实体信息；步骤E：构建拓扑，根据搜索的结果生成拓扑弧段，构建拓扑结构。

全文数据：

权利要求：

百度查询： 中国测绘科学研究院 一种连续铺盖数据的拓扑快速构建算法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD