用于智慧城市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的数据结构来存储可见性信息。本发明通过将遮挡体和被遮挡体映射到屏幕空间,生成一个屏幕三角形的集合,对屏幕三角形按照屏幕深度进行排序,扩大了扫描范围,提高了检测效率,节省了检测时间。