[发明专利]WEBGL可视域瓦片剔除方法、装置、计算机设备及存储介质

权利要求书

1.WEBGL可视域瓦片剔除方法，其特征在于，包括：

计算可视区域内的根节点的瓦片，并获取所有瓦片数据源；

遍历所有瓦片数据源，并获取所有瓦片数据源当前状态所在层级，以得到层级数据；

对所述层级数据去重；

创建数据存储器，并存储每个层级数据对应的瓦片数据源；

剔除所述可视区域内的根节点，以得到剔除结果，并将所述剔除结果存储于第一数组内；

遍历第一数组中的瓦片；

判断所述第一数组中的瓦片是否遍历完毕；

若第一数组中的瓦片未遍历完毕，则判断当前瓦片层级是否可以继续细分；

若当前瓦片层级可以继续细分，则利用四叉树查询获取当前瓦片的四个子瓦片；

遍历当前瓦片的子瓦片；

判断当前瓦片的子瓦片是否遍历完毕；

若当前瓦片的子瓦片未遍历完毕，则判断所述子瓦片是否在视锥体内部；

若所述子瓦片在视锥体内部，则将当前子瓦片存储到第一数组内；

判断当前瓦片是否需要存储；

若当前瓦片需要存储，则按层级将当前的瓦片存储到数据存储器中，并执行所述遍历当前瓦片的子瓦片；

若所述第一数组中的瓦片遍历完毕，则输出所述数据存储器内的所有瓦片数据源对应层级的所有瓦片信息。

2.根据权利要求1所述的WEBGL可视域瓦片剔除方法，其特征在于，所述判断当前瓦片层级是否可以继续细分之后，还包括：

若所述当前瓦片层级不可以继续细分，则执行所述遍历第一数组中的瓦片。

3.根据权利要求1所述的WEBGL可视域瓦片剔除方法，其特征在于，所述判断所述子瓦片是否在视锥体内部之后，还包括：

若所述子瓦片不在视锥体内部，则执行所述遍历当前瓦片的子瓦片。

4.根据权利要求1所述的WEBGL可视域瓦片剔除方法，其特征在于，所述判断当前瓦片是否需要存储之后，还包括：

若当前瓦片不需要存储，则执行所述遍历当前瓦片的子瓦片。

5.根据权利要求1所述的WEBGL可视域瓦片剔除方法，其特征在于，所述计算可视区域内的根节点的瓦片，并获取所有瓦片数据源，包括：

更新相机投影矩阵；

利用所述相机投影矩阵更新视锥体；

计算可视区域内根节点的瓦片或者设置根节点瓦片空间坐标为零点；

获取所有瓦片数据源。

6.根据权利要求1所述的WEBGL可视域瓦片剔除方法，其特征在于，所述对所述层级数据去重，包括：

通过javaScript的Set对象对所述层级数据去重。

7.根据权利要求1所述的WEBGL可视域瓦片剔除方法，其特征在于，所述判断当前瓦片是否需要存储，包括：

判断所述数据存储器内的数据是否存在子瓦片层级对应的数组；

若所述数据存储器内的数据存在子瓦片层级对应的数组，则确定当前瓦片需要存储；

若所述数据存储器内的数据不存在子瓦片层级对应的数组，则确定当前瓦片不需要存储。