Multiresolution Distance Volumes for Progressive Surface Compression
Conference
·
Surfaces generated by scientific simulation and range scanning can reach into the billions of polygons. Such surfaces must be aggressively compressed, but at the same time should provide for level of detail queries. Progressive compression techniques based on subdivision surfaces produce impressive results on range scanned models. However, these methods require the construction of a base mesh which parameterizes the surface to be compressed and encodes the topology of the surface. For complex surfaces with high genus and/or a large number of components, the computation of an appropriate base mesh is difficult and often infeasible. We present a surface compression method that stores surfaces as wavelet-compressed signed-distance volumes. Our method avoids the costly base-mesh construction step and offers several improvements over previous attempts at compressing signed-distance functions, including an {Omicron}(n) distance transform, a new zero set initialization method for triangle meshes, and a specialized thresholding algorithm. We demonstrate the potential of sampled distance volumes for surface compression and progressive reconstruction for complex high genus surfaces.
- Research Organization:
- Lawrence Livermore National Lab., CA (US)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 15005935
- Report Number(s):
- UCRL-JC-146852
- Country of Publication:
- United States
- Language:
- English
Similar Records
Multiresolution Distance Volumes for Progressive Surface Compression
Generalizing Lifted Tensor-Product Wavelets to Irregular Polygonal Domains
Generalized b-spline subdivision-surface wavelets and lossless compression
Conference
·
Thu Apr 18 00:00:00 EDT 2002
·
OSTI ID:15013487
Generalizing Lifted Tensor-Product Wavelets to Irregular Polygonal Domains
Conference
·
Thu Apr 11 00:00:00 EDT 2002
·
OSTI ID:802820
Generalized b-spline subdivision-surface wavelets and lossless compression
Conference
·
Tue Nov 23 23:00:00 EST 1999
·
OSTI ID:15006489