Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Nonobtuse triangulation of polygons
Discrete & Computational Geometry
On the conditioning of finite element equations with highly refined meshes
SIAM Journal on Numerical Analysis
On the maximum angle condition for linear tetrahedral elements
SIAM Journal on Numerical Analysis
An implicit surface polygonizer
Graphics gems IV
Journal of Computer and System Sciences - Special issue: 31st IEEE conference on foundations of computer science, Oct. 22–24, 1990
Computing
Guaranteed-quality Delaunay meshing in 3D (short version)
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Quality Mesh Generation in Higher Dimensions
SIAM Journal on Computing
Journal of the ACM (JACM)
Generating well-shaped Delaunay meshed in 3D
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Quality meshing with weighted Delaunay refinement
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Fast Surface Reconstruction Using the Level Set Method
VLSM '01 Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM'01)
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
Tiling space and slabs with acute tetrahedra
Computational Geometry: Theory and Applications
Interpolating and approximating implicit surfaces from polygon soup
ACM SIGGRAPH 2004 Papers
Variational tetrahedral meshing
ACM SIGGRAPH 2005 Papers
Sliver removal by lattice refinement
Proceedings of the twenty-second annual symposium on Computational geometry
Liquid simulation on lattice-based tetrahedral meshes
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Fast viscoelastic behavior with thin features
ACM SIGGRAPH 2008 papers
Multi-component heart reconstruction from volumetric imaging
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Interactive simulation of surgical needle insertion and steering
ACM SIGGRAPH 2009 papers
From Segmented Images to Good Quality Meshes Using Delaunay Refinement
Emerging Trends in Visual Computing
Technical Section: Quality encoding for tetrahedral mesh optimization
Computers and Graphics
Comprehensive biomechanical modeling and simulation of the upper body
ACM Transactions on Graphics (TOG)
Skipping steps in deformable simulation with online model reduction
ACM SIGGRAPH Asia 2009 papers
Rigid-body fracture sound with precomputed soundbanks
ACM SIGGRAPH 2010 papers
Rapid surface and volume mesh generation from depth-augmented visual hulls
ACM SIGGRAPH 2010 Posters
Eulerian solid simulation with contact
ACM SIGGRAPH 2011 papers
Element-wise mixed implicit-explicit integration for stable dynamic simulation of deformable objects
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Tetrahedral meshing of volumetric medical images respecting image edges
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Tetrahedral image-to-mesh conversion for biomedical applications
Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine
Feature-sensitive tetrahedral mesh generation with guaranteed quality
Computer-Aided Design
Solid mesh registration for radiotherapy treatment planning
ISBMS'10 Proceedings of the 5th international conference on Biomedical Simulation
Physics-Based modeling of the pregnant woman
ISBMS'10 Proceedings of the 5th international conference on Biomedical Simulation
Parameterization of star-shaped volumes using green's functions
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
Multitissue Tetrahedral Image-to-mesh Conversion with Guaranteed Quality and Fidelity
SIAM Journal on Scientific Computing
Quality tetrahedral mesh smoothing via boundary-optimized Delaunay triangulation
Computer Aided Geometric Design
Carving mesh with deformation for soft tissue removal simulation
MeshMed'12 Proceedings of the 2012 international conference on Mesh Processing in Medical Image Analysis
Quality isosurface mesh generation using an extended marching cubes lookup table
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Robust inside-outside segmentation using generalized winding numbers
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Injective and bounded distortion mappings in 3D
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Interactive authoring of simulation-ready plants
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Highly adaptive liquid simulations on tetrahedral meshes
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
High quality real-time image-to-mesh conversion for finite element simulations
Proceedings of the 27th international ACM conference on International conference on supercomputing
A 1d lumped-parameter/3d CFD approach for pressure drop in the aortic coarctation
STACOM'12 Proceedings of the third international conference on Statistical Atlases and Computational Models of the Heart: imaging and modelling challenges
Chimera grids for water simulation
Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Isosurface stuffing improved: acute lattices and feature matching
ACM SIGGRAPH 2013 Talks
Journal of Biomedical Imaging
New software developments for quality mesh generation and optimization from biomedical imaging data
Computer Methods and Programs in Biomedicine
High quality real-time Image-to-Mesh conversion for finite element simulations
Journal of Parallel and Distributed Computing
Guaranteed quality tetrahedral Delaunay meshing for medical images
Computational Geometry: Theory and Applications
Fracture and impulse based finite-discrete element modeling of fragmentation
Computational Mechanics
Consistent volumetric discretizations inside self-intersecting surfaces
SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
Hi-index | 0.00 |
The isosurface stuffing algorithm fills an isosurface with a uniformly sized tetrahedral mesh whose dihedral angles are bounded between 10.7° and 164.8°, or (with a change in parameters) between 8.9° and 158.8°. The algorithm is whip fast, numerically robust, and easy to implement because, like Marching Cubes, it generates tetrahedra from a small set of precomputed stencils. A variant of the algorithm creates a mesh with internal grading: on the boundary, where high resolution is generally desired, the elements are fine and uniformly sized, and in the interior they may be coarser and vary in size. This combination of features makes isosurface stuffing a powerful tool for dynamic fluid simulation, large-deformation mechanics, and applications that require interactive remeshing or use objects defined by smooth implicit surfaces. It is the first algorithm that rigorously guarantees the suitability of tetrahedra for finite element methods in domains whose shapes are substantially more challenging than boxes. Our angle bounds are guaranteed by a computer-assisted proof. If the isosurface is a smooth 2-manifold with bounded curvature, and the tetrahedra are sufficiently small, then the boundary of the mesh is guaranteed to be a geometrically and topologically accurate approximation of the isosurface.