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
Smooth-surface reconstruction in near-linear time
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete 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
Ridge-valley lines on meshes via implicit surface fitting
ACM SIGGRAPH 2004 Papers
Registration of point cloud data from a geometric optimization perspective
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Fast and robust detection of crest lines on meshes
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Linear rotation-invariant coordinates for meshes
ACM SIGGRAPH 2005 Papers
A Sampling Framework for Accurate Curvature Estimation in Discrete Surfaces
IEEE Transactions on Visualization and Computer Graphics
Geometric modeling based on triangle meshes
ACM SIGGRAPH 2006 Courses
Robust Feature Classification and Editing
IEEE Transactions on Visualization and Computer Graphics
Smooth feature lines on surface meshes
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Robust principal curvatures on multiple scales
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Robust statistical estimation of curvature on discretized surfaces
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Focal surfaces of discrete geometry
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Voronoi-based variational reconstruction of unoriented point sets
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Meshless geometric subdivision
Graphical Models
Principal curvatures from the integral invariant viewpoint
Computer Aided Geometric Design
Exact and interpolatory quadratures for curvature tensor estimation
Computer Aided Geometric Design
Discovering structural regularity in 3D geometry
ACM SIGGRAPH 2008 papers
Line-art illustration of dynamic and specular surfaces
ACM SIGGRAPH Asia 2008 papers
Integral invariants for robust geometry processing
Computer Aided Geometric Design
Curvature-aware adaptive re-sampling for point-sampled geometry
Computer-Aided Design
Robust principal curvatures using feature adapted integral invariants
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
Curvature and torsion estimators based on parametric curve fitting
Computers and Graphics
Non-rigid registration under isometric deformations
SGP '08 Proceedings of the Symposium on Geometry Processing
Stability of curvature measures
SGP '09 Proceedings of the Symposium on Geometry Processing
Separatrix persistence: extraction of salient edges on surfaces using topological methods
SGP '09 Proceedings of the Symposium on Geometry Processing
Sampled medial loci for 3D shape representation
Computer Vision and Image Understanding
Leveraging motion capture and 3D scanning for high-fidelity facial performance acquisition
ACM SIGGRAPH 2011 papers
3D shape from unorganized 3d point clouds
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
Fast and Robust Normal Estimation for Point Clouds with Sharp Features
Computer Graphics Forum
Correspondences of persistent feature points on near-isometric surfaces
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part I
Transformed polynomials for global registration of point clouds
Proceedings of the 27th Spring Conference on Computer Graphics
Designing unreinforced masonry models
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Voronoi-Based extraction of a feature skeleton from noisy triangulated surfaces
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
SMI 2013: Point cloud normal estimation via low-rank subspace clustering
Computers and Graphics
Splat-based surface reconstruction from defect-laden point sets
Graphical Models
Smooth surfaces from rational bilinear patches
Computer Aided Geometric Design
Hi-index | 0.00 |
This paper addresses the pointwise 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, by either interpolating or approximating. A jet is a truncated Taylor expansion, and the incentive for using jets is that they encode all local geometric quantities---such as normal or curvatures.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 surface of R3 are reported. These experiments illustrate the asymptotic convergence results, but also the robustness of the methods on general Computer Graphics models.