基于笛卡尔坐标系的3D栅格自适应更新处理方法及装置

技术领域

本发明涉及EDA(Electronic Design Automation，电子设计自动化)模型版图仿真技术领域，具体而言，涉及一种基于笛卡尔坐标系的3D栅格自适应更新处理方法及装置。

背景技术

目前，在EDA三维建模过程中，通常使用栅格(Grid)来进行辅助建模和定位。其中，栅格中单元格间距也是当前3D场景显示的数值比例尺，有助于用户绘制一定比例范围的模型大小。

在实践中发现，模型复杂状况下，当用户需要放大模型查看细节结构时，用户需要切换3D场景相机位置与变换相机角度。然而，常见的三维软件，通常是固定的栅格间距，或者没有栅格辅助，或者整个显示平面都是栅格，不方便用户的建模操作。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种基于笛卡尔坐标系的3D栅格自适应更新处理方法及装置，能够提高建模便捷程度。

根据本发明实施例的一个方面，提供了一种基于笛卡尔坐标系的3D栅格自适应更新处理方法，包括：

计算栅格中的目标单元格间距、以及栅格的全局显示范围；

基于所述目标单元格间距、所述全局显示范围以及当前局部坐标系，计算栅格渲染数据的起始位置点以及单元格数量；

基于所述起始位置点以及所述单元格数量，渲染栅格数据，以实现栅格自适应更新处理。

作为一种可选的实施方式，所述计算栅格中的目标单元格间距，包括：

获取用户为栅格设置的屏幕空间像素间距；

将所述屏幕空间像素间距换算到3D场景世界空间坐标值，得到初始单元格间距；

对所述初始单元格间距进行取整处理，并基于取整处理后的所述初始单元格间距，确定所述目标单元格间距。

作为一种可选的实施方式，所述方法还包括：

在3D场景显示窗口缩放的过程中，基于所述3D场景显示窗口，自适应更新所述屏幕空间像素间距。

作为一种可选的实施方式，所述计算栅格的全局显示范围，包括：

对栅格中的各个离散点进行遍历，记录各个离散点的3D坐标；

从各个离散点的3D坐标中，确定最大坐标点和最小坐标点；

基于所述最大坐标点和所述最小坐标点，生成所述全局显示范围。

作为一种可选的实施方式，基于所述目标单元格间距、所述全局显示范围以及当前局部坐标系，计算栅格渲染数据的起始位置点以及单元格数量，包括：

在所述当前局部坐标系中确定栅格显示的中心点；其中，所述中心点处于所述全局显示范围中；

将所述全局显示范围中的所述最大坐标点和所述最小坐标点、以及所述中心点，换算到所述当前局部坐标系，并矫正所述最大坐标点和所述最小坐标点在所述当前局部坐标系的坐标值，得到所述最大坐标点在所述当前局部坐标系的局部最大坐标以及所述最小坐标点在所述当前局部坐标系的局部最小坐标；其中，所述局部最大坐标到所述中心点的各个坐标值为所述目标单元格间距的整数倍，所述局部最小坐标到所述中心点的各个坐标值为所述目标单元格间距的整数倍；

计算所述局部最大坐标到所述局部最小坐标之间的所述单元格数量；

在所述当前局部坐标系中，确定当前显示平面，以及基于所述当前显示平面的平面类别，确定所述起始位置点。

作为一种可选的实施方式，基于所述起始位置点以及所述单元格数量，渲染栅格数据，以实现栅格自适应更新处理，包括：

基于所述起始位置点以及所述单元格数量，在所述当前局部坐标系中绘制初始栅格数据；

将所述初始栅格数据转换为全局坐标系，得到目标栅格数据，以实现栅格自适应更新处理。

作为一种可选的实施方式，所述方法还包括：

获取相机位置坐标以及目标点位置坐标；

将所述相机位置坐标以及所述目标点位置坐标相减，得到相机视角方向向量；

确定当前显示平面的法向量；

计算所述法向量与所述相机视角方向向量的夹角；

如果所述夹角大于预设的阈值，则隐藏栅格；

如果所述夹角小于或者等于所述预设的阈值，则显示栅格。

根据本发明实施例的另一方面，还提供了一种基于笛卡尔坐标系的3D栅格自适应更新处理装置，包括：

计算单元，用于计算栅格中的目标单元格间距、以及栅格的全局显示范围；

所述计算单元，还用于基于所述目标单元格间距、所述全局显示范围以及当前局部坐标系，计算栅格渲染数据的起始位置点以及单元格数量；

处理单元，用于基于所述起始位置点以及所述单元格数量，渲染栅格数据，以实现栅格自适应更新处理。

作为一种可选的实施方式，所述计算单元具体用于：

获取用户为栅格设置的屏幕空间像素间距；

将所述屏幕空间像素间距换算到3D场景世界空间坐标值，得到初始单元格间距；

对所述初始单元格间距进行取整处理，并基于取整处理后的所述初始单元格间距，确定所述目标单元格间距。

作为一种可选的实施方式，所述处理单元还用于：

在3D场景显示窗口缩放的过程中，基于所述3D场景显示窗口，自适应更新所述屏幕空间像素间距。

作为一种可选的实施方式，所述计算单元具体用于：

对栅格中的各个离散点进行遍历，记录各个离散点的3D坐标；

从各个离散点的3D坐标中，确定最大坐标点和最小坐标点；

基于所述最大坐标点和所述最小坐标点，生成所述全局显示范围。

作为一种可选的实施方式，所述计算单元具体用于：

在所述当前局部坐标系中确定栅格显示的中心点；其中，所述中心点处于所述全局显示范围中；

将所述全局显示范围中的所述最大坐标点和所述最小坐标点、以及所述中心点，换算到所述当前局部坐标系，并矫正所述最大坐标点和所述最小坐标点在所述当前局部坐标系的坐标值，得到所述最大坐标点在所述当前局部坐标系的局部最大坐标以及所述最小坐标点在所述当前局部坐标系的局部最小坐标；其中，所述局部最大坐标到所述中心点的各个坐标值为所述目标单元格间距的整数倍，所述局部最小坐标到所述中心点的各个坐标值为所述目标单元格间距的整数倍；

计算所述局部最大坐标到所述局部最小坐标之间的所述单元格数量；

在所述当前局部坐标系中，确定当前显示平面，以及基于所述当前显示平面的平面类别，确定所述起始位置点。

作为一种可选的实施方式，所述处理单元具体用于：

基于所述起始位置点以及所述单元格数量，在所述当前局部坐标系中绘制初始栅格数据；

将所述初始栅格数据转换为全局坐标系，得到目标栅格数据，以实现栅格自适应更新处理。

作为一种可选的实施方式，所述处理单元还用于：

获取相机位置坐标以及目标点位置坐标；

将所述相机位置坐标以及所述目标点位置坐标相减，得到相机视角方向向量；

确定当前显示平面的法向量；

计算所述法向量与所述相机视角方向向量的夹角；

如果所述夹角大于预设的阈值，则隐藏栅格；

如果所述夹角小于或者等于所述预设的阈值，则显示栅格。

根据本发明实施例的又一方面，还提供了一种计算设备，所述计算设备包括：至少一个处理器、存储器和输入输出单元；其中，所述存储器用于存储计算机程序，所述处理器用于调用所述存储器中存储的计算机程序来执行上述基于笛卡尔坐标系的3D栅格自适应更新处理方法。

根据本发明实施例的又一方面，还提供了一种计算机可读存储介质，其包括指令，当其在计算机上运行时，使得计算机执行上述基于笛卡尔坐标系的3D栅格自适应更新处理方法。

在本发明实施例中，计算栅格中的目标单元格间距、以及栅格的全局显示范围；基于所述目标单元格间距、所述全局显示范围以及当前局部坐标系，计算栅格渲染数据的起始位置点以及单元格数量；基于所述起始位置点以及所述单元格数量，渲染栅格数据，以实现栅格自适应更新处理。可见，本发明能够提高建模便捷程度。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的基于笛卡尔坐标系的3D栅格自适应更新处理方法的流程示意图；

图2是根据本发明实施例的一种可选的基于笛卡尔坐标系的3D栅格自适应更新处理装置的结构示意图；

图3示意性地示出了本发明实施例的一种介质的结构示意图；

图4示意性地示出了本发明实施例的一种计算设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

下面参考图1，图1为本发明一实施例提供的基于笛卡尔坐标系的3D栅格自适应更新处理方法的流程示意图。需要注意的是，本发明的实施方式可以应用于适用的任何场景。

图1所示的本发明一实施例提供的基于笛卡尔坐标系的3D栅格自适应更新处理方法的流程，包括：

步骤S101，计算栅格中的目标单元格间距、以及栅格的全局显示范围；

步骤S102，基于所述目标单元格间距、所述全局显示范围以及当前局部坐标系，计算栅格渲染数据的起始位置点以及单元格数量；

步骤S103，基于所述起始位置点以及所述单元格数量，渲染栅格数据，以实现栅格自适应更新处理。

其中，在EDA三维建模过程中，通常使用栅格(Grid)来进行辅助建模和定位，栅格中单元格间距也是当前3D场景显示的数值比例尺，有助于用户绘制一定比例范围的模型大小。模型复杂状况下，当用户需要放大模型查看细节结构时，用户需要切换3D场景相机位置与变换相机角度，一个自适应更新的栅格显示，能够极大方便用户的操作。常见的三维软件，要么是固定的栅格间距，要么没有栅格辅助，要么整个显示平面都是栅格，不方便用户的建模操作。

对此，本发明提供一种基于笛卡尔坐标系的3D栅格自适应更新处理方法，当模型发生编辑时，栅格显示范围能够自适应进行更新处理。在三维模型窗口放大的过程中，栅格间距自动增大，窗口缩小的过程中，栅格间距自动缩小。当相机视角方向与栅格法向方向接近垂直时，栅格能够进行自动隐藏，方便用户只查看模型。并且栅格能够支持局部坐标系与不同平面切换，用户使用方便，建模快捷。

具体的，本申请的执行主体可以为终端设备、服务器等电子设备，本实施例对此不做限定。

具体的，可以先计算栅格中一个单元格的显示间距，得到目标单元格间距。其中，目标单元格间距即为栅格显示间距，也称栅格净距、栅条间距，是相邻两栅格内侧面的距离。单位间距的计算由屏幕空间像素间距s0确定初始值，将用户设置的屏幕空间像素间距换算到3D场景世界空间坐标值，即为单元格的初始值。由于栅格显示是以整数的形式出现，需要对初始值进行取整处理。

具体的，执行主体还可以计算栅格全局显示范围。

具体的，执行主体还可以确定栅格显示的当前局部坐标系CS1，不同坐标系的原点需要显示在栅格交叉点上，因此需要记录当前坐标系中心点的位置C0，同时场景数据对象的包围盒Pmin与Pmax需要包含当前坐标系中心点C0。其中，全局显示范围即为场景数据对象的包围盒Pmin与Pmax所围出的范围。

具体的，执行主体还可以计算栅格渲染数据的起始位置与单元格数量。3D渲染场景中，通过五个变量渲染一个栅格，分别是栅格起点位置Origin，相对于Origin右边一个栅格间距的位置ref1，相对Origin上方一个栅格间距位置ref2,沿ref1维度上栅格单元格的数量count1,沿着ref2维度上栅格单元格数量count2。

具体的，执行主体还可以渲染栅格数据，计算处理显示精度。

作为一种可选的实施方式，所述计算栅格中的目标单元格间距，包括：

获取用户为栅格设置的屏幕空间像素间距；

将所述屏幕空间像素间距换算到3D场景世界空间坐标值，得到初始单元格间距；

对所述初始单元格间距进行取整处理，并基于取整处理后的所述初始单元格间距，确定所述目标单元格间距。

在本实施方式中，可以将屏幕空间像素坐标(0，0)换算到世界空间坐标值p1(x1,y1,z1)，将屏幕空间像素坐标(0，s0)换算到世界空间坐标值p2(x2,y2,z2)，求p1与p2之间的距离d0，d0即为单元格间距的初始值。之后，由于初始值d0小数位很多，不精确，需要进行取整处理，如果d0大于0且小于10，则栅格间距G0为1的整数倍。如果d0小于100，则G0为10的整数倍。如果d0小于1000，则G0为100的整数倍，如果d0小于10000，则G0为1000的整数倍，如果d0小于100000，则G0为10000的整数倍。如果d0小于0，则将d0乘以10的6次方进行放大处理，再按照以上方式进行取整处理，最后进行缩小处理。

作为一种可选的实施方式，所述方法还包括：

在3D场景显示窗口缩放的过程中，基于所述3D场景显示窗口，自适应更新所述屏幕空间像素间距。

作为一种可选的实施方式，所述计算栅格的全局显示范围，包括：

对栅格中的各个离散点进行遍历，记录各个离散点的3D坐标；

从各个离散点的3D坐标中，确定最大坐标点和最小坐标点；

基于所述最大坐标点和所述最小坐标点，生成所述全局显示范围。

在本实施方式中，通过遍历场景中所有结构的离散点，依次记录xyz方向上的最大值xmax/ymax/zmax与最小值xmin/ymin/zmin，形成整个场景对象包围盒对角线上的两个点，最小坐标点Pmin(xmin,ymin,zmin)与最大坐标点Pmax(xmax,ymax,zmax)，为了提升栅格自动更新渲染效率，当场景结构发生更改时，实时更新模型最大值与最小值，不需要3D显示窗口放大与缩小、相机视角变换时，每次计算所有场景对象的包围盒。为了使栅格显示平面大于模型包围盒范围，一般将计算的模型最值Pmin，Pmax进行外扩50％，这样不管模型多大，都预留一部分栅格区域，方便用户在模型附近进行编辑操作。

作为一种可选的实施方式，基于所述目标单元格间距、所述全局显示范围以及当前局部坐标系，计算栅格渲染数据的起始位置点以及单元格数量，包括：

在所述当前局部坐标系中确定栅格显示的中心点；其中，所述中心点处于所述全局显示范围中；

将所述全局显示范围中的所述最大坐标点和所述最小坐标点、以及所述中心点，换算到所述当前局部坐标系，并矫正所述最大坐标点和所述最小坐标点在所述当前局部坐标系的坐标值，得到所述最大坐标点在所述当前局部坐标系的局部最大坐标以及所述最小坐标点在所述当前局部坐标系的局部最小坐标；其中，所述局部最大坐标到所述中心点的各个坐标值为所述目标单元格间距的整数倍，所述局部最小坐标到所述中心点的各个坐标值为所述目标单元格间距的整数倍；

计算所述局部最大坐标到所述局部最小坐标之间的所述单元格数量；

在所述当前局部坐标系中，确定当前显示平面，以及基于所述当前显示平面的平面类别，确定所述起始位置点。

在本实施方式中，将中心点C0与Pmin、Pmax换算到局部坐标系CS1，再矫正Pmin与Pmax的xyz值，使之分别到中心点的xyz为栅格间距的整数倍。之后，可以计算单元格数量。具体分别计算xyz方向上，Pmin到Pmax到的单元格数量(xGNumber，yGNumber，zGNumber)，取xyz方向上单元格数量的最大GridNumber，如果xyz方向上单元格数量不够，则将Pmin与Pmax对应的xyz数值相对于中心向两边外扩，这样不管显示哪个栅格平面，count1与count2都为GridNumber。之后，可以确定显示平面的单元格起始位置。如果栅格所在平面为xoy屏幕，则origin，ref1，ref2与z值为中心点C0的z值，origin的xy为Pmin的xy值，ref1是在x方向上相对于origin增加单元格间距G0，ref2是在y方向上相对于origin增加单元格间距G0。yoz平面、zox屏幕的起始位置确定方式与xoy平面类似。

作为一种可选的实施方式，基于所述起始位置点以及所述单元格数量，渲染栅格数据，以实现栅格自适应更新处理，包括：

基于所述起始位置点以及所述单元格数量，在所述当前局部坐标系中绘制初始栅格数据；

将所述初始栅格数据转换为全局坐标系，得到目标栅格数据，以实现栅格自适应更新处理。

在本实施方式中，显示引擎数据一般采用单精度浮点数进行渲染，而栅格间距显示计算采用双精度浮点数进行计算，当栅格间距G0小于0时，先将栅格数据进行放大处理后再渲染，再通过设置矩阵的方式，将栅格渲染数据进行缩小，从而避免坐标轴与栅格交叉点不重合的问题。以上计算的栅格起始位置点是基于局部坐标系计算的，在渲染时，首先以局部坐标系的坐标点绘制栅格数据，再将局部坐标系转到全局坐标系的矩阵设置到渲染数据上，从而将栅格数据显示在正确的位置。

作为一种可选的实施方式，所述方法还包括：

获取相机位置坐标以及目标点位置坐标；

将所述相机位置坐标以及所述目标点位置坐标相减，得到相机视角方向向量；

确定当前显示平面的法向量；

计算所述法向量与所述相机视角方向向量的夹角；

如果所述夹角大于预设的阈值，则隐藏栅格；

如果所述夹角小于或者等于所述预设的阈值，则显示栅格。

在本实施方式中，还可以自适应处理栅格显隐状态。建立消息机制，当3D场景显示窗口缩放过程中，重复以上操作，实时自适应更新栅格间距；当模型数据查看角度发生变化时，只更新栅格的显隐状态，栅格显隐处理方法如下：

首先，计算相机视角方向向量。首先获取相机位置坐标CP1与相机查看的目标点位置坐标CP2，再将两个点坐标进行相减操作，则为相机视角方向向量CP。

其次，确定当前栅格平面数据的法向量，在全局坐标系下，如果栅格显示在xoy平面，栅格平面法向量为Gn0(0,0,1)，如果显示在yoz平面，则法向量为Gn0(1,0,0)，如果显示在zox平面，则法向量为Gn0(0,1,0)，再将确定的法向量Gn0转换到当前局部坐标系CS1，形成最终计算的法向量Gn1。

之后，计算向量CP与Gn1的夹角a，如果a大于75度，则栅格进行隐藏，否则显示栅格。

在本发明实施例中，计算栅格中的目标单元格间距、以及栅格的全局显示范围；基于所述目标单元格间距、所述全局显示范围以及当前局部坐标系，计算栅格渲染数据的起始位置点以及单元格数量；基于所述起始位置点以及所述单元格数量，渲染栅格数据，以实现栅格自适应更新处理。可见，本发明能够提高建模便捷程度。

在介绍了本发明示例性实施方式的方法之后，接下来，参考图2对本发明示例性实施方式的一种基于笛卡尔坐标系的3D栅格自适应更新处理装置进行说明，该装置至少计算单元201和处理单元202。

计算单元201，用于计算栅格中的目标单元格间距、以及栅格的全局显示范围；

所述计算单元201，还用于基于所述目标单元格间距、所述全局显示范围以及当前局部坐标系，计算栅格渲染数据的起始位置点以及单元格数量；

处理单元202，用于基于所述起始位置点以及所述单元格数量，渲染栅格数据，以实现栅格自适应更新处理。

作为一种可选的实施方式，所述计算单元201具体用于：

获取用户为栅格设置的屏幕空间像素间距；

将所述屏幕空间像素间距换算到3D场景世界空间坐标值，得到初始单元格间距；

对所述初始单元格间距进行取整处理，并基于取整处理后的所述初始单元格间距，确定所述目标单元格间距。

作为一种可选的实施方式，所述处理单元202还用于：

在3D场景显示窗口缩放的过程中，基于所述3D场景显示窗口，自适应更新所述屏幕空间像素间距。

作为一种可选的实施方式，所述计算单元具体用于：

对栅格中的各个离散点进行遍历，记录各个离散点的3D坐标；

从各个离散点的3D坐标中，确定最大坐标点和最小坐标点；

基于所述最大坐标点和所述最小坐标点，生成所述全局显示范围。

作为一种可选的实施方式，所述计算单元201具体用于：

在所述当前局部坐标系中确定栅格显示的中心点；其中，所述中心点处于所述全局显示范围中；

将所述全局显示范围中的所述最大坐标点和所述最小坐标点、以及所述中心点，换算到所述当前局部坐标系，并矫正所述最大坐标点和所述最小坐标点在所述当前局部坐标系的坐标值，得到所述最大坐标点在所述当前局部坐标系的局部最大坐标以及所述最小坐标点在所述当前局部坐标系的局部最小坐标；其中，所述局部最大坐标到所述中心点的各个坐标值为所述目标单元格间距的整数倍，所述局部最小坐标到所述中心点的各个坐标值为所述目标单元格间距的整数倍；

计算所述局部最大坐标到所述局部最小坐标之间的所述单元格数量；

在所述当前局部坐标系中，确定当前显示平面，以及基于所述当前显示平面的平面类别，确定所述起始位置点。

作为一种可选的实施方式，所述处理单元202具体用于：

基于所述起始位置点以及所述单元格数量，在所述当前局部坐标系中绘制初始栅格数据；

将所述初始栅格数据转换为全局坐标系，得到目标栅格数据，以实现栅格自适应更新处理。

作为一种可选的实施方式，所述处理单元202还用于：

获取相机位置坐标以及目标点位置坐标；

将所述相机位置坐标以及所述目标点位置坐标相减，得到相机视角方向向量；

确定当前显示平面的法向量；

计算所述法向量与所述相机视角方向向量的夹角；

如果所述夹角大于预设的阈值，则隐藏栅格；

如果所述夹角小于或者等于所述预设的阈值，则显示栅格。

在本发明实施例中，计算栅格中的目标单元格间距、以及栅格的全局显示范围；基于所述目标单元格间距、所述全局显示范围以及当前局部坐标系，计算栅格渲染数据的起始位置点以及单元格数量；基于所述起始位置点以及所述单元格数量，渲染栅格数据，以实现栅格自适应更新处理。可见，本发明能够提高建模便捷程度。

在介绍了本发明示例性实施方式的方法和装置之后，接下来，参考图3对本发明示例性实施方式的计算机可读存储介质进行说明，请参考图3，其示出的计算机可读存储介质为光盘30，其上存储有计算机程序(即程序产品)，所述计算机程序在被处理器运行时，会实现上述方法实施方式中所记载的各步骤，例如计算栅格中的目标单元格间距、以及栅格的全局显示范围；基于所述目标单元格间距、所述全局显示范围以及当前局部坐标系，计算栅格渲染数据的起始位置点以及单元格数量；基于所述起始位置点以及所述单元格数量，渲染栅格数据，以实现栅格自适应更新处理；各步骤的具体实现方式在此不再重复说明。

需要说明的是，所述计算机可读存储介质的例子还可以包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他光学、磁性存储介质，在此不再一一赘述。

在介绍了本发明示例性实施方式的方法、介质和装置之后，接下来，参考图4对本发明示例性实施方式的用于基于笛卡尔坐标系的3D栅格自适应更新处理的计算设备。

图4示出了适于用来实现本发明实施方式的示例性计算设备40的框图，该计算设备40可以是计算机系统或服务器。图4显示的计算设备40仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图4所示，计算设备40的组件可以包括但不限于：一个或者多个处理器或者处理单元401，系统存储器402，连接不同系统组件(包括系统存储器402和处理单元401)的总线403。

计算设备40典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算设备40访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器402可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)4021和/或高速缓存存储器4022。计算设备40可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，ROM4023可以用于读写不可移动的、非易失性磁介质(图4中未显示，通常称为“硬盘驱动器”)。尽管未在图4中示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线403相连。系统存储器402中可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块4024的程序/实用工具4025，可以存储在例如系统存储器402中，且这样的程序模块4024包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块4024通常执行本发明所描述的实施例中的功能和/或方法。

计算设备40也可以与一个或多个外部设备404(如键盘、指向设备、显示器等)通信。这种通信可以通过输入/输出(I/O)接口405进行。并且，计算设备40还可以通过网络适配器406与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图4所示，网络适配器406通过总线403与计算设备40的其它模块(如处理单元401等)通信。应当明白，尽管图4中未示出，可以结合计算设备40使用其它硬件和/或软件模块。

处理单元401通过运行存储在系统存储器402中的程序，从而执行各种功能应用以及数据处理，例如，计算栅格中的目标单元格间距、以及栅格的全局显示范围；基于所述目标单元格间距、所述全局显示范围以及当前局部坐标系，计算栅格渲染数据的起始位置点以及单元格数量；基于所述起始位置点以及所述单元格数量，渲染栅格数据，以实现栅格自适应更新处理。各步骤的具体实现方式在此不再重复说明。应当注意，尽管在上文详细描述中提及了基于笛卡尔坐标系的3D栅格自适应更新处理装置的若干单元/模块或子单元/子模块，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多单元/模块的特征和功能可以在一个单元/模块中具体化。反之，上文描述的一个单元/模块的特征和功能可以进一步划分为由多个单元/模块来具体化。

在本发明的描述中，需要说明的是，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

此外，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。