Extracting Manifold and Feature-Enhanced Mesh Surfaces From Binary Volumes
- 19 August 2008
- journal article
- Published by ASME International in Journal of Computing and Information Science in Engineering
- Vol. 8 (3), 031006
- https://doi.org/10.1115/1.2960489
Abstract
This paper presents an approach to automatically recover mesh surfaces with sharp edges for solids from their binary volumetric discretizations (i.e., voxel models). Our method consists of three steps. The topology singularity is first eliminated on the binary grids so that a topology correct mesh can be easily constructed. After that, the shape of is refined, and its connectivity is iteratively optimized into . The shape refinement is governed by the duplex distance fields derived from the input binary volume model. However, the refined mesh surface lacks sharp edges. Therefore, we employ an error-controlled variational shape approximation algorithm to segment into nearly planar patches and then recover sharp edges by applying a novel segmentation-enhanced bilateral filter to the surface. Using the technique presented in this paper, smooth regions and sharp edges can be automatically recovered from raw binary volume models without scalar field or Hermite data Compared to other related surface recovering methods on binary volume, our algorithm needs less heuristic coefficients.
Keywords
This publication has 50 references indexed in Scilit:
- A New Volume Warping Method for Surface ReconstructionJournal of Computing and Information Science in Engineering, 2006
- Anisotropic Filtering of Non‐Linear Surface FeaturesComputer Graphics Forum, 2004
- Multidisciplinary topology optimization solved as a Nash gameInternational Journal for Numerical Methods in Engineering, 2004
- Non-iterative, feature-preserving mesh smoothingACM Transactions on Graphics, 2003
- Efficient Implementation of Marching Cubes' Cases with Topological GuaranteesJournal of Graphics Tools, 2003
- Superfaces: polygonal mesh simplification with bounded errorIEEE Computer Graphics and Applications, 1996
- A modified look-up table for implicit disambiguation of Marching CubesThe Visual Computer, 1994
- Topological considerations in isosurface generation extended abstractACM SIGGRAPH Computer Graphics, 1990
- Data structure forsoft objectsThe Visual Computer, 1986
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982