[发明专利]一种可见性数据表示的动态对象可见性查询方法及系统

摘要

本发明公开了一种可见性数据表示的动态对象可见性查询方法及系统，系统包括离线烘焙和在线查询两个模块。离线烘焙模块将3D场景划分为均匀的方形网格，应用遮挡剔除技术，对每个网格离线计算它与其他所有网格的可见性；对所有网格分类，对不同类型网格采取相应的编码方法压缩可见集，将编码后的文件存储到磁盘上。在线查询模块磁盘读取所有可见集数据到内存中；对当前网格，进行到某个指定网格的可见性查询时，读取当前网格的可见集，并根据当前网格的类型，选择相应的快速解码的算法求得与指定网格的可见性。本发明极大降低了可见集的数据规模，同时又保证利用这种改进的表示方法依然可以快速地进行可见性的查询。