3DPro: Querying Complex Three-Dimensional Data with Progressive Compression and Refinement.
3DPro: Querying Complex Three-Dimensional Data with Progressive Compression and Refinement.
复制标题
DOI：
10.48786/edbt.2022.02
复制
发表时间：
2022-03
期刊：
影响因子：
--
通讯作者：
Wang F
中科院分区：
文献类型：
--
作者：
Teng D;Liang Y;Baig F;Kong J;Hoang V;Wang F
随着自动驾驶、矿产勘探、计算机辅助设计和人类地图集的发展，大规模的三维空间数据越来越受到人们的关注。这样的3D对象通常用高分辨率的多边形模型来表示，以保持精度。这对3D数据管理和空间查询提出了重大挑战，这是由于海量的3D对象，例如数万亿个3D单元，以及3D几何计算的高度复杂性。传统的过滤-精化空间查询方法主要关注基于索引的过滤，使用最小边界框等近似方法，而在很大程度上忽略了几何内部精化步骤中的繁重计算，这往往主导着查询处理的成本。本文介绍了一个支持对复杂三维对象进行高效空间查询的系统3DPro。3DPro使用保留多个细节级别的3D对象的渐进压缩，这显著减小了对象的大小，并使数据适合存储在内存中。通过一种新的过滤-渐进-细化范例，3DPro可以尽可能早地返回查询结果，以最大限度地减少更高分辨率表示中3D对象的解压缩和几何计算。我们的实验表明，对于典型的空间查询，3DPro的性能比最先进的3D数据处理技术高出一个数量级。
Large-scale three-dimensional spatial data has gained increasing attention with the development of self-driving, mineral exploration, CAD, and human atlases. Such 3D objects are often represented with a polygonal model at high resolution to preserve accuracy. This poses major challenges for 3D data management and spatial queries due to the massive amounts of 3D objects, e.g., trillions of 3D cells, and the high complexity of 3D geometric computation. Traditional spatial querying methods in the Filter-Refine paradigm have a major focus on indexing-based filtering using approximations like minimal bounding boxes and largely neglect the heavy computation in the refinement step at the intra-geometry level, which often dominates the cost of query processing. In this paper, we introduce 3DPro, a system that supports efficient spatial queries for complex 3D objects. 3DPro uses progressive compression of 3D objects preserving multiple levels of details, which significantly reduces the size of the objects and has the data fit into memory. Through a novel Filter-Progressive-Refine paradigm, 3DPro can have query results returned early whenever possible to minimize decompression and geometric computations of 3D objects in higher resolution representations. Our experiments demonstrate that 3DPro out-performs the state-of-the-art 3D data processing techniques by up to an order of magnitude for typical spatial queries.