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

摘要

本发明公开了一种应用于智慧城市的OCC树的几何图形视锥体实现方法、装置及计算机可读存储介质，所述方法包括：收集遮挡体及被遮挡体；按照权重对所述遮挡体进行排序；计算所述遮挡体和被遮挡体的可见性；遍历排序后的所述遮挡体和被遮挡体，利用64位uns igned long long的数据结构来存储可见性信息。本发明通过将遮挡体和被遮挡体映射到屏幕空间，生成一个屏幕三角形的集合，对屏幕三角形按照屏幕深度进行排序，扩大了扫描范围，提高了检测效率，节省了检测时间。