用于智慧城市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é)省了檢測時間。??