[发明专利]一种基于四叉树创建三维地球模型的方法和系统

权利要求书

1.一种基于四叉树创建三维地球模型的方法，其特征在于，包括以下步骤：

根据屏幕显示的图像获取所述图像对应的至少一个树节点中的当前树节点；

计算所述当前树节点对应的图像在平面上的投影像素与所述当前树节点对应的图像在屏幕上显示的纹理像素的比值；

根据所述比值通过所述当前树节点所在的四叉树诱发对所述当前树节点的节点更新，获取节点更新结果；

根据所述当前树节点和相邻树节点的级别诱发对所述当前树节点对应的子网格模型和所述相邻树节点对应的子网格模型进行子网格接缝，获取子网格接缝结果；

根据所述节点更新结果和所述子网格接缝结果填充三维地球模型。

2.如权利要求1所述一种基于四叉树创建三维地球模型的方法，其特征在于，所述根据屏幕显示的图像获取所述图像对应的至少一个树节点中的当前树节点前，包括：

根据捕获的鼠标数据，计算当前虚拟摄像机的位置；

根据连续两次计算得到的当前位置确定屏幕中心。

3.如权利要求2所述一种基于四叉树创建三维地球模型的方法，其特征在于，所述根据屏幕显示的图像获取所述图像对应的至少一个树节点中的当前树节点，还包括：

对所述至少一个树节点进行排序，位于所述屏幕中心的树节点位于所述排序的最前，与所述树节点相邻的树节点按顺时针排序；

所述至少一个树节点按所述排序依次做为当前树节点。

4.如权利要求1所述一种基于四叉树创建三维地球模型的方法，其特征在于，所述根据所述比值通过所述当前树节点所在的四叉树诱发对所述当前树节点的节点更新，获取节点更新结果，具体包括：

若所述比值大于1，则以所述当前树节点的4个子节点所对应的图像替换所述当前树节点所对应的图像；

若所述比值小于0.5，则以所述当前树节点的父节点所包含的四个子节点对应的图像替换所述当前树节点的父节点对应的图像。

5.如权利要求4所述一种基于四叉树创建三维地球模型的方法，其特征在于，子网格模型包括中心子网格模型和周边子网格模型，所述周边子网格模型包括：

北部子网格、南部子网格、东部子网格和西部子网格。

6.如权利要求5所述一种基于四叉树创建三维地球模型的方法，其特征在于，所述根据所述当前树节点和相邻树节点的级别诱发对所述当前树节点对应的子网格模型和所述相邻树节点对应的子网格模型进行子网格接缝，获取子网格接缝结果，具体包括：

所述当前树节点与所述相邻树节点的所述级别相同时，判断所述当前树节点与所述相邻树节点的生成时间，若所述当前树节点的生成时间在前，则修改所述当前树节点的所述周边子网格模型位置，若所述相邻树节点的生成时间在前，则修改所述相邻树节点的所述周边子网格模型位置；

所述当前树节点与所述相邻树节点的级别不同时，若所述当前树节点的级别高，则修改所述当前树节点的所述周边子网格模型位置，若所述相邻树节点的级别高，则修改所述相邻树节点的周边子网模型位置。

7.一种基于四叉树创建三维地球模型的系统，其特征在于，包括：

当前树节点选择单元，用于根据屏幕显示的图像获取所述图像对应的至少一个树节点中的当前树节点；

节点更新单元，用于计算所述当前树节点对应的图像在平面上的投影像素与所述当前树节点对应的图像在屏幕上显示的纹理像素的比值，根据所述比值通过所述当前树节点所在的四叉树诱发对所述当前树节点的节点更新，获取节点更新结果；

子网格接缝单元，用于根据所述当前树节点和相邻树节点的级别诱发对所述当前树节点对应的子网格模型和所述相邻树节点对应的子网格模型进行子网格接缝，获取子网格接缝结果；

三维地球模型填充单元，用于根据所述节点更新结果和所述子网格接缝结果填充三维地球模型。

8.如权利要求7所述一种基于四叉树创建三维地球模型的系统，其特征在于，所述根据屏幕显示的图像获取所述图像对应的至少一个树节点中的当前树节点前，包括：

根据捕获的鼠标数据，计算当前虚拟摄像机的位置；

根据连续两次计算得到的当前位置确定屏幕中心。