Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
An accurate method for voxelizing polygon meshes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Interior/exterior classification of polygonal models
Proceedings of the conference on Visualization '00
Reconstruction and representation of 3D objects with radial basis functions
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Topology-reducing surface simplification using a discrete solid representation
ACM Transactions on Graphics (TOG)
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Visibility-guided simplification
Proceedings of the conference on Visualization '02
3D Shape Representation: Transforming Polygons into Voxels
SCALE-SPACE '97 Proceedings of the First International Conference on Scale-Space Theory in Computer Vision
Simplification and Repair of Polygonal Models Using Volumetric Techniques
IEEE Transactions on Visualization and Computer Graphics
Robust repair of polygonal models
ACM SIGGRAPH 2004 Papers
Interpolating and approximating implicit surfaces from polygon soup
ACM SIGGRAPH 2004 Papers
Signed Distance Transform Using Graphics Hardware
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Random Walks for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Harmonic volumetric mapping for solid modeling applications
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Computing a family of skeletons of volumetric models for shape description
Computer-Aided Design
Topology Repair of Solid Models Using Skeletons
IEEE Transactions on Visualization and Computer Graphics
Poisson surface reconstruction
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Fixing geometric errors on polygonal models: a survey
Journal of Computer Science and Technology
Structure recovery by part assembly
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Octree-based fusion for realtime 3D reconstruction
Graphical Models
Hi-index | 0.00 |
Surface triangle meshes and volume data are two commonly used representations of digital geometry. Converting from triangle meshes to volume data is challenging, since triangle meshes often contain defects such as small holes, internal structures, or self-intersections. In the extreme case, we may be simply presented with a set of arbitrarily connected triangles, a "triangle soup". This paper presents a novel method to generate volume data represented as an octree from a general 3D triangle soup. Our motivation is the Faraday cage from electrostatics. We consider the input triangles as forming an approximately closed Faraday cage, and set its potential to zero. We then introduce a second conductor surrounding it, and give it a higher constant potential. Due to the electrostatic shielding effect, the resulting electric field approximately lies in that part of space outside the shape implicitly determined by the triangle soup. Unlike previous approaches, our method is insensitive to small holes and internal structures, and is observed to generate volumes with low topological complexity. While our approach is somewhat limited in accuracy by the requirement of filling holes, it is still useful, for example, as a preprocessing step for applications such as mesh repair and skeleton extraction.