Estimating differential quantities using polynomial fitting of osculating jets

Computer Aided Geometric Design

Volumn 22, Issue 2, 2005, Pages 121-146

  Cazals, F ^a   Pouget, M ^a  

^a INRIA   (France)

Author keywords

Approximation; Differential geometry; Interpolation; Meshes; Point clouds

Indexed keywords

APPROXIMATION THEORY; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; IMAGE RECONSTRUCTION; INTERPOLATION; MATHEMATICAL MODELS; ROBUSTNESS (CONTROL SYSTEMS); VECTORS;

DIFFERENTIAL GEOMETRY; MESHES; POINT CLOUDS; TAYLOR EXPANSION;

JETS;

EID: 12444259773     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2004.09.004     Document Type: Article

References (33)

1. N. Amenta, and M. Bern Surface reconstruction by Voronoi filtering Discrete Comput. Geom. 22 4 1999 481 504
2. V. Borrelli, and F. Cazals On the angular defect of triangulations and the pointwise approximation of curvatures Curves and Surfaces, St Malo, France 2002 INRIA Research Report RR-4590
3. M. Berger Geometry, vols. 1-2 1987 Springer Berlin
4. J.-D. Boissonnat, and J. Flototto A local coordinate system on a surface ACM Symposium on Solid Modeling Saarbrücken 2002
5. J.W. Bruce, and P.J. Giblin Curves and Singularities second ed 1992 Cambridge
6. C. Coatmelec Approximation et interpolation des fonctions differentielles de plusieurs variables Ann. Sci. Ecole Norm. Sup. 83 1966
7. Cazals, F., Pouget, M., 2004. Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview. Technical Report 5138, INRIA
8. P.G. Ciarlet, and P.-A. Raviart General lagrange and hermit interpolation in R n with applications to the finite element method Arch. Rational Mesh. Engrg. 46 1972 177 199
9. D. Cohen-Steiner, and J.-M. Morvan Restricted Delaunay triangulations and normal cycle ACM Symposium on Computational Geometry 2003
10. P. Csàkàny, and A.M. Wallace Computation of local differential parameters on irregular meshes R. Cipolla R. Martin Mathematics of Surfaces 2000 Springer Berlin
11. M. do Carmo Differential Geometry of Curves and Surfaces 1976 Prentice-Hall Englewood Cliffs, NJ
12. E. Isaacson, and H.B. Keller Analysis of Numerical Methods 1966 Wiley New York
13. J. Goldfeather, and V. Interrante A novel cubic-order algorithm for approximating principal direction vectors ACM Trans. Graph. 23 1 2004 45 63
14. M. Gasca, and T. Sauer Polynomial interpolation in several variables Adv. Comp. Math. 12 4 2000
15. G. Golub, and C. van Loan Matrix Computations 1983 Johns Hopkins Univ. Press Baltimore, MD
16. D. Hilbert, and S. Cohn-Vossen Geometry and the Imagination 1952 Chelsea
17. P.W. Hallinan, G. Gordon, A.L. Yuille, P. Giblin, and D. Mumford Two- and Three-Dimensional Patterns of the Face 1999 A.K. Peters
18. N.J. Higham Accuracy and Stability of Numerical Algorithms 1996 SIAM
19. M. Lassak Parallelotopes of maximum volumes in a simplex Disc. Comput. Geom. 21 1999
20. P. Lancaster, and K. Salkauskas Curve and Surface Fitting: An Introduction 1986 Academic New York
21. J.-M. Morvan, and B. Thibert Smooth surface and triangular mesh: Comparison of the area, the normals and the unfolding ACM Symposium on Solid Modeling and Applications 2002
22. D. Meek, and D. Walton On surface normal and Gaussian curvature approximations given data sampled from a smooth surface Computer Aided Geometric Design 17 2000 521 543
23. S. Petitjean A survey of methods for recovering quadrics in triangle meshes ACM Comput. Surv. 34 2 2001
24. I. Porteous Geometric Differentiation second ed 2001 Cambridge University Press Cambridge
25. K. Polthier, and M. Schmies Straightest geodesics on polyhedral surfaces H.C. Hege K. Polthier Mathematical Visualization 1998
26. A. Quarteroni, and A. Valli Numerical Approximation of Partial Differential Equations 1994 Springer Berlin
27. T. Sauer Computational aspects of multivariate polynomial interpolation Adv. Comp. Math. 3 3 1995
28. J.R. Shewchuk What is a good linear element? Interpolation, conditioning, and quality measures 11th International Meshing Roundtable, Ithaca, NY, USA 2002
29. M. Spivak A Comprehensive Introduction to Differential Geometry third ed 1999 Publish or Perish
30. T. Sauer, and Yuan Xu On multivariate lagrange interpolation Math. Comput. 64 1995
31. P. Sander, and S. Zucker Inferring surface trace and differential structure from 3-D images IEEE Trans. Pattern Anal. Machine Intell. 12 9 1990 833 854
32. G. Taubin Estimating the tensor of curvature of a surface from a polyhedral approximation Fifth International Conference on Computer Vision 1995
33. K. Watanabe, and A.G. Belyaev Detection of salient curvature features on polygonal surfaces Eurographics 2001