Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Applications of random sampling in computational geometry, II
Discrete & Computational Geometry - Selected papers from the fourth ACM symposium on computational geometry, Univ. of Illinois, Urbana-Champaign, June 6 8, 1988
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Three-dimensional alpha shapes
ACM Transactions on Graphics (TOG)
The union of balls and its dual shape
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Medial axis transform to boundary representation conversion
Medial axis transform to boundary representation conversion
Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A volumetric method for building complex models from range images
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Sensor based motion planning: the hierarchical generalized Voronoi graph
Sensor based motion planning: the hierarchical generalized Voronoi graph
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Computing and simplifying 2D and 3D continuous skeletons
Computer Vision and Image Understanding
Skeleton-based modeling operations on solids
SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Proceedings of the fifth ACM symposium on Solid modeling and applications
Accurate computation of the medial axis of a polyhedron
Proceedings of the fifth ACM symposium on Solid modeling and applications
Motion planning for a rigid body using random networks on the medial axis of the free space
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Crust and anti-crust: a one-step boundary and skeleton extraction algorithm
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
A simple algorithm for homeomorphic surface reconstruction
Proceedings of the sixteenth annual symposium on Computational geometry
Smooth surface reconstruction via natural neighbour interpolation of distance functions
Proceedings of the sixteenth annual symposium on Computational geometry
The digital Michelangelo project: 3D scanning of large statues
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Geometric structures for three-dimensional shape representation
ACM Transactions on Graphics (TOG)
An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids
IEEE Transactions on Visualization and Computer Graphics
Shape Description By Medial Surface Construction
IEEE Transactions on Visualization and Computer Graphics
The Ball-Pivoting Algorithm for Surface Reconstruction
IEEE Transactions on Visualization and Computer Graphics
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
Delaunay conforming iso-surface, skeleton extraction and noise removal
Computational Geometry: Theory and Applications
Linear onesided stability of MAT for weakly injective 3D domain
Proceedings of the seventh ACM symposium on Solid modeling and applications
Approximate medial axis as a voronoi subcomplex
Proceedings of the seventh ACM symposium on Solid modeling and applications
Point-based modelling and rendering using radial basis functions
Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Building and Testing a Statistical Shape Model of the Human Ear Canal
MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
Efficient computation of a simplified medial axis
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Surface reconstruction of freeform objects based on multiresolution volumetric method
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Tight cocone: a water-tight surface reconstructor
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Free-form skeleton-driven mesh deformations
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Edge-sharpener: recovering sharp features in triangulations of non-adaptively re-meshed surfaces
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Automatic Animation Skeleton Construction Using Repulsive Force Field
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
A mapping-independent primitive for the triangulation of parametric surfaces
Graphical Models - Special issue on SMI 2002
Integrated image and graphics technologies
Surface Reconstruction of Noisy and Defective Data Sets
VIS '04 Proceedings of the conference on Visualization '04
IEEE Transactions on Visualization and Computer Graphics
Spectral surface reconstruction from noisy point clouds
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Homotopy-preserving medial axis simplification
Proceedings of the 2005 ACM symposium on Solid and physical modeling
An integrating approach to meshing scattered point data
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Simplified engineering analysis via medial mesh reduction
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Provably good moving least squares
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Shape Simplification Based on the Medial Axis Transform
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Amodal volume completion: 3D visual completion
Computer Vision and Image Understanding
A New Combinatorial Approach to Surface Reconstruction with Sharp Features
IEEE Transactions on Visualization and Computer Graphics
A composite approach to meshing scattered data
Graphical Models - Special issue on SPM 05
Skeleton based solid representation with topology preservation
Graphical Models - Special issue on SPM 05
Three-dimensional view-invariant face recognition using a hierarchical pose-normalization strategy
Machine Vision and Applications
Provably good moving least squares
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Medial axis extraction and shape manipulation of solid objects using parabolic PDEs
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Medial axis based solid representation
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Reconstruction with 3D geometric bilateral filter
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Meshing genus-1 point clouds using discrete one-forms
Computers and Graphics
Computational topology for isotopic surface reconstruction
Theoretical Computer Science - Spatial representation: Discrete vs. continous computational models
Computing a family of skeletons of volumetric models for shape description
Computer-Aided Design
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Topology Repair of Solid Models Using Skeletons
IEEE Transactions on Visualization and Computer Graphics
Evaluation of methods for approximating shapes used to synthesize 3D solid textures
ACM Transactions on Applied Perception (TAP)
Surface reconstruction from noisy point clouds
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Triangulating point set surfaces with bounded error
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Reconstruction of solid models from oriented point sets
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Reconstruction with Voronoi centered radial basis functions
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Ridge based curve and surface reconstruction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Meshless geometric subdivision
Graphical Models
Accurate integration of multi-view range images using k-means clustering
Pattern Recognition
Cycle bases of graphs and sampled manifolds
Computer Aided Geometric Design
Topology, Accuracy, and Quality of Isosurface Meshes Using Dynamic Particles
IEEE Transactions on Visualization and Computer Graphics
Boundary filtering approach in surface reconstruction
International Journal of Computational Science and Engineering
Skeleton extraction by mesh contraction
ACM SIGGRAPH 2008 papers
Provably good moving least squares
ACM Transactions on Algorithms (TALG)
Improving the neural meshes algorithm for 3D surface reconstruction with edge swap operations
Proceedings of the 2008 ACM symposium on Applied computing
Computing the Voronoi cells of planes, spheres and cylinders in R3
Proceedings of the 2008 ACM symposium on Solid and physical modeling
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Stable Algebraic Surfaces for 3D Object Representation
Journal of Mathematical Imaging and Vision
The Shannon Entropy-Based Node Placement for Enrichment and Simplification of Meshes
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Pareto-Optimality of Cognitively Preferred Polygonal Hulls for Dot Patterns
Proceedings of the international conference on Spatial Cognition VI: Learning, Reasoning, and Talking about Space
Fast PDE approach to surface reconstruction from large cloud of points
Computer Vision and Image Understanding
Harmonic 1-form based skeleton extraction from examples
Graphical Models
Curvature-aware adaptive re-sampling for point-sampled geometry
Computer-Aided Design
Proceedings of the twenty-fifth annual symposium on Computational geometry
Proceedings of the twenty-fifth annual symposium on Computational geometry
Computing the Voronoi cells of planes, spheres and cylinders in R3
Computer Aided Geometric Design
Fast low-memory streaming MLS reconstruction of point-sampled surfaces
Proceedings of Graphics Interface 2009
Interactive part selection for mesh and point models using hierarchical graph-cut partitioning
Proceedings of Graphics Interface 2009
Generating parametric models of tubes from laser scans
Computer-Aided Design
Consolidation of unorganized point clouds for surface reconstruction
ACM SIGGRAPH Asia 2009 papers
Robust mesh reconstruction from unoriented noisy points
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Amodal volume completion: 3D visual completion
Computer Vision and Image Understanding
Surface Reconstruction Method Based on a Growing Self-Organizing Map
ICANN '09 Proceedings of the 19th International Conference on Artificial Neural Networks: Part I
Reconstructing Polygons from Scanner Data
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
On fast surface reconstruction methods for large and noisy point clouds
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Streaming surface reconstruction using wavelets
SGP '08 Proceedings of the Symposium on Geometry Processing
Smoothing of partition of unity implicit surfaces for noise robust surface reconstruction
SGP '09 Proceedings of the Symposium on Geometry Processing
Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
Growing self-reconstruction maps
IEEE Transactions on Neural Networks
Surface-normal estimation with neighborhood reorganization for 3D reconstruction
CIARP'07 Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications
Modeling of human head for custom wig production
ICDHM'07 Proceedings of the 1st international conference on Digital human modeling
Reconstructing a mesh from a point cloud by using a moving parabolic approximation
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Technical Section: Mesh reconstruction by meshless denoising and parameterization
Computers and Graphics
Technical Section: Orienting unorganized points for surface reconstruction
Computers and Graphics
Automation of the volumetric models construction
Heterogeneous objects modelling and applications
Object recognition through topo-geometric shape models using error-tolerant subgraph isomorphisms
IEEE Transactions on Image Processing
Organization of data in non-convex spatial domains
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Local Orthogonal Cutting Method for Computing Medial Curves and Its Biomedical Applications
SIAM Journal on Scientific Computing
A new mesh-growing algorithm for fast surface reconstruction
Computer-Aided Design
Non-manifold surface reconstruction from high-dimensional point cloud data
Computational Geometry: Theory and Applications
Boundary of a non-uniform point cloud for reconstruction: extended abstract
Proceedings of the twenty-seventh annual symposium on Computational geometry
Image skeletonization based on curve skeleton extraction
HCII'11 Proceedings of the 14th international conference on Human-computer interaction: design and development approaches - Volume Part I
Surface reconstruction using power watershed
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
Power diagrams and intersection detection
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Wavelet frame based surface reconstruction from unorganized points
Journal of Computational Physics
Multi-view stereo point clouds visualization
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Computing medial axes of generic 3D regions bounded by B-spline surfaces
Computer-Aided Design
Extended grassfire transform on medial axes of 2D shapes
Computer-Aided Design
A new interpolation method in mesh reconstruction from 3D point cloud
Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
Automatic segmentation of intra-treatment CT images for adaptive radiation therapy of the prostate
MICCAI'05 Proceedings of the 8th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
BADGr-A toolbox for box-based approximation, decomposition and GRasping
Robotics and Autonomous Systems
Kd-tree based OLS in implicit surface reconstruction with radial basis function
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
A surface reconstruction algorithm using weighted alpha shapes
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I
Preserving geometric properties in reconstructing regions from internal and nearby points
Computational Geometry: Theory and Applications
Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
What is the region occupied by a set of points?
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
Adaptive fourier-based surface reconstruction
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Computing a family of skeletons of volumetric models for shape description
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Non-manifold medial surface reconstruction from volumetric data
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
SMI 2012: Full Consensus meshing
Computers and Graphics
Quasi-interpolation for surface reconstruction from scattered data with radial basis function
Computer Aided Geometric Design
A novel skeletonization and animation approach for point models
Transactions on Edutainment VII
Robust curve skeleton extraction for vascular structures
Graphical Models
Generalized Swept Mid-structure for Polygonal Models
Computer Graphics Forum
Voronoi-Based curve reconstruction: issues and solutions
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part II
From A Medial Surface To A Mesh
Computer Graphics Forum
Nonrigid Matching of Undersampled Shapes via Medial Diffusion
Computer Graphics Forum
Shape reconstruction from an unorganized point cloud with outliers
ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part I
Meshing point clouds using spherical parameterization
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
A sampling theorem for MLS surfaces
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Robust filtering of noisy scattered point data
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Variational volumetric surface reconstruction from unorganized points
VG'07 Proceedings of the Sixth Eurographics / Ieee VGTC conference on Volume Graphics
GPU local triangulation: an interpolating surface reconstruction algorithm
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Curve skeleton extraction by graph contraction
CVM'12 Proceedings of the First international conference on Computational Visual Media
A benchmark for surface reconstruction
ACM Transactions on Graphics (TOG)
Polygonization of volumetric skeletons with junctions
Computer-Aided Design
High quality real-time image-to-mesh conversion for finite element simulations
Proceedings of the 27th international ACM conference on International conference on supercomputing
Proceedings of the 6th International Conference on Computer Vision / Computer Graphics Collaboration Techniques and Applications
Fast 3d surface reconstruction from point clouds using graph-based fronts propagation
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
Screened poisson surface reconstruction
ACM Transactions on Graphics (TOG)
Multi-level hermite variational interpolation and quasi-interpolation
The Visual Computer: International Journal of Computer Graphics
Sphere-Meshes: shape approximation using spherical quadric error metrics
ACM Transactions on Graphics (TOG)
Watershed delineation from the medial axis of river networks
Computers & Geosciences
Self-organizing maps with a time-varying structure
ACM Computing Surveys (CSUR)
Mesh saliency via spectral processing
ACM Transactions on Graphics (TOG)
Novel view image synthesis based on photo-consistent 3D model deformation
International Journal of Computational Science and Engineering
Splat-based surface reconstruction from defect-laden point sets
Graphical Models
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
Hi-index | 0.00 |
The power crust is a construction which takes a sample of points from the surface of a three-dimensional object and produces a surface mesh and an approximate medial axis. The approach is to first approximate the medial axis transform (MAT) of the object. We then use an inverse transform to produce the surface representation from the MAT.This idea leads to a simple algorithm with theoretical guarantees comparable to those of other surface reconstruction and medial axis approximation algorithms. It also comes with a guarantee that does not depend in any way on the quality of the input point sample. Any input gives an output surface which is the `watertight' boundary of a three-dimensional polyhedral solid: the solid described by the approximate MAT. This unconditional guarantee makes the algorithm quite robust and eliminates the polygonalization, hole-filling or manifold extraction post-processing steps required in previous surface reconstruction algorithms.In this paper, we use the theory to develop a power crust implementation which is indeed robust for realistic and even difficult samples. We describe the careful design of a key subroutine which labels parts of the MAT as inside or outside of the object, easy in theory but non-trivial in practice. We find that we can handle areas in which the input sampling is scanty or noisy by simply discarding the unreliable parts of the MAT approximation. We demonstrate good empirical results on inputs including models with sharp corners, sparse and unevenly distributed point samples, holes, and noise, both natural and synthetic.We also demonstrate some simple extensions: intentionally leaving holes where there is no data, producing approximate offset surfaces, and simplifying the approximate MAT in a principled way to preserve stable features.