Normal vector voting: Crease detection and curvature estimation on large, noisy meshes

Graphical Models

Volumn 64, Issue 3-4, 2002, Pages 199-229

  Page, D L ^a   Sun, Y ^a   Koschan, A F ^a   Paik, J ^a   Abidi, M A ^a  

^a UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Crease detection; Curvature estimation; Dense triangle meshes; Normal vector estimation; Piecewise smooth surfaces

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER GRAPHICS; COMPUTER VISION; CURVE FITTING; SURFACES; VECTORS;

CREASE DETECTION; CURVATURE ESTIMATION; NORMAL VECTOR VOTING;

COMPUTATIONAL GEOMETRY;

GRAPHICAL METHOD;

EID: 0036590407     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmod.2002.0574     Document Type: Article

References (50)

1. A. Alrashdan, S. Motavali, and B. Fallahi, Automatic segmentation of digitized data for reverse engineering applications, IIE Trans. 32, 2000, 59-69.
2. H. Biermann, A. Levin, and D. Zorin, Piecewise smooth subdivision surfaces with normal control, in Computer Graphics Preceedings (SIGGRAPH 2000), 2000, pp. 113-120.
3. R. J. Campbell and P. J. Flynn, A survey of free-form object representation and recognition techniques, Comput. Vision Image Understanding 81, 2001, 166-201.
4. X. Chen and F. Schmitt, Intrinsic surface properties from surface triangulation, in Proceedings of the European Conference on Computer Vision, Santa Margherita Ligure, Italy, 1992, pp. 739-743.
5. H. Delingette, Simplex Meshes: A General Representation for 3D Shape Reconstruction, Technical Report 2214, INRIA, March 1994.
6. H. Delingette, General object reconstruction based on simplex meshes, Int. J. Comput. Vision 32, 1999, 111-146.
7. M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow. in Computer Graphics Proceedings (SIGGRAPH'99), 1999, pp. 317-324.
8. E. W. Dijkstra, A note on two problems in connexion with graphs. Numer. Math. 1, 1959, 269-271.
9. M. P. do Carmo, Differential Geometry of Curves and Surfaces, Prentice-Hall, Englewood Cliffs, NJ, 1976.
10. F. Ferrie and M. Levine, Deriving coarse 3D models of objects, in Proceedings International Conference on Computer Vision and Pattern Recognition, June 1988, pp. 345-353.
11. F. P. Ferrie, J. Lagarde, and P. Whaite, Darboux frames, snakes, and super-quadrics: Geometry from the bottom up, IEEE Trans. Pattern Anal. Machine Intelligence 15, August 1993, 771-784.
12. P.J. Flynn and A.K. Jain, Surface classification: Hypothesis testing and parameter estimation. in Proceedings of the International Conference on Computer Vision and Pattern Recognition, June 1988, pp. 261-267.
13. P.J. Flynn and A. K. Jain, On reliable curvature estimation, in Proceedings of the International Conference on Computer Vision and Pattern Recognition, 1989, pp. 110-116.
14. M. Garland and P. S. Heckbert, Surface simplification using quadric error metrics. in Computer Graphics Proceedings (SIGGRAPH'97), 1997, pp. 209-216.
15. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Addison-Wesley, Reading, MA, 1993.
16. M. Gopi, S. Krishnan, and C. T. Silva, Surface reconstruction based on lower dimensional localized Delaunay triangulations, in Computer Graphics Forum (Eurographics 2000) (M. Gross and F. R. A. Hopgood, Eds.), Vol. 19(3), pp. C467-478.544, 2000.
17. C. S. Gourley, Pattern Vector Based Reduction of Large Multimodal Data Sets for Fixed Rate Interactivity during Visualization of Multiresolution Models, Ph.D. thesis, University of Tennessee, Knoxville, TN, December 1998.
18. H. Hagen, S. Heinz, M. Thesing, and T. Schreiber, Simulation based modeling, Int. J. Shape Modeling 4, 1998, 143-164.
19. P. S. Heckbert and M. Garland, Optimal triangulation and quadric-based surface simplification, Comput. Geom. Theory Appl. 14, 1999, 49-65.
20. Integrated Vision Products, Sweden. User Documentation: MAPP Ranger System, Version 1.6, 2000.
21. R. Kimmel and J. A. Sethian, Computing geodesic paths on manifolds, in Proc. Natl. Acad. Sci. 95, 1998, 8431-8435.
22. L. C. Kinsey, Topology of Surfaces, Springer-Verlag, New York, 1993.
23. C. Lin and M. J. Perry, Shape description using surface triangulation. in Proceedings of the IEEE Workshop on Computer Vision: Representation and Control 1982, pp. 38-43.
24. P. Lindstrom and G. Turk, Fast and memory efficient polygonal simplification, in Proceedings Visualization '98, 1998, pp. 279-286.
25. W. Lorenson and H. Cline, Marching cubes: a high resolution 3D surface construction algorithm, in Computer Graphics Proceedings (SIGGRAPH '87), 1987, pp. 163-169.
26. A. P. Mangan and R. T. Whitaker, Partitioning 3D surface meshes using watershed segmentation, IEEE Trans. Visual. Comput. Graphics 5, 1999, 308-321.
27. R. R. Martin, Estimation of principal curvatures from range data, Int. J. Shape Modeling 4, 1998, 99-109.
28. G. Medioni, M. Lee, and C. K. Tang, A Computational Framework for Segmentation and Grouping, Elsevier, Amsterdam, 2000.
29. J. S. B. Mitchell, D. M. Mount, and C. H. Papadimitriou, The discrete geodesic problem, SIAM J. Comput. 16, 1987, 647-668.
30. M. E. Monterson, Geometric Modeling, 2nd ed., Wiley, New York, 1997.
31. S. M. Naik and R. C. Jain, Spline-based surface fitting on range images for CAD applications, in Proceedings of the International Conference on Computer Vision and Pattern Recognition, June 1988, pp. 249-253.
32. B. O'Neill, Elementrary Differential Geometry, 2nd ed., Academic Press, Orlando, FL, 1997.
33. D. L. Page, A. Koschan, Y. Sun, J. Paik, and M. Abidi, Robust crease detection and curvature estimation of piecewise smooth surfaces from triangle mesh approximations using normal voting, in Proceedings of the International Conference on Computer Vision and Pattern Recognition, Kauai, Hawaii, December 2001, Vol. I, pp. 162-167.
34. U. Pinkall and K. Polthier, Computing discrete minimal surfaces and their conjugates, Experimental Math. 2, 1993, 15-36.
35. K. Polthier and M. Schmies, Straightest geodesics on polyhedral surfaces, in Mathematical Visualization (K. Polthier and H. C. Hege, Ed.), pp. 391-409. Springer-Verlag, Berlin/New York, 1998.
36. K. Polthier and M. Schmies, Geodesic flow on polyhedral surfaces, in Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, 1999, pp. 179-188.
37. S. Pulla, Curvature Based Segmentation for 3-Dimensional Meshes, Master's thesis, Arizona State University, Tempe, AZ, 2001.
38. C. Rössl, L. Kobbelt, and H. Seidel, Extraction of feature lines on triangulated surfaces using morphological operators, in Smart Graphics (AAAI Symposium 2000), Menlo Park, CA, 2000, pp. 71-75, AAAI Press, New York.
39. P.T.Sander and S.W.Zucker, Stable surface estimation, in Proceedings of the Eighth International Conference on Pattern Recognition, Paris, France, 1986, pp. 1165-1167.
40. P.T.Sander and S. W. Zucker, Inferring surface trace and differential structure from 3-D images, IEEE Trans. Pattern Anal. Mach. Intell. 12, September 1990, 833-854.
41. M. Suk and S. M. Bhandarkar, Three-Dimensional Object Recognition from Range Images, Tokyo, 1992, Springer-Verlag, Berlin/New York.
42. Y. Sun and M. A. Abidi, Surface matching by 3D point's fingerprint, in Proceedings of the Eighth International Conference on Computer Vision, 2001, Vol. 2, pp. 263-269.
43. C. K. Tang and G. Medioni, Robust estimation of curvature information from noisy 3D data for shape description, in Proceedings of the Seventh International Conference on Computer Vision, Kerkyra, Greece, September 1999, pp. 426-433.
44. G. Taubin, Estimating the tensor of curvature of a surface from a polyhedral approximation, in Proceedings of the Fifth International Conference on Computer Vision, 1995, pp. 902-907.
45. R. M. Tookey and A. A. Ball, Estimation of curvatures from planar point data, in The Mathematics of Surfaces VII, Information Geometers, Winchester, pp. 131-141, 1997.
46. T. Várady and T. Hermann, Best fit surface curvature at vertices of topologically irregular curve networks, in The Mathematics of Surfaces VI, pp. 411-427, Oxford University Press, Oxford 1996.
47. B. Vemuri, A. Mitiche, and J. Aggarwal, Curvature-based representation of objects from range data, Image and Vision Comput. 4, 1986, 107-114.
48. M. A. Weiss, Data Structures and Algorithm Analysis in C++, 2nd ed., Addison-Wesley, Reading, MA, 1999.
49. K. Wu and M. D. Levine, 3D part segmentation using simulated electrical charge distributions, IEEE Trans. Pattern Anal. Mach. Intell. 19, 1997, 1223-1235.
50. M. Yang and E. Lee, Segmentation of measured point data using a parametric quadric surface approximation, Computer-Aided Design 31, 1999, 449-457.