Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Algorithms in C
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Physically-based methods for polygonization of implicit surfaces
Proceedings of the conference on Graphics interface '92
An implicit surface polygonizer
Graphics gems IV
Using particles to sample and control implicit surfaces
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
The approximation power of moving least-squares
Mathematics of Computation
Reconstruction and representation of 3D objects with radial basis functions
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A user-programmable vertex engine
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Dynamic triangulation of variational implicit surfaces using incremental Delaunay tetrahedralization
VVS '02 Proceedings of the 2002 IEEE symposium on Volume visualization and graphics
Proceedings of the conference on Visualization '01
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
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
Computing and Rendering Point Set Surfaces
IEEE Transactions on Visualization and Computer Graphics
Remarks on Meshless Local Construction of Surfaces
Proceedings of the 9th IMA Conference on the Mathematics of Surfaces
Proceedings of the 12th Eurographics Workshop on Rendering Techniques
A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions
SMI '03 Proceedings of the Shape Modeling International 2003
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
Approximating and intersecting surfaces from points
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Using Particles to Sample and Control More Complex Implicit Surfaces
SMI '02 Proceedings of the Shape Modeling International 2002 (SMI'02)
Progressive point set surfaces
ACM Transactions on Graphics (TOG)
Interpolating and approximating implicit surfaces from polygon soup
ACM SIGGRAPH 2004 Papers
Robust moving least-squares fitting with sharp features
ACM SIGGRAPH 2005 Papers
The domain of a point set surface
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Surface reconstruction with enriched reproducing kernel particle approximation
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Surface reconstruction from point clouds by transforming the medial scaffold
Computer Vision and Image Understanding
Quasi-interpolation for surface reconstruction from scattered data with radial basis function
Computer Aided Geometric Design
Multi-level hermite variational interpolation and quasi-interpolation
The Visual Computer: International Journal of Computer Graphics
Hi-index | 0.00 |
Real-world 3D models are primarily acquired as large unorganized discrete point sets with attributes. In this paper, we show how to reconstruct multi-scale implicit surfaces with attributes, given those discrete point sets with attributes. In a preprocess, we first subdivide the global domain into overlapping local subdomains by computing a perfectly balanced binary tree. Second, we compute subsets of the points for the inner nodes of the tree for the intermediate resolutions bottom-up by using data thinning algorithms. Third, we reconstruct the surface parts in all nodes of the binary tree from the non-disjunct subsets of the points by using variational techniques with radial basis functions. For the evaluation of the defining function of the implicit surface at the desired scale, we hierarchically blend together the surface parts of the inner nodes by using a family of functions called partition of unity. Our new reconstruction method is particularly robust since the number of data points in the partition of unity blending zones can be specified explicitly. We show how our reconstruction method can also be applied to reconstruct continuous functions for the surface's attributes. In a short discussion, we evaluate the advantages and drawbacks of our reconstruction method compared to existing reconstruction methods for implicit surfaces.