Inferring Surface Trace and Differential Structure from 3-D Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
On multivariate Lagrange interpolation
Mathematics of Computation
Two- and three-dimensional patterns of the face
Two- and three-dimensional patterns of the face
On surface normal and Gaussian curvature approximations given data sampled from a smooth surface
Computer Aided Geometric Design
A survey of methods for recovering quadrics in triangle meshes
ACM Computing Surveys (CSUR)
Accuracy and Stability of Numerical Algorithms
Accuracy and Stability of Numerical Algorithms
A local coordinate system on a surface
Proceedings of the seventh ACM symposium on Solid modeling and applications
Smooth surface and triangular mesh: comparison of the area, the normals and the unfolding
Proceedings of the seventh ACM symposium on Solid modeling and applications
Computation of Local Differential Parameters on Irregular Meshes
Proceedings of the 9th IMA Conference on the Mathematics of Surfaces
Restricted delaunay triangulations and normal cycle
Proceedings of the nineteenth annual symposium on Computational geometry
Estimating the tensor of curvature of a surface from a polyhedral approximation
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
A novel cubic-order algorithm for approximating principal direction vectors
ACM Transactions on Graphics (TOG)
Molecular shape analysis based upon the morse-smale complex and the connolly function
Proceedings of the nineteenth annual symposium on Computational geometry
Convergence analysis of a discretization scheme for Gaussian curvature over triangular surfaces
Computer Aided Geometric Design
Error bounds and optimal neighborhoods for MLS approximation
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Moving parabolic approximation of point clouds
Computer-Aided Design
Identification of C1 and C2 discontinuities for surface meshes in CAD
Computer-Aided Design
Consistent computation of first- and second-order differential quantities for surface meshes
Proceedings of the 2008 ACM symposium on Solid and physical modeling
ACM Transactions on Mathematical Software (TOMS)
Discrete schemes for Gaussian curvature and their convergence
Computers & Mathematics with Applications
Computer Aided Geometric Design
Comparison and improvement of tangent estimators on digital curves
Pattern Recognition
Generating parametric models of tubes from laser scans
Computer-Aided Design
Robust Voronoi-based curvature and feature estimation
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Finding ridges and valleys in a discrete surface using a modified MLS approximation
Computer-Aided Design
Hi-index | 0.00 |
This paper addresses the point-wise estimation of differential properties of a smooth manifold S--a curve in the plane or a surface in 3D--assuming a point cloud sampled over S is provided. The method consists of fitting the local representation of the manifold using a jet, and either interpolation or approximation. A jet is a truncated Taylor expansion, and the incentive for using jets is that they encode all local geometric quantities--such as normal, curvatures, extrema of curvature.On the way to using jets, the question of estimating differential properties is recasted into the more general framework of multivariate interpolation/approximation, a well-studied problem in numerical analysis. On a theoretical perspective, we prove several convergence results when the samples get denser. For curves and surfaces, these results involve asymptotic estimates with convergence rates depending upon the degree of the jet used. For the particular case of curves, an error bound is also derived. To the best of our knowledge, these results are among the first ones providing accurate estimates for differential quantities of order three and more. On the algorithmic side, we solve the interpolation/approximation problem using Vandermonde systems. Experimental results for surfaces of R3 are reported. These experiments illustrate the asymptotic convergence results, but also the robustness of the methods on general Computer Graphics models.