用于智慧城市OCC树的几何图形视锥体实现方法、装置及存储介质
基本信息
申请号 | CN202110037005.1 | 申请日 | - |
公开(公告)号 | CN112686992A | 公开(公告)日 | 2021-04-20 |
申请公布号 | CN112686992A | 申请公布日 | 2021-04-20 |
分类号 | G06T17/00(2006.01)I;G06T15/10(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 孙上;刘敬杰;祝瑞;尹恺;钟宸;沈旭;唐欣桐;颜嘉旖;白林;于浩;钱琛川;彭林剑;吴同 | 申请(专利权)人 | 北京知优科技有限公司 |
代理机构 | 北京智乾知识产权代理事务所(普通合伙) | 代理人 | 邓大为 |
地址 | 102600北京市大兴区西红门镇欣雅街15号院5号楼17层1701室 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种应用于智慧城市的OCC树的几何图形视锥体实现方法、装置及计算机可读存储介质,所述方法包括:收集遮挡体及被遮挡体;按照权重对所述遮挡体进行排序;计算所述遮挡体和被遮挡体的可见性;遍历排序后的所述遮挡体和被遮挡体,利用64位uns igned long long的数据结构来存储可见性信息。本发明通过将遮挡体和被遮挡体映射到屏幕空间,生成一个屏幕三角形的集合,对屏幕三角形按照屏幕深度进行排序,扩大了扫描范围,提高了检测效率,节省了检测时间。 |
