[发明专利]用于智慧城市OCC树的几何图形视锥体实现方法、装置及存储介质

权利要求书

1.一种应用于智慧城市的OCC树的几何图形视锥体实现方法，其特征在于，所述方法包括如下步骤：

步骤S1：收集遮挡体及被遮挡体；

步骤S2：按照权重对所述遮挡体进行排序；

步骤S3：计算所述遮挡体和被遮挡体的可见性；

步骤S4：遍历排序后的所述遮挡体和被遮挡体，利用64位unsigned long long的数据结构来存储可见性信息。

2.如权利要求1所述的应用于智慧城市的OCC树的几何图形视锥体实现方法，其特征在于，所述步骤S1中收集遮挡体及被遮挡体包括：收集所述遮挡体以及被遮挡体，并进行距离相关计算，计算出所述遮挡体的权重Weight。

3.如权利要求1所述的应用于智慧城市的OCC树的几何图形视锥体实现方法，其特征在于，所述步骤S2中按照权重对所述遮挡体进行排序包括：按照所述权重Weight排序所述遮挡体，筛选真正的需要遮挡的遮挡体。

4.如权利要求3所述的应用于智慧城市的OCC树的几何图形视锥体实现方法，其特征在于，所述按照权重Weight排序所述遮挡体包括：按照所述遮挡体的权重从高到低的顺序进行排序，即优先绘制权重高的遮挡体，权重低的遮挡体会被权重高的遮挡体所遮挡。

5.如权利要求1所述的应用于智慧城市的OCC树的几何图形视锥体实现方法，其特征在于，所述步骤S3包括：分别将所述遮挡体和被遮挡体映射到屏幕空间，生成一个屏幕三角形的集合，其中所述遮挡体将包围盒的三角形都映射上去，对于每个被遮挡体只取屏幕上的最大值和最小值形成的三角形，后期遮挡检测会延展为矩形。

6.如权利要求1所述的应用于智慧城市的OCC树的几何图形视锥体实现方法，其特征在于，所述步骤S4包括：将所述遮挡体和被遮挡体生成的屏幕三角形按照屏幕深度进行排序，离屏幕近的在前，离屏幕远的在后，其中，所述遮挡体的三角形深度取三个点的最远深度，所述被遮挡体的三角形深度取三个点的最近深度；然后对排序完成的三角形进行遍历。

7.如权利要求6所述的应用于智慧城市的OCC树的几何图形视锥体实现方法，其特征在于，所述对排序完成的三角形进行遍历包括如下步骤：

步骤S41，对于所述遮挡体，行扫描每个矩形，每个矩形中绑定数目为高度数的64位unsigned long long整型，进行边界检测，筛选出所有在该矩形内的三角形像素，对于在此矩形范围内的排过序的三角形像素进行遍历，如果有遮挡体的三角形像素，则该像素对应高度的unsigned long long整型的相应位置为1，其他位默认设置为0；

步骤S42，对于所述被遮挡体，遍历每个三角形，然后把三角形扩充为四边形，在所属的矩形中分别进行扫描，如果所占的像素对应的矩形中的unsigned long long整型的对应的位都为1，则此物体被遮挡，反之，物体可见；

步骤S43，最后把检测结果放到一个八叉树里面，据此进行渲染。

8.一种应用于智慧城市的OCC树的几何图形视锥体实现装置，其特征在于，包括：

收集模块，用于收集遮挡体及被遮挡体；

排序模块，用于按照权重对所述遮挡体进行排序；

计算模块，用于计算所述遮挡体和所述被遮挡体的可见性；

存储模块，用于遍历排序后的所述遮挡体和被遮挡体，利用64位unsigned long long的数据结构来存储可见性信息。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的应用于智慧城市的OCC树的几何图形视锥体实现方法的步骤。