申请/专利权人：武汉智云集思技术有限公司

申请日：2019-05-30

公开（公告）日：2021-10-12

公开（公告）号：CN110263110B

主分类号：G06F16/29(20190101)

分类号：G06F16/29(20190101)

优先权：

专利状态码：有效-授权

法律状态：2021.10.12#授权;2019.10.22#实质审查的生效;2019.09.20#公开

摘要：本发明公开了一种基于抽稀算法的地理空间数据加载方法、设备及存储介质，方法包括：获取待加载的地理空间数据，获取所述待加载数据中符合曲线特征的曲线点；通过抽稀算法对曲线点进行删减，得到新的待加载的地理空间数据；加载所述新的待加载的地理空间数据。通过本发明，精简了待加载的地理空间数据的数据量，节省了存储空间，提高了数据在使用时的处理速度。

主权项：1.一种基于抽稀算法的地理空间数据加载方法，其特征在于，所述基于抽稀算法的地理空间数据加载方法包括以下步骤：获取待加载的地理空间数据，获取所述待加载数据中符合曲线特征的曲线点；将所述曲线点中的曲线首尾点的抽稀状态标记为保留；计算除曲线首尾点以外的其他曲线点中两相邻的曲线点之间的点间距，并将所述点间距与第一长度阈值进行比较，若所述点间距小于所述第一长度阈值，则将后一个曲线点的抽稀状态标记为删除；否则，将所述后一个曲线点作为下一次要作比较的相邻两个曲线点的前一个曲线点，直至遍历所有的曲线点；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据；加载所述新的待加载的地理空间数据；所述将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据的步骤包括：将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除；逐一计算未被标记为删除的各个曲线点到所述曲线首尾点的距离，并比较所述距离中的最大距离是否小于第二长度阈值；若所述距离中的最大距离小于第二长度阈值，则将曲线首尾点间的所有曲线点的抽稀状态标记为删除；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据；所述加载所述新的待加载的地理空间数据的步骤包括：获取所述新的待加载的地理空间数据的数据量大小；基于预置的数据量大小与线程数量的映射关系，确定所述数据量大小对应的线程数量N；启用N个线程加载所述新的待加载的地理空间数据。

全文数据：基于抽稀算法的地理空间数据加载方法、设备及存储介质技术领域本发明涉及数据处理技术领域，尤其涉及基于抽稀算法的地理空间数据加载方法、设备及存储介质。背景技术传统的地理空间数据是通过GIS平台管理，并以服务的形式进行发布应用的。当地图资源源数据巨大时，海量数据不仅占用大量存储空间，也影响了数据在使用时的处理速度。发明内容本发明的主要目的在于提供一种基于抽稀算法的地理空间数据加载方法、设备及存储介质，旨在解决现有技术中存在的上述技术问题。为实现上述目的，本发明提供一种基于抽稀算法的地理空间数据加载方法，所述基于抽稀算法的地理空间数据加载方法包括以下步骤：获取待加载的地理空间数据，获取所述待加载数据中符合曲线特征的曲线点；将所述曲线点中的曲线首尾点的抽稀状态标记为保留；计算除曲线首尾点以外的其他曲线点中两相邻的曲线点之间的点间距，并将所述点间距与第一长度阈值进行比较，若所述点间距小于所述第一长度阈值，则将后一个曲线点的抽稀状态标记为删除；否则，将所述后一个曲线点作为下一次要作比较的相邻两个曲线点的前一个曲线点，直至遍历所有的曲线点；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据；加载所述新的待加载的地理空间数据。可选的，所述将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据的步骤包括：将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除；逐一计算未被标记为删除的各个曲线点到所述曲线首尾点的距离，并比较所述距离中的最大距离是否小于第二长度阈值；若所述距离中的最大距离小于第二长度阈值，则将曲线首尾点间的所有曲线点的抽稀状态标记为删除；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据。可选的，所述加载所述新的待加载的地理空间数据的步骤包括：确定所述新的待加载的地理空间数据对应的线程数量N；启用N个线程加载所述新的待加载的地理空间数据。可选的，所述确定所述新的待加载的地理空间数据对应的线程数量N的步骤包括：获取所述新的待加载的地理空间数据的数据量大小；基于预置的数据量大小与线程数量的映射关系，确定所述数据量大小对应的线程数量N。此外，为实现上述目的，本发明还提供一种基于抽稀算法的地理空间数据加载设备，所述基于抽稀算法的地理空间数据加载设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于抽稀算法的地理空间数据加载程序，所述基于抽稀算法的地理空间数据加载程序被处理器执行时实现如上所述的基于抽稀算法的地理空间数据加载方法的步骤。此外，为实现上述目的，本发明还提供一种存储介质，所述存储介质上存储有基于抽稀算法的地理空间数据加载程序，所述基于抽稀算法的地理空间数据加载程序被处理器执行时实现如上所述的基于抽稀算法的地理空间数据加载方法的步骤。本发明中，获取待加载的地理空间数据，获取所述待加载数据中符合曲线特征的曲线点；将所述曲线点中的曲线首尾点的抽稀状态标记为保留；计算除曲线首尾点以外的其他曲线点中两相邻的曲线点之间的点间距，并将所述点间距与第一长度阈值进行比较，若所述点间距小于所述第一长度阈值，则将后一个曲线点的抽稀状态标记为删除；否则，将所述后一个曲线点作为下一次要作比较的相邻两个曲线点的前一个曲线点，直至遍历所有的曲线点；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据；加载所述新的待加载的地理空间数据。通过本发明，精简了待加载的地理空间数据的数据量，节省了存储空间，提高了数据在使用时的处理速度。附图说明图1为本发明实施例方案涉及的硬件运行环境的基于抽稀算法的地理空间数据加载设备结构示意图；图2为本发明基于抽稀算法的地理空间数据加载方法第一实施例的流程示意图。本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。具体实施方式应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。如图1所示，图1为本发明实施例方案涉及的硬件运行环境的基于抽稀算法的地理空间数据加载设备结构示意图。如图1所示，该基于抽稀算法的地理空间数据加载设备可以包括：处理器1001，例如CPU，网络接口1004，用户接口1003，存储器1005，通信总线1002。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏Display、输入单元比如键盘Keyboard，可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口如WI-FI接口。存储器1005可以是高速RAM存储器，也可以是稳定的存储器non-volatilememory，例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。本领域技术人员可以理解，图1中示出的基于抽稀算法的地理空间数据加载设备结构并不构成对基于抽稀算法的地理空间数据加载设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。如图1所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及基于抽稀算法的地理空间数据加载程序。在图1所示的基于抽稀算法的地理空间数据加载设备中，网络接口1004主要用于连接后台服务器，与后台服务器进行数据通信；用户接口1003主要用于连接客户端用户端，与客户端进行数据通信；而处理器1001可以用于调用存储器1005中存储的基于抽稀算法的地理空间数据加载程序，并执行以下操作：获取待加载的地理空间数据，获取所述待加载数据中符合曲线特征的曲线点；将所述曲线点中的曲线首尾点的抽稀状态标记为保留；计算除曲线首尾点以外的其他曲线点中两相邻的曲线点之间的点间距，并将所述点间距与第一长度阈值进行比较，若所述点间距小于所述第一长度阈值，则将后一个曲线点的抽稀状态标记为删除；否则，将所述后一个曲线点作为下一次要作比较的相邻两个曲线点的前一个曲线点，直至遍历所有的曲线点；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据；加载所述新的待加载的地理空间数据。进一步地，处理器1001可以调用存储器1005中存储的基于抽稀算法的地理空间数据加载程序，还执行以下操作：将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除；逐一计算未被标记为删除的各个曲线点到所述曲线首尾点的距离，并比较所述距离中的最大距离是否小于第二长度阈值；若所述距离中的最大距离小于第二长度阈值，则将曲线首尾点间的所有曲线点的抽稀状态标记为删除；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据。进一步地，处理器1001可以调用存储器1005中存储的基于抽稀算法的地理空间数据加载程序，还执行以下操作：确定所述新的待加载的地理空间数据对应的线程数量N；启用N个线程加载所述新的待加载的地理空间数据。进一步地，处理器1001可以调用存储器1005中存储的基于抽稀算法的地理空间数据加载程序，还执行以下操作：获取所述新的待加载的地理空间数据的数据量大小；基于预置的数据量大小与线程数量的映射关系，确定所述数据量大小对应的线程数量N。参照图2，图2为本发明基于抽稀算法的地理空间数据加载方法第一实施例的流程示意图。在一实施例中，基于抽稀算法的地理空间数据加载方法包括：步骤S10，获取待加载的地理空间数据，获取所述待加载数据中符合曲线特征的曲线点；步骤S20，将所述曲线点中的曲线首尾点的抽稀状态标记为保留；步骤S30，计算除曲线首尾点以外的其他曲线点中两相邻的曲线点之间的点间距，并将所述点间距与第一长度阈值进行比较，若所述点间距小于所述第一长度阈值，则将后一个曲线点的抽稀状态标记为删除；否则，将所述后一个曲线点作为下一次要作比较的相邻两个曲线点的前一个曲线点，直至遍历所有的曲线点；步骤S40，将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据；本实施例中，将抽稀状态被标记为删除的曲线点从待加载的地理空间数据中删除，得到的新的待加载的地理空间数据其数据量更少，更利于数据加载。步骤S50，加载所述新的待加载的地理空间数据。本实施例中，获取待加载的地理空间数据，获取所述待加载数据中符合曲线特征的曲线点；将所述曲线点中的曲线首尾点的抽稀状态标记为保留；计算除曲线首尾点以外的其他曲线点中两相邻的曲线点之间的点间距，并将所述点间距与第一长度阈值进行比较，若所述点间距小于所述第一长度阈值，则将后一个曲线点的抽稀状态标记为删除；否则，将所述后一个曲线点作为下一次要作比较的相邻两个曲线点的前一个曲线点，直至遍历所有的曲线点；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据；加载所述新的待加载的地理空间数据。通过本实施例，精简了待加载的地理空间数据的数据量，节省了存储空间，提高了数据在使用时的处理速度。进一步地，本发明基于抽稀算法的地理空间数据加载方法一实施例中，步骤S40包括：将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除；逐一计算未被标记为删除的各个曲线点到所述曲线首尾点的距离，并比较所述距离中的最大距离是否小于第二长度阈值；若所述距离中的最大距离小于第二长度阈值，则将曲线首尾点间的所有曲线点的抽稀状态标记为删除；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据。本实施例中，对经过第一次抽稀处理的数据进行二次抽稀处理，使得得到的新的待加载的地理空间数据更为精简，数据量更小，进一步节省了存储空间，提高了数据在使用时的处理速度。进一步地，本发明基于抽稀算法的地理空间数据加载方法一实施例中，步骤S50包括：确定所述新的待加载的地理空间数据对应的线程数量N；本实施例中，确定所述新的待加载的地理空间数据对应的线程数量N的步骤包括：获取所述新的待加载的地理空间数据的数据量大小；基于预置的数据量大小与线程数量的映射关系，确定所述数据量大小对应的线程数量N。启用N个线程加载所述新的待加载的地理空间数据。本实施例中，若预置的数据量大小与线程数量的映射关系为：0至1G的数据量对应的线程数量为1，1至2G的数据量对应的线程数量为2，2至3G的数据量对应的线程数量为3。若新的待加载的地理空间数据的数据量大小为1.5G，则线程数量N＝2，则启用2个线程加载新的待加载的地理空间数据。本实施例中，根据新的待加载的地理空间数据的数据量大小，确定N个线程，并启用N个线程加载数据，提高了加载速度。此外，本发明实施例还提出一种存储介质，所述存储介质上存储有基于抽稀算法的地理空间数据加载程序，所述基于抽稀算法的地理空间数据加载程序被处理器执行时实现如上基于抽稀算法的地理空间数据加载方法各个实施例的步骤。本发明存储介质即计算机可读存储介质，本发明存储介质的具体实施例与上述基于抽稀算法的地理空间数据加载方法的各个实施例基本相同，在此不做赘述。需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在如上所述的一个存储介质如ROMRAM、磁碟、光盘中，包括若干指令用以使得一台终端设备执行本发明各个实施例所述的方法。以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

权利要求：1.一种基于抽稀算法的地理空间数据加载方法，其特征在于，所述基于抽稀算法的地理空间数据加载方法包括以下步骤：获取待加载的地理空间数据，获取所述待加载数据中符合曲线特征的曲线点；将所述曲线点中的曲线首尾点的抽稀状态标记为保留；计算除曲线首尾点以外的其他曲线点中两相邻的曲线点之间的点间距，并将所述点间距与第一长度阈值进行比较，若所述点间距小于所述第一长度阈值，则将后一个曲线点的抽稀状态标记为删除；否则，将所述后一个曲线点作为下一次要作比较的相邻两个曲线点的前一个曲线点，直至遍历所有的曲线点；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据；加载所述新的待加载的地理空间数据。2.如权利要求1所述的基于抽稀算法的地理空间数据加载方法，其特征在于，所述将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据的步骤包括：将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除；逐一计算未被标记为删除的各个曲线点到所述曲线首尾点的距离，并比较所述距离中的最大距离是否小于第二长度阈值；若所述距离中的最大距离小于第二长度阈值，则将曲线首尾点间的所有曲线点的抽稀状态标记为删除；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据。3.如权利要求2所述的基于抽稀算法的地理空间数据加载方法，其特征在于，所述加载所述新的待加载的地理空间数据的步骤包括：确定所述新的待加载的地理空间数据对应的线程数量N；启用N个线程加载所述新的待加载的地理空间数据。4.如权利要求3所述的基于抽稀算法的地理空间数据加载方法，其特征在于，所述确定所述新的待加载的地理空间数据对应的线程数量N的步骤包括：获取所述新的待加载的地理空间数据的数据量大小；基于预置的数据量大小与线程数量的映射关系，确定所述数据量大小对应的线程数量N。5.一种基于抽稀算法的地理空间数据加载设备，其特征在于，所述基于抽稀算法的地理空间数据加载设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于抽稀算法的地理空间数据加载程序，所述基于抽稀算法的地理空间数据加载程序被所述处理器执行时实现如下步骤：获取待加载的地理空间数据，获取所述待加载数据中符合曲线特征的曲线点；将所述曲线点中的曲线首尾点的抽稀状态标记为保留；计算除曲线首尾点以外的其他曲线点中两相邻的曲线点之间的点间距，并将所述点间距与第一长度阈值进行比较，若所述点间距小于所述第一长度阈值，则将后一个曲线点的抽稀状态标记为删除；否则，将所述后一个曲线点作为下一次要作比较的相邻两个曲线点的前一个曲线点，直至遍历所有的曲线点；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据；加载所述新的待加载的地理空间数据。6.如权利要求5所述的基于抽稀算法的地理空间数据加载设备，其特征在于，所述基于抽稀算法的地理空间数据加载程序被所述处理器执行时还实现如下步骤：将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除；逐一计算未被标记为删除的各个曲线点到所述曲线首尾点的距离，并比较所述距离中的最大距离是否小于第二长度阈值；若所述距离中的最大距离小于第二长度阈值，则将曲线首尾点间的所有曲线点的抽稀状态标记为删除；将抽稀状态被标记为删除的曲线点从所述待加载的地理空间数据中删除，得到新的待加载的地理空间数据。7.如权利要求5所述的基于抽稀算法的地理空间数据加载设备，其特征在于，所述基于抽稀算法的地理空间数据加载程序被所述处理器执行时还实现如下步骤：确定所述新的待加载的地理空间数据对应的线程数量N；启用N个线程加载所述新的待加载的地理空间数据。8.如权利要求5所述的基于抽稀算法的地理空间数据加载设备，其特征在于，所述基于抽稀算法的地理空间数据加载程序被所述处理器执行时还实现如下步骤：获取所述新的待加载的地理空间数据的数据量大小；基于预置的数据量大小与线程数量的映射关系，确定所述数据量大小对应的线程数量N。9.一种存储介质，其特征在于，所述存储介质上存储有基于抽稀算法的地理空间数据加载程序，所述基于抽稀算法的地理空间数据加载程序被处理器执行时实现如权利要求1至4中任一项所述的基于抽稀算法的地理空间数据加载方法的步骤。

百度查询： 武汉智云集思技术有限公司 基于抽稀算法的地理空间数据加载方法、设备及存储介质

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

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