Proceedings ArticleDOI
A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions
Yutaka Ohtake,Alexander Belyaev,Hans-Peter Seidel +2 more
- pp 153-161
Reads0
Chats0
TLDR
In this article, a hierarchical approach to 3D scattered data interpolation with compactly supported basis functions is proposed, which integrates the best aspects of scattered data fitting with locally and globally supported RBFs.Abstract:
We propose a hierarchical approach to 3D scattered data interpolation with compactly supported basis functions. Our numerical experiments suggest that the approach integrates the best aspects of scattered data fitting with locally and globally supported basis functions. Employing locally supported functions leads to an efficient computational procedure, while a coarse-to-fine hierarchy makes our method insensitive to the density of scattered data and allows us to restore large parts of missed data. Given a point cloud distributed along a surface, we first use spatial down sampling to construct a coarse-to-fine hierarchy of point sets. Then we interpolate the sets starting from the coarsest level. We interpolate a point set of the hierarchy, as an offsetting of the interpolating function computed at the previous level. An original point set and its coarse-to-fine hierarchy of interpolated sets is presented. According to our numerical experiments, the method is essentially faster than the state-of-the-art scattered data approximation with globally supported RBFs (Carr et al., 2001) and much simpler to implement.read more
Citations
More filters
Proceedings ArticleDOI
Multi-level partition of unity implicits
TL;DR: A new shape representation is presented, the multi-level partition of unity implicit surface, that allows us to construct surface models from very large sets of points, and can accurately represent sharp features such as edges and corners by selecting appropriate shape functions.
Proceedings ArticleDOI
Live dense reconstruction with a single moving camera
TL;DR: This work takes point-based real-time structure from motion (SFM) as a starting point, generating accurate 3D camera pose estimates and a sparse point cloud and warp the base mesh into highly accurate depth maps based on view-predictive optical flow and a constrained scene flow update.
Journal ArticleDOI
Ridge-valley lines on meshes via implicit surface fitting
TL;DR: It is demonstrated that the ridges and valleys are geometrically and perceptually salient surface features, and, therefore, can be potentially used for shape recognition, coding, and quality evaluation purposes.
Proceedings ArticleDOI
Example-based 3D scan completion
TL;DR: This work retrieves suitable context models from the database, warps the retrieved models to conform with the input data, and consistently blends the warped models to obtain the final consolidated 3D shape.
Journal ArticleDOI
Interpolating and approximating implicit surfaces from polygon soup
TL;DR: This paper describes a method for building interpolating or approximating implicit surfaces from polygonal data using a moving least-squares formulation with constraints integrated over the polygons.
References
More filters
Book
Neural Networks: A Comprehensive Foundation
TL;DR: Thorough, well-organized, and completely up to date, this book examines all the important aspects of this emerging technology, including the learning process, back-propagation learning, radial-basis function networks, self-organizing systems, modular networks, temporal processing and neurodynamics, and VLSI implementation of neural networks.
Proceedings ArticleDOI
Marching cubes: A high resolution 3D surface construction algorithm
TL;DR: In this paper, a divide-and-conquer approach is used to generate inter-slice connectivity, and then a case table is created to define triangle topology using linear interpolation.
Proceedings ArticleDOI
Surface reconstruction from unorganized points
TL;DR: A general method for automatic reconstruction of accurate, concise, piecewise smooth surfaces from unorganized 3D points that is able to automatically infer the topological type of the surface, its geometry, and the presence and location of features such as boundaries, creases, and corners.