Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics
IEEE Transactions on Pattern Analysis and Machine Intelligence
Volumetric shape description of range data using “Blobby Model”
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
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)
International Journal of Computer Vision
Implicit reconstruction of solids from cloud point sets
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
A volumetric method for building complex models from range images
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
r-regular shape reconstruction from unorganized points
Computational Geometry: Theory and Applications - special issue on applied computational geometry
A Generalization of Algebraic Surface Drawing
ACM Transactions on Graphics (TOG)
Geometric structures for three-dimensional shape representation
ACM Transactions on Graphics (TOG)
Delaunay based shape reconstruction from large data
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Boundary Smoothing via Symmetry Transforms
Journal of Mathematical Imaging and Vision
Modelling with implicit surfaces that interpolate
ACM Transactions on Graphics (TOG)
Smooth surface reconstruction from noisy range data
Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
The Ball-Pivoting Algorithm for Surface Reconstruction
IEEE Transactions on Visualization and Computer Graphics
Parameterized Families of Polynomials for Bounded Algebraic Curve and Surface Fitting
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Fast and Efficient Projection-Based Approach for Surface Reconstruction
SIBGRAPI '02 Proceedings of the 15th Brazilian Symposium on Computer Graphics and Image Processing
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
A Formal Classification of 3D Medial Axis Points and Their Local Geometry
IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognition of Shapes by Editing Their Shock Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Surface reconstruction based on compactly supported radial basis functions
Geometric modeling
A greedy Delaunay-based surface reconstruction algorithm
The Visual Computer: International Journal of Computer Graphics
3D Shape Registration using Regularized Medial Scaffolds
3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
Towards Surface Regularization via Medial Axis Transitions
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
A New Combinatorial Approach to Surface Reconstruction with Sharp Features
IEEE Transactions on Visualization and Computer Graphics
Sparse surface reconstruction with adaptive partition of unity and radial basis functions
Graphical Models - Special issue on SMI 2004
Reconstructing multi-scale variational partition of unity implicit surfaces with attributes
Graphical Models - Special issue on SMI 2004
Provable surface reconstruction from noisy samples
Computational Geometry: Theory and Applications
The Medial Scaffold of 3D Unorganized Point Clouds
IEEE Transactions on Pattern Analysis and Machine Intelligence
Surface reconstruction using oriented charges
CGI '05 Proceedings of the Computer Graphics International 2005
Greedy Beta-Skeleton in Three Dimensions
ISVD '07 Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering
Surface reconstruction from noisy point clouds
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
Poisson surface reconstruction
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Multilevel streaming for out-of-core surface reconstruction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Surface Reconstruction from Point Clouds by Transforming the Medial Scaffold
3DIM '07 Proceedings of the Sixth International Conference on 3-D Digital Imaging and Modeling
Transitions of the 3D Medial Axis under a One-Parameter Family of Deformations
IEEE Transactions on Pattern Analysis and Machine Intelligence
The medial scaffold for three-dimensional shape modeling and recognition
The medial scaffold for three-dimensional shape modeling and recognition
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
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Measuring 3D shape similarity by graph-based matching of the medial scaffolds
Computer Vision and Image Understanding
A new mesh-growing algorithm for fast surface reconstruction
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
SMI 2012: Full Consensus meshing
Computers and Graphics
A general approach to model biomedical data from 3D unorganised point clouds with medial scaffolds
EG VCBM'10 Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine
| Hi-index | 0.00 |
We propose an algorithm for surface reconstruction from unorganized points based on a view of the sampling process as a deformation from the original surface. In the course of this deformation the Medial Scaffold(MS) - a graph representation of the 3D Medial Axis(MA) - of the original surface undergoes abrupt topological changes (transitions) such that the MS of the unorganized point set is significantly different from that of the original surface. The algorithm seeks a sequence of transformations of the MS to invert this process. Specifically, some MS curves (junctions of 3 MA sheets) correspond to triplets of points on the surface and represent candidates for generating a (Delaunay) triangle to mesh that portion of the surface. We devise a greedy algorithm that iteratively transforms the MS by ''removing'' suitable candidate MS curves (gap transform) from a rank-ordered list sorted by a combination of properties of the MS curve and its neighborhood context. This approach is general and applicable to surfaces which are: non-closed (with boundaries), non-orientable, non-uniformly sampled, non-manifold (with self-intersections), non-smooth (with sharp features: seams, ridges). In addition, the method is comparable in speed and complexity to current popular Voronoi/Delaunay-based algorithms, and is applicable to very large datasets.