利用映射-归约的分布式区域对象可视查询方法

区域对象的可视查询是沿着区域视线方向剔除三维空间数据中一些表面被遮挡住而导致不可见的数据，从而提高大规模三维场景的可视渲染效率。针对传统区域可视查询视点空间划分粒度细、计算难度大的现状，提出了一种基于映射-归约的分布式可视查询方法。在映射函数中，按照三维对象的空间分布规律构建层级轴对齐包围盒，以轴对齐包围盒为视点空间划分区，将可视域范围内三维对象发送至规约函数中进行可视判断。在规约函数中，利用平面拆分后射线求交方法，通过构建二叉空间分割树计算每一视点空间划分区的潜在可视集，从而实现三维空间对象的分布式可视查询。将此方法用于深圳市20多万个三维空间对象的可视查询实验中，从数据量、划分粒度和并行度等角度验证了算法的可行性和有效性。