3DPro: Querying Complex Three-Dimensional Data with Progressive Compression and Refinement
Dejun Teng, Furqan Baig, Vo Hoang, Yanhui Liang, Jun Kong, Fusheng Wang · PubMed · 2022
, 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.