Geometric figure view frustum implementation method and device for smart city OCC tree and storage medium

The invention discloses a geometric figure view cone implementation method and device applied to an OCC tree of a smart city and a computer readable storage medium. The method comprises the following steps: collecting a shielding body and a shielded body; sorting the shielding bodies according to the weight; calculating the visibility of the shielding body and the shielded body; and traversing the sequenced shielding bodies and the shielded bodies, and storing visibility information by utilizing a data structure of 64-bit unsigned long long. According to the method, the shielding body and the shielded body are mapped to the screen space to generate the set of screen triangles, and the screen triangles are sorted according to the screen depth, so that the scanning range is expanded, the detection efficiency is improved, and the detection time is saved. 本发明公开了一种应用于智慧城市的OCC树的几何图形视锥体实现方法、装置及计算机可读存储介质，所述方法包括：收集遮挡体及被遮挡体；按照权重对所述遮挡体进行排序；计算所述遮挡体和被遮挡体的可见性；遍历排序后的所述遮挡体和被遮挡体，利用64位uns igned long long的数据结构来存储可见性信息。本发明通过将遮挡体