CN102956028B - 图形数据跨平台加速传输与显示的方法与装置 - Google Patents
图形数据跨平台加速传输与显示的方法与装置 Download PDFInfo
- Publication number
- CN102956028B CN102956028B CN201210116149.7A CN201210116149A CN102956028B CN 102956028 B CN102956028 B CN 102956028B CN 201210116149 A CN201210116149 A CN 201210116149A CN 102956028 B CN102956028 B CN 102956028B
- Authority
- CN
- China
- Prior art keywords
- data
- view
- graph
- graph data
- incremental
- 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
- 238000000034 method Methods 0.000 title claims abstract description 97
- 230000005540 biological transmission Effects 0.000 title claims abstract description 33
- 230000008569 process Effects 0.000 claims description 56
- 230000004888 barrier function Effects 0.000 claims description 34
- 238000012946 outsourcing Methods 0.000 claims description 26
- 230000009466 transformation Effects 0.000 claims description 24
- 238000006243 chemical reaction Methods 0.000 claims description 16
- 238000004458 analytical method Methods 0.000 claims description 10
- 238000003860 storage Methods 0.000 claims description 6
- 238000012517 data analytics Methods 0.000 claims description 4
- 230000001133 acceleration Effects 0.000 claims 1
- 238000012545 processing Methods 0.000 abstract description 11
- 241001269238 Data Species 0.000 abstract description 5
- 230000000875 corresponding effect Effects 0.000 description 41
- 238000004422 calculation algorithm Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000005520 cutting process Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 238000011161 development Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000003321 amplification Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000000205 computational method Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000003199 nucleic acid amplification method Methods 0.000 description 2
- 239000003973 paint Substances 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
Landscapes
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种图形数据跨平台加速传输与显示的方法与装置，该方法从视图角度来解决图形数据的跨平台传输和显示，即当数据需求端需要请求增量数据时，发送增量数据请求给数据提供端，数据提供端依据所述请求对原始的图形数据进行分析处理，获得并发送数据需求端所需要的增量数据，数据需求端接收到所述增量数据后将其插入到在先缓存的图形数据中进行数据重建，并将重建后的图形数据作为当前视图窗口需要显示的图形数据进行显示。本发明不但能保证需要传输和显示的图形数据的最大数据量与原始图形数据的大小不相关，只与视图窗口对应的分辨率相关，而且解决了图形数据分布式、跨平台化简后的所有图形数据都能正确显示图形数据之间的空间关系。
Description
技术领域
本发明涉及空间信息技术、计算机图形学和计算机操作系统领域，尤其涉及图形数据的传输和显示的处理方法及装置。
背景技术
随着空间信息技术的快速发展，获取的高分辨率、高精度的图形数据呈爆炸式增长，但随之产生了一系列的问题需要解决，特别突出的是高精细地图的海量图形数据的实时快速传输和显示的问题。
图形数据是用于描述或表达存在或虚拟于自然世界中的实体或现象，与空间位置、特征、形态信息及空间关系，如拓扑关系等信息相关联，基本的图形数据有点、线、面和体四种类型，其图形数据结构分为矢量数据结构和栅格数据结构，矢量数据结构用空间离散点坐标来描述图形数据，它将研究的整个空间视为一个空域，图形数据作为独立的对象分布在该空域中；栅格数据结构把空间划分成均匀的网格，用于描述具有一定空间内连续分布特点的图形数据。
图形数据的视图表示方式主要是通过电子地图来展示的，电子地图是将图形数据通过一定的硬件和软件在电子屏幕上显示的可视地图，是图形数据在电子屏幕(视图窗口)上栅格化显示的过程。给图形数据赋予了用于在电子地图上显示的属性和图示化信息，称之为要素。点实体对应点要素，线实体对应线要素，面实体对应面要素。其中图形数据的图示化信息中，点要素的图示化信息一般包括：点的符号类型，符号大小，符号颜色；线要素的图示化信息包括：线状符号的类型，线状符号的宽度，线状符号的颜色；面要素的图示化信息包括：面的填充类型(如是否透明)，面符号的类型，面的填充颜色。有的图形数据自身单独记录其对应的图示化信息，有的图形数据是在电子地图显示时，按照图层，给同一类图形数据设置统一的图示化信息。
视图是根据给定的空间条件来选择图形数据在视图窗口中显示的界面。现有的视图显示图形数据的过程就是图形数据的栅格化显示的过程：首先通过图形数据索引将符合给定空间条件的图形数据取出来经过传输介质传给图形数据使用者即数据需求端，然后对图形数据的图形数据进行一系列的几何变换和处理之后，绘制成一幅二维栅格图像，在屏幕上显示或输出，如计算机屏幕显示、在纸上打印输出及生成图像文件输出等。
上述栅格化指的是将矢量图形格式表示图形的图形数据转换成栅格图像，栅格图像的每个像素值通常代表颜色值，以用于显示器显示、在纸上打印输出及生成图像文件输出等过程。
GIS(Geographic Information System，地理信息系统)平台软件和VR(Virtual Reality，虚拟现实)平台软件是处理图形数据主要的平台软件，这类平台软件最频繁的操作是电子地图的放大、缩小和移动或三维场景漫游，图形数据显示是进行此项工作的前提和基础，随着GIS和VR技术的快速发展和广泛应用，图形数据呈爆炸式增长，特别是空间技术的网络化，网络GIS和VR技术应用的公众化，使得海量图形数据的传输、显示已经成了制约地理信息系统(GIS)和虚拟现实(VR)等行业发展主要的技术瓶颈。
发明内容
本发明的目的在于解决上述的技术问题，提供一种全新的图形数据跨平台加速传输与显示的方法与装置。
图形数据跨平台加速传输与显示的方法，包括：
当数据需求端需要请求增量数据时，发送增量数据请求，所述增量数据请求中包含视图控制参数；
数据提供端接收数据需求端发送的增量数据请求，所述增量数据请求中包含视图控制参数；
在由所述视图控制参数确定的视图窗口下分析图形数据的遮挡情况，将无效的图形数据去除；
将有效的图形数据在所述视图窗口下进行分析、处理，确定符合增量条件的原始图形数据为增量数据；
数据提供端发送所述增量数据到所述数据需求端；
数据需求端接收所述数据提供端发送的增量数据，并将所述增量数据插入到在先缓存的图形数据中进行数据重建；
将所述重建后的图形数据作为当前视图窗口需要显示的图形数据。
优选的，所述视图窗口利用数据结构依据视图控制参数进行表示，其过程包括：依据所述视图控制参数用所述栅格数据结构来表示所述视图窗口的像素，所述像素为所述视图窗口平面划分成的均匀网格单元，所述像素为所述栅格数据中的基本信息存储单元，所述像素的坐标位置依据所述像素在所述视图窗口中对应的行号和列号确定，并设定表示所述像素的栅格数据的初始值全部为0。
优选的，所述视图控制参数包括：视图模式和视图窗口的外包矩形参数；所述视图模式为二维模式或三维模式，所述视图窗口的外包矩形参数包括：视图窗口的外包矩形的宽度和视图窗口的外包矩形的高度；
当所述视图模式为二维模式时，所述视图控制参数还包括：图形数据在所述视图窗口中的中心坐标点和视图中图形数据的放大比例，或者查询图形数据的矩形范围和视图中图形数据的放大比例；
当所述视图模式为三维模式时，所述视图控制参数还包括：视点参数和投影参数，所述视点参数包括视点在世界坐标系中的位置、视点所观察的目标位置和虚拟照相机向上的向量；所述投影参数包括：正交投影和透视投影；
当数据需求端存储有在先缓存的图形数据时，所述视图控制参数还包括：请求增量数据对应的图形数据标识号和在先缓存的图形数据的放大比例。
优选的，按照以下步骤确定是否需要请求增量数据：
查询与所述查询图形数据的矩形范围对应的在先缓存的图形数据；
判断所述在先缓存的图形数据的放大比例是否小于所述当前视图窗口的放大比例，若小于，则需请求增量数据，若不小于，则不需请求增量数据。
优选的，在所述视图窗口下分析图形数据的遮挡情况，
从按照预设排序规则进行排序的待分析图形数据中选取当前待分析图形数据；
依据预先设定的视图控制参数，将所述当前待分析图形数据的原始图形数据的原始坐标变换得到视图窗口的视图坐标；
分析所述图形数据在所述视图窗口中的遮挡类型。
优选的，析所述图形数据在所述视图窗口中的遮挡类型的过程包括：
判断所述图形数据在所述视图窗口中显示时需要绘制的像素的值是否全部为1，若全部为1，则所述遮挡类型为完全遮挡；若全部为0，则所述遮挡类型为未被遮挡；若部分为1，则所述遮挡类型为部分遮挡；
当所述图形数据的遮挡类型为未被遮挡和/或部分遮挡时，将所述图形数据在所述视图窗口上显示时需要绘制的像素中像素值为0的像素赋值为1。
优选的，还包括：判断所述图形数据的遮挡类型是否符合预设有效图形数据条件，若是，则确定所述图形数据为有效图形数据，若否，则确定所述图形数据为无效图形数据，所述预设有效图形数据的条件包括：遮挡类型为未被遮挡的图形数据或遮挡类型为未被遮挡和部分被遮挡的图形数据。
优选的，将有效的图形数据在所述视图窗口下进行分析、处理，确定符合增量条件的原始图形数据为增量数据的方法包括：
数据提供端接收数据需求端发送的增量数据请求，所述增量数据请求中包含视图控制参数；
依据所述视图控制参数将原始图形数据的原始坐标变换为视图窗口的视图坐标；
分析所述视图坐标，确定符合增量条件的视图坐标对应的原始图形数据为增量数据；
优选的，当数据需求端存储有在先缓存的图形数据时，所述视图控制参数包括：当前视图窗口放大比例，查询图形数据矩形范围、请求增量数据对应的图形数据标识号和在先缓存的图形数据的放大比例；
所述依据所述视图控制参数将原始图形数据的原始坐标变换为视图窗口的视图坐标的过程包括：
依据所述视图控制参数中的当前视图窗口放大比例对原始图形数据进行坐标变换，得到当前变换结果；
依据所述视图控制参数中的在先缓存的图形数据的放大比例对原始图形数据进行坐标变换，得到在先变换结果；
所述分析所述视图坐标，确定符合增量条件的视图坐标对应的原始图形数据为增量数据的过程包括：
分别化简所述当前变换结果和所述在先变换结果，获得当前化简结果和在先化简结果；
确定所述当前化简结果中符合增量条件的原始坐标点为增量数据，所述增量条件为该原始坐标点在所述当前化简结果中，且不在所述在先化简结果中。
优选的，当数据需求端存储有在先缓存的图形数据时，所述视图控制参数包括：当前视图窗口放大比例，查询图形数据矩形范围、请求增量数据对应的图形数据标识号和在先缓存的图形数据的坐标点在原始图形数据中的位置信息；
所述依据所述视图控制参数将原始图形数据的原始坐标变换为视图窗口的视图坐标，分析所述视图坐标，确定符合增量条件的视图坐标对应的原始图形数据为增量数据的过程包括：
依据所述视图控制参数中的当前视图窗口放大比例将所述原始图形数据的原始坐标变换得到视图窗口的视图坐标；
通过分析所述视图坐标化简所述原始图形数据；
将化简后的原始图形数据中在原始图形数据中的位置与所述在先缓存的图形数据中坐标点在原始图形数据中的位置相同的原始坐标点去除；
确定保留的图形数据为增量数据。
优选的，当数据需求端未存储在先缓存的图形数据时，所述视图控制参数包括：当前视图窗口放大比例和查询图形数据矩形范围；
所述依据所述视图控制参数将原始图形数据的原始坐标变换为视图窗口的视图坐标，分析所述视图坐标，确定符合增量条件的视图坐标对应的原始坐标点为增量数据的过程包括：
依据所述视图控制参数中的当前视图窗口放大比例将所述原始图形数据的原始坐标变换得到视图窗口的视图坐标；
化简依据所述视图控制参数将所述原始图形数据的原始坐标变换得到的视图窗口的视图坐标；
确定化简后的视图坐标点对应的原始坐标点为增量数据。
优选的，所述将所述接收的增量数据插入到在先缓存的图形数据中的过程包括：
获取所述增量数据中的原始坐标点的位置信息；
依据所述位置信息，将所述增量数据中的原始坐标点插入到所述在先缓存的图形数据的对应位置。
优选的，还包括：缓存所述接收的增量数据。
一种图形数据跨平台加速传输与显示装置，包括：
请求发送单元，用于确定需要请求增量数据时，发送增量数据请求，所述增量数据请求中包含视图控制参数；
请求接收单元，用于接收所述请求发送单元发送的增量数据请求，所述增量数据请求中包含视图控制参数；
遮挡类型分析单元，用于分析所述图形数据在所述视图窗口中的遮挡类型；
坐标变换单元，用于依据所述视图控制参数将原始图形数据的原始坐标变换为视图窗口的视图坐标；
增量数据分析单元，用于分析所述视图坐标，确定符合增量条件的视图坐标对应的原始图形数据为增量数据；
数据发送单元，用于发送所述增量数据；
数据接收单元，用于接收所述数据发送单元发送的增量数据。
本发明的有益效果主要体现在：本发明公开的图形数据跨平台加速传输与显示的方法与装置将原始图形数据的原始坐标变换到视图窗口下的视图坐标进行分析处理，即从视图角度对图形数据进行分析处理，不但能保证需要传输和显示的图形数据的最大数据量与原始图形数据的大小不相关，只与视图窗口对应的分辨率相关，而且解决了图形数据分布式、跨平台化简后的所有图形数据都能正确显示图形数据之间的空间关系。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例公开的一种图形数据跨平台加速传输与显示方法的流程图；
图2为本发明实施例公开的分析图形数据的遮挡情况方法的流程图；
图3为本发明实施例公开的三维坐标变换方法的流程图；
图4为本发明实施例公开的确定符合增量条件的原始图形数据为增量数据的方法的流程图；
图5为本发明实施例公开的图形数据化简方法的流程图；
图6为本发明实施例公开的接收的增量数据插入到所述在先缓存的图形数据中的方法的流程图；
图7为本发明实施例公开的图形数据跨平台加速传输与显示的装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本领域技术人员以视图的角度来研究图形数据的传输、显示等问题，发现无论图形数据的数据量有多大，用于显示和与显示相关的图形数据分析，如要素标注的冲突检测与避让计算，在视图窗口分辨率确定的情况下，所需要的最大数据量是恒定的。因为视图窗口的分辨率是有限的，无论图形数据量有多大，我们能够看到的像素是确定的。视图窗口中先绘制的图形数据如果被后绘制的图形数据完全覆盖，从视图显示的角度来看把此先绘制的图形数据从数据提供端读取、传输至数据需求端后并显示是没有意义的。因此从视图的角度，在视图窗口分辨率确定的情况下，无论多海量、多精细的图形数据，用于视图窗口显示所需要的最大有效图形数据是恒定的，就是用于填充视图窗口的全部像素所需的图形数据。
具体来说，图形数据的显示过程一般是：首先通过图形数据索引将符合给定空间条件的图形数据取出来经过传输介质传给图形数据使用者即数据需求端，然后对图形数据的图形数据进行一系列的几何变换和处理之后，变换为二维图像上的坐标点；根据显示参数，图形数据最终通过绘图算法栅格化成图像像素，绘制成一幅二维栅格图像，在屏幕上显示或输出，如计算机屏幕显示、在纸上打印输出及生成图像文件输出等。其中图形数据的绘制，最终被绘图算法归结为对一个个像素的操作。
本发明就是在基于上述图形数据显示过程的基础上，依据预先设定的视图控制参数，将图形数据的原始图形数据的原始坐标变换到利用数据结构依据视图控制参数表示的视图窗口的视图坐标，通过分析和处理图形数据在所述视图窗口上显示时需要绘制的像素来分析图形数据在实际进行显示的视图窗口上的显示情况，首先分析图形数据在所述视图窗口显示时的遮挡情况，将被其它图形数据完全遮挡的图形数据去除，然后将剩余的图形数据进行化简分析，由于视图窗口的分辨率是有限的，当高分辨率的图形数据在视图窗口上显示时，会有表现图形数据细节部分的数据(坐标点)绘制在相同的像素上，这时只要取绘制在此像素上的一个坐标点就可以保证图形数据的无损显示了，其它绘制在此像素上的坐标点可以去掉，因此，按照上述思想将图形数据化简处理后进行传输、显示，在显示效果上，化简前和化简后显示的效果是一样的。当地图放大时，图形数据显示到屏幕上填充的像素个数比较多(图形数据显示的图形比较大)，需要更多的坐标点来表现图形数据的细节部分，只要将这些坐标点(增量数据)从原始图形数据中取过来并插入到所对应的已有图形数据中去，仍然可以保证图形数据的无损显示。因此按照上述处理方法，仅将有效的图形数据的增量数据进行传输和显示，极大地提高了传输速度和显示速度。
为了方便描述，本申请文件中将需要处理的图形数据称之为原始图形数据，需要处理的图形数据的坐标称之为原始图形数据的原始坐标，需要处理的图形数据的坐标点称之为原始图形数据的原始坐标点，或直接称之为原始坐标点。其具体的实施方式如下所述：
本发明实施例公开的一种图形数据跨平台加速传输与显示的方法的流程如图1所示，包括：
步骤S11、当数据需求端需要请求增量数据时，发送增量数据请求，所述请求中包含视图控制参数；
当数据需求端判断出需要请求增量数据时，向数据提供端发送增量数据请求，在请求中包含数据需求端的当前视图控制参数。
本实施例中的视图控制参数包括：视图模式和视图窗口的外包矩形参数。视图模式即根据实际的视图窗口预先设定视图窗口为二维模式还是三维模式。视图窗口的外包矩形参数是显示图形数据的视图窗口范围(0，0，ViewWidth，ViewHeight)，如计算机屏幕地图显示窗口的范围，包括：视图窗口的外包矩形的宽度ViewWidth和视图窗口的外包矩形的高度ViewHeight，通过这两个参数，可以确定实际视图窗口中用于显示图像的窗口的大小范围
除包括视图模式和视图窗口的外包矩形参数外，根据视图模式的不同，视图控制参数的具体内容也不尽相同。当视图模式为二维模式时，还包括查询图形数据的矩形范围和视图中图形数据的放大比例，还可以利用所述图形数据在所述视图窗口下的中心坐标点替换查询图形数据的矩形范围，只要能实现将原始图形数据的原始坐标变换得到视图窗口的视图坐标即可。查询图形数据的矩形范围是指将此范围内的图形数据显示在视图窗口中，也就是在视图窗口中能显示出来的图形数据的外包矩形，其具体的范围值根据实际的显示情况而设定。当视图模式为三维模式时，还包括视点参数和投影参数，所述视点参数包括视点在预先设定的世界坐标系中的位置O(xo，yo，zo)，xo，yo，zo表示视点在世界坐标系中的三个分量，视点所观察的目标位置A(xa，ya，za)和虚拟照相机向上的向量up(xup，yup，zup)；所述投影参数包括：正交投影和透视投影。根据不同的视图控制参数，将原始图形数据的原始坐标变换到对应的视图窗口的视图坐标。
本实施例中，视图窗口的外包矩形参数可以预先设定一个定值，然后根据实际显示的视图窗口的外包矩形来调整所述视图中图形数据的放大比例，使得图形数据在实际显示的视图窗口中显示的效果和在所述预先设定视图窗口外包矩形的视图窗口中显示的效果是一样，这种情况下，所述请求中的视图控制参数可以不包含视图窗口的外包矩形参数。
本步骤存在两种情况，如果数据需求端缓存有图形数据，则视图控制参数包括：当前视图窗口放大比例，查询图形数据矩形范围、请求增量数据对应的图形数据标识号和在先缓存的图形数据的放大比例。使得数据提供端可以根据请求增量数据对应的图形数据标识号找到对应的原始图形数据，并根据数据需求端当前视图窗口放大比例、查询图形数据矩形范围和在先缓存的图形数据的放大比例获取增量数据。或者，当所述数据需求端缓存有图形数据时，视图控制参数包括：当前视图窗口放大比例，查询图形数据矩形范围、请求增量数据对应的图形数据标识号和在先缓存的图形数据的坐标点在原始图形数据中的位置信息。
如果数据需求端没有缓存图形数据，则此时的视图控制参数包括：当前视图窗口放大比例和查询图形数据矩形范围。数据提供端依据上述参数获取到增量数据。
本实施例中并不限定采用请求增量数据对应的图形数据标识号，还可以根据在先缓存的图形数据排列的顺序号等方式，只要所述数据提供端能够查找到在先缓存的图形数据所对应的原始图形数据即可。
步骤S12、数据提供端接收数据需求端发送的增量数据请求，所述增量数据请求中包含视图控制参数；
步骤S13、在所述视图窗口下分析图形数据的遮挡情况，将无效的图形数据去除，流程如图2所示，包括：
步骤S21、从按照预设排序规则进行排序的待分析图形数据中选取当前待分析图形数据；
当所述视图控制参数中的视图模式为二维模式时，所述预设排序规则为按照图形数据绘制顺序的逆序对图形数据进行排序。当所述视图控制参数中的视图模式为三维模式时，所述预设排序规则为按照图形数据离视点由近及远的顺序对图形数据进行排序。
步骤S22、依据预先设定的视图控制参数，将所述当前待分析图形数据的图形数据的原始坐标变换得到视图窗口的视图坐标；
根据预先设定的视图控制参数，将原始图形数据的原始坐标变换到对应模式下的视图窗口的视图坐标。
所述视图坐标对应的数据为视图数据，确定视图控制参数后，利用数据结构依据视图控制参数表示视图窗口。此处所述的表示视图窗口可以为实际可以进行显示的物理视图窗口，也可以是为了进行分析而生成的逻辑视图窗口环境。
当利用栅格数据结构表示视图窗口时，用栅格数据表示二维栅格图像，把显示视图窗口平面划分成均匀的网格，每个网格单元称为像素，栅格数据结构就是像素阵列，栅格中的每个像素是栅格数据中最基本的信息存储单元，其坐标位置可以用行号和列号确定。由于栅格数据是按一定规则排列的，所以表示的图形数据位置关系是隐含在行号、列号之中的。每个像素值用于代表图形数据的属性或属性的编码。
依据预先设定的视图控制参数，将接收的原始图形数据的原始坐标变换得到视图窗口坐标系下的视图坐标，原始图形数据的原始坐标点对应视图窗口坐标系下的视图坐标点，每个视图坐标点与用栅格数据依据视图控制参数所表示的视图窗口的像素相对应，通过分析图形数据在所述视图窗口上显示时需要绘制的像素来分析图形数据在实际进行显示的视图窗口上显示时的遮挡情况。
当实际视图窗口的视图模式为二维模式时，依据所述视图窗口的外包矩形参数、查询图形数据的矩形范围和视图中图形数据的放大比例，变换所述原始图形数据的原始坐标为所述视图窗口下的二维空间坐标；
视图中图形数据的放大比例表示图形数据在视图窗口中显示的大小，例如，如果将给定查询图形数据的矩形范围内的图形数据正好全屏显示在视图窗口中，则图形数据放大比例的计算方法是：用视图窗口的外包矩形的宽度除以查询图形数据的矩形的宽度所得的值和视图窗口的外包矩形的高度除以查询图形数据的矩形的高度所得的值中较小的作为图形数据的放大比例。
将原始坐标变换为对应于利用数据结构依据所述视图控制参数进行表示的视图窗口上的视图坐标的过程如下所示，假设视图窗口的外包矩形参数为ViewRect(0，0，外包矩形的宽度ViewWidth，外包矩形的高度ViewHeight)，视图中图形数据的放大比例为ViewRadio，查询图形数据的矩形范围为(X轴最小值gxmin，Y轴最小值gymin，X轴最大值gxmax，Y轴最大值gymax)，原始图形数据的坐标点为p(x，y)，则模拟显示的所述视图窗口坐标系下的坐标点为p’(x’，y’)，其计算方法为：
x’＝(x-(gxmin+gxmax)/2)*ViewRadio+ViewWidth/2；
y’＝ViewHeight/2-(y-(gymin+gymax)/2)*ViewRadio。
同理，也可获得在已知所述视图窗口坐标系下的坐标点p’(x’，y’)，计算原始坐标系下坐标点p(x，y)的方法：
x＝(gxmin+gxmax)/2+(x’-ViewWidth/2)/ViewRadio；
y＝(gymin+gymax)/2+(ViewHeight/2-y’)/ViewRadio；
当实际视图窗口的视图模式为三维模式时，其视图控制参数中除包括视图模式和视图窗口的外包矩形参数外，还包括视点参数和投影参数，所述视点参数包括视点在预先设定的世界坐标系中的位置O(xo，yo，zo)，xo，yo，zo表示视点在世界坐标系中的三个分量、视点所观察的目标位置A(xa，ya，za)和虚拟照相机向上的向量up(xup，yup，zup)；所述投影参数包括：正交投影和透视投影。或者是依据上述参数获得的视图矩阵和投影矩阵，利用视图矩阵和投影矩阵进行坐标变换。其根据视图控制参数变换得到视图窗口下的视图坐标的过程如图3所示，包括：
步骤S31、依据所述视点参数将所述图形数据的坐标转换为世界坐标；
步骤S32、通过视点变换，将所述世界坐标变换到以虚拟照相机为中心的三维坐标系下的三维坐标；
步骤S33、通过投影变换将所述三维坐标系下的三维坐标变换成规格化的二维坐标；
步骤S34、通过视口变换将所述规格化的二维坐标映射成为视图窗口的视图坐标。
三维视图模式下，视图窗口的外包矩形决定视景体的大小，投影参数决定视景体的形状，如果投影参数为正交投影，则视景体为成直角的平行六面体，如果投影参数为透视投影，则视景体为一个棱锥的平截台体(棱台)。
当图形数据从世界坐标变换到视点坐标以后，图形数据在视景体内的，经过投影将落在视图内而被显示；图形数据在视景体外的，则被裁剪掉；在基于深度的显示操作中，用视景体裁剪掉在前裁剪面之前以及在后裁剪面之后的图形数据，根据具体情况，有的还需要设置视景体的视角、近裁剪面到视点的距离和远裁剪面到视点的距离等参数。
本实施例公开的方法，还可利用视景体来裁剪掉视景体外的数据，以实现缩减数据处理中的被处理数据量和传输量，提高了数据处理效率和传输效率的目的。
步骤S23、分析所述图形数据在所述视图窗口中的遮挡类型，即判断所述空间实体在所述视图窗口中显示时所需要绘制的像素的值是否全部为1；
遮挡类型包括：完全遮挡，即表示图形数据已被其它图形数据完全遮挡；部分遮挡，即表示所述图形数据被其它图形数据部分遮挡；未被遮挡，即表示图形数据未被其它图形数据遮挡。
具体的判断过程可以通过模拟图形数据在实际视图窗口上的显示过程来获得图形数据在视图窗口显示时需要绘制的像素，图形数据的显示过程一般是：对图形数据的图形数据进行一系列的几何变换和处理之后，变换为二维图像上的坐标点；根据显示参数，图形数据最终通过绘图算法栅格化成图像像素，绘制成一幅二维栅格图像，在屏幕上显示或输出。本发明基于上述过程，通过所述视图坐标依据绘图算法(如线段的绘图算法Bresenham算法)得到图形数据在所述视图窗口上显示时需要绘制的像素，然后判断所述需要绘制的像素的值，如果全部为1，则执行步骤S24a，确定所述遮挡类型为完全遮挡；若全部为0，则执行步骤S24b，确定所述遮挡类型为未被遮挡；若部分为1，则执行步骤S24c，确定所述遮挡类型为部分遮挡。也就是说，只要所述需要绘制的像素中有像素值为1，所述图形数据就被其他图形数据所遮挡了。只要所述需要绘制的像素中有像素值为0，所述图形数据就没有被其他图形数据完全遮挡。
步骤S25、判断其遮挡类型是否符合预设有效图形数据条件，若是，则执行步骤S26a，若否，则执行步骤S26b；
本实施例中的预设有效图形数据条件为遮挡类型为未被遮挡的图形数据。
步骤S26a、确定所述图形数据为有效图形数据，执行步骤S27；
步骤S26b、确定所述图形数据为无效图形数据，执行步骤S28；
步骤S27、将所述有效图形数据在所述视图窗口上显示时需要绘制的像素赋值为1，以标示已经有图形数据在所述像素上进行绘制。以保证后续判定图形数据遮挡类型的过程中，如果有其他的图形数据也要在上述像素上显示，就会被判定为被遮挡，以保证判定过程的准确性。
步骤S28、判断是否存在未处理待分析图形数据，若是，则执行步骤S29，若否，则结束；
步骤S29、判断所述视图窗口中是否存在未处理像素，若是，则返回步骤S21，若否，则结束。
本实施例中对视图坐标进行的分析或处理是以单个像素或者将多个像素进行组合后进行的处理，可以根据实际情况的需要，灵活的设定具体的处理方式。其针对像素的具体操作除包括给像素赋值，即将图形数据进行栅格化外，还包括读取像素和对像素值进行判定，当像素以多个比特位来进行表示时，对像素的赋值可以表现为对一个像素整体赋值或者对表示像素的多个比特位中的任意一个或多个进行赋值；读取像素的操作也可以表现为对一个像素的整体值进行读取和读取像素中某个或某几个比特位的值；同理，对像素值的判定也为对一个像素的整体值或某个或某几个比特位的值所代表的含义进行判定。
如用4个比特位数据表示模拟的视图窗口的一个像素，其中用第一个比特位表示是否有点要素在此像素上栅格化，第二个比特位表示是否有线要素在此像素上栅格化，第三个比特位是否有面要素在此像素上栅格化，第四个比特位用于空间矢量数据的化简。首先定义几个常量：
例如，对线图形数据所对应的像素操作方法如下所示：
像素的赋值操作：用定义的常量line同像素值的或操作来对像素进行赋值，实现原始图形数据的栅格化。如给P(x，y)像素线栅格化操作，P(x，y)＝P(x，y)line；清除原始图形数据栅格化操作，用定义的常量line进行取反后同像素值的与操作来清除，如清除P(x，y)像素线栅格化操作，P(x，y)＝P(x，y)&～line。
读取像素值：P(x，y)的栅格数据的值就是P(x，y)像素的值；
像素值判定操作：例如，判定像素是否被原始图形数据栅格化操作，用定义的常量line同像素值的与操作来判定。如判定P(x，y)像素是否被线栅格化操作，则判定P(x，y)& line的值是否大于0，如果大于0，则P(x，y)像素被线图形数据栅格化，如果等于0，则P(x，y)像素没有被线图形数据栅格化。
对于其它图形数据所对应的像素操作同样可以按照上述方法进行操作。
本实施例公开的图形数据的遮挡类型的判定方法中，通过分析图形数据在所述视图窗口上显示时需要绘制的像素来分析图形数据在实际进行显示的视图窗口上的显示时的遮挡情况，保证图形数据之间遮挡计算的计算量小、算法简单高效，解决了海量图形数据遮挡类型的实时判断复杂困难的问题，提高了判定效率和判定结果的准确性。
步骤S14、将有效的图形数据在所述视图窗口下进行分析、处理，确定符合增量条件的原始图形数据为增量数据：
根据所述请求中包含的视图控制参数，将原始图形数据的原始坐标变换为视图窗口的视图坐标；
依据请求增量数据对应的图形数据标识号查找到请求的原始图形数据。
依据视图控制参数，将原始图形数据的原始坐标变换为与视图控制参数对应的视图窗口的视图坐标，原始图形数据的原始坐标点对应视图坐标系下的视图坐标点，每个视图坐标点与用栅格数据依据视图控制参数所表示的视图窗口的像素相对应，通过分析原始图形数据在所述视图窗口上显示时需要绘制的像素来分析原始图形数据是否为增量数据。
该步骤的具体过程如图4所示，包括：
步骤S41、依据所述视图控制参数中的当前视图窗口放大比例对原始图形数据进行坐标变换，得到当前变换结果；
步骤S42、依据所述视图控制参数中的在先缓存的图形数据的放大比例对所述原始图形数据进行坐标变换，得到在先变换结果；
步骤S43、分别化简所述当前变换结果和所述在先变换结果，获得当前化简结果和在先化简结果；
在各自视图控制参数对应的视图窗口下化简上述变换结果，得到化简结果。本步骤中的化简过程为将变换到视图窗口下的视图坐标在视图窗口下进行分析并化简，其具体的分析过程为分析对应于同一个像素的视图坐标点，判断视图坐标点是否符合化简条件，根据分析的结果，化简符合化简条件的视图坐标点对应的原始图形数据。该方法以模拟原始图形数据在与视图控制参数对应的视图窗口中实际显示的情况为基础进行分析化简，能够保证化简后的图形数据在实际的显示窗口中进行无损显示，并保证化简后的图形数据间的空间关系显示的正确性。
图形数据化简方法的流程如图5所示，包括：
步骤S51、从原始图形数据的原始坐标点中选取当前待处理原始坐标点；
步骤S52、将当前待处理原始坐标点变换得到视图窗口坐标系下的视图坐标点；
步骤S53、读取所述视图坐标点对应的像素的像素值；
步骤S54、判断所述像素值是否为1，若是，则执行步骤S55，若否，则执行步骤S56b；
如果像素值等于0，说明此坐标点不符合化简条件，需要保留，如果等于1，则意味着其可以进行化简，但是需进行后续进一步的判断。
步骤S55、判断所述视图坐标点是否等于当前待处理原始坐标点的上一个原始坐标点对应的视图坐标点，若是，则执行步骤S56a，若否，则执行步骤S56b；
判断当前待处理原始坐标点与其上一个原始坐标点变换后的视图坐标点是否为同一坐标点，若为同一坐标点，则说明，在实际显示的视图窗口中，两点被画在同一个像素上，并且所述的两个坐标点之间不会再绘制其它的像素，所以可以将其中的一个进行化简，同时不会影响数据的显示效果。若不为同一坐标点，则说明当前待处理原始坐标点不能被化简，因为与当前待处理原始坐标点在所述视图窗口上对应的相同像素的其它原始坐标点和当前待处理原始坐标点之间在所述图形数据显示时需要绘制其它的像素，如果被化简，则当前待处理原始坐标点所在的图形数据在所述视图窗口中显示时空间关系就不能正确显不。
步骤S56a、所述视图坐标点符合化简条件；
步骤S56b、所述视图坐标点不符合化简条件；
当所述视图坐标点不符合化简条件且对应的像素的像素值为0时，将像素赋值为1，以标示已经有与所述像素对应的视图坐标点不符合化简条件而得到了保留，则以此来标识当前待处理原始坐标点对应的原始图形数据是被保留的数据。
步骤S57、根据所述分析结果，化简符合所述化简条件的视图坐标点对应的原始坐标点。
化简与符合化简条件的视图坐标点对应的原始坐标点，即化简当前待处理原始坐标点所代表的原始图形数据。
步骤S57和步骤S56b之后还包括：
步骤S58、判断所述当前待处理原始坐标点是否为所述原始图形数据的最后一个原始坐标点，若是，则结束，若否，则返回执行步骤S51。
通过上述循环步骤，实现将原始图形数据中的全部坐标点依次进行坐标变换后，进行分析，直到原始图形数据的原始坐标点被全部分析完。
步骤S44、确定所述当前化简结果中符合增量条件的原始图形数据为增量数据；
该步骤的具体过程包括：
确定在所述当前化简结果中，且不在所述在先化简结果中的原始坐标点为增量数据；
找到存在于当前化简结果，但是不存在于在先化简结果中的原始坐标点。
步骤S15、发送所述增量数据到数据需求端。
本实施例公开的获取增量数据的方法中，数据提供端根据请求中的当前视图窗口放大比例和在先缓存的图形数据的放大比例对请求的原始数据分别进行变换、化简后，通过对比两次化简结果，得到增量数据，使得数据传输过程中，只需传输在先缓存的图形数据中没有的图形数据，缩小了数据传输量，提高了数据传输效率。同时，由于其变换、化简过程均依据当前进行显示的视图窗口的控制参数进行，从而保证得到的增量数据能够在当前的视图窗口进行无损显示，保证了数据的传输质量，提高了显示效率。
步骤S16、数据需求端接收所述数据提供端发送的增量数据，并将所述增量数据插入到在先缓存的图形数据中进行数据重建。
如果数据需求端缓存有在先缓存的图形数据，需要将接收的增量数据插入到在先缓存的图形数据中去，实现数据重建，重建后的数据作为当前视图窗口对应显示的数据。
将所述接收的增量数据插入到所述在先缓存的图形数据中的过程如图6所示，包括：
步骤S61、将所述在先缓存的图形数据的放大比例作为所述视图控制参数中的视图窗口放大比例，依据所述视图控制参数将所述增量数据和缓存的图形数据的原始坐标点分别变换得到视图窗口的视图坐标点；
按照在先缓存的图形数据的放大比例将增量数据和在先缓存的图形数据的原始坐标进行坐标变换，以便于在视图控制参数对应的视图窗口下对坐标进行分析。
步骤S62、查找与所述增量数据原始坐标点变换得到的视图坐标点对应的视图窗口上像素相同的所述在先缓存的图形数据原始坐标点变换的视图坐标点；
由于所述的在先缓存的图形数据是根据在先缓存的图形数据的放大比例作为视图控制参数中的视图窗口放大比例对原始图形数据的原始坐标点变换到视图坐标点，通过分析所述视图坐标点中对应视图窗口上相同像素的坐标点来化简对应的原始坐标点而得来的。所以此步骤中，按照坐标变换后坐标点对应的视图窗口上像素相同原则添加增量数据，能够保证增量数据的原始坐标点能正确地插入到在先缓存的图形数据中，实现数据重建。
步骤S63、将增量数据的原始坐标点插入到所述变换后的视图坐标点所对应的视图窗口像素与其相同的所述在先缓存的图形数据的原始坐标点的后面；
将增量数据的原始坐标点插入到与增量数据中原始坐标点变换后得到的视图坐标像素值相同的在先缓存的图形数据的后面。
步骤S64、替换所述在先缓存的图形数据的放大比例为所述视图控制参数中的当前视图窗口放大比例。
将在先缓存的图形数据的放大比例用当前视图窗口的放大比例进行替换，以保证下次进行增量请求时，以本步骤中的当前视图窗口放大比例作为下一次增量请求操作的在先缓存数据的放大比例。
此外，当数据需求端没有缓存图形数据时，则不存在在先缓存的图形数据的放大比例，则视图控制参数包括：当前视图窗口放大比例和查询图形数据矩形范围。数据提供端在接收到增量数据请求后，依据视图控制参数将请求的原始图形数据按照当前显示的视图窗口的视图控制参数进行变换、化简，得到的数据即为增量数据。
步骤S17、将所述重建后的图形数据作为当前视图窗口需要显示的图形数据。
数据需求端接收到增量数据后，将增量数据作为当前视图窗口需要显示的数据，进行显示，并且将其缓存，以便于以此作为在先缓存图形数据，进行后续的渐进传输处理。
本发明同时公开了一种图形数据处理装置，其结构如图7所示，包括：请求发送单元71、请求接收单元72、遮挡类型分析单元73、坐标变换单元74、增量数据分析单元75和数据接收单元76。
本实施例公开的图形数据渐进传输装置中各个单元的工作过程如下所述：
请求发送单元在根据先缓存的图形数据的放大比例与当前视图窗口的放大比例确定出需要发送增量数据请求时，发送增量数据请求，在所述请求中包含视图控制参数，视图控制参数的具体内容依据当前数据需求端是否存储有在先缓存的图形数据而有所不同；请求接收单元接收数据需求端发送的增量数据请求；坐标变换单元依据所述增量数据请求中包含的视图控制参数将原始图形数据的原始坐标变换为依据所述视图控制参数利用数据结构表示的视图窗口下的视图坐标，视图控制参数同样依据数据需求端是否存储有在先缓存的图形数据而不同；遮挡类型分析单元包括判断所述图形数据在所述视图窗口中所需要绘制的像素的值是否全部为1，若全部为1，则所述遮挡类型为完全遮挡；若全部为0，则所述遮挡类型为未被遮挡；若部分为1，则所述遮挡类型为部分遮挡，从而确定出当前被分析的图形数据的遮挡类型是完全遮挡、部分遮挡还是未被遮挡；为增量数据分析单元，分析所述视图坐标，具体分析过程中还包括将原始图形数据进行化简的步骤，然后确定符合增量条件的视图坐标对应的原始图形数据为增量数据，即确定在所述当前化简结果中，且不在所述在先化简结果中的原始坐标点为增量数据；数据发送单元，将增量数据发送到数据需求端；数据接收单元，接收由数据提供端传输过来的增量数据，如果当数据需求端存储有在先缓存的图形数据时，将获得的增量数据直接按照原始坐标点的位置信息插入到在先缓存的图形数据的对应位置或者经过坐标变换后，查找到视图坐标点与其相同的所述在先缓存的图形数据的坐标点，插入到该坐标点后面，得到重建后的图形数据。
实际装置中，还可包含其他类型的处理单元，其具体的处理类型可根据实际情况而自行设定。该装置也可将进行全部类型的单元都设置在自身中，根据实际的情况而选取不同的单元，执行相应的处理。
本实施例公开的数据处理装置的执行过程为对应于上述本发明实施例所公开的方法实施例流程，为较佳的装置实施例，其具体执行过程可参见上述方法实施例，在此不再赘述。
本发明公开的数据处理装置可以设置在计算机内，也可以设置在手机或其他可以使用本发明的设备内，或者是其他智能设备。其既可以设置在数据提供端，在将数据需求端请求的数据发送之前，首先对图形数据进行处理，也可将其设置在数据需求端，在将其发送到实际的视图窗口前，将数据进行处理，或者同时设置在服务器和数据需求端，根据实际情况选择由哪一方或者双方共同进行处理。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
Claims (11)
1.一种图形数据跨平台加速传输与显示的方法，其特征在于，包括：
当数据需求端需要请求增量数据时，发送增量数据请求，所述增量数据请求中包含视图控制参数；
数据提供端接收数据需求端发送的增量数据请求，所述增量数据请求中包含视图控制参数；
在由所述视图控制参数确定的视图窗口下分析图形数据的遮挡情况，将无效的图形数据去除；
将有效的图形数据在所述视图窗口下进行分析、处理，确定符合增量条件的原始图形数据为增量数据；
数据提供端发送所述增量数据到所述数据需求端；
数据需求端接收所述数据提供端发送的增量数据，并将所述增量数据插入到在先缓存的图形数据中进行数据重建；
将所述重建后的图形数据作为当前视图窗口需要显示的图形数据；
其中在所述视图窗口下分析图形数据的遮挡情况的过程包括：
从按照预设排序规则进行排序的待分析图形数据中选取当前待分析图形数据；
依据预先设定的视图控制参数，将所述当前待分析图形数据的原始图形数据的原始坐标变换得到视图窗口的视图坐标；
分析所述图形数据在所述视图窗口中的遮挡类型。
2.根据权利要求1所述的方法，其特征在于，所述视图窗口利用数据结构依据视图控制参数进行表示，其过程包括：依据所述视图控制参数用栅格数据结构来表示所述视图窗口的像素，所述像素为所述视图窗口平面划分成的均匀网格单元，所述像素为栅格数据中的基本信息存储单元，所述像素的坐标位置依据所述像素在所述视图窗口中对应的行号和列号确定，并设定表示所述像素的栅格数据的初始值全部为0。
3.根据权利要求1或2所述的任一种方法，其特征在于，所述视图控制参数包括：视图模式和视图窗口的外包矩形参数；所述视图模式为二维模式或三维模式，所述视图窗口的外包矩形参数包括：视图窗口的外包矩形的宽度和视图窗口的外包矩形的高度；
当所述视图模式为二维模式时，所述视图控制参数还包括：图形数据在所述视图窗口中的中心坐标点和视图中图形数据的放大比例，或者查询图形数据的矩形范围和视图中图形数据的放大比例；
当所述视图模式为三维模式时，所述视图控制参数还包括：视点参数和投影参数，所述视点参数包括视点在世界坐标系中的位置、视点所观察的目标位置和虚拟照相机向上的向量；所述投影参数包括：正交投影和透视投影；
当数据需求端存储有在先缓存的图形数据时，所述视图控制参数还包括：请求增量数据对应的图形数据标识号和在先缓存的图形数据的放大比例。
4.根据权利要求3所述的方法，其特征在于，按照以下步骤确定是否需要请求增量数据：
查询与所述查询图形数据的矩形范围对应的在先缓存的图形数据；
判断所述在先缓存的图形数据的放大比例是否小于所述当前视图窗口的放大比例，若小于，则需请求增量数据，若不小于，则不需请求增量数据。
5.根据权利要求1所述的方法，其特征在于，分析所述图形数据在所述视图窗口中的遮挡类型的过程包括：
判断所述图形数据在所述视图窗口中显示时需要绘制的像素的值是否全部为1，若全部为1，则所述遮挡类型为完全遮挡；若全部为0，则所述遮挡类型为未被遮挡；若部分为1，则所述遮挡类型为部分遮挡；
当所述图形数据的遮挡类型为未被遮挡和/或部分遮挡时，将所述图形数据在所述视图窗口上显示时需要绘制的像素中像素值为0的像素赋值为1。
6.根据权利要求1所述的方法，其特征在于，将有效的图形数据在所述视图窗口下进行分析、处理，确定符合增量条件的原始图形数据为增量数据的方法包括：
数据提供端接收数据需求端发送的增量数据请求，所述增量数据请求中包含视图控制参数；
依据所述视图控制参数将原始图形数据的原始坐标变换为视图窗口的视图坐标；
分析所述视图坐标，确定符合增量条件的视图坐标对应的原始图形数据为增量数据。
7.根据权利要求6所述的方法，其特征在于，当数据需求端存储有在先缓存的图形数据时，所述视图控制参数包括：当前视图窗口放大比例，查询图形数据矩形范围、请求增量数据对应的图形数据标识号和在先缓存的图形数据的放大比例；
所述依据所述视图控制参数将原始图形数据的原始坐标变换为视图窗口的视图坐标的过程包括：
依据所述视图控制参数中的当前视图窗口放大比例对原始图形数据进行坐标变换，得到当前变换结果；
依据所述视图控制参数中的在先缓存的图形数据的放大比例对原始图形数据进行坐标变换，得到在先变换结果；
所述分析所述视图坐标，确定符合增量条件的视图坐标对应的原始图形数据为增量数据的过程包括：
分别化简所述当前变换结果和所述在先变换结果，获得当前化简结果和在先化简结果；
确定所述当前化简结果中符合增量条件的原始坐标点为增量数据，所述增量条件为该原始坐标点在所述当前化简结果中，且不在所述在先化简结果中。
8.根据权利要求6所述的方法，其特征在于，当数据需求端存储有在先缓存的图形数据时，所述视图控制参数包括：当前视图窗口放大比例，查询图形数据矩形范围、请求增量数据对应的图形数据标识号和在先缓存的图形数据的坐标点在原始图形数据中的位置信息；
所述依据所述视图控制参数将原始图形数据的原始坐标变换为视图窗口的视图坐标，分析所述视图坐标，确定符合增量条件的视图坐标对应的原始图形数据为增量数据的过程包括：
依据所述视图控制参数中的当前视图窗口放大比例将所述原始图形数据的原始坐标变换得到视图窗口的视图坐标；
通过分析所述视图坐标化简所述原始图形数据；
将化简后的原始图形数据中在原始图形数据中的位置与所述在先缓存的图形数据中坐标点在原始图形数据中的位置相同的原始坐标点去除；
确定保留的图形数据为增量数据。
9.根据权利要求6所述的方法，其特征在于，当数据需求端未存储在先缓存的图形数据时，所述视图控制参数包括：当前视图窗口放大比例和查询图形数据矩形范围；
所述依据所述视图控制参数将原始图形数据的原始坐标变换为视图窗口的视图坐标，分析所述视图坐标，确定符合增量条件的视图坐标对应的原始坐标点为增量数据的过程包括：
依据所述视图控制参数中的当前视图窗口放大比例将所述原始图形数据的原始坐标变换得到视图窗口的视图坐标；
化简依据所述视图控制参数将所述原始图形数据的原始坐标变换得到的视图窗口的视图坐标；
确定化简后的视图坐标点对应的原始坐标点为增量数据。
10.根据权利要求1所述的方法，其特征在于，所述将所述接收的增量数据插入到在先缓存的图形数据中的过程包括：
获取所述增量数据中的原始坐标点的位置信息；
依据所述位置信息，将所述增量数据中的原始坐标点插入到所述在先缓存的图形数据的对应位置；缓存所述接收的增量数据。
11.一种图形数据跨平台加速传输与显示装置，其特征在于，包括：
请求发送单元，用于确定需要请求增量数据时，发送增量数据请求，所述增量数据请求中包含视图控制参数；
请求接收单元，用于接收所述请求发送单元发送的增量数据请求，所述增量数据请求中包含视图控制参数；
遮挡类型分析单元，用于在由所述视图控制参数确定的视图窗口下分析图形数据的遮挡情况，将无效的图形数据去除；
增量数据分析单元，将有效的图形数据在所述视图窗口下进行分析、处理，确定符合增量条件的原始图形数据为增量数据；
数据发送单元，用于发送所述增量数据；
数据接收单元，用于接收所述数据发送单元发送的增量数据，并将所述增量数据插入到在先缓存的图形数据中进行数据重建；
显示数据确定单元，用于将将所述重建后的图形数据作为当前视图窗口需要显示的图形数据；
其中，所述遮挡类型分析单元包括：
图形数据选取单元，用于从按照预设排序规则进行排序的待分析图形数据中选取当前待分析图形数据；
坐标变换单元，用于依据预先设定的视图控制参数，将所述当前待分析图形数据的原始图形数据的原始坐标变换得到视图窗口的视图坐标。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210116149.7A CN102956028B (zh) | 2012-04-19 | 2012-04-19 | 图形数据跨平台加速传输与显示的方法与装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210116149.7A CN102956028B (zh) | 2012-04-19 | 2012-04-19 | 图形数据跨平台加速传输与显示的方法与装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102956028A CN102956028A (zh) | 2013-03-06 |
| CN102956028B true CN102956028B (zh) | 2016-08-10 |
Family
ID=47764808
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210116149.7A Active CN102956028B (zh) | 2012-04-19 | 2012-04-19 | 图形数据跨平台加速传输与显示的方法与装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102956028B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11468111B2 (en) * | 2016-06-01 | 2022-10-11 | Microsoft Technology Licensing, Llc | Online perspective search for 3D components |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101814197A (zh) * | 2010-01-07 | 2010-08-25 | 董福田 | 空间实体视图模型及其处理方法 |
| CN101814094A (zh) * | 2010-01-07 | 2010-08-25 | 董福田 | 基于空间实体视图模型的空间实体的选取方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004040411A (ja) * | 2002-07-02 | 2004-02-05 | Sumitomo Electric Ind Ltd | 車外画像表示システム、画像処理装置及び車外画像表示方法 |
-
2012
- 2012-04-19 CN CN201210116149.7A patent/CN102956028B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101814197A (zh) * | 2010-01-07 | 2010-08-25 | 董福田 | 空间实体视图模型及其处理方法 |
| CN101814094A (zh) * | 2010-01-07 | 2010-08-25 | 董福田 | 基于空间实体视图模型的空间实体的选取方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102956028A (zh) | 2013-03-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102110280B (zh) | 空间数据处理方法及装置 | |
| CN102306395B (zh) | 一种三维模型数据分布式绘图方法及装置 | |
| US6222551B1 (en) | Methods and apparatus for providing 3D viewpoint selection in a server/client arrangement | |
| CN103345771B (zh) | 一种基于建模的图像高效渲染方法 | |
| CN100587722C (zh) | 地图显示装置 | |
| CN111862295B (zh) | 一种虚拟对象的展示方法、装置、设备和存储介质 | |
| CN102096945B (zh) | 空间数据渐进传输方法及装置 | |
| Roettger et al. | A two-step approach for interactive pre-integrated volume rendering of unstructured grids | |
| CN102063496B (zh) | 空间数据化简方法及装置 | |
| CN113436559B (zh) | 一种沙盘动态景观实时显示系统及显示方法 | |
| CN112328929B (zh) | 基于矢量瓦片地图发布技术的人流密度动态可视化方法 | |
| CN110851558B (zh) | 一种地方坐标系地图通用加载方法 | |
| GB2406252A (en) | Generation of texture maps for use in 3D computer graphics | |
| CN110349261A (zh) | 基于gis生成三维热力图的方法 | |
| CN101814197A (zh) | 空间实体视图模型及其处理方法 | |
| Yang et al. | An efficient rendering method for large vector data on large terrain models | |
| CN109461197B (zh) | 一种基于球面uv和重投影的云实时绘制优化方法 | |
| CN102956028B (zh) | 图形数据跨平台加速传输与显示的方法与装置 | |
| CN116503536B (zh) | 一种基于场景分层的光场渲染方法 | |
| CN102074004B (zh) | 空间实体遮挡类型的判定方法及装置 | |
| CN106485654A (zh) | 一种矢量数据的处理方法及装置 | |
| CN111145301B (zh) | 顾及线宽一致性的矢量地图实线符号端头绘制方法 | |
| CN101814094A (zh) | 基于空间实体视图模型的空间实体的选取方法 | |
| CN115496829A (zh) | 一种基于网页的局部高清影像地图快速制作方法及装置 | |
| CN103425783B (zh) | 空间数据渐进传输方法与装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: LV GUONIAN Effective date: 20131127 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| C53 | Correction of patent of invention or patent application | ||
| CB03 | Change of inventor or designer information |
Inventor after: Dong Futian Inventor after: Luguo Year Inventor before: Dong Futian |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: DONG FUTIAN TO: DONG FUTIAN LV GUONIAN |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20131127 Address after: 605, room 3, building 215021, Hui Hui Garden, Suzhou Industry Park, Jiangsu Applicant after: Dong Futian Applicant after: Luguo Year Address before: 605, room 3, building 215021, Hui Hui Garden, Suzhou Industry Park, Jiangsu Applicant before: Dong Futian |
|
| ASS | Succession or assignment of patent right |
Owner name: SUZHOU SUPERENGINE IMAGE SOFTWARE TECHNOLOGY DEVEL Free format text: FORMER OWNER: DONG FUTIAN Effective date: 20140314 Free format text: FORMER OWNER: LV GUONIAN Effective date: 20140314 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 215021 SUZHOU, JIANGSU PROVINCE TO: 215123 SUZHOU, JIANGSU PROVINCE |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20140314 Address after: 412 room 215123, tower 262, Dongping street, Suzhou Industrial Park, Jiangsu, China Applicant after: SUZHOU SUPERENGINE GRAPHICS SOFTWARE TECHNOLOGY DEVELOPMENT CO.,LTD. Address before: 605, room 3, building 215021, Hui Hui Garden, Suzhou Industry Park, Jiangsu Applicant before: Dong Futian Applicant before: Luguo Year |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20240428 Address after: Room 301, Building A2, East Industrial Zone, No. 9 Wenchang South Street, Xiangshan Street Community, Shahe Street, Nanshan District, Shenzhen City, Guangdong Province, 518000 Patentee after: Guangdong Chaoqing Intelligent Computing Technology Co.,Ltd. Country or region after: China Address before: Room 412, Xintu building, 262 Dongping street, Suzhou Industrial Park, Jiangsu Province Patentee before: SUZHOU SUPERENGINE GRAPHICS SOFTWARE TECHNOLOGY DEVELOPMENT CO.,LTD. Country or region before: China |
|
| TR01 | Transfer of patent right |