空间数据处理、化简与渐进传输的方法与装置的制作方法

专利名称：空间数据处理、化简与渐进传输的方法与装置的制作方法
技术领域：
本发明涉及空间信息技术、计算机图形学和计算机操作系统领域，尤其涉及空间数据的处理、化简和渐进传输的方法及装置。
背景技术：
空间数据的视图表示方式主要是通过电子地图来展示的，电子地图是将空间数据通过一定的硬件和软件在电子屏幕上显示的可视地图，是空间数据在电子屏幕(视图窗ロ)上栅格化显示的过程。视图是根据给定的空间条件来选择空间数据在视图窗口中显示的界面。现有的视图显示空间数据的过程就是空间数据的栅格化的过程首先通过空间数据索引将符合给定空间条件的空间数据取出来经过传输介质传给空间数据使用者即请求发送端，然后对空间 数据的空间数据进行一系列的几何变换和处理之后，绘制成一幅ニ维栅格图像，在屏幕上显示或输出，如计算机屏幕显示、在纸上打印输出及生成图像文件输出等。随着空间信息技术的快速发展，获取高分辨率、高精度的空间数据成为可能，基于网络的空间信息的广泛应用给GIS(Geographic Information System,地理信息系统)的发展和应用带来了机遇，也带来了挑战。相对现有的网络带宽的增加而言，空间信息传输的数据量呈爆炸式增长，从而不利于对空间数据进行实时的处理，处理过程中的效率和准确率都比较低。使得海量空间数据的选取、化简、传输、显示、分析已经成了制约地理信息系统及相关行业发展主要的技术瓶颈。

发明内容
有鉴于此，本发明提供一种有效的空间数据处理、化简与渐进传输的方法与装置。(一 )本发明掲示了一种空间数据处理方法，包括依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系；根据上述分析结果，按照设定的处理类型对应的处理方法来处理空间数据。优选的，所视图控制參数包括视图窗ロ的外包矩形的宽度和视图窗ロ的外包矩形的高度。进ー步的，当所述视图模式为ニ维模式时，所述视图控制參数还包括在所述视图窗口中显示出来的空间数据的矩形范围。进ー步的，当所述视图模式为三维模式时，所述视图控制參数还包括视点參数和投影參数，所述视点參数包括视点在世界坐标系中的位置、视点所观察的目标位置和虚拟照相机向上的向量；所述投影參数包括正交投影和透视投影。优选的，依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系包括依据所述视图控制參数得到在视图窗口中一个坐标単位所代表的空间数据的坐标系下的长度；依据所述长度分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗ロ中显示时所要绘制的像素之间的相互关系。优选的，依据所述视图控制參数得到在视图窗口中一个坐标単位所代表的空间数据的坐标系下的长度包括按照视图坐标系X轴和坐标系Y轴计算出的在视图窗口中一个坐标単位所代表的空间数据的原始坐标系下的长度vXLength和vYLength,其计算公式为vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght其中ViewWidth是视图窗ロ的宽度，ViewHeight是视图窗ロ的高度，vWidth是 显示出来的空间数据的矩形范围的宽度，vHeight是显示出来的空间数据的矩形范围的高度；vXLength表示在视图窗口中X轴方向一个坐标単位所代表的空间数据的原始坐标系下的长度，vYLength表示在视图窗口中Y轴方向一个坐标単位所代表的空间数据的原始坐标系下的长度；或者将vXLength和vYLength中的最小值、最大值或平均值作为在视图窗口中一个坐标単位所代表的空间数据的原始坐标系下的长度。优选的，依据所述长度分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系包括设定空间数据中的2个坐标点PA和PB在所述视图控制參数所确定的视图窗ロ中显示时所要绘制的像素分别为PAV和PBV ；用所述PA的X轴的坐标减去PB的X轴的坐标取绝对值，假设为dx ;用所述PA的Y轴的坐标减去PB的Y轴的坐标取绝对值，假设为dy ；如果dx小于vXLength,同时dy小于vYLength,则PAV和PBV的关系为重合；如果dx等于vXLength,同时dy小于vYLength,则PAV和PBV的关系为相邻；如果dy等于vYLength,同时dx小于vXLength,则PAV和PBV的关系为相邻；如果dx等于vXLength,同时dy等于vYLength,则PAV和PBV的关系为相抵；如果dx大于vXLength,或者dy大于vYLength,则PAV和PBV的关系为相离。上述设定处理类型包括空间数据的分析、选取、化简、渐进传输中的任意ー种或多种的组合。本发明还掲示了一种空间数据处理装置，包括空间数据与像素分析単元，用于依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系;空间数据处理单元，用于根据上述分析結果，按照设定的处理类型对应的处理方法来处理空间数据。从上述的技术方案可以看出，本发明实施例公开的空间数据处理方法，依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系，然后根据分析结果，按照设定的处理类型对应的处理方法来处理空间数据，这样就可以控制处理后的空间数据在所述视图控制參数所确定的视图窗口上显示时的空间关系，如进行空间数据的自适应无损化简，即将空间数据在所述视图窗口中显示时，显示在同一个像素范围内的原始坐标点只保留ー个原始坐标点,舍去其它的原始坐标点。( ニ)本发明掲示了ー种空间数据的化简方法，包括依据预先设定的视图控制參数获得化简參数；依据所述化简參数分析空间数据的各个坐标点在由所述视图控制參数所确定的视图窗口中显示时，所述坐标点是否显示在同一个或几个坐标单位范围内来判断所述坐标点是否符合化简条件；根据分析结果，将符合化简条件的所述坐标点去掉，即显示在同一个或几个坐标単位范围内的所述原始坐标点，只保留ー个原始坐标点，舍去其它的原始坐标点。优选的，依据预先设定的视图控制參数获得化简參数包括依据所述视图控制參数得到在视图窗口中一个坐标単位所代表的空间数据的坐标系下的长度作为化简參数；I)按照视图坐标系X轴和坐标系Y轴计算出的在视图窗ロ中一个坐标単位所代表的空间数据的原始坐标系下的长度vXLength和vYLength,其计算公式为vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght其中ViewWidth是视图窗ロ的宽度，ViewHeight是视图窗ロ的高度，vWidth是显示出来的空间数据的矩形范围的宽度，vHeight是显示出来的空间数据的矩形范围的高度；2)依据vXLength和vYLength确定所述化简參数vLength,所述确定方法为取vXLength和vYLength中的最小值、最大值或平均值作为化简參数，或者再将所述化简參数乘以某一预设系数作为最终化简參数，因此根据控制化简精度要求来具体设定化简參数。进ー步优选的，依据所述化简參数对空间数据进行化简的过程包括I)从所述空间数据的原始坐标点中选取第一个原始坐标点,将其添加到坐标点集合，并将此坐标点作为參照点；2)依次取所述空间数据的下ー个原始坐标点作为待处理坐标点，计算所述參照点和待处理坐标点之间的距离，并判断该距离是否大于所述化简參数的值，如果大于则将所述待处理坐标点添加到坐标点集合，并将所述待处理坐标点作为參照点；3)判断所述待处理坐标点是否为所述空间数据的原始坐标点中的最后ー个原始坐标点，若否，则返回执行步骤2);若是，则结束，所述坐标点集合中的坐标点作为所述空间数据化简后的数据。或者优选的，依据预先设定的视图控制參数获得化简參数包括依据所述视图控制參数得到在视图窗口中一个坐标単位所代表的空间数据的坐标系下的长度作为化简參数；I)按照视图坐标系X轴和坐标系Y轴计算出的在视图窗ロ中一个坐标単位所代表的空间数据的原始坐标系下的长度vXLength和vYLength,其计算公式为vXLength = vffidth/Viewffidth
vYLength = vHe i ght/Vi ewHe i ght2)将 vXLength 和 vYLength 作为化简參数，其中ViewWidth是视图窗ロ的宽度，ViewHeight是视图窗ロ的高度，vffidth是显示出来的空间数据的矩形范围的宽度，vHeight是显示出来的空间数据的矩形范围的高度。进ー步优选的，依据所述化简參数对空间数据进行化简的过程包括I)从所述空间数据的原始坐标点中选取第一个原始坐标点,将其添加到坐标点集合，并将此坐标点作为參照点；2)依次取所述空间数据的下ー个原始坐标点作为待处理坐标点，用所述參照点的X轴的坐标减去待处理坐标点的X轴的坐标取绝对值，假设为dx ;用所述參照点的Y轴的坐标减去待处理坐标点的Y轴的坐标取绝对值，假设为dy。判断dx和dy是否都小于所述化简參数的值，即dx小于vXLength,同时dy小于vYLength,若否，则将所述待处理坐标点添 加到坐标点集合，并将所述待处理坐标点作为參照点；3)判断所述待处理坐标点是否为所述空间数据的原始坐标点中的最后ー个原始坐标点，若否，则返回执行步骤2);若是，则结束，所述坐标点集合中的坐标点作为所述空间数据化简后的数据。本发明还掲示了一种空间数据化简装置，包括化简參数计算单元，用于依据预先设定的视图控制參数，计算当前视图窗ロ的空间数据的化简參数；空间数据分析単元，用于依据所述化简參数分析空间数据的各个坐标点在由所述视图控制參数所确定的视图窗口中显示时，所述坐标点是否显示在同一个或几个坐标単位范围内来判断所述坐标点是否符合化简条件；空间数据化简单元，用于根据分析结果，将符合化简条件的所述坐标点去掉，即显示在同一个或几个坐标单位范围内的所述原始坐标点，只保留ー个原始坐标点，舍去其它的原始坐标点。从上述的技术方案可以看出，本发明实施例公开的空间数据化简方法依据所述化简參数，分析空间数据的原始坐标点，将空间数据在所述视图窗口中显示时，显示在同一个或几个坐标单位(如同一个或几个像素)范围内的所述原始坐标点只保留ー个原始坐标点，舍去其它的原始坐标点。用这种方法化简空间数据，化简后的空间数据在所述视图窗ロ上显示时的显示效果可以通过化简參数来控制，可以保证化简后的空间数据在所述视图窗口上实现无损显示，并保证化简后的空间数据间的空间关系的正确显示，同时减小了数据传输量，提高了数据传输效率和显示效率。(三)本发明还掲示了ー种适用于请求发送端的空间数据渐进传输方法，包括当需要请求增量数据时，发送増量数据请求，所述请求中包含控制參数；接收依据所述请求包含的控制參数对原始的空间数据进行分析后获得的増量数据。优选的，按照以下步骤确定是否需要请求增量数据判断所述在先缓存的空间数据的化简參数是否大于所述当前视图窗ロ的化简參数，若大于，则需请求増量数据，若不大干，则不需请求增量数据。进ー步优选的，当请求发送端存储有在先缓存的空间数据时，所述控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的化简參数，或者，所述控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的坐标点在原始空间数据中的位置信息。再进ー步优选的，将所述接收的增量数据插入到所述在先缓存的空间数据中。其中，所述将所述接收的増量数据插入到所述在先缓存的空间数据中的过程包括获取所述增量数据中的原始空间数据坐标点的位置信息；依据所述位置信息，将所述増量数据中的原始坐标点插入到所述在先缓存的空间数据的对应位置。或者其中，所述将所述接收的増量数据插入到所述在先缓存的空间数据中的过程包括
将所述在先缓存的空间数据的化简參数作为所述视图窗ロ当前的化简參数；依据所述当前的化简參数查找与所述增量数据原始坐标点在所述视图窗ロ显示时所对应的视图窗口上像素相同的所述在先缓存的空间数据的原始坐标点；将所述増量数据的原始坐标点插入到在所述视图窗ロ显示时所对应的视图窗ロ像素与其相同的所述在先缓存的空间数据的原始坐标点的后面；替换所述在先缓存的空间数据的化简參数为所述当前视图窗ロ的化简參数。优选的，当请求发送端未存储在先缓存的空间数据时，所述控制參数包括当前视图窗ロ的化简參数。进ー步优选的，缓存所述接收的増量数据。本发明还掲示了ー种适用于请求发送端的空间数据渐进传输装置，包括请求发送単元，用于确定需要请求增量数据时，发送増量数据请求，所述请求中包含控制參数；数据接收単元，用于接收依据所述控制參数对原始空间数据分析后获得的増量数据。本发明还掲示了ー种适用于请求接收端的空间数据渐进传输方法，包括接收请求发送端发送的増量数据请求，所述增量数据请求中包含控制參数；依据所述请求包含的控制參数对原始的空间数据进行分析处理，获得请求发送端所需要的増量数据；发送所述增量数据到所述请求发送端。优选的，当请求发送端存储有在先缓存的空间数据时，所述控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的化简參数。进ー步优选的，所述对原始的空间数据进行分析处理，获得请求发送端所需要的増量数据过程包括依据在先缓存的空间数据的化简參数对原始的空间数据进行化简，获得在先化简结果;依据所述当前视图窗ロ的化简參数和所述在先化简结果对原始的空间数据进行化简分析，获得增量数据，即确定在所述当前化简结果中，且不在所述在先化简结果中的原始坐标点为增量数据。或者,优选的，当请求发送端存储有在先缓存的空间数据时,所述控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的坐标点在原始空间数据中的位置信息。进ー步优选的，所述对原始的空间数据进行分析处理，获得请求发送端所需要的増量数据过程包括依据所述控制參数中的在先缓存的空间数据的坐标点在原始空间数据中的位置信息从所述原始空间数据中将对应的原始坐标点取出，作为在先化简结果；依据所述当前视图窗ロ的化简參数和所述在先化简结果对原始的空间数据进行化简分析，获得增量数据，即确定在所述当前化简结果中，且不在所述在先化简结果中的原始坐标点为增量数据。优选的，当请求发送端未存储在先缓存的空间数据时，所述控制參数包括当前视图窗ロ的化简參数。进ー步优选的，所述对原始的空间数据进行分析处理，获得请求发送端所需要的増量数据过程包括依据所述当前视图窗ロ的化简參数对原始的空间数据进行化简分析；确定化简后的原始坐标点为増量数据。本发明还掲示了ー种适用于请求接收端的空间数据渐进传输装置，包括请求接收单元，用于接收请求发送端发送的増量数据请求，所述增量数据请求中包含控制參数；分析単元，依据所述请求中包含控制參数，确定符合増量条件的原始空间数据为增量数据；数据发送単元，用于发送所述增量数据到所述请求发送端。从上述的技术方案可以看出，本发明实施例公开的空间数据渐进传输方法，请求发送端在发送增量数据请求时，在请求中携帯有当前需要进行显示的视图窗ロ的化简參数，使得请求接收端可以依据化简參数，分析得到在当前视图窗ロ显示的増量数据，进行传输，保证了得到的増量数据和在先缓存的空间数据重建后能够无损显示，同时减小了数据传输量，提高了数据传输效率。本实施例所述的空间数据处理方法，例如空间数据的分析、选取、化简、渐进传输，均依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系，然后參考该相互关系对空间数据 进行处理，从而使得对空间数据的处理过程能够以空间数据的各个坐标点在视图窗口中进行显示时所需要绘制的像素间的相互关系为依据，从而使得具体的处理过程能够以实际进行显示时的情况为參考，提高了处理过程中的效率和准确率。


为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图I为本发明实施例公开的ー种空间数据处理方法的流程图；图2为本发明实施例公开的ー种空间数据处理装置；
图3为本发明实施例公开的ー种空间数据化简方法的流程图；图4为本发明实施例公开的ー种空间数据具体化简方法的流程图；图5为本发明实施例公开的第二种空间数据具体化简方法的流程图；图6为本发明实施例公开的ー种适用于请求发送端的空间数据渐进传输方法的流程图；图7为本发明实施例公开的又ー种适用于请求发送端的空间数据渐进传输方法的流程图；图8为本发明实施例公开的ー种将所述接收的増量数据插入到所述在先缓存的空间数据中的流程图；图9为本发明实施例公开的又一种将所述接收的増量数据插入到所述在先缓存的空间数据中的流程图；图10为本发明实施例公开的ー种适用于请求接收端的空间数据渐进传输方法的流程图；图11为本发明实施例公开的又ー种适用于请求接收端的空间数据渐进传输方法的流程图；图12为本发明实施例公开的又一种依据所述控制參数对原始空间数据的进行化简分析并确定符合増量条件的原始空间数据为增量数据的流程图；图13为本发明实施例公开的ー种空间数据化简装置；图14为本发明实施例公开的ー种空间数据渐进传输装置；图15为本发明实施例公开的又一种空间数据渐进传输装置。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。为了方便描述，本申请文件中将需要处理的空间数据称之为原始空间数据，需要处理的空间数据的坐标称之为原始空间数据的原始坐标，需要处理的空间数据的坐标点称之为原始空间数据的原始坐标点，或直接称之为原始坐标点。本发明公开了ー种空间数据处理、化简和渐进传输的方法，当空间数据在视图窗口上显示，是通过在电子屏幕(视图窗ロ)上的栅格化来实现的，从空间数据显示的角度，空间数据之间及空间数据的坐标点之间的相互关系，是通过在视图窗口上所绘制的像素所表现的，因此可以通过依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系，包括重合、相抵、相邻和相离四种关系，然后根据上述分析结果，按照设定的处理类型对应的处理方法来处理空间数据，比如空间数据的化简，其对应的实际场景为由于视图窗ロ的分辨率是有限的，当高分辨率的空间数据在视图窗口上显示时，会有表现空间数据细节部分的数据(坐标点)会绘制在相同的像素上，即重合，这时只要取绘制在此像素上的一个坐标点就可以保证空间数据的无损显示了，其它绘制在此像素上满足化简条件的坐标点可以去掉，因此，按照上述思想，首先根据视图控制參数，按照视图坐标系X轴和坐标系Y轴计算出的在视图窗口中一个坐标単位(如一个像素単位)所代表的空间数据的原始坐标系下的长度vXLength和vYLength,依据vXLength和vYLength确定化简參数,然后依据所述化简參数，分析空间数据的原始坐标点，将空间数据在所述视图窗口中显示时，显示在同一个或几个坐标单位(如同一个或几个像素)范围内的所述原始坐标点只保留ー个原始坐标点，舍去其它的原始坐标点，实现对空间数据的化筒。将化简后的空间数据进行显示或者传输，不但能保证空间数据的无损显示，做到自适应化简，而且能保证空间数据之间空间关系显示的正确性，因为在显示效果上，化简前和化简后显示的效果是一祥的，进ー步的，提高了空间数据的传输效率和显示效率的目的。当地图放大时，空间数据显示到屏幕上填充的像素个数比较多(空间数据显示的图形比较大)，需要更多的坐标点来表现空间数据的细节部分，只要将这些坐标点(增量数据)从原始空间数据中取过来并插入到所对应的已有空间数据中去，仍然可以保证空间数据的无损显示。本发明即适合于矢量数据的化简和渐进传输，也 适合于栅格数据的化简和渐进传输，由于现有的矢量数据处理过程中存在较多问题，所以本发明实施例中以矢量数据为主进行描述，其具体实现方式如下所述本发明实施例公开的ー种空间数据处理的方法流程如图I所示，包括第一步骤、依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系；本实施例中的视图控制參数包括视图窗ロ的外包矩形參数，视图窗ロ的外包矩形參数是显示空间实体的视图窗ロ范围(0,0, ViewWidth, ViewHeight),如计算机屏幕地图显示窗ロ的范围，包括视图窗ロ的外包矩形的宽度ViewWidth和视图窗ロ的外包矩形的高度ViewHeight，通过这两个參数，可以确定实际视图窗口中用于显示图形、图像的窗ロ的大小范围。当实际视图窗ロ的视图模式为ニ维模式时，所述视图控制參数还包括在所述视图窗口中显示出来的空间数据的矩形范围，也就是在视图窗口中显示出来的电子地图的地理坐标的矩形范围。当实际视图窗ロ的视图模式为三维模式时，其视图控制參数中除包括视图窗ロ的外包矩形參数外，还包括视点參数和投影參数，所述视点參数包括视点在预先设定的世界坐标系中的位置0(x。，y。，z0), x0, y。，z。表示视点在世界坐标系中的三个分量、视点所观察的目标位置A(xa, ya, za)和虚拟照相机向上的向量up (xup, yup, zup);所述投影參数包括正交投影和透视投影。依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系，所述的相互关系包括重合、相抵、相邻和相离四种关系。该过程分别包括Slla、Sllb两个步骤步骤Slla、依据所述视图控制參数，得到在视图窗口中一个坐标単位所代表的空间数据的坐标系下的长度按照视图坐标系X轴和坐标系Y轴计算出的在视图窗口中一个坐标単位所代表的空间数据的原始坐标系下的长度vXLength和vYLength,其计算公式为vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght
其中ViewWidth是视图窗ロ的宽度，ViewHeight是视图窗ロ的高度，vffidth是显示出来的空间数据的矩形范围的宽度，vHeight是显示出来的空间数据的矩形范围的高度。vXLength表示在视图窗口中X轴方向一个坐标単位所代表的空间数据的原始坐标系下的长度，vYLength表示在视图窗口中Y轴方向一个坐标単位所代表的空间数据的原始坐标系下的长度；或者将vXLength和vYLength中的最小值、最大值或平均值作为在视图窗口中一个坐标単位所代表的空间数据的原始坐标系下的长度。 步骤Sllb、依据所述视图窗口中一个坐标単位所代表的空间数据的坐标系下的长度，来分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系包括重合、相邻、相抵、相离假设空间数据的2个坐标点PA和PB，PA和PB在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素为PAV和PBV ；用所述PA的X轴的坐标减去PB的X轴的坐标取绝对值，假设为dx ;用所述PA的Y轴的坐标减去PB的Y轴的坐标取绝对值，假设为dy。如果dx小于vXLength,同时dy小于vYLength,则PAV和PBV的关系为重合；如果dx等于vXLength,同时dy小于vYLength,则PAV和PBV的关系为相邻；如果dy等于vYLength,同时dx小于vXLength,则PAV和PBV的关系为相邻；如果dx等于vXLength,同时dy等于vYLength,则PAV和PBV的关系为相抵；如果dx大于vXLength,或者dy大于vYLength,则PAV和PBV的关系为相离。步骤S12、根据上述Sllb的关系分析结果，按照设定的处理类型对应的处理方法来处理空间数据。所述设定处理类型包括空间数据的分析、选取、化简、渐进传输中的任意一种或多种的组合。tヒ如，设定的处理类型为空间数据化简，处理方法为将空间数据在所述视图窗ロ中显示时，显示在同一个像素上所述空间数据的原始坐标点，即像素之间的相互关系为重合，只保留ー个原始坐标点，舍去其它的原始坐标点。从上述的技术方案可以看出，本发明实施例公开的空间数据处理方法依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗ロ中显示时所要绘制的像素之间的相互关系，然后根据分析结果，按照设定的处理类型对应的处理方法来处理空间数据，这样就可以控制处理后的空间数据在所述视图控制參数所确定的视图窗口上显示时的空间关系，如进行空间数据的自适应无损化简，即将空间数据在所述视图窗口中显示时，显示在同一个像素范围内的原始坐标点只保留ー个原始坐标点，舍去其它的原始坐标点。本发明掲示的空间数据处理装置，如图2所示，包括空间数据与像素分析単元，用于依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系;空间数据处理单元，用于根据上述分析結果，按照设定的处理类型对应的处理方法来处理空间数据。
本实施例公开的空间数据处理装置的执行过程为对应于上述本发明实施例所公开的方法实施例流程，为较佳的装置实施例，其具体执行过程可參见上述方法实施例，在此不再赘述。本发明实施例公开的ー种空间数据化简的方法流程如图3所示，包括步骤S31、依据预先设定的视图控制參数得到化简參数；步骤S32、依据所述化简參数分析空间数据的各个坐标点在由所述视图控制參数所确定的视图窗口中显示时，所述坐标点是否显示在同一个或几个坐标单位范围内来判断所述坐标点是否符合化简条件；依据所述化简參数，分析空间数据的原始坐标点，将空间数据在所述视图窗口中显示时，所述原始坐标点是否显示在同一个或几个坐标单位(如同一个或几个像素)范围 内来判断所述原始坐标点是否符合化简条件。步骤S33、根据分析结果，将符合化简条件的所述坐标点去棹。将符合化简条件的所述原始坐标点，即显示在同一个或几个坐标単位(如同一个像素或几个像素)范围内的所述原始坐标点，只保留ー个原始坐标点，舍去其它的原始坐标点。其中，步骤S31得出的不同的化简參数可以得出不同的化简条件，具体如图4、图5所示。上述的视图控制參数包括视图窗ロ的宽度和视图窗ロ的高度，在视图窗口中显示出来的空间数据的矩形范围。视图窗ロ的宽度ViewWidth和视图窗ロ的高度ViewHeight确定了显示空间数据的视图窗ロ范围(O,O,ViewWidth,ViewHeight),如计算机屏幕地图显示窗ロ的范围，通过这两个參数，可以确定实际视图窗口中用于显示图像的窗ロ的大小范围。在视图窗口中显示出来的空间数据的矩形范围是指将此范围内的空间数据显示在视图窗口中，也就是在视图窗口中能显示出来的空间数据的外包矩形，其具体的范围值根据实际的显示情况而设定，所述空间数据的矩形范围的宽度为vWidth，高度为vHeight。图4掲示了第一具体化简实施例，依据所述视图控制參数得到在视图窗口中ー个坐标单位(如ー个像素)所代表的空间数据的原始坐标系下的长度，依据所述长度确定所述化简參数，通过化简參数来控制化简精度。I)按照视图坐标系X轴和坐标系Y轴计算出的在视图窗口中一个坐标単位(如一个像素单位)所代表的空间数据的原始坐标系下的长度vXLength和vYLength,其计算公式为vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght2)依据vXLength和vYLength确定所述化简參数vLength。所述确定方法为取vXLength和vYLength中的最小值、最大值或平均值作为化简參数，或者再将上述化简參数乘以某个预设系数作为化简參数，该预设系数可以根据实际情况来设定，，因此根据控制化简精度要求来具体设定化简參数。具体步骤为步骤S41、依据预先设定的视图控制參数得到化简參数；
步骤S42、从所述空间数据的原始坐标点中选取第一个原始坐标点，将其添加到坐标点集合，并将此坐标点作为參照点；步骤S43、依次取所述空间数据的下ー个原始坐标点作为待处理坐标点，计算所述參照点和待处理坐标点之间的距离，并判断该距离是否大于所述化简參数的值，如果大于则将所述待处理坐标点添加到坐标点集合，并将所述待处理坐标点作为參照点；步骤S44、判断所述待处理坐标点是否为所述空间数据的原始坐标点中的最后ー个原始坐标点，若否，则返回执行步骤S43 ;若是，则结束，所述坐标点集合中的坐标点作为所述空间数据化简后的数据。图5掲示了第二具体化简实施例，依据所述视图控制參数得到在视图窗口中ー个坐标单位所代表的空间数据的坐标系下的长度作为化简參数；
I)按照视图坐标系X轴和坐标系Y轴计算出的在视图窗口中一个坐标単位所代表的空间数据的原始坐标系下的长度vXLength和vYLength,其计算公式为vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght2)将 vXLength 和 vYLength 作为化简參数。其中ViewWidth是视图窗ロ的宽度，ViewHeight是视图窗ロ的高度，vffidth是显示出来的空间数据的矩形范围的宽度，vHeight是显示出来的空间数据的矩形范围的高度。具体步骤为步骤S51、依据预先设定的视图控制參数得到化简參数；步骤S52、从所述空间数据的原始坐标点中选取第一个原始坐标点，将其添加到坐标点集合，并将此坐标点作为參照点；步骤S53、依次取所述空间数据的下ー个原始坐标点作为待处理坐标点，用所述參照点的X轴的坐标减去待处理坐标点的X轴的坐标取绝对值，假设为dx ;用所述參照点的Y轴的坐标减去待处理坐标点的Y轴的坐标取绝对值，假设为dy。判断dx和dy是否都小于所述化简參数的值，即dx小于vXLength,同时dy小于vYLength,若否，则将所述待处理坐标点添加到坐标点集合，并将所述待处理坐标点作为參照点；步骤S54、判断所述待处理坐标点是否为所述空间数据的原始坐标点中的最后ー个原始坐标点，若否，则返回执行步骤S53 ;若是，则结束，所述坐标点集合中的坐标点作为所述空间数据化简后的数据。本发明公开的空间数据渐进传输方法的流程如图6所示，包括步骤S61、当需要请求增量数据时，发送増量数据请求，所述请求中包含控制參数；本实施例中的空间数据渐进传输方法适用于请求发送端，当请求发送端判断出需要请求增量数据时，向请求接收端发送増量数据请求，在请求中包含请求发送端的当前视图窗ロ的化简參数。本步骤存在两种情况，如果请求发送端缓存有空间数据，则控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的化简參数，使得请求接收端可以根据所述控制參数对空间数据进行化简分析，获取增量数据。或者，当所述请求发送端缓存有空间数据吋，控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的坐标点在原始空间数据中的位置信息。如果请求发送端没有缓存空间数据，则此时的控制參数包括当前视图窗ロ的化简參数。步骤S62、接收依据所述请求包含的控制參数对原始的空间数据进行分析后获得的增量数据本实施例公开的空间数据渐进传输方法中，请求发送端在发送增量数据请求吋， 在请求中携帯的控制參数含有当前需要进行显示的视图窗口中的空间数据的化简參数，其计算方法參见步骤S31，使得请求接收端可以依据控制參数，分析得到适合于当前视图窗ロ的増量数据，保证了重建后的空间数据能够按照预先通过化简參数所控制的显示效果进行显示，能够实现无损显示，同时减小了数据传输量，提高了数据传输效率。本发明公开的又一空间数据渐进传输方法，该方法适用于请求发送端，基于请求发送端缓存有在先缓存的空间数据的情况，包括步骤S71、获得在先缓存的空间数据的化简參数；步骤S72、判断所述在先缓存的空间数据的化简參数是否大于所述当前视图窗ロ的化简參数，若是，则执行步骤S73，若否，则结束；步骤S73、发送增量数据请求，所述请求中包含控制參数；此时的控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的化简參数。步骤S74、接收依据所述控制參数将原始空间数据进行化简分析后获得的増量数据；步骤S75、将所述接收的增量数据插入到所述在先缓存的空间数据中。由于此时请求发送端缓存有在先缓存的空间数据，所以需要将接收的増量数据插入到在先缓存的空间数据中去，实现数据重建，重建后的数据作为当前视图窗ロ对应显示的空间数据。本发明公开的将所述接收的増量数据插入到所述在先缓存的空间数据中的过程包括步骤S81、将所述在先缓存的空间数据的化简參数作为所述视图窗ロ当前的化简參数；步骤S82、依据所述当前的化简參数查找与所述增量数据原始坐标点在所述视图窗ロ显示时所对应的视图窗口上像素相同的所述在先缓存的空间数据的原始坐标点；步骤S83、将所述増量数据的原始坐标点插入到在所述视图窗ロ显示时所对应的视图窗ロ像素与其相同的所述在先缓存的空间数据的原始坐标点的后面；步骤S84、替换所述在先缓存的空间数据的化简參数为所述当前视图窗ロ的化简參数。本发明公开的又一将所述接收的増量数据插入到所述在先缓存的空间数据中的过程包括步骤S91、获取所述增量数据中的原始空间数据坐标点的位置信息；步骤S92、依据所述位置信息，将所述増量数据中的原始坐标点插入到所述在先缓存的空间数据的对应位置；
步骤S93、替换所述在先缓存的空间数据的化简參数为所述当前视图窗ロ的化简參数。本实施例公开将所述接收的増量数据插入到所述在先缓存的空间数据中的过程包括适合于请求接收端将所述增量数据中的原始坐标点的位置信息发送给了请求发送端的情况。 本实施例中描述了当请求发送端缓存有在先缓存的空间数据吋，请求发送端在判断出需要请求增量数据时，发送增量数据请求，数据请求中以当前客户端需要进行显示的当前视图窗ロ的空间数据的化简參数作为控制參数中的当前视图窗ロ的化简參数，使得其请求的増量数据可以根据当前客户端的化简參数进行调整，将接收的増量数据插入到在先缓存的空间数据中，进行数据重建，将重建后的数据作为当前视图窗ロ对应的显示数据，以保证了重建后的空间数据能够按照预先通过化简參数所控制的显示效果进行显示，能够实现无损显示。该方法简单灵活，易于实现，而且计算量小，效率高。本发明公开的又一空间数据渐进传输方法的流程如图10所示，包括步骤S101、接收请求发送端发送的増量数据请求，所述请求中包含控制參数；本实施例公开的空间数据渐进传输方法适用于请求接收端。其接收的数据增量请求中的控制參数的类型与图6所示实施例中的类型相对应。当请求发送端存储有在先缓存的空间数据时，所述控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的化简參数。步骤S102、依据所述请求包含的控制參数对原始的空间数据进行分析处理，确定符合増量条件的原始空间数据为增量数据；步骤S103、发送所述增量数据到所述请求发送端。本实施例公开的空间数据渐进传输方法中，请求接收端依据控制參数对原始空间数据进行化简分析，所述对原始空间数据进行化简分析的方法请參照前述的空间数据化简方法(步骤S31到步骤S54)并将符合増量数据条件的原始空间数据作为增量数据。该方法中，对空间数据的分析过程依据增量数据请求中的控制參数进行，即以请求发送端的实际显示视图窗ロ为基础，以保证获得的増量数据发送给请求发送端，请求发送端接收所述増量数据并重建后的空间数据能够按照预先通过化简參数所控制的显示效果进行显示，能够实现无损显示，同时只将増量数据进行传输，大大缩减了数据传输量，提高了数据传输效率。
本发明公开的又一空间数据渐进传输方法，该方法适用于请求接收端，基于请求发送端缓存有在先缓存的空间数据的情况，包括步骤S111、接收请求发送端发送的増量数据请求，所述请求中包含控制參数；所述控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的化简參数。步骤S112、依据先缓存的空间数据的化简參数对原始的空间数据进行化简，获得在先化简结果；步骤S113、依据所述当前视图窗ロ的化简參数和所述在先化简结果对原始的空间数据进行化简分析，获得增量数据，即确定在所述当前化简结果中，且不在所述在先化简结果中的原始坐标点为増量数据；
步骤S114、将所述増量数据发送给请求发送端。所述对原始空间数据进 行化简的方法请參照前述的空间数据化简方法(步骤S31到步骤S54)。此外，当请求发送端没有缓存空间数据时，则不存在在先缓存的空间数据的化简參数，所述控制參数包括当前视图窗ロ的化简參数。请求接收端在接收到增量数据请求后，依据所述当前视图窗ロ的化简參数将请求的原始空间数据进行化简，得到的数据即为増量数据，并将此增量数据发送给请求发送端。请求发送端接收到增量数据后，将增量数据作为当前视图窗ロ需要显示的数据，进行显示，并且将此增量数据作为在先缓存空间数据，将所述当前视图窗ロ的化简參数作为所述在先缓存的空间数据的化简參数，以便于进行后续的渐进传输处理。进ー步的，当所述请求发送端发送的请求中控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的坐标点在原始空间数据中的位置信息时，依据所述控制參数对原始空间数据的进行化简分析，并确定符合増量条件的原始空间数据为增量数据的过程包括步骤S121、依据所述控制參数中的在先缓存的空间数据的坐标点在原始空间数据中的位置信息从所述原始空间数据中将对应的原始坐标点取出，作为在先化简结果；步骤S122、依据所述当前视图窗ロ的化简參数和所述在先化简结果对原始的空间数据进行化简分析，获得增量数据，即确定在所述当前化简结果中，且不在所述在先化简结果中的原始坐标点为増量数据。本发明同时公开了一种空间数据化简装置，如图13所示，包括化简參数计算单元、空间数据分析単元、空间数据化简单元。其中化简參数计算单元，用于依据预先设定的视图控制參数，计算当前视图窗ロ的空间数据的化简參数；空间数据分析単元，用于依据所述化简參数分析空间数据的各个坐标点在由所述视图控制參数所确定的视图窗口中显示时，所述坐标点是否显示在同一个或几个坐标単位范围内来判断所述坐标点是否符合化简条件；空间数据化简单元，用于根据分析结果，将符合化简条件的所述坐标点去掉，即显示在同一个或几个坐标单位范围内的所述原始坐标点，只保留ー个原始坐标点，舍去其它的原始坐标点。本实施例公开的空间数据化简装置的执行过程为对应于上述本发明实施例所公开的方法实施例流程，为较佳的装置实施例，其具体执行过程可參见上述方法实施例，在此不再赘述。本发明同时公开了一种空间数据渐进传输装置，如图14所示，包括请求发送单元，用于确定需要请求增量数据时，发送増量数据请求，所述请求中包含控制參数；数据接收单元，用于接收依据所述控制參数将原始空间数据进行化简分析后获得的増量数据。本实施例公开的空间数据渐进传输装置的执行过程为对应于上述本发明实施例所公开的方法实施例流程，为较佳的装置实施例，其具体执行过程可參见上述方法实施例，在此不再赘述。
本实施例公开的空间数据渐进传输装置设置于客户端，或者与客户端相连，根据客户端的当前情况发送増量数据请求，并接收的増量数据。本发明公开的又一空间数据渐进传输装置，如图15所示，包括请求接收单元，分析单元,数据发送单元。其中请求接收单元，用于接收请求发送端发送的増量数据请求，所述增量数据请求中包含控制參数；分析単元，用于分析所述原始空间数据，确定符合増量条件的原始空间数据为增量数据；数据发送単元，用于发送所述增量数据到请求发送端。本实施例公开的空间数据渐进传输装置的执行过程为对应于上述本发明实施例所公开的方法实施例流程，为较佳的装置实施例，其具体执行过程可參见上述方法实施例， 在此不再赘述。本实施例公开的空间数据渐进传输装置设置于服务器端，或者与服务器端相连，接收增量数据请求后，根据增量数据请求中的控制參数获得增量数据，并将其发送给请求发送端。本发明公开的数据处理装置可以设置在计算机内，也可以设置在手机或其他可以使用本发明的设备内，或者是其他智能设备。其既可以设置在请求接收端，在将请求发送端请求的数据发送之前，首先对空间数据进行处理，也可将其设置在请求发送端，在将其发送到实际的视图窗口前，将数据进行处理，或者同时设置在服务器和请求发送端，根据实际情况选择由哪一方或者双方共同进行处理。本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相參见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处參见方法部分说明即可。专业人员还可以进ー步意识到，结合本文中所公开的实施例描述的各示例的単元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互換性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
权利要求
1.一种空间数据处理方法，其特征在于，包括 依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗ロ中显示时所要绘制的像素之间的相互关系； 根据上述分析结果，按照设定的处理类型对应的处理方法来处理空间数据。
2.根据权利要求I所述的方法，其特征在于，所视图控制參数包括视图窗ロ的外包矩形的宽度和视图窗ロ的外包矩形的高度。
3.根据权利要求2所述的方法，其特征在干，当所述视图模式为ニ维模式时，所述视图控制參数还包括在所述视图窗口中显示出来的空间数据的矩形范围。
4.根据权利要求2所述的方法，其特征在于，当所述视图模式为三维模式时，所述视图控制參数还包括视点參数和投影參数，所述视点參数包括视点在世界坐标系中的位置、视点所观察的目标位置和虚拟照相机向上的向量；所述投影參数包括正交投影和透视投影。
5.根据权利要求I所述的方法，其特征在于，依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系包括 依据所述视图控制參数得到在视图窗口中一个坐标単位所代表的空间数据的坐标系下的长度； 依据所述长度分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗ロ中显示时所要绘制的像素之间的相互关系。
6.根据权利要求5所述的方法，其特征在于，依据所述视图控制參数得到在视图窗ロ中一个坐标単位所代表的空间数据的坐标系下的长度包括 按照视图坐标系X轴和坐标系Y轴计算出的在视图窗ロ中一个坐标単位所代表的空间数据的原始坐标系下的长度vXLength和vYLength,其计算公式为vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght 其中ViewWidth是视图窗ロ的宽度，ViewHeight是视图窗ロ的高度，vffidth是显示出来的空间数据的矩形范围的宽度，vHeight是显示出来的空间数据的矩形范围的高度；vXLength表不在视图窗ロ中X轴方向一个坐标单位所代表的空间数据的原始坐标系下的长度，vYLength表示在视图窗口中Y轴方向一个坐标単位所代表的空间数据的原始坐标系下的长度；或者将vXLength和vYLength中的最小值、最大值或平均值作为在视图窗ロ中一个坐标単位所代表的空间数据的原始坐标系下的长度。
7.根据权利要求6所述的方法，其特征在于，依据所述长度分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系包括 设定空间数据中的2个坐标点PA和PB在所述视图控制參数所确定的视图窗ロ中显示时所要绘制的像素分别为PAV和PBV ； 用所述PA的X轴的坐标减去PB的X轴的坐标取绝对值，假设为dx ;用所述PA的Y轴的坐标减去PB的Y轴的坐标取绝对值，假设为dy ； 如果dx小于vXLength,同时dy小于vYLength,则PAV和PBV的关系为重合；如果dx等于vXLength,同时dy小于vYLength,则PAV和PBV的关系为相邻； 如果dy等于vYLength,同时dx小于vXLength,则PAV和PBV的关系为相邻； 如果dx等于vXLength,同时dy等于vYLength,则PAV和PBV的关系为相抵； 如果dx大于vXLength,或者dy大于vYLength,则PAV和PBV的关系为相离。
8.根据权利要求1-7中任意一项所述的方法，其特征在于，所述设定处理类型包括空间数据的分析、选取、化简、渐进传输中的任意一种或多种的组合。
9.一种空间数据处理装置，其特征在于，包括 空间数据与像素分析単元，用于依据预先设定的视图控制參数分析空间数据中的各个坐标点在所述视图控制參数所确定的视图窗口中显示时所要绘制的像素之间的相互关系; 空间数据处理单元，用于根据上述分析结果，按照设定的处理类型对应的处理方法来处理空间数据。
10.ー种空间数据的化简方法，其特征在于，包括 依据预先设定的视图控制參数获得化简參数； 依据所述化简參数分析空间数据的各个坐标点在由所述视图控制參数所确定的视图窗口中显示时,所述坐标点是否显示在同一个或几个坐标单位范围内来判断所述坐标点是否符合化简条件； 根据分析结果，将符合化简条件的所述坐标点去掉，即显示在同一个或几个坐标単位范围内的所述原始坐标点，只保留ー个原始坐标点，舍去其它的原始坐标点。
11.根据权利要求10所述的方法，其特征在于，依据预先设定的视图控制參数获得化简參数包括 依据所述视图控制參数得到在视图窗口中一个坐标単位所代表的空间数据的坐标系下的长度作为化简參数； 1)按照视图坐标系X轴和坐标系Y轴计算出的在视图窗口中一个坐标単位所代表的空间数据的原始坐标系下的长度vXLength和vYLength,其计算公式为vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght 其中ViewWidth是视图窗ロ的宽度，ViewHeight是视图窗ロ的高度，vffidth是显示出来的空间数据的矩形范围的宽度，vHeight是显示出来的空间数据的矩形范围的高度； 2)依据vXLength和vYLength确定所述化简參数vLength, 所述确定方法为取vXLength和vYLength中的最小值、最大值或平均值作为化简參数，或者再将上述化简參数乘以某一预设系数作为最终化简參数。
12.根据权利要求11所述的方法，其特征在于，所述依据所述化简參数分析空间数据的各个坐标点在由所述视图控制參数所确定的视图窗口中显示时，所述坐标点是否显示在同一个或几个坐标単位范围内来判断所述坐标点是否符合化简条件；根据分析结果，将符合化简条件的所述坐标点去掉的具体过程包括 1)从所述空间数据的原始坐标点中选取第一个原始坐标点，将其添加到坐标点集合，并将此坐标点作为參照点； 2)依次取所述空间数据的下ー个原始坐标点作为待处理坐标点，计算所述參照点和待处理坐标点之间的距离，并判断该距离是否大于所述化简參数的值，如果大于则将所述待处理坐标点添加到坐标点集合,并将所述待处理坐标点作为參照点； 3)判断所述待处理坐标点是否为所述空间数据的原始坐标点中的最后ー个原始坐标点，若否，则返回执行步骤2);若是，则结束，所述坐标点集合中的坐标点作为所述空间数据化简后的数据。
13.根据权利要求10所述的方法，其特征在于，依据预先设定的视图控制參数获得化简參数包括 依据所述视图控制參数得到在视图窗口中一个坐标単位所代表的空间数据的坐标系下的长度作为化简參数； 1)按照视图坐标系X轴和坐标系Y轴计算出的在视图窗口中一个坐标単位所代表的空间数据的原始坐标系下的长度vXLength和vYLength,其计算公式为vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght 2)将vXLength和vYLength作为化简參数， 其中ViewWidth是视图窗ロ的宽度，ViewHeight是视图窗ロ的高度，vffidth是显示出来的空间数据的矩形范围的宽度，vHeight是显示出来的空间数据的矩形范围的高度。
14.根据权利要求13所述的方法，其特征在于，所述依据所述化简參数分析空间数据的各个坐标点在由所述视图控制參数所确定的视图窗口中显示时，所述坐标点是否显示在同一个或几个坐标単位范围内来判断所述坐标点是否符合化简条件；根据分析结果，将符合化简条件的所述坐标点去掉的具体过程包括 1)从所述空间数据的原始坐标点中选取第一个原始坐标点，将其添加到坐标点集合，并将此坐标点作为參照点； 2)依次取所述空间数据的下ー个原始坐标点作为待处理坐标点,用所述參照点的X轴的坐标减去待处理坐标点的X轴的坐标取绝对值，假设为dx ;用所述參照点的Y轴的坐标减去待处理坐标点的Y轴的坐标取绝对值，假设为dy。判断dx和dy是否都小于所述化简參数的值，即dx小于vXLength,同时dy小于vYLength,若否，则将所述待处理坐标点添加到坐标点集合，并将所述待处理坐标点作为參照点； 3)判断所述待处理坐标点是否为所述空间数据的原始坐标点中的最后ー个原始坐标点，若否，则返回执行步骤2)，若是，则结束，所述坐标点集合中的坐标点作为所述空间数据化简后的数据。
15.一种空间数据化简装置，其特征在于，包括 化简參数计算单元，用于依据预先设定的视图控制參数，计算当前视图窗ロ的空间数据的化简參数； 空间数据分析単元，用于依据所述化简參数分析空间数据的各个坐标点在由所述视图控制參数所确定的视图窗口中显示时，所述坐标点是否显示在同一个或几个坐标单位范围内来判断所述坐标点是否符合化简条件； 空间数据化简单元，用于根据分析结果，将符合化简条件的所述坐标点去掉，即显示在同一个或几个坐标单位范围内的所述原始坐标点，只保留ー个原始坐标点，舍去其它的原始坐标点。
16.一种空间数据渐进传输方法，其特征在于，包括 当需要请求增量数据时，发送増量数据请求，所述请求中包含控制參数； 接收依据所述请求包含的控制參数对原始的空间数据进行分析后获得的増量数据。
17.根据权利要求16所述的方法，其特征在于，按照以下步骤确定是否需要请求增量数据 判断所述在先缓存的空间数据的化简參数是否大于所述当前视图窗ロ的化简參数，若大于，则需请求增量数据，若不大于，则不需请求増量数据。
18.根据权利要求16或17所述的任ー种方法，其特征在干，当请求发送端存储有在先缓存的空间数据时，所述控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的化简參数，或者，所述控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的坐标点在原始空间数据中的位置信息。
19.根据权利要求18所述的方法，其特征在于，还包括将所述接收的增量数据插入到所述在先缓存的空间数据中。
20.根据权利要求19所述的方法，其特征在于，所述将所述接收的増量数据插入到所述在先缓存的空间数据中的过程包括 获取所述增量数据中的原始空间数据坐标点的位置信息； 依据所述位置信息，将所述増量数据中的原始坐标点插入到所述在先缓存的空间数据的对应位置。
21.根据权利要求19所述的方法，其特征在于，所述将所述接收的増量数据插入到所述在先缓存的空间数据中的过程包括 将所述在先缓存的空间数据的化简參数作为所述视图窗ロ当前的化简參数； 依据所述当前的化简參数查找与所述增量数据原始坐标点在所述视图窗ロ显示时所对应的视图窗口上像素相同的所述在先缓存的空间数据的原始坐标点； 将所述増量数据的原始坐标点插入到在所述视图窗ロ显示时所对应的视图窗ロ像素与其相同的所述在先缓存的空间数据的原始坐标点的后面； 替换所述在先缓存的空间数据的化简參数为所述当前视图窗ロ的化简參数。
22.根据权利要求16或17所述的任ー种方法，其特征在干，当请求发送端未存储在先缓存的空间数据时，所述控制參数包括当前视图窗ロ的化简參数。
23.根据权利要求22所述的方法，其特征在于，还包括缓存所述接收的増量数据。
24.一种空间数据渐进传输装置，其特征在于，包括 请求发送単元，用于确定需要请求增量数据时，发送増量数据请求，所述请求中包含控制參数； 数据接收単元，用于接收依据所述控制參数对原始空间数据分析后获得的増量数据。
25.—种空间数据渐进传输方法，其特征在于，包括 接收请求发送端发送的増量数据请求，所述增量数据请求中包含控制參数； 依据所述请求包含的控制參数对原始的空间数据进行分析处理，获得请求发送端所需要的増量数据； 发送所述增量数据到所述请求发送端。
26.根据权利要求25所述的方法，其特征在干，当请求发送端存储有在先缓存的空间数据时，所述控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的化简參数。
27.根据权利要求26所述的方法，其特征在于，所述对原始的空间数据进行分析处理，获得请求发送端所需要的増量数据过程包括依据在先缓存的空间数据的化简參数对原始的空间数据进行化简，获得在先化简结果; 依据所述当前视图窗ロ的化简參数和所述在先化简结果对原始的空间数据进行化简分析，获得增量数据，即确定在所述当前化简结果中，且不在所述在先化简结果中的原始坐标点为增量数据。
28.根据权利要求25所述的方法，其特征在干，当请求发送端存储有在先缓存的空间数据时，所述控制參数包括当前视图窗ロ的化简參数和在先缓存的空间数据的坐标点在原始空间数据中的位置信息。
29.根据权利要求28所述的方法，其特征在于，所述对原始的空间数据进行分析处理，获得请求发送端所需要的増量数据过程包括 依据所述控制參数中的在先缓存的空间数据的坐标点在原始空间数据中的位置信息从所述原始空间数据中将对应的原始坐标点取出，作为在先化简结果； 依据所述当前视图窗ロ的化简參数和所述在先化简结果对原始的空间数据进行化简分析，获得增量数据，即确定在所述当前化简结果中，且不在所述在先化简结果中的原始坐标点为增量数据。
30.根据权利要求25所述的方法，其特征在干，当请求发送端未存储在先缓存的空间数据时，所述控制參数包括当前视图窗ロ的化简參数。
31.根据权利要求30所述的方法，其特征在于，所述对原始的空间数据进行分析处理，获得请求发送端所需要的増量数据过程包括 依据所述当前视图窗ロ的化简參数对原始的空间数据进行化简分析； 确定化简后的原始坐标点为増量数据。
32.—种空间数据渐进传输装置，其特征在于，包括 请求接收单元，用于接收请求发送端发送的増量数据请求，所述增量数据请求中包含控制參数； 分析単元，依据所述请求中包含的控制參数，确定符合増量条件的原始空间数据为增量数据； 数据发送単元，用于发送所述增量数据到所述请求发送端。
全文摘要
本发明公开了空间数据处理、化简与渐进传输的方法与装置，其方法包括依据预先设定的视图控制参数分析空间数据中的各个坐标点在所述视图控制参数所确定的视图窗口中显示时所要绘制的像素之间的相互关系，根据上述分析结果，按照设定的处理类型对应的处理方法来处理空间数据，处理过程包括空间数据的分析、选取、化简、渐进传输中的任意一种或多种的组合。该方法使得对空间数据的处理过程能够以空间数据的各个坐标点在视图窗口中进行显示时所需要绘制的像素间的相互关系为依据，提高了处理过程中的效率和准确率。
文档编号G06F17/30GK102682083SQ201210104250
公开日2012年9月19日 申请日期2012年4月11日 优先权日2011年4月14日
发明者董福田 申请人:董福田