A sampling framework for accurate curvature estimation in discrete surfaces

IEEE Transactions on Visualization and Computer Graphics

Volumn 11, Issue 5, 2005, Pages 573-583

  Agam, Gady ^a,b   Tang, Xiaojing ^b  

^a IEEE   (United States)

^b Illinois Institute of Technology   (United States)

Author keywords

Computer graphics; Curvature estimation; Discrete surfaces; Geometric modeling; Local surface geometry estimation; Point clouds; Surface modeling

Indexed keywords

CURVATURE ESTIMATION; DISCRETE SURFACES; GEOMETRIC MODELING; LOCAL SURFACE GEOMETRY ESTIMATION; POINT CLOUDS; SURFACE MODELING;

COMPUTER GRAPHICS; ERROR ANALYSIS; IMAGE SEGMENTATION; OBJECT RECOGNITION; PROBLEM SOLVING;

COMPUTATIONAL GEOMETRY;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; SAMPLE SIZE; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; SAMPLE SIZE; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 25644451255     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2005.69     Document Type: Article

References (31)

1. G. Taubin, "Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation," Proc. Int'l Conf. Computer Vision (ICCV), pp. 902-907, 1995.
2. S. Petitjean, "A Survey of Methods for Recovering Quadrics in Triangle Meshes," ACM Computing Surveys, vol. 34, no. 2, pp. 211-262, 2002.
3. F. Cazals and M. Pouget, "Estimating Differential Quantities Using Polynomial Fitting of Osculating Jets," Proc. Eurographics Symp. Geometry Processing, pp. 177-187, 2003.
4. N.J. Mitra and A. Nguyen, "Estimating Surface Normals in Noisy Point Cloud Data," Proc. 19th Conj. Computational Geometry, pp. 322-328, 2003.
5. I. Douros and B.F. Buxton, "Three-Dimensional Surface Curvature Estimation Using Quadric Surface Patches," Proc. Scanning '02, 2002.
6. P.J. Besl and R.C. Jain, "Segmentation through Variable-Order Surface Fitting," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 2, pp. 167-192, Mar. 1988.
7. F. Stulp, F. Dell'Acqua, and R. Fisher, "Reconstruction of Surfaces behind Occlusions in Range Images," Proc. Third Int'l Conf. 3D Digital Imaging and Modeling (3DIM01), pp. 232-239, 2001.
8. A. McIvor and R.J. Valkenburg, "A Comparison of Local Surface Geometry Estimation Methods," Machine Vision and Applications, vol. 10, no. 1, pp. 17-26, 1997.
9. J. Goldfeather and V. Interrante, "A Novel Cubic-Order Algorithm for Approximating Principal Direction Vectors," ACM Trans. Graphics, vol. 23, no. 1, Jan. 2004.
10. N. Dyn, K. Hermann, S.-J. Kim, and D. Levin, "Optimizing 3D Triangulations Using Discrete Curvature Analysis," Proc. Math. Methods for Curves and Surfaces, pp. 135-146, 2001.
11. M. Desbrun, M. Meyer, P. Schroder, and A. Barr, "Discrete Differential-Geometry Operators in nd," technical report, California Inst. of Technology, 2000.
12. M. Meyer, M. Dcsbrun, P. Schroder, and A. Barr, "Discrete Differential-Geometry Operators for Triangulated 2-Manifolds," Visualization and Mathematics III, H.-C. Hege and K. Polthier, eds., Springer-Verlag, 2003.
13. D.S. Meek and D.J. Walton, "On Surface Normal and Gaussian Curvature Approximations Given Data Sampled from a Smooth Surface," Computer Aided Geometric Design, vol. 17, no. 6, pp. 521-543, 2000.
14. X. Chen and F. Schmitt, "Intrinsic Surface Properties from Surface Triangulation," Proc. European Conf. Computer Vision (ECCV '92), pp. 739-743, 1992.
15. X. Tang and G. Agam, "Curve-Based Local Surface Geometry Estimation in Polyhedral Surfaces," Proc. Vision Geometry XII, L.J. Latecki, D.M. Mount, and A.Y. Wu, eds., pp. 53-61, 2004.
16. M.P. Carmo, Differential Geometry of Curves and Surfaces. Prentice Hall, 1976.
17. H.W. Guggenheimer, Differential Geometry. Dover, 1977.
18. J. Berkmann and T. Caelli, "Computation of Surface Geometry and Segmentation Using Covariance Techniques," JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 11, pp. 1114-1116, Nov. 1994.
19. G. Kos, R.R. Martin, and T. Varady, "Methods to Recover Constant Radius Rolling Ball Blends in Reverse Engineering," Computer Aided Geometric Design, no. 17, pp. 127-160, 2000.
20. H. Theisel, C. Rossl, R. Zayer, and H.-P. Seidel, "Normal Based Estimation of the Curvature Tensor for Triangular Meshes," Proc. Pacific Conf. Computer Graphics and Applications, pp. 288-297, 2004.
21. S. Rusinkiewicz, "Estimating Curvatures and Their Derivatives on Triangle Meshes," Proc. 3D Data Processing, Visualization, and Transmission, pp. 486-493, 2004.
22. T. Surazhsky, E. Magid, O. Soldea, G. Elber, and E. Rivlin, "A Comparison of Gaussian and Mean Curvatures Estimation Methods on Triangular Meshes," Proc. Int'l Conf. Robotics and Automation (ICRA). vol. 1, pp. 1021-1026, 2003.
23. R.R. Martin, "Estimation of Principal Curvatures from Range Data," Int'l J. Shape Modeling, vol. 4, 1998.
24. P. Krsek, C. Lukacs, and R.R. Martin, "Algorithms for Computing Curvatures from Range Data," The Math, of Surfaces VIII, A. Ball, ed., pp. 1-16, 1998.
25. E. Hameiri and I. Shimshoni, "Estimating the Principal Curvatures and the Darboux Frame from Real 3-D Range Data," IEEE Trans. Systems, Man, and Cybernetics, Part B, vol. 33, pp. 626-637, 2003.
26. P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy, and M. Desbrun, "Anisotropie Polygonal Remeshing," ACM Trans. Graphics, vol. 22, no. 3, pp. 485-493, 2003.
27. D.L. Page, A. Koschan, Y. Sun, J. Paik, and M.A. Abidi, "Robust Crease Detection and Curvature Estimation of Piecewise Smooth Surfaces from Triangle Mesh Approximations Using Normal Voting," Proc. Conf. Computer Vision and Pattern Recognition (CVPR), pp. 162-167, 2001.
28. D.L. Page, Y. Sun, A. Koschan, J. Paik, and M.A. Abidi, "Normal Vector Voting: Crease Detection and Curvature Estimation on Large Noisy Meshes," Graphical Models, vol. 64, pp. 199-229, 2002.
29. K. Watanabe and A. Belyaev, "Detection of Salient Curvature Features on Polygonal Surfaces," Proc. Eurographics, pp. 385-392, 2001.
30. A. Belyaev and Y. Ohtake, "Nonlinear Diffusion of Normals for Crease Enhancement," Proc. Vision Geometry X, pp. 42-47, 2001.
31. C.-K. Tang and G. Medioni, "Curvature-Augmented Tensor Voting for Shape Inference from Noisy 3D Data," JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 6, pp. 858-864, June 2002.