[发明专利]空间数据化简方法及装置

权利要求书

1.一种空间数据化简方法，其特征在于，包括：

依据预先设定的视图控制参数，将原始空间数据的原始坐标变换得到视图窗口的视图坐标，所述原始空间数据的原始坐标点对应所述视图窗口坐标系下的视图坐标点；

在所述视图窗口下分析所述视图坐标点是否符合化简条件；

根据分析结果，化简符合所述化简条件的视图坐标点对应的原始坐标点。

2.根据权利要求1所述的方法，其特征在于，所述视图窗口利用数据结构依据所述视图控制参数进行表示，具体为：依据所述视图控制参数用所述栅格数据结构来表示所述视图窗口的像素，所述像素为所述视图窗口平面划分成的均匀网格单元，所述像素为所述栅格数据中的基本信息存储单元，所述像素的坐标位置依据所述像素在所述视图窗口中对应的行号和列号确定，设定表示所述像素的栅格数据的初始值全部为0。

3.根据权利要求2所述的方法，其特征在于，所述分析所述视图坐标点是否符合化简条件的过程包括：

分析所述视图坐标点中横坐标和纵坐标都相等的视图坐标点，判断所述视图坐标点是否符合化简条件。

4.根据权利要求2所述的方法，其特征在于，所述分析所述视图坐标点是否符合化简条件的过程包括：

分析所述视图坐标点中对应于所述视图窗口上相同像素的视图坐标点，判断所述视图坐标点是否符合化简条件。

5.根据权利要求4所述的方法，其特征在于，所述判断所述视图坐标点是否符合化简条件的过程包括：

读取所述视图坐标点对应的所述视图窗口上的像素的像素值；

判断所述像素值是否为1，若为0，则所述视图坐标点不符合化简条件，若为1，则判断所述视图坐标点是否等于所述原始坐标点的前一个原始坐标点对应的视图坐标点，若等于，则所述视图坐标点符合化简条件，若不等于，则所述视图坐标点不符合化简条件。

6.根据权利要求4所述的方法，其特征在于，所述分析所述视图坐标点是否符合化简条件的过程包括：

读取所述视图坐标点对应的所述视图窗口上的像素的像素值；

判断所述像素值是否为1，若为0，则所述视图坐标点不符合化简条件，若为1，则判断所述视图坐标点对应的原始坐标点是否为所述原始空间数据的最后一个坐标点，若是，则判断所述视图坐标点对应的原始坐标点是否等于所述原始空间数据的第一个原始坐标点，若等于，则所述视图坐标点不符合化简条件；若所述视图坐标点对应的原始坐标点不是所述原始空间数据的最后一个坐标点或者不等于所述原始空间数据的第一个原始坐标点时，则判断所述视图坐标点是否等于所述原始坐标点的上一个原始坐标点对应的视图坐标点，若等于，则所述视图坐标点符合化简条件，若不等于，则所述视图坐标点不符合化简条件。

7.根据权利要求1-6中任意一项所述的方法，其特征在于，还包括：

判断所述视图坐标点对应的原始坐标点是否为最后一个原始坐标点，若否，则选取下一原始坐标点，返回执行依据预先设定的视图控制参数，将原始空间数据的原始坐标变换得到视图窗口的视图坐标的步骤，若是，则结束。

8.根据权利要求5或6所述的方法，其特征在于，还包括：

当所述视图坐标点不符合化简条件且对应的像素的像素值为0时，将所述像素赋值为1。

9.根据权利要求7所述的方法，其特征在于，所述视图控制参数包括：视图模式和视图窗口的外包矩形参数；所述视图模式包括：二维模式和三维模式，所述视图窗口的外包矩形参数包括：视图窗口的外包矩形的宽度和视图窗口的外包矩形的高度；当所述视图模式为二维模式时，还包括：查询空间实体的矩形范围和空间实体在所述视图窗口中显示时的放大比例；

当所述视图模式为三维模式时，所述视图控制参数还包括：视点参数和投影参数，所述视点参数包括视点在世界坐标系中的位置、视点所观察的目标位置和虚拟照相机向上的向量；所述投影参数包括：正交投影和透视投影。

10.根据权利要求9所述的方法，其特征在于，所述空间实体的放大比例按照以下步骤确定：

分别获取所述视图控制参数中视图窗口的外包矩形的宽度与所述查询空间实体的矩形宽度的比值，以及所述视图控制参数中视图窗口的外包矩形的高度与所述查询空间实体的矩形高度的比值；

确定所述比值中的较小值为所述空间实体在所述视图窗口中显示时的放大比例。

11.一种空间数据化简装置，其特征在于，包括：

坐标转换单元，用于依据预先设定的视图控制参数，将原始空间数据的原始坐标变换得到视图窗口的视图坐标，所述原始空间数据的原始坐标点对应视图窗口坐标系下的视图坐标点；

分析单元，用于在所述视图窗口下分析所述视图坐标点是否符合化简条件；

化简单元，用于根据分析结果，化简符合所述化简条件的视图坐标点对应的原始坐标点。