CN112161623A - 一种经纬度定位方法及装置 - Google Patents
一种经纬度定位方法及装置 Download PDFInfo
- Publication number
- CN112161623A CN112161623A CN202010938899.7A CN202010938899A CN112161623A CN 112161623 A CN112161623 A CN 112161623A CN 202010938899 A CN202010938899 A CN 202010938899A CN 112161623 A CN112161623 A CN 112161623A
- Authority
- CN
- China
- Prior art keywords
- boundary
- square block
- longitude
- latitude
- boundaries
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000011218 segmentation Effects 0.000 claims description 13
- 238000005259 measurement Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 abstract description 27
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C1/00—Measuring angles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明提供一种经纬度定位方法及装置,方法包括:对地球表面投影信息的正方体投影处理得到多个正方形块边界,并根据各个正方形块边界得到及其对应的正方形块边界坐标和空间索引值;对多个正方形块边界以及与各个正方形块边界对应的空间索引值的层级划分处理得到各层级对应的多个正方形块子边界以及各个正方形块子边界对应的正方形块子边界坐标和子边界空间索引值。本发明减少了计算量,实现了以较低的计算资源对大量经纬度坐标的实时计算,解决了大数据应用场景的问题。
Description
技术领域
本发明主要涉及地理信息技术领域,具体涉及一种经纬度定位方法及装置。
背景技术
在GIS应用中,需要计算经纬度落在哪一地区,目前常用的算法有射线法和角度累加法,这些算法需要大量浮点计算,对少量坐标落在单个多边形内的计算速度尚可满足要求。但在大数据应用下,大量的经纬度坐标需要从海域、国界、省界、市界、县界等许多的边界中计算出结果,上述算法难以满足实时性要求。
发明内容
本发明所要解决的技术问题是针对现有技术的不足,提供一种经纬度定位方法及装置。
本发明解决上述技术问题的技术方案如下:一种经纬度定位方法,包括如下步骤:
对地球表面投影信息进行正方体投影处理,得到多个正方形块边界,并根据各个所述正方形块边界得到及其对应的正方形块边界坐标和空间索引值;
对多个所述正方形块边界以及与各个所述正方形块边界对应的所述空间索引值进行层级划分处理,得到各层级对应的多个正方形块子边界以及各个所述正方形块子边界对应的正方形块子边界坐标和子边界空间索引值;
设置多个面积不同的预设多边形边界,逐一的将多个所述正方形块边界和各个层级的所述正方形块子边界填充至所有所述预设多边形边界中,并将填充至各个所述预设边界中的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为边界位置索引值,分别得到与各个所述预设多边形边界对应的多个边界位置索引值,并分别集合各个所述预设多边形边界对应的多个边界位置索引值得到多个边界位置索引值集合;
从外部的经纬度测量设备中获得待定位经纬度,并根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标和所有层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为经纬度索引值,从而得到多个经纬度索引值,并集合多个所述经纬度索引值得到经纬度索引值集合;
根据所述经纬度索引值集合分别对多个所述边界位置索引值集合进行索引值匹配处理,得到所述待定位经纬度在边界中的定位位置。
本发明解决上述技术问题的另一技术方案如下:一种经纬度定位装置,包括:
正方体投影处理模块,用于对地球表面投影信息进行正方体投影处理,得到多个正方形块边界,并根据各个所述正方形块边界得到及其对应的正方形块边界坐标和空间索引值;
层级划分模块,用于对多个所述正方形块边界以及与各个所述正方形块边界对应的所述空间索引值进行层级划分处理,得到各层级对应的多个正方形块子边界以及各个所述正方形块子边界对应的正方形块子边界坐标和子边界空间索引值;
边界填充模块,用于设置多个面积不同的预设多边形边界,逐一的将多个所述正方形块边界和各个层级的所述正方形块子边界填充至所有所述预设多边形边界中,并将填充至各个所述预设边界中的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为边界位置索引值,分别得到与各个所述预设多边形边界对应的多个边界位置索引值,并分别集合各个所述预设多边形边界对应的多个边界位置索引值得到多个边界位置索引值集合;
坐标位置判断模块,用于从外部的经纬度测量设备中获得待定位经纬度,并根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标和所有层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为经纬度索引值,从而得到多个经纬度索引值,并集合多个所述经纬度索引值得到经纬度索引值集合;
定位位置获得模块,用于根据所述经纬度索引值集合分别对多个所述边界位置索引值集合进行索引值匹配处理,得到待定位经纬度在边界中的定位位置。
本发明的有益效果是:通过对地球表面投影信息的正方体投影处理得到各个正方形块边界及其对应的正方形块边界坐标和空间索引值,对多个正方形块边界以及与各个正方形块边界对应的空间索引值的层级划分处理得到多个正方形块子边界以及各个正方形块子边界对应的正方形块子边界坐标和子边界空间索引值,逐一的将多个正方形块边界和各个层级的正方形块子边界填充至所有预设多边形边界中得到多个边界位置索引值集合,根据待定位经纬度逐一的对各个正方形块边界对应的正方形块边界坐标和所有层级的正方形块子边界坐标的坐标位置判断,得到经纬度索引值集合,根据经纬度索引值集合分别对多个边界位置索引值集合的索引值匹配处理得到所述待定位经纬度在边界中的定位位置,减少了计算量,实现了以较低的计算资源对大量经纬度坐标的实时计算,解决了大数据应用场景的问题。
附图说明
图1为本发明一实施例提供的经纬度定位方法的流程示意图;
图2为本发明一实施例提供的经纬度定位装置的模块框图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述,所举实例只用于解释本发明,并非用于限定本发明的范围。
图1为本发明一实施例提供的经纬度定位方法的流程示意图。
如图1所示,一种经纬度定位方法,包括如下步骤:
对地球表面投影信息进行正方体投影处理,得到多个正方形块边界,并根据各个所述正方形块边界得到及其对应的正方形块边界坐标和空间索引值;
对多个所述正方形块边界以及与各个所述正方形块边界对应的所述空间索引值进行层级划分处理,得到各层级对应的多个正方形块子边界以及各个所述正方形块子边界对应的正方形块子边界坐标和子边界空间索引值;
设置多个面积不同的预设多边形边界,逐一的将多个所述正方形块边界和各个层级的所述正方形块子边界填充至所有所述预设多边形边界中,并将填充至各个所述预设边界中的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为边界位置索引值,分别得到与各个所述预设多边形边界对应的多个边界位置索引值,并分别集合各个所述预设多边形边界对应的多个边界位置索引值得到多个边界位置索引值集合;
从外部的经纬度测量设备中获得待定位经纬度,并根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标和所有层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为经纬度索引值,从而得到多个经纬度索引值,并集合多个所述经纬度索引值得到经纬度索引值集合;
根据所述经纬度索引值集合分别对多个所述边界位置索引值集合进行索引值匹配处理,得到所述待定位经纬度在边界中的定位位置。
应理解地,所述正方形边界和所述正方形块子边界均表示不同位置和大小的正方形边界投影。
上述实施例中,通过对地球表面投影信息的正方体投影处理得到各个正方形块边界及其对应的正方形块边界坐标和空间索引值,对多个正方形块边界以及与各个正方形块边界对应的空间索引值的层级划分处理得到多个正方形块子边界以及各个正方形块子边界对应的正方形块子边界坐标和子边界空间索引值,逐一的将多个正方形块边界和各个层级的正方形块子边界填充至所有预设多边形边界中得到多个边界位置索引值集合,根据待定位经纬度逐一的对各个正方形块边界对应的正方形块边界坐标和所有层级的正方形块子边界坐标的坐标位置判断,得到经纬度索引值集合,根据经纬度索引值集合分别对多个边界位置索引值集合的索引值匹配处理得到所述待定位经纬度在边界中的定位位置,减少了计算量,实现了以较低的计算资源对大量经纬度坐标的实时计算,解决了大数据应用场景的问题。
可选地,作为本发明的一个实施例,所述对地球表面投影信息进行正方体投影处理,得到多个正方形块边界,并根据各个所述正方形块边界得到及其对应的正方形块边界坐标和空间索引值的过程包括:
利用球面矩形投影算法对地球表面投影信息进行正方体投影,得到多个正方形块边界,通过所述正方形块边界得到正方形块边界坐标;
利用希尔伯特曲线编号算法分别对多个所述正方形块边界进行编号处理,得到与各个所述正方形块边界对应的空间索引值。
优选地,所述正方形块边界可以为6块。
应理解地,所述正方形块边界代表长宽约为7842km的区域。
具体地,使用球面矩形投影方法,对地球表面进行正方体投影,得到最低精度的6个所述正方形块边界,根据各个所述正方形块边界得到了所述正方形块边界坐标,代表长宽约为7842km的不同区域,对每个所述正方形块边界根据希尔伯特曲线编号方法,作为各个所述正方形块边界的所述空间索引值。
上述实施例中,利用球面矩形投影算法对地球表面投影信息的正方体投影得到多个正方形块边界,通过正方形块边界得到正方形块边界坐标;利用希尔伯特曲线编号算法分别对多个正方形块边界的编号处理得到与各个正方形块边界对应的空间索引值,减少了计算量,实现了以较低的计算资源对大量经纬度坐标的实时计算,解决了大数据应用场景的问题。
可选地,作为本发明的一个实施例,所述对多个所述正方形块边界以及与各个所述正方形块边界对应的所述空间索引值进行层级划分处理,得到各层级对应的多个正方形块子边界以及各个所述正方形块子边界对应的正方形块子边界坐标和子边界空间索引值的过程包括:
S21:将多个所述正方形块边界作为初始层级,并根据预设划分数量n将各个所述正方形块边界进行分割处理,得到各个所述正方形块边界对应的n个正方形块子边界,通过所述正方形块子边界得到正方形块子边界坐标,并将分割处理得到的所有正方形块子边界作为次层级,根据次层级中的正方形块子边界得到分割精度;
S22:判断所述分割精度是否小于预设精度,若是,则停止层级划分,执行步骤S23;若否,则将次层级中的所有正方形块子边界作为初始层级,返回执行步骤S21;
S23:利用希尔伯特曲线编号算法分别对各个所述正方形块子边界进行编号处理,得到各个所述正方形块子边界对应的子边界空间索引值。
优选地,所述预设精度可以为10m或者1m,所述预设划分数量n可以为4。
具体地,对所述初始层级的多个所述正方形块边界再逐个进行划分四等份,得到下一级分割精度的所述正方形块子边界,并根据希尔伯特曲线编号方法,作为下一级分割精度的所述子边界空间索引值;不断对上一层级的各个所述正方形块子边界进行再次四等份划分,直至划分的所述正方形块子边界的所述分割精度小于精度E,通过过对不同层级的矩形划分,得到代表大小不同区域的所述正方形块子边界,根据希尔伯特曲线编号方法,最终得到不同精度层级的所述子边界空间索引值。
上述实施例中,根据预设划分数量n将各个正方形块边界的分割处理得n个正方形块子边界,通过正方形块子边界得到正方形块子边界坐标,并将分割处理得到的所有正方形块子边界作为次层级得到分割精度,判断分割精度是否小于预设精度,若是,则停止层级划分并利用希尔伯特曲线编号算法分别对各个正方形块子边界的编号处理得到各个正方形块子边界对应的子边界空间索引值;若否,则将次层级中的所有正方形块子边界作为初始层级,重新进行分割处理,为后续处理提供数据支撑,减少了计算量,实现了以较低的计算资源对大量经纬度坐标的实时计算,解决了大数据应用场景的问题。
可选地,作为本发明的一个实施例,所述逐一的将多个所述正方形块边界和各个层级的所述正方形块子边界填充至所有所述预设多边形边界中,并将填充至各个所述预设边界中的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为边界位置索引值,分别得到与各个所述预设多边形边界对应的多个边界位置索引值的过程包括:
逐一的将各个所述正方形块边界填充至所有所述预设多边形边界中,得到各个所述预设多边形边界对应的填充后多边形边界,并将填充至各个所述预设边界中的所述正方形块边界对应的所述空间索引值作为正方形块边界位置索引值,从而得到各个所述预设多边形边界对应的多个正方形块边界位置索引值;
按照层级先后顺序逐一的将各个层级的所述正方形块子边界填充至所有所述填充后多边形边界中,并将填充的所述正方形块子边界对应的所述子边界空间索引值作为正方形块子边界位置索引值,分别得到各个所述填充后多边形边界对应的多个正方形块子边界位置索引值;
分别将各个所述预设多边形边界对应的多个所述正方形块边界位置索引值和各个所述填充后多边形边界对应的多个所述正方形块子边界位置索引值进行合并,得到各个所述预设多边形边界对应的多个边界位置索引值。
上述实施例中,逐一的将各个正方形块边界填充至所有预设多边形边界中,得到各个预设多边形边界对应的填充后多边形边界和各个预设多边形边界对应的多个正方形块边界位置索引值,按照层级先后顺序逐一的将各个层级的正方形块子边界填充至所有填充后多边形边界中,分别得到各个填充后多边形边界对应的多个正方形块子边界位置索引值,分别将各个预设多边形边界对应的多个正方形块边界位置索引值和各个填充后多边形边界对应的多个正方形块子边界位置索引值的合并得到多个边界位置索引值,为后续处理提供数据支撑,减少了计算量,实现了以较低的计算资源对大量经纬度坐标的实时计算,解决了大数据应用场景的问题。
可选地,作为本发明的一个实施例,所述根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标和所有层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为经纬度索引值,从而得到多个经纬度索引值的过程包括:
根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值作为经纬度第一索引值,从而得到多个经纬度第一索引值;
按照层级先后顺序根据所述待定位经纬度逐一的对各个层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块子边界对应的所述子边界空间索引值作为经纬度第二索引值,从而得到多个经纬度第二索引值;
将多个所述经纬度第一索引值和多个所述经纬度第二索引值进行合并,得到多个经纬度索引值。
上述实施例中,根据待定位经纬度逐一的对各个正方形块边界对应的所述正方形块边界坐标的坐标位置判断得到多个经纬度第一索引值,按照层级先后顺序根据待定位经纬度逐一的对各个层级的正方形块子边界坐标的坐标位置判断得到多个经纬度第二索引值,将多个经纬度第一索引值和多个经纬度第二索引值的合并得到多个经纬度索引值,减少了计算量,实现了以较低的计算资源对大量经纬度坐标的实时计算,解决了大数据应用场景的问题。
可选地,作为本发明的一个实施例,所述根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值作为经纬度第一索引值,从而得到多个经纬度第一索引值的过程包括:
逐一的对各个所述正方形块边界对应的所述正方形块边界坐标进行坐标位置判断,当所述待定位经纬度位于所述正方形块边界坐标时,则将所述正方形块边界对应的所述空间索引值作为经纬度第一索引值,直至完成对多个所述正方形块边界坐标的坐标位置判断,从而得到多个经纬度第一索引值。
上述实施例中,逐一的对各个正方形块边界对应的正方形块边界坐标的坐标位置判断,当待定位经纬度位于所述正方形块边界坐标时,则将正方形块边界对应的空间索引值作为经纬度第一索引值,直至完成对多个正方形块边界坐标的坐标位置判断,从而得到多个经纬度第一索引值,减少了计算量,实现了以较低的计算资源对大量经纬度坐标的实时计算,解决了大数据应用场景的问题。
可选地,作为本发明的一个实施例,所述按照层级先后顺序根据所述待定位经纬度逐一的对各个层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块子边界对应的所述子边界空间索引值作为经纬度第二索引值,从而得到多个经纬度第二索引值的过程包括:
逐一的对各个层级的所述正方形块子边界坐标进行坐标位置判断,当所述待定位经纬度处于所述正方形块子边界坐标上时,则将所述正方形块子边界对应的所述子边界空间索引值作为经纬度第二索引值,直至逐一完成对各层级的多个所述正方形块子边界坐标的坐标位置判断,从而得到多个经纬度第二索引值。
上述实施例中,逐一的对各个层级的正方形块子边界坐标进行坐标位置判断,当待定位经纬度处于正方形块子边界坐标上时,则将正方形块子边界对应的子边界空间索引值作为经纬度第二索引值,直至逐一完成对各层级的多个正方形块子边界坐标的坐标位置判断,从而得到多个经纬度第二索引值,减少了计算量,实现了以较低的计算资源对大量经纬度坐标的实时计算,解决了大数据应用场景的问题。
可选地,作为本发明的一个实施例,所述根据所述经纬度索引值集合分别对多个所述边界位置索引值集合进行索引值匹配处理,得到待定位经纬度在边界中的定位位置的过程包括:
分别对多个所述边界位置索引值集合进行索引值匹配处理,当所述经纬度索引值集合中的所述经纬度索引值与所述边界位置索引值集合中的所述边界位置索引值相同时,则所述待定位经纬度落在所述边界位置索引值集合对应的边界内,直至完成对多个所述边界位置索引值集合的索引值匹配处理,从而得到所述待定位经纬度在边界中的定位位置。
具体地,将所述经纬度索引值集合在各个所述边界位置索引值集合中进行匹配,若匹配到所述经纬度索引值与所述边界位置索引值相同,则判定为所述待定位经纬度落在了相应的边界内;若所述经纬度索引值集合与所述边界位置索引值集合都不匹配,则判定为所述待定位经纬度没有落在该边界内。
上述实施例中,分别对多个边界位置索引值集合进行索引值匹配处理,当经纬度索引值集合中的经纬度索引值与边界位置索引值集合中的边界位置索引值相同时,则待定位经纬度落在边界位置索引值集合对应的边界内,直至完成对多个边界位置索引值集合的索引值匹配处理,从而得到待定位经纬度在边界中的定位位置,减少了计算量,实现了以较低的计算资源对大量经纬度坐标的实时计算,解决了大数据应用场景的问题。
图2为本发明一实施例提供的经纬度定位装置的模块框图。
可选地,作为本发明的另一个实施例,如图2所示,一种经纬度定位装置,包括:
正方体投影处理模块,用于对地球表面投影信息进行正方体投影处理,得到多个正方形块边界,并根据各个所述正方形块边界得到及其对应的正方形块边界坐标和空间索引值;
层级划分模块,用于对多个所述正方形块边界以及与各个所述正方形块边界对应的所述空间索引值进行层级划分处理,得到各层级对应的多个正方形块子边界以及各个所述正方形块子边界对应的正方形块子边界坐标和子边界空间索引值;
边界填充模块,用于设置多个面积不同的预设多边形边界,逐一的将多个所述正方形块边界和各个层级的所述正方形块子边界填充至所有所述预设多边形边界中,并将填充至各个所述预设边界中的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为边界位置索引值,分别得到与各个所述预设多边形边界对应的多个边界位置索引值,并分别集合各个所述预设多边形边界对应的多个边界位置索引值得到多个边界位置索引值集合;
坐标位置判断模块,用于从外部的经纬度测量设备中获得待定位经纬度,并根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标和所有层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为经纬度索引值,从而得到多个经纬度索引值,并集合多个所述经纬度索引值得到经纬度索引值集合;
定位位置获得模块,用于根据所述经纬度索引值集合分别对多个所述边界位置索引值集合进行索引值匹配处理,得到所述待定位经纬度在边界中的定位位置。
可选地,作为本发明的一个实施例,所述正方体投影处理模块具体用于:
利用球面矩形投影算法对地球表面投影信息进行正方体投影,得到多个正方形块边界,通过所述正方形块边界得到正方形块边界坐标;
利用希尔伯特曲线编号算法分别对多个所述正方形块边界进行编号处理,得到与各个所述正方形块边界对应的空间索引值。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。用于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种经纬度定位方法,其特征在于,包括如下步骤:
对地球表面投影信息进行正方体投影处理,得到多个正方形块边界,并根据各个所述正方形块边界得到及其对应的正方形块边界坐标和空间索引值;
对多个所述正方形块边界以及与各个所述正方形块边界对应的所述空间索引值进行层级划分处理,得到各层级对应的多个正方形块子边界以及各个所述正方形块子边界对应的正方形块子边界坐标和子边界空间索引值;
设置多个面积不同的预设多边形边界,逐一的将多个所述正方形块边界和各个层级的所述正方形块子边界填充至所有所述预设多边形边界中,并将填充至各个所述预设边界中的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为边界位置索引值,分别得到与各个所述预设多边形边界对应的多个边界位置索引值,并分别集合各个所述预设多边形边界对应的多个边界位置索引值得到多个边界位置索引值集合;
从外部的经纬度测量设备中获得待定位经纬度,并根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标和所有层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为经纬度索引值,从而得到多个经纬度索引值,并集合多个所述经纬度索引值得到经纬度索引值集合;
根据所述经纬度索引值集合分别对多个所述边界位置索引值集合进行索引值匹配处理,得到所述待定位经纬度在边界中的定位位置。
2.根据权利要求1所述的经纬度定位方法,其特征在于,所述对地球表面投影信息进行正方体投影处理,得到多个正方形块边界,并根据各个所述正方形块边界得到及其对应的正方形块边界坐标和空间索引值的过程包括:
利用球面矩形投影算法对地球表面投影信息进行正方体投影,得到多个正方形块边界,通过所述正方形块边界得到正方形块边界坐标;
利用希尔伯特曲线编号算法分别对多个所述正方形块边界进行编号处理,得到与各个所述正方形块边界对应的空间索引值。
3.根据权利要求2所述的经纬度定位方法,其特征在于,所述对多个所述正方形块边界以及与各个所述正方形块边界对应的所述空间索引值进行层级划分处理,得到各层级对应的多个正方形块子边界以及各个所述正方形块子边界对应的正方形块子边界坐标和子边界空间索引值的过程包括:
S21:将多个所述正方形块边界作为初始层级,并根据预设划分数量n将各个所述正方形块边界进行分割处理,得到各个所述正方形块边界对应的n个正方形块子边界,通过所述正方形块子边界得到正方形块子边界坐标,并将分割处理得到的所有正方形块子边界作为次层级,根据次层级中的正方形块子边界得到分割精度;
S22:判断所述分割精度是否小于预设精度,若是,则停止层级划分,执行步骤S23;若否,则将次层级中的所有正方形块子边界作为初始层级,返回执行步骤S21;
S23:利用希尔伯特曲线编号算法分别对各个所述正方形块子边界进行编号处理,得到各个所述正方形块子边界对应的子边界空间索引值。
4.根据权利要求3所述的经纬度定位方法,其特征在于,所述逐一的将多个所述正方形块边界和各个层级的所述正方形块子边界填充至所有所述预设多边形边界中,并将填充至各个所述预设边界中的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为边界位置索引值,分别得到与各个所述预设多边形边界对应的多个边界位置索引值的过程包括:
逐一的将各个所述正方形块边界填充至所有所述预设多边形边界中,得到各个所述预设多边形边界对应的填充后多边形边界,并将填充至各个所述预设边界中的所述正方形块边界对应的所述空间索引值作为正方形块边界位置索引值,从而得到各个所述预设多边形边界对应的多个正方形块边界位置索引值;
按照层级先后顺序逐一的将各个层级的所述正方形块子边界填充至所有所述填充后多边形边界中,并将填充的所述正方形块子边界对应的所述子边界空间索引值作为正方形块子边界位置索引值,分别得到各个所述填充后多边形边界对应的多个正方形块子边界位置索引值;
分别将各个所述预设多边形边界对应的多个所述正方形块边界位置索引值和各个所述填充后多边形边界对应的多个所述正方形块子边界位置索引值进行合并,得到各个所述预设多边形边界对应的多个边界位置索引值。
5.根据权利要求4所述的经纬度定位方法,其特征在于,所述根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标和所有层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为经纬度索引值,从而得到多个经纬度索引值的过程包括:
根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值作为经纬度第一索引值,从而得到多个经纬度第一索引值;
按照层级先后顺序根据所述待定位经纬度逐一的对各个层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块子边界对应的所述子边界空间索引值作为经纬度第二索引值,从而得到多个经纬度第二索引值;
将多个所述经纬度第一索引值和多个所述经纬度第二索引值进行合并,得到多个经纬度索引值。
6.根据权利要求5所述的经纬度定位方法,其特征在于,所述根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值作为经纬度第一索引值,从而得到多个经纬度第一索引值的过程包括:
逐一的对各个所述正方形块边界对应的所述正方形块边界坐标进行坐标位置判断,当所述待定位经纬度位于所述正方形块边界坐标时,则将所述正方形块边界对应的所述空间索引值作为经纬度第一索引值,直至完成对多个所述正方形块边界坐标的坐标位置判断,从而得到多个经纬度第一索引值。
7.根据权利要求5所述的经纬度定位方法,其特征在于,所述按照层级先后顺序根据所述待定位经纬度逐一的对各个层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块子边界对应的所述子边界空间索引值作为经纬度第二索引值,从而得到多个经纬度第二索引值的过程包括:
逐一的对各个层级的所述正方形块子边界坐标进行坐标位置判断,当所述待定位经纬度处于所述正方形块子边界坐标上时,则将所述正方形块子边界对应的所述子边界空间索引值作为经纬度第二索引值,直至逐一完成对各层级的多个所述正方形块子边界坐标的坐标位置判断,从而得到多个经纬度第二索引值。
8.根据权利要求1至7任一项所述的经纬度定位方法,其特征在于,所述根据所述经纬度索引值集合分别对多个所述边界位置索引值集合进行索引值匹配处理,得到待定位经纬度在边界中的定位位置的过程包括:
分别对多个所述边界位置索引值集合进行索引值匹配处理,当所述经纬度索引值集合中的所述经纬度索引值与所述边界位置索引值集合中的所述边界位置索引值相同时,则所述待定位经纬度落在所述边界位置索引值集合对应的边界内,直至完成对多个所述边界位置索引值集合的索引值匹配处理,从而得到所述待定位经纬度在边界中的定位位置。
9.一种经纬度定位装置,其特征在于,包括:
正方体投影处理模块,用于对地球表面投影信息进行正方体投影处理,得到多个正方形块边界,并根据各个所述正方形块边界得到及其对应的正方形块边界坐标和空间索引值;
层级划分模块,用于对多个所述正方形块边界以及与各个所述正方形块边界对应的所述空间索引值进行层级划分处理,得到各层级对应的多个正方形块子边界以及各个所述正方形块子边界对应的正方形块子边界坐标和子边界空间索引值;
边界填充模块,用于设置多个面积不同的预设多边形边界,逐一的将多个所述正方形块边界和各个层级的所述正方形块子边界填充至所有所述预设多边形边界中,并将填充至各个所述预设边界中的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为边界位置索引值,分别得到与各个所述预设多边形边界对应的多个边界位置索引值,并分别集合各个所述预设多边形边界对应的多个边界位置索引值得到多个边界位置索引值集合;
坐标位置判断模块,用于从外部的经纬度测量设备中获得待定位经纬度,并根据所述待定位经纬度逐一的对各个所述正方形块边界对应的所述正方形块边界坐标和所有层级的所述正方形块子边界坐标进行坐标位置判断,并将判断后的所述正方形块边界对应的所述空间索引值和所述正方形块子边界对应的所述子边界空间索引值作为经纬度索引值,从而得到多个经纬度索引值,并集合多个所述经纬度索引值得到经纬度索引值集合;
定位位置获得模块,用于根据所述经纬度索引值集合分别对多个所述边界位置索引值集合进行索引值匹配处理,得到所述待定位经纬度在边界中的定位位置。
10.根据权利要求9所述的经纬度定位装置,其特征在于,所述正方体投影处理模块具体用于:
利用球面矩形投影算法对地球表面投影信息进行正方体投影,得到多个正方形块边界,通过所述正方形块边界得到正方形块边界坐标;
利用希尔伯特曲线编号算法分别对多个所述正方形块边界进行编号处理,得到与各个所述正方形块边界对应的空间索引值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010938899.7A CN112161623A (zh) | 2020-09-09 | 2020-09-09 | 一种经纬度定位方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010938899.7A CN112161623A (zh) | 2020-09-09 | 2020-09-09 | 一种经纬度定位方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112161623A true CN112161623A (zh) | 2021-01-01 |
Family
ID=73858362
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010938899.7A Pending CN112161623A (zh) | 2020-09-09 | 2020-09-09 | 一种经纬度定位方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112161623A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008165096A (ja) * | 2006-12-31 | 2008-07-17 | Toru Nishioka | 位置情報算出方法およびプログラム |
CN108388621A (zh) * | 2018-02-11 | 2018-08-10 | 北京旋极伏羲大数据技术有限公司 | 电子围栏方法及装置 |
CN111414445A (zh) * | 2020-03-17 | 2020-07-14 | 周凯 | 一种应用地理信息的地址反解析方法 |
CN111475597A (zh) * | 2020-03-31 | 2020-07-31 | 中国人民解放军战略支援部队信息工程大学 | 非刚性网格编码、空间对象唯一标识、查询方法及装置 |
CN111599015A (zh) * | 2020-04-08 | 2020-08-28 | 中国人民解放军战略支援部队信息工程大学 | 一种约束条件下的空间多边形网格化填充方法和装置 |
-
2020
- 2020-09-09 CN CN202010938899.7A patent/CN112161623A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008165096A (ja) * | 2006-12-31 | 2008-07-17 | Toru Nishioka | 位置情報算出方法およびプログラム |
CN108388621A (zh) * | 2018-02-11 | 2018-08-10 | 北京旋极伏羲大数据技术有限公司 | 电子围栏方法及装置 |
CN111414445A (zh) * | 2020-03-17 | 2020-07-14 | 周凯 | 一种应用地理信息的地址反解析方法 |
CN111475597A (zh) * | 2020-03-31 | 2020-07-31 | 中国人民解放军战略支援部队信息工程大学 | 非刚性网格编码、空间对象唯一标识、查询方法及装置 |
CN111599015A (zh) * | 2020-04-08 | 2020-08-28 | 中国人民解放军战略支援部队信息工程大学 | 一种约束条件下的空间多边形网格化填充方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107767375B (zh) | 一种点云质量评估方法及装置 | |
CN110347499B (zh) | 一种遥感影像瓦片生成及实时部署的方法 | |
CN110990516B (zh) | 地图数据的处理方法、装置和服务器 | |
US11875513B2 (en) | Self-adaptive point cloud stripe division method | |
CN108229740B (zh) | 一种商圈边界的确定方法、装置、服务器及存储介质 | |
WO2022089018A1 (zh) | 三维矢量地图的三维矢量数据切片方法、装置及电子设备 | |
CN110276820B (zh) | 基于lod组织与调度方法的gis模型优化方法及系统 | |
CN108225334B (zh) | 一种基于三维实景数据的定位方法及装置 | |
US20170116780A1 (en) | Method for rendering terrain | |
CN110555085B (zh) | 一种三维模型加载方法与装置 | |
CN111090716A (zh) | 矢量瓦片数据处理方法、装置、设备和存储介质 | |
CN110688442A (zh) | 一种基于多层网格分块的电子地图点位聚合方法 | |
CN114998108B (zh) | 一种矢量数据优化处理方法及系统 | |
CN106033613B (zh) | 目标跟踪方法及装置 | |
CN117056626A (zh) | 一种地图预览的方法及装置 | |
CN112541047A (zh) | 一种适用于多级网格化管理系统的海量数据聚合方法 | |
CN112161623A (zh) | 一种经纬度定位方法及装置 | |
CN113722415B (zh) | 点云数据的处理方法、装置、电子设备及存储介质 | |
CN103426201B (zh) | 基于三维数字城市系统海量模型数据的浏览方法 | |
CN112184900B (zh) | 高程数据的确定方法、装置及存储介质 | |
CN108320324A (zh) | 一种城市变化监测方法及系统 | |
CN114528305A (zh) | 矢量数据更新范围确定方法、装置、电子设备及存储介质 | |
CN108597013B (zh) | 一种特定区域气象水文资料抽点填图方法 | |
CN113495935A (zh) | 一种基于不规则三角化网格剖分的地形切片方法和系统 | |
CN116246069B (zh) | 自适应地形点云滤波的方法、装置、智能终端及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210101 |
|
RJ01 | Rejection of invention patent application after publication |