一种基于格网的空间对象拓扑关系计算方法及系统

本发明属于空间大数据处理技术领域，公开了一种基于格网的空间对象拓扑关系计算方法及系统。本发明提供的一种基于格网的空间对象拓扑关系计算方法首先对空间对象进行自适应剖分，空间对象为点对象或非点对象，本发明将每个点对象自适应地剖分为一个固定层级格网，将每个非点对象根据设置的剖分阈值自适应地剖分为一组多层级的格网单元的集合，然后基于自适应格网进行过滤、求解处理。本发明提供的计算系统包括自适应剖分模块、过滤模块和求精模块。本发明能够有效提高空间对象拓扑关系的计算效率。