[发明专利]存储三维几何信息的方法、装置和电子设备

权利要求书

1.一种存储三维几何信息的方法，其特征在于，包括以下步骤：

1)获取一个三维空间网格；

2)计算该三维空间网格的坐标基准点；所述步骤2)计算该三维空间网格的坐标基准点具体如下：设该坐标基准点的坐标为(x_base，y_base，z_base)，x_base取该三维空间网格中x坐标的最小值，y_base取该三维空间网格中y坐标的最小值，z_base取该三维空间网格中z坐标的最小值；

3)将该三维空间网格中各点坐标减去所述坐标基准点的坐标，得到新的各点坐标；

4)存储所述新的各点坐标。

2.如权利要求1所述的方法，其特征在于，所述步骤2)和步骤3)之间还包括计算该三维空间网格的动态缩放比例，所述步骤3)在将三维空间网格中各点坐标减去所述坐标基准点的坐标之前，首先将该点坐标乘以所述动态缩放比例，然后再将缩放后的坐标减去所述坐标基准点的坐标。

3.如权利要求2所述的方法，其特征在于，所述步骤3)中，动态缩放比例根据以下公式计算：

base_scale＝65535/MAX(x_d，y_d，z_d)，其中base_scale表示动态缩放比例，设该三维空间网格中x坐标的最小值为x_min，最大值为x_max，y坐标的最小值为y_min，最大值为y_max，z坐标的最小值为z_min，最大值为z_max，，z_base取该三维空间网格中z坐标的最小值，则x_d＝x_max-x_min，y_d＝y_max-y_min，z_d＝z_max-z_min，MAX(x_d，y_d，z_d)表示取x_d，y_d，z_d中的最大值。

4.如权利要求3所述的方法，其特征在于，所述三维空间网格中各点的原始坐标为float型数值，所述动态缩放比例为float型数值，所述新的各点坐标以unsignedshort型数值存储。

5.一种存储三维几何信息的装置，其特征在于，包括：

网格获取单元，用于获取一个三维空间网格；

基准点计算单元，用于计算该三维空间网格的坐标基准点；所述基准点计算单元计算该三维空间网格的坐标基准点具体如下：设该坐标基准点的坐标为(x_base，y_base，z_base)，x_base取该三维空间网格中x坐标的最小值，y_base取该三维空间网格中y坐标的最小值，z_base取该三维空间网格中z坐标的最小值；

坐标转换单元，用于将该三维空间网格中各点坐标减去所述坐标基准点的坐标，得到新的各点坐标；

存储单元，用于存储得到的所述新的各点坐标。

6.如权利要求5所述的装置，其特征在于，还包括缩放比例计算单元，用于计算该三维空间网格的动态缩放比例，所述坐标转换单元在将三维空间网格中各点坐标减去所述坐标基准点的坐标之前，首先将该点坐标乘以所述动态缩放比例，然后再将缩放后的坐标减去所述坐标基准点的坐标。

7.如权利要求6所述的装置，其特征在于，所述动态缩放比例根据以下公式计算：

base_scale＝65535/MAX(x_d，y_d，z_d)，其中base_scale表示动态缩放比例，设该三维空间网格中x坐标的最小值为x_min，最大值为x_max，y坐标的最小值为y_min，最大值为y_max，z坐标的最小值为z_min，最大值为z_max，，z_base取该三维空间网格中z坐标的最小值，则x_d＝x_max-x_min，y_d＝y_max-y_min，z_d＝z_max-z_min，MAX(x_d，y_d，z_d)表示取x_d，y_d，z_d中的最大值。

8.如权利要求7所述的装置，其特征在于，所述三维空间网格中各点的原始坐标为float型数值，所述动态缩放比例为float型数值，所述新的各点坐标以unsignedshort型数值存储。