用于智慧城市OCC樹的幾何圖形視錐體實現(xiàn)方法、裝置及存儲介質(zhì)
基本信息
申請?zhí)?/td> | CN202110037005.1 | 申請日 | - |
公開(公告)號 | CN112686992A | 公開(公告)日 | 2021-04-20 |
申請公布號 | CN112686992A | 申請公布日 | 2021-04-20 |
分類號 | G06T17/00(2006.01)I;G06T15/10(2006.01)I | 分類 | 計算;推算;計數(shù); |
發(fā)明人 | 孫上;劉敬杰;祝瑞;尹愷;鐘宸;沈旭;唐欣桐;顏嘉旖;白林;于浩;錢琛川;彭林劍;吳同 | 申請(專利權(quán))人 | 北京知優(yōu)科技有限公司 |
代理機(jī)構(gòu) | 北京智乾知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) | 代理人 | 鄧大為 |
地址 | 102600北京市大興區(qū)西紅門鎮(zhèn)欣雅街15號院5號樓17層1701室 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明公開了一種應(yīng)用于智慧城市的OCC樹的幾何圖形視錐體實現(xiàn)方法、裝置及計算機(jī)可讀存儲介質(zhì),所述方法包括:收集遮擋體及被遮擋體;按照權(quán)重對所述遮擋體進(jìn)行排序;計算所述遮擋體和被遮擋體的可見性;遍歷排序后的所述遮擋體和被遮擋體,利用64位uns igned long long的數(shù)據(jù)結(jié)構(gòu)來存儲可見性信息。本發(fā)明通過將遮擋體和被遮擋體映射到屏幕空間,生成一個屏幕三角形的集合,對屏幕三角形按照屏幕深度進(jìn)行排序,擴(kuò)大了掃描范圍,提高了檢測效率,節(jié)省了檢測時間。?? |
