CN103678587B - 空间数据渐进传输方法及装置 - Google Patents
空间数据渐进传输方法及装置 Download PDFInfo
- Publication number
- CN103678587B CN103678587B CN201310680746.7A CN201310680746A CN103678587B CN 103678587 B CN103678587 B CN 103678587B CN 201310680746 A CN201310680746 A CN 201310680746A CN 103678587 B CN103678587 B CN 103678587B
- Authority
- CN
- China
- Prior art keywords
- data
- point
- abbreviation
- spatial data
- spatial
- 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.)
- Active
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 44
- 230000000750 progressive effect Effects 0.000 title claims abstract description 25
- 238000000034 method Methods 0.000 claims abstract description 36
- 230000014759 maintenance of location Effects 0.000 claims description 25
- 230000000717 retained effect Effects 0.000 claims description 6
- 230000009466 transformation Effects 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 5
- 238000004458 analytical method Methods 0.000 claims description 4
- 230000003321 amplification Effects 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000003199 nucleic acid amplification method Methods 0.000 claims description 3
- 230000003044 adaptive effect Effects 0.000 abstract description 4
- 238000012545 processing Methods 0.000 description 5
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000012946 outsourcing Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000001027 hydrothermal synthesis Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
- 238000009333 weeding Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种空间数据渐进传输方法及装置,该方法包括:请求发送端发送增量数据请求到接收端,所述数据请求中包括当前视图放大比例;所述接收端对所述当前视图放大比例分析以获得增量数据并将增量数据发送回所述请求发送端;以及所述请求发送端接收所述增量数据。通过上述技术方案,可以实现空间数据的无损显示的渐进传送,做到自适应渐进传送,而且任意复杂的矢量数据在进行渐进传输过程中,能够始终保持矢量数据本身及矢量数据之间空间关系的正确显示,使海量的空间数据能够实现快速传输和显示,保证了数据能够无损显示,同时减小了数据传输量,提高了数据的传输效率。
Description
技术领域
本发明涉及空间数据传输方法及装置,具体地,涉及一种空间数据渐进传输方法及装置。
背景技术
空间实体是对存在或虚拟于自然世界中的实体或现象的抽象,与空间位置或特征相关联,在自然世界中是不可再分的最小单元,基本的空间实体有点、线、面和体四种类型。空间数据用于表示空间实体本身的空间位置、形态信息及空间关系,如拓扑关系等信息,其空间数据结构分为矢量数据结构和栅格数据结构,矢量数据结构用空间离散点坐标来描述空间实体,它将研究的整个空间视为一个空域,空间实体作为独立的对象分布在该空域中;栅格数据结构把空间划分成均匀的网格,用于描述具有一定空间内连续分布特点的空间实体。
随着空间信息技术的快速发展,获取高分辨率、高精度的空间数据成为可能,基于网络的空间信息的广泛应用给GIS(Geographic Information System,地理信息***)的发展和应用带来了机遇,也带来了挑战。相对现有的网络带宽的增加而言,空间信息传输的数据量呈***式增长。为了能够按需传输和减少网络延时,解决高精细地图的海量空间数据的实时自适应快速传输和显示问题的重要途径之一是空间数据的渐进传输。空间数据分为栅格数据和矢量数据两大基本数据结构。栅格数据的分块渐进传输已经有较完善的解决方案,而矢量对象间的空间关系复杂,也不适合采用分块方法,因此,目前渐进传输的研究进展不尽人意,存在以下几个问题:
1、需要对原始数据进行预处理,按多尺度分层存储,如果原始数据发生改变,则需要重新处理,即增加了存储空间,又无法实现无损显示的渐进传送,即不能做到自适应渐进传送。2、传输时增加了大量的控制信息,使得矢量数据从开始渐进传输,直到原始数据被重建,总共传输的数据量大大超过了原始的数据量。其中不能确保任意复杂的矢量数据进行渐进传输过程中,始终保持矢量数据本身及矢量数据之间空间关系的正确显示,是制约矢量数据渐进传输实用化的关键性问题。
发明内容
本发明的目的克服了控制信息数据量过大的问题,提供了一种能够快速传输的空间数据渐进传输方法及装置。
为了实现上述目的,本发明提供了一种空间数据渐进传输方法,该方法包括:请求发送端发送增量数据请求到接收端,所述数据请求中包括当前视图放大比例;所述接收端对所述当前视图放大比例分析以获得增量数据并将所述增量数据发送回所述请求发送端;以及所述请求发送端接收所述增量数据。
优选地,所述接收端分析获得增量数据的步骤包括:所述接收端通过所述视图放大比例对所述空间数据进行化简;以及确定符合增量条件的原始空间数据为所述增量数据。
优选地,所述接收端通过所述视图放大比例对所述空间数据进行化简的过程包括:以当前视图的地图放大比例的倒数作为矢量数据的第一化简阈值;通过所述第一化简阈值,对所述空间数据进行化简,将化简后的数据作为当前化简结果;以在先缓存的空间数据的放大比例的倒数作为矢量数据的第二化简阈值;以及通过所述第二化简阈值,对所述空间数据进行化简,将化简后的数据作为在先化简结果。
优选地,确定符合增量条件的视图坐标对应的原始空间数据为所述增量数据的过程包括:将化简后的原始空间数据中在原始空间数据中的位置与所述在先缓存的空间数据中坐标点在原始空间数据中的位置相同的原始坐标点去除;以及确定保留的空间数据为所述增量数据。
优选地,所述请求发送端接收所述增量数据步骤还包括:所述请求发送端存储有在先缓存的空间数据,所述数据请求中还包括请求增量数据对应的以下视图参数:空间数据标识号、在先缓存的空间数据的放大比例以及在先缓存的空间数据的坐标点在原始空间数据中的位置信息;以及将所述增量数据***到所述在先缓存的空间数据中。
优选地,所述接收的增量数据***到所述在先缓存的空间数据中的步骤包括:获取所述增量数据中的原始坐标点的位置信息;以及依据所述位置信息将所述增量数据中的原始坐标点***到所述在先缓存的空间数据中的对应位置。
优选地,将所述接收的增量数据***到所述在先缓存的空间数据中的过程包括:将所述在先缓存的空间数据的放大比例作为所述视图控制参数中的视图窗口放大比例,依据所述放大比例将所述增量数据和所述在先缓存的空间数据的原始坐标点分别变换得到所述视图窗口的视图坐标点;查找与所述增量数据原始坐标点变换得到的视图坐标点对应的视图窗口上像素相同的所述在先缓存的空间数据的原始坐标点变换的视图坐标点;将所述增量数据的原始坐标点***到所述变换后的视图坐标点所对应的视图窗口像素与其相同的所述在先缓存的空间数据的原始坐标点的后面;以及替换所述在先缓存的空间数据的放大比例为所述视图控制参数中的当前视图窗口放大比例。
为了实现上述目的,本发明提供了一种空间数据渐进传输装置,所述装置包括请求发送装置和接收装置,其中:所述请求发送装置配置成发送增量数据请求到所述接收装置,其中,所述数据请求中包括当前视图放大比例;所述接收装置配置成对所述当前视图放大比例分析以获得增量数据并将所述增量数据发送回所述请求发送装置;以及所述请求发送装置配置成接收所述增量数据。
优选地,所述接收装置配置成通过所述视图放大比例对所述空间数据进行化简;以及确定符合增量条件的原始空间数据为所述增量数据。
优选地,所述接收装置配置成:以当前视图的地图放大比例的倒数作为矢量数据的第一化简阈值;通过所述第一化简阈值,对所述空间数据进行化简,将化简后的数据作为当前化简结果;以在先缓存的空间数据的放大比例的倒数作为矢量数据的第二化简阈值;以及通过所述第二化简阈值,对所述空间数据进行化简,将化简后的数据作为在先化简结果。
优选地,所述接收装置配置成用于将化简后的原始空间数据中在原始空间数据中的位置与所述在先缓存的空间数据中坐标点在原始空间数据中的位置相同的原始坐标点去除;以及确定保留的空间数据为所述增量数据。
优选地,所述请求发送装置配置成存储有在先缓存的空间数据,所述数据请求中还包括请求增量数据对应的以下视图参数:空间数据标识号、在先缓存的空间数据的放大比例以及在先缓存的空间数据的坐标点在原始空间数据中的位置信息;以及将所述增量数据***到所述在先缓存的空间数据中。
通过上述技术方案,可以实现空间数据的无损显示的渐进传送,做到自适应渐进传送,而且任意复杂的矢量数据在进行渐进传输过程中,能够始终保持矢量数据本身及矢量数据之间空间关系的正确显示,使海量的空间数据能够实现快速传输和显示,保证了数据能够无损显示,同时减小了数据传输量,提高了数据的传输效率。
本发明的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本发明的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本发明,但并不构成对本发明的限制。在附图中:
图1是本发明提供的空间数据渐进传输方法流程图;
图2是本发明提供的空间数据的化简方法流程图;以及
图3(a)-图3(d)是本发明提供的道格拉斯-普拉格算法示意图。
具体实施方式
以下结合附图对本发明的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本发明,并不用于限制本发明。
图1是本发明提供的空间数据渐进传输方法流程图;图2是本发明提供的空间数据的化简方法流程图;以及图3(a)-图3(d)是本发明提供的道格拉斯-普拉格算法示意图。其中,在空间数据的显示过程中,其对应的实际场景为,由于视图窗口的分辨率是有限的,当高分辨率的空间数据在视图窗口上显示时,会有表现空间数据细节部分的数据(坐标点)绘制在相同的像素上,这时只要取绘制在此像素上的一个坐标点就可以保证空间数据的无损显示了,其它绘制在此像素上的坐标点可以去掉,因此,按照上述思想将空间数据化简处理后进行传输、显示,在显示效果上,化简前和化简后显示的效果是一样的。当地图放大时,空间数据显示到屏幕上填充的像素个数比较多(空间数据显示的图形比较大),需要更多的坐标点来表现空间数据的细节部分,只要将这些坐标点(增量数据)从原始空间数据中取过来并***到所对应的已有空间数据中去,仍然可以保证空间数据的无损显示。为了方便描述,本申请文件中将需要处理的空间数据称之为原始空间数据,需要处理的空间数据的坐标称之为原始空间数据的原始坐标,需要处理的空间数据的坐标点称之为原始空间数据的原始坐标点,或直接称之为原始坐标点。为了实现上述目的,本发明提供了一种空间数据传输方法,包括:S101,请求发送端发送增量数据请求到接收端,所述数据请求中包括当前视图放大比例;S102所述接收端对所述当前视图放大比例分析以获得增量数据并将增量数据发送回所述请求发送端;以及S103,所述请求发送端接收所述增量数据。
通过S101,请求发送端将增量数据发出;通过S102,通过所述当前视图放大比例将增量数据进行变换、化简以及替换,从而得到处理后的请求数据,以使请求数据变简单;通过S103,请求发送端接收所述处理后的增量数据缓存。
优选地,所述请求发送端接收所述增量数据步骤还包括:所述请求发送端存储有在先缓存的空间数据,所述数据请求中还包括请求增量数据对应的以下视图参数:空间数据标识号、在先缓存的空间数据的放大比例以及在先缓存的空间数据的坐标点在原始空间数据中的位置信息;以及将所述增量数据***到所述在先缓存的空间数据中。
优选地,所述接收的增量数据***到所述在先缓存的空间数据中的步骤包括:获取所述增量数据中的原始坐标点的位置信息;以及依据所述位置信息将所述增量数据中的原始坐标点***到所述在先缓存的空间数据中的对应位置。
优选地,将所述接收的增量数据***到所述在先缓存的空间数据中的过程包括:将所述在先缓存的空间数据的放大比例作为所述视图控制参数中的视图窗口放大比例,依据所述放大比例将所述增量数据和所述在先缓存的空间数据的原始坐标点分别变换得到所述视图窗口的视图坐标点;查找与所述增量数据原始坐标点变换得到的视图坐标点对应的视图窗口上像素相同的所述在先缓存的空间数据的原始坐标点变换的视图坐标点;将所述增量数据的原始坐标点***到所述变换后的视图坐标点所对应的视图窗口像素与其相同的所述在先缓存的空间数据的原始坐标点的后面;以及替换所述在先缓存的空间数据的放大比例为所述视图控制参数中的当前视图窗口放大比例。
在一个实施方式中,一种空间数据渐进传输方法流程,该方法适用于请求发送端,基于请求发送端缓存有在先缓存的空间数据的情况,包括:S111,获得在先缓存的空间数据的放大比例;S112,判断所述在先缓存的空间数据的放大比例是否小于所述当前视图窗口的放大比例,若是,则执行步骤S131,若否,则结束;S113,发送增量数据请求,所述请求中包含视图控制参数,此时的视图控制参数包括:当前视图窗口放大比例,查询空间实体矩形范围、请求增量数据对应的空间数据标识号和在先缓存的空间数据的放大比例;S114,接收依据所述放大比例分析后获得的增量数据;S115,将所述接收的增量数据***到所述在先缓存的空间数据中,由于此时请求发送端缓存有在先缓存的空间数据,所以需要将接收的增量数据***到在先缓存的空间数据中去,实现数据重建,重建后的数据作为当前视图窗口对应显示的数据。
在另一个实施方式中,一种空间数据渐进传输方法流程包括:S121,接收请求发送端发送的增量数据请求,所述增量数据请求中包含当前视图的地图放大比例;其接收的数据增量请求中的视图控制参数的类型为空间数据标识号、在先缓存的空间数据的放大比例以及在先缓存的空间数据的坐标点在原始空间数据中的位置信息。当请求发送端存储有在先缓存的空间数据时,所述视图控制参数包括:当前视图窗口放大比例、查询空间实体矩形范围、请求增量数据对应的空间数据标识号和在先缓存的空间数据的放大比例。依据请求增量数据对应的空间数据标识号查找到请求的原始空间数据;S122,依据地图放大比例对所述空间数据进行化简,将化简后的数据作为化简结果;S123,分析所述化简结果,确定符合增量条件的原始空间数据为增量数据;以及S124,发送所述增量数据到所述请求发送端。
其中,S122步骤中可以使用的化简方法如下。图2是空间数据的化简方法流程图;以及图3(a)-图3(d)是本发明提供的道格拉斯-普拉格算法示意图。如图2所示:本发明提供的一种空间数据化简方法,该方法包括:S201,设定视图控制参数;S202,以所设定的视图控制参数来确定屏幕当前视图窗口的初始空间数据的化简阈值;S203,以所述化简阈值对所述初始空间数据的原始坐标点进行筛选,从而得到化简后空间数据。
其中,通过S201,给视图设定一个控制参数,方便后面的化简阈值的选取;通过S202,确定化简阈值,成为点筛去或者保留的一个基点;通过S203,对原始坐标点进行筛选,从而得到化简后的空间数据。
优选地,所述视图控制参数包括:视图窗口的外包矩形的宽度和视图窗口的外包矩形的高度,使得化简阈值可以进行计算。
优选地,确定屏幕当前视频窗口的所述初始空间数据的化简阈值步骤包括:S201,根据所述视图控制参数按照如下公式确定横向比例和纵向比例:
横向比例:dRadioX=(nViewWidth/rcMapBound.Width()),
纵向比例:dRadioY=(nViewHeight/rcMapBound.Height()),或者
横向比例:double dRadioX=double(nViewWidth/rcMapBound.Width());
纵向比例:double dRadioY=double(nViewHeight/rcMapBound.Height());
其中,double(双精度)表示数据精度至少为小数点后十位;dRadioX表示在视图窗口中X轴方向所述初始空间数据的放大比例,dRadioY表示在视图窗口中Y轴方向所述初始空间数据的放大比例;nViewWidth表示视图窗口的宽度,nViewHeight表示视图窗口的高度,rcMapBound表示视图窗口中显示出来的所述初始空间数据的矩形范围,.Width()表示获得视图窗口的宽度,.Height()表示获得视图窗口的高度;S202,以dRadioX和dRadioY中的以下任意一个值作为所述初始空间数据的放大比例:最小值、最大值以及平均值;S203,以及以所述发达比例的倒数作为所述初始空间数据的化简阈值。
其中,使用这种方法计算阈值的原因包括:我们看到的计算机上显示的地图的大小和信息多少是由当前计算机的屏幕分辨率决定的,显示分辨率就是当前屏幕上显示的像素个数,也就是通过水平和垂直像素来进行衡量。当屏幕分辨率低时,像素的数目少,在屏幕上显示的信息少,但尺寸比较大;当屏幕分辨率高时,像素数目多,在屏幕上显示的项目多,但尺寸比较小,感应到的图像也越精密。在对空间数据进行绘制时,其顶点间距若是小于当前分辨率下的一个像素大小,则会被绘制在同一个像素上,形成重叠。将这部分顶点舍去对图像显示毫无影响,同时也减少了数据量。因此本次改进的算法,选取空间数据在所显示的当前视图窗口中,一个像素在所述的空间数据的实际坐标系中所代表的长度作为化简阈值的值。
其中,比例尺是表示图上距离比实地距离缩小或扩大的程度。公式为:比例尺=图上距离与实际距离的比。地图按比例尺分为大比例尺地图、中比例尺地图、小比例尺地图三类,这是区别地图内容详略、精度高低、可解决问题程度的一种常用的分类方法。而在计算机显示空间数据的视图窗口中,一个像素在所述的空间数据的实际坐标系中所代表的长度,等于空间数据在所述视图窗口中的放大比例的倒数,由此将化简阈值量化为显示比例尺的倒数值,再进行下一步的计算和判断。另因本算法对化简阈值D的考虑方式,无需再对面要素之间的空间显示拓扑关系的一致性进行特殊考虑,因此我们主要对线要素化简进行研究。
进一步优选地,所述视图控制参数还包括:在所述视图窗口中显示出来的所述初始空间数据的矩形范围,使二维视图能够取阈值。
更进一步优选地,所述视图控制参数还包括:视点参数和投影参数。
其中,所述视点参数包括:视点在世界坐标系中的位置、视点所观察的目标位置以及虚拟照相机向上的向量;以及所述投影参数包括:正交投影参数和透视投影参数,使三维视图能够取阈值
在一个实施方式中,所述化简阈值对所述初始空间数据的原始坐标点进行筛选的方法包括:计算所述初始空间数据的各点到连接所述初始空间数据的首点和尾点的直线的距离;将计算出的最长距离与预设的阈值相比较,若该最长距离大于该阈值,则保留离该直线距离最大的点为第一保留点;分别将所述第一保留点设为所述首点的尾点以及所述尾点的首点,重复进行上述两个步骤,得到第二保留点;分别将所述第一保留点设为所述首点的尾点以及所述第二保留点的首点,将所述第二保留点设为所述尾点的首点,重复进行前两个步骤,直到得到所有保留点;以及以所述首点、所述尾点和所得到的所有保留点作为化简后空间数据。
其中,可以使用道格拉斯-普拉格算法来实现,道格拉斯-普拉格算法是从整体到局部即由粗到细来确定曲线压缩后需要保留点的过程,具有平移、旋转、不变性,同时具有给定曲线与限差后压缩结果一致的优点。如图2所示,对每一条曲线的首末端点连一条线,求所有点到该直线的距离,并找出最大距离值(以下用dmax表示),用dmax与阈值(以下用D表示)相比:若dmax<D,这条曲线上的中间点全部舍去;若dmax≥D,保留dmax对应的坐标点,并以该点为界把曲线分为两部分,对这两部分重复使用该方法。算法的详细步骤如下:S301,在曲线首尾两点间虚连一条直线,求出其余各点到该直线的距离,如图3(a)。S302,选其最大者与阈值相比较,若大于阈值,则离该直线距离最大的点保留,否则将直线两端点间各点全部舍去,如图3(b),第4点保留。S303,依据所保留的点,将已知曲线分成两部分处理,重复第1、2步操作,迭代操作,即仍选距离最大者与阈值比较,依次取舍,直到无点可舍去,最后得到满足给定精度限差的曲线点坐标,如图3(c)和图3(d)依次保留第6点和第7点,舍去其他点,即完成线的化简。
在另一个实施方式中,对面要素进行化简过程为,首先进行预处理,生成等效线数据,实际上是数据重组的过程。对于无拓扑数据,由于公共边没有任何特定标识,必须在整个空间数据范围内查找公共边,将其从多边形数据中独立出来,建立元数据。为了准确描述原来的图形,必须建立这些元数据的索引。其基本步骤如下:对于两多边形A、B,首先判断其外接矩形是否相交,若不相交,则不进行以下公共边查找和数据预处理操作。反之,采用深度搜索匹配法,选取多边形A一个种子点,然后寻找多边形B上坐标相同的点,再按照一固定的方向搜索匹配其它的相同点。
其中,面状图形要素由一条或多条线状图形要素围成,其基础也是线状图形要素,可将面要素边界的最左边和最右边作为起始点,将面要素拆分为两条线要素,依据线要素化简算法对两条线要素进行化简,从而实现对面要素的坐标化简。然而在对面要素化简时,如果不考虑空间数据之间的显示拓扑关系,将会导致原有面要素显示拓扑关系被破坏,例如,具有公共边的两个面要素,在化简时没有考虑要素之间的相互关系,压缩时只是按照要素自身的特点将公共边独立处理,因此会出现相邻两个面状目标的边界压缩后不一致的现象,公共边界处出现裂缝,其显示拓扑关系被破坏。
其中,在对面要素化简时,须对多边形的公共边和公共节点采用特殊的处理,以防止以上情况出现。面要素化简的基本思路是:S311,对面要素的预处理过程,提取相邻多边形的公共边,按照一定的逻辑结构生成等效的线数据;S312,利用道格拉斯-普拉格算法对等效线数据进行化简;S313,化简完毕,按照生成等效数据的索引顺序,重建面要素数据,并按照原始的数据格式进行存储。
本实施例公开的空间数据渐进传输方法中,对空间数据的分析过程依据增量数据请求中的地图放大比例进行,即以请求发送端的实际显示视图窗口为基础,从而实现了获得的增量数据能够在请求发送端进行无损显示,同时只将增量数据进行传输,大大缩减了数据传输量,提高了数据传输效率。
为了实现上述目的,本发明提供了一种空间数据渐进传输装置,所述装置包括请求发送装置和接收装置,其中:所述请求发送装置配置成发送增量数据请求到所述接收装置,其中,所述数据请求中包括当前视图放大比例;所述接收装置配置成对所述当前视图放大比例分析以获得增量数据并将所述增量数据发送回所述请求发送装置;以及所述请求发送装置配置成接收所述增量数据。
优选地,所述接收装置配置成通过所述视图放大比例对所述空间数据进行化简;以及确定符合增量条件的原始空间数据为所述增量数据。
优选地,所述接收装置配置成:以当前视图的地图放大比例的倒数作为矢量数据的第一化简阈值;通过所述第一化简阈值,对所述空间数据进行化简,将化简后的数据作为当前化简结果;以在先缓存的空间数据的放大比例的倒数作为矢量数据的第二化简阈值;以及通过所述第二化简阈值,对所述空间数据进行化简,将化简后的数据作为在先化简结果。
优选地,所述接收装置配置成用于将化简后的原始空间数据中在原始空间数据中的位置与所述在先缓存的空间数据中坐标点在原始空间数据中的位置相同的原始坐标点去除;以及确定保留的空间数据为所述增量数据。
优选地,所述请求发送装置配置成存储有在先缓存的空间数据,所述数据请求中还包括请求增量数据对应的以下视图参数:空间数据标识号、在先缓存的空间数据的放大比例以及在先缓存的空间数据的坐标点在原始空间数据中的位置信息;以及将所述增量数据***到所述在先缓存的空间数据中。
以上结合附图详细描述了本发明的优选实施方式,但是,本发明并不限于上述实施方式中的具体细节,在本发明的技术构思范围内,可以对本发明的技术方案进行多种简单变型,这些简单变型均属于本发明的保护范围。
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合,为了避免不必要的重复,本发明对各种可能的组合方式不再另行说明。
此外,本发明的各种不同的实施方式之间也可以进行任意组合,只要其不违背本发明的思想,其同样应当视为本发明所公开的内容。
Claims (8)
1.一种空间数据渐进传输方法,其特征在于,该方法包括:
请求发送端发送增量数据请求到接收端,所述数据请求中包括当前视图放大比例;
所述接收端对所述当前视图放大比例分析以获得增量数据并将增量数据发送回所述请求发送端;以及
所述请求发送端接收所述增量数据,其中
所述接收端分析获得增量数据的步骤包括:
所述接收端通过所述视图放大比例对所述空间数据进行化简;以及
确定符合增量条件的原始空间数据为所述增量数据;以及,其中
所述接收端通过所述视图放大比例对所述空间数据进行化简的过程包括:
以当前视图的地图放大比例的倒数作为矢量数据的第一化简阈值;
通过所述第一化简阈值,对所述空间数据进行化简,将化简后的数据作为当前化简结果;
以在先缓存的空间数据的放大比例的倒数作为矢量数据的第二化简阈值;以及
通过所述第二化简阈值,对所述空间数据进行化简,将化简后的数据作为在先化简结果;
其中,通过所述第一化简阈值或所述第二化简阈值对所述空间数据进行化简包括以下步骤,其中以下步骤中的阈值为所述第一化简阈值或所述第二化简阈值:
步骤一,计算所述空间数据的各点到连接所述空间数据的首点和尾点的直线的距离;步骤二,将计算出的最长距离与所述阈值相比较,若该最长距离大于该阈值,则保留离该直线距离最大的点为第一保留点;分别将所述第一保留点设为所述首点的尾点以及所述尾点的首点,重复进行所述步骤一和所述步骤二,得到第二保留点;分别将所述第一保留点设为所述首点的尾点以及所述第二保留点的首点,将所述第二保留点设为所述尾点的首点,重复进行所述步骤一和所述步骤二,直到得到所有保留点;以及以所述首点、所述尾点和所得到的所有保留点作为所述化简后的数据。
2.根据权利要求1所述的传输方法,其特征在于,确定符合增量条件的视图坐标对应的原始空间数据为所述增量数据的过程包括:
将化简后的原始空间数据中在原始空间数据中的位置与所述在先缓存的空间数据中坐标点在原始空间数据中的位置相同的原始坐标点去除;以及
确定保留的空间数据为所述增量数据。
3.根据权利要求1所述的传输方法,其特征在于,所述请求发送端接收所述增量数据步骤还包括:
所述请求发送端存储有在先缓存的空间数据,所述数据请求中还包括请求增量数据对应的以下视图参数:空间数据标识号、在先缓存的空间数据的放大比例以及在先缓存的空间数据的坐标点在原始空间数据中的位置信息;以及
将所述增量数据***到所述在先缓存的空间数据中。
4.根据权利要求3所述的传输方法,其特征在于,所述接收的增量数据***到所述在先缓存的空间数据中的步骤包括:
获取所述增量数据中的原始坐标点的位置信息;以及
依据所述位置信息将所述增量数据中的原始坐标点***到所述在先缓存的空间数据中的对应位置。
5.根据权利要求4所述的传输方法,其特征在于,将所述接收的增量数据***到所述在先缓存的空间数据中的过程包括:
将所述在先缓存的空间数据的放大比例作为所述视图控制参数中的视图窗口放大比例,依据所述放大比例将所述增量数据和所述在先缓存的空间数据的原始坐标点分别变换得到所述视图窗口的视图坐标点;
查找与所述增量数据原始坐标点变换得到的视图坐标点对应的视图窗口上像素相同的所述在先缓存的空间数据的原始坐标点变换的视图坐标点;
将所述增量数据的原始坐标点***到所述变换后的视图坐标点所对应的视图窗口像素与其相同的所述在先缓存的空间数据的原始坐标点的后面;以及
替换所述在先缓存的空间数据的放大比例为所述视图控制参数中的当前视图窗口放大比例。
6.一种空间数据渐进传输装置,其特征在于,所述装置包括请求发送装置和接收装置,其中:
所述请求发送装置配置成发送增量数据请求到所述接收装置,其中,所述数据请求中包括当前视图放大比例;
所述接收装置配置成对所述当前视图放大比例分析以获得增量数据并将所述增量数据发送回所述请求发送装置;以及
所述请求发送装置配置成接收所述增量数据,其中
所述接收装置配置成通过所述视图放大比例对所述空间数据进行化简;以及
确定符合增量条件的原始空间数据为所述增量数据;以及
所述接收装置配置成:
以当前视图的地图放大比例的倒数作为矢量数据的第一化简阈值;
通过所述第一化简阈值,对所述空间数据进行化简,将化简后的数据作为当前化简结果;
以在先缓存的空间数据的放大比例的倒数作为矢量数据的第二化简阈值;以及
通过所述第二化简阈值,对所述空间数据进行化简,将化简后的数据作为在先化简结果;
其中,通过所述第一化简阈值或所述第二化简阈值对所述空间数据进行化简包括以下步骤,其中以下步骤中的阈值为所述第一化简阈值或所述第二化简阈值:
步骤一,计算所述空间数据的各点到连接所述空间数据的首点和尾点的直线的距离;步骤二,将计算出的最长距离与所述阈值相比较,若该最长距离大于该阈值,则保留离该直线距离最大的点为第一保留点;分别将所述第一保留点设为所述首点的尾点以及所述尾点的首点,重复进行所述步骤一和所述步骤二,得到第二保留点;分别将所述第一保留点设为所述首点的尾点以及所述第二保留点的首点,将所述第二保留点设为所述尾点的首点,重复进行所述步骤一和所述步骤二,直到得到所有保留点;以及以所述首点、所述尾点和所得到的所有保留点作为所述化简后的数据。
7.根据权利要求6所述的装置,其特征在于,所述接收装置配置成用于将化简后的原始空间数据中在原始空间数据中的位置与所述在先缓存的空间数据中坐标点在原始空间数据中的位置相同的原始坐标点去除;以及
确定保留的空间数据为所述增量数据。
8.根据权利要求6所述的装置,其特征在于,所述请求发送装置配置成存储有在先缓存的空间数据,所述数据请求中还包括请求增量数据对应的以下视图参数:空间数据标识号、在先缓存的空间数据的放大比例以及在先缓存的空间数据的坐标点在原始空间数据中的位置信息;以及
将所述增量数据***到所述在先缓存的空间数据中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310680746.7A CN103678587B (zh) | 2013-12-12 | 2013-12-12 | 空间数据渐进传输方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310680746.7A CN103678587B (zh) | 2013-12-12 | 2013-12-12 | 空间数据渐进传输方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103678587A CN103678587A (zh) | 2014-03-26 |
CN103678587B true CN103678587B (zh) | 2017-10-13 |
Family
ID=50316132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310680746.7A Active CN103678587B (zh) | 2013-12-12 | 2013-12-12 | 空间数据渐进传输方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103678587B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101246597A (zh) * | 2007-11-30 | 2008-08-20 | 北京师范大学 | 大规模矢量地图数据渐进传输和动态重建的方法 |
CN101827097A (zh) * | 2010-01-07 | 2010-09-08 | 董福田 | 基于空间实体视图模型的矢量数据的自适应渐进传输方法 |
CN102044089A (zh) * | 2010-09-20 | 2011-05-04 | 董福田 | 一种三维模型的自适应化简、渐进传输和快速绘制的方法 |
CN102096945A (zh) * | 2010-01-07 | 2011-06-15 | 董福田 | 空间数据渐进传输方法及装置 |
-
2013
- 2013-12-12 CN CN201310680746.7A patent/CN103678587B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101246597A (zh) * | 2007-11-30 | 2008-08-20 | 北京师范大学 | 大规模矢量地图数据渐进传输和动态重建的方法 |
CN101827097A (zh) * | 2010-01-07 | 2010-09-08 | 董福田 | 基于空间实体视图模型的矢量数据的自适应渐进传输方法 |
CN102096945A (zh) * | 2010-01-07 | 2011-06-15 | 董福田 | 空间数据渐进传输方法及装置 |
CN102044089A (zh) * | 2010-09-20 | 2011-05-04 | 董福田 | 一种三维模型的自适应化简、渐进传输和快速绘制的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103678587A (zh) | 2014-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102306395B (zh) | 一种三维模型数据分布式绘图方法及装置 | |
KR101546703B1 (ko) | 대용량 건물 bim데이터의 시각화 시스템 | |
KR101546705B1 (ko) | Bim데이터 처리단말 장치의 건물내부 bim데이터 가시화 방법 | |
CN102110280B (zh) | 空间数据处理方法及装置 | |
CN103093499A (zh) | 一种适用于网络传输的城市三维模型数据组织方法 | |
CN102096945B (zh) | 空间数据渐进传输方法及装置 | |
CN110321443A (zh) | 三维实景模型数据库构建方法、装置及数据服务*** | |
CN112435337A (zh) | 一种景观可视域分析方法及*** | |
KR20150124112A (ko) | 3차원 지형 영상 가시화에서의 적응형 렌더링 방법 | |
CN104376050A (zh) | 一种在三维场景动态调度并显示海量矢量数据的方法 | |
CN101827097A (zh) | 基于空间实体视图模型的矢量数据的自适应渐进传输方法 | |
CN112463093B (zh) | 一种多显示终端图标数据显示方法、***和计算机存储介质 | |
CN103378863B (zh) | 空间数据压缩、解压与渐进传输的有关方法与装置 | |
CN112687007A (zh) | 一种基于lod技术的立体网格图生成方法 | |
CN103678587B (zh) | 空间数据渐进传输方法及装置 | |
CN101819590A (zh) | 基于空间实体视图模型的矢量数据自适应化简方法 | |
CN102074004B (zh) | 空间实体遮挡类型的判定方法及装置 | |
CN106033451B (zh) | 一种小区话务量的密度图即时渲染方法及装置 | |
CN1691557B (zh) | 生成随机用户的实现方法及通信网络的仿真方法 | |
CN102508868B (zh) | 空间数据传输方法及装置 | |
CN103425783B (zh) | 空间数据渐进传输方法与装置 | |
KR101661529B1 (ko) | 삼차원 시각 분석방법, 삼차원 시각 분석 프로그램, 그 프로그램이 저장된 서버 시스템 및 컴퓨터 | |
CN115035231A (zh) | 阴影烘焙方法、装置、电子设备和存储介质 | |
CN102956028B (zh) | 图形数据跨平台加速传输与显示的方法与装置 | |
CN103678588A (zh) | 空间数据化简方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |