A Survey of Methods for Recovering Quadrics in Triangle Meshes

ACM Computing Surveys

Volumn 34, Issue 2, 2002, Pages 211-262

  Jean, Sylvain Petit ^a  

^a LORIA   (France)

Author keywords

Data fitting; Geometry enhancement; Local geometry estimation; Mesh fairing; Shape recovery

Indexed keywords

COMPUTER AIDED GEOMETRICAL DESIGN (CAGD); QUADRICS FITTING; SHAPE RECOVERY; SURFACE RECONSTRUCTION;

ALGORITHMS; COMPUTATIONAL GEOMETRY; CURVE FITTING; CYLINDERS (SHAPES); DATA REDUCTION; IMAGE ENHANCEMENT; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; OBJECT RECOGNITION; PARAMETER ESTIMATION; REVERSE ENGINEERING; SPHERES; SURFACES; THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPUTER AIDED DESIGN;

EID: 0344271941     PISSN: 03600300     EISSN: None     Source Type: Journal    
DOI: 10.1145/508352.508354     Document Type: Review

References (150)

1. ABDELMALEK, N. 1990. Surface curvatures and 3D range images segmentation. Patt. Recog. 23, 8, 807-817.
2. ALBOUL, L. AND VAN DAMME, R. 1996. Polyhedral metrics in surface reconstruction. In The Mathematics of Surfaces VI, G. Mullineux, Ed. Oxford University Press, 171-200.
3. ALONSO, L., CUNY, F., PETITJEAN, S., PAUL, J.-C., LAZARD, S., AND WIES, E. 2001. The virtual mesh: A geometric abstraction for efficiently computing radiosity. ACM Trans. Graphics 20, 3, 169-201.
4. ANGELOPOULOU, E. AND WÖLFF, L. 1998. Sign of Gaussian curvature from curve orientation in photometric space. IEEE Trans. Patt. Anal. Mach. Int. 20, 10, 1056-1066.
5. ARMAN, F. AND AGGARWAL, J. 1993. Model-based object recognition in dense-range images-A review. ACM Comput. Surv. 25, 1, 5-43.
6. BAJAJ, C., IHM, I., AND WARREN, J. 1993. Higher-order interpolation and least-squares approximation using implicit algebraic surfaces. ACM Trans. Graphics 12, 4, 327-347.
7. BANEGAS, F., MICHELUCCI, D., ROELENS, M., AND JAEGER, M. 1999. Automatic extraction of significant features from 3D point clouds by ellipsoidal skeleton. In Proceedings of International Conference on Visual Computing (Goa, India). 58-67.
8. BELYAEV, A. AND OHTAKE, Y. 2000. An image Processings approach to detection of ridges and ravines on polygonal surfaces. In Proceedings of Eurographics. Short presentation.
9. BERKMANN, J. AND CAELLI, T. 1994. Computation of surface geometry and segmentation using covariance techniques. IEEE Trans. Patt. Anal. Mach. Int. 16, 11, 1114-1116.
10. BESL, P. AND JAIN, A. 1986. Invariant surface characteristics for 3D object recognition in range images. Comput. Vis. Graph. Image Proc. 33, 33-80.
11. BESL, P. AND JAIN, A. 1988. Segmentation through variable-order surface fitting. IEEE Trans. Patt. Anal. Mach. Int. 10, 2, 167-192.
12. BJÖRK, Å. 1996. Numerical Methods for Least Squares Problems. Society for Industrial and Applied Mathematics.
13. BLINN, J. 1997. The algebraic properties of second-order surfaces. In Introduction to Implicit Surfaces, J. Bloomenthal, Ed. Morgan-Kaufmann, 52-97.
14. BOCK, M. AND GUERRA, C. 1999. A geometric approach to the segmentation of range images. In Proceedings of 2nd International Conference on 3-D Imaging and Modeling (Ottawa, Ont., Canada). 261-269.
15. BOGGS, P., BYRD, R., AND SCHNABEL, R. 1987. A stable and efficient algorithm for non-linear orthogonal distance regression. SIAM J. Sci. Stat. Comput. 8, 6, 177-188.
16. BOISSONNAT, J.-D. AND CAZALS, F. 2000. Smooth surface reconstruction via natural neighbor interpolation of distance functions. In Proceedings of ACM Symposium on Computational Geometry. 223-232.
17. BOLLE, R. AND COOPER, D. 1986. On optimally combining pieces of information, with application to estimating 3-D complex-object position from range data. IEEE Trans. Patt. Anal. Mach. Int. 8, 5, 619-638.
18. BOLLES, R. AND FISCHLER, M. 1981. A RANSAC-based approach to model fitting and its application to finding cylinders in range data. In Proceedings of the International Joint Conference on Artificial Intelligence. 637-643.
19. BOOKSTEIN, F. 1979. Fitting conic sections to scattered data. Comput. Vis. Graph. Image Proc. 9, 56-71.
20. BOULANGER, P. AND RIOUX, M. 1987. Segmentation of planar and quadric surfaces. In SPIE Proceedings, Advances in Intelligent Robotics Systems, (Boston, Mass.). 848-861.
21. BOURDET, P., LARTIGUE, C., AND LEVEAUX, F. 1993. Effects of data point distribution and mathematical model on finding the best-fit sphere to data. Free. Eng. 15, 3, 150-157.
22. BRADY, M., PONCE, J., YUILLE, A., AND ASADA, H. 1985. Describing surfaces. Comput. Vis. Graph. Image Proc. 32, 1-28.
23. BRICAULT, I. AND MONGA, O. 1997. From volume medical images to quadratic surface patches. Comput. Vis. Image Understand. 67, 1, 24-38.
24. BRUCE, J., GIBLIN, P., AND TARI, F. 1996. Ridges, crests and sub-parabolic lines of evolving surfaces. Int. J. Comput. Vis. 18, 3, 195-210.
25. CAI, L. 1989. A "small leakage" model for diffusion smoothing of image data. In Proceedings International Joint Conference on Artificial Intelligence. 1585-1590.
26. CAO, X. AND SHRIKHANDE, N. 1991. Quadric surface fitting for sparse range data. In Proceedings of the IEEE/SMC International Conference on Systems, Man and Cybernetics. 123-128.
27. CAO, X., SHRIKHANDE, N., AND Hu, G. 1994. Approximate orthogonal distance regression method for fitting quadric surfaces to range data. Patt, Rec. Lett. 15, 8, 781-796.
28. CHAINE, R., BOUAKAZ, S., AND VANDORPE, D. 1999. Extraction de descripteurs surfaciques pour la reconstruction 3D. Revue de CFAO et d'informatique graphique 14, 1, 93-107.
29. CHEN, X. AND SCHMITT, F. 1992. Intrinsic surface properties from surface triangulation. In Proceedings European Conference on Computer Vision. 739-743.
30. CHIVATE, N., GOODALL, C., AND JABLOKOW, A. 1994. Comparative evaluation of surface fitting techniques for implicit surfaces. In Joint Statistical Meetings (Toronto, Ont., Canada).
31. CHIVATE, P. AND JABLOKOW, A. 1993. Solid-model generation from measured point data. Comput. Aid. Des. 25, 9, 587-600.
32. DAI, M. AND NEWMAN, T. 1998. Hyperbolic and parabolic quadric surface fitting algorithms Comparison between the least squares approach and the parameter optimization approach. Tech. Rep. TR-UAH-CS-1998-02, University of Alabama.
33. DAI, M. AND NEWMAN, T. 1999. Accurate reference surface recovery and defect detection for hyperboloid and paraboloid surfaces. In Proceedings 5th International Conference on Quality Control by Artificial Vision (Quebec, Canada). 165-170.
34. DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In SIGGRAPH 99 Conference Proceedings. Annual Conference Series. Addison Wesley, 317-324.
35. DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. 2000. Discrete differential-geometry operators in nD. Preprint, The Caltech Multi-Res Modeling Group.
36. DO CARMO, M. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, N.J.
37. EGGERT, D., FITZGIBBON, A., AND FISHER, R. 1998. Simultaneous registration of multiple range views for use in reverse engineering of CAD models. Comput. Vis. Image Understand. 69, 3, 253-272.
38. FAN, T., MEDIONI, G., AND NEVATIA, R. 1987. Segmented descriptions of 3D surfaces. IEEE J. Robot. Automat. 3, 6, 527-538.
39. FAN, T., MEDIONI, G., AND NEVATIA, R. 1989. Recognizing 3D objects using surface descriptions. IEEE Trans. Patt. Anal. Mach. Int. 11, 11, 1140-1157.
40. FAUGERAS, O. AND HEBERT, M. 1986. The representation, recognition, and locating of 3-D objects. The Int. J. Robot. Res. 5, 3, 27-51.
41. FAUGERAS, O., HEBERT, M., AND PAUCHON, E. 1983. Segmentation of range data into planar and quadric patches. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 8-13.
42. FERRIE, F., LAGARDE, J., AND WHAITE, P. 1993a. Darboux frames, snakes, and super-quadrics: geometry from the bottom up. IEEE Trans. Pat. Anal. Mach. Int. 15, 8, 771-784.
43. FERRIE, F., MATHUR, S., AND SOUCY, G. 1993b. Feature extraction for 3-D model building and object recognition. In Three-Dimensional Object Recognition Systems, P. Flynn and A. Jain, Eds. Elsevier Press, 57-88.
44. FISHER, R., FITZGIBBON, A., AND EGGERT, D. 1997. Extracting surface patches from complete range descriptions. In Proceedings International Conference on Recent Advances in 3-D Imaging and Modeling. (Ottawa, Ont., Canada). 148-155.
45. FITZGIBBON, A., EGGERT, D., AND FISHER, R. 1997. High-level CAD model acquisition from range images. Comput. Aid. Des. 29, 4, 321-330.
46. FITZGIBBON, A. AND FISHER, R. 1993. Invariant fitting for arbitrary single-extremum surfaces. In Proceedings British Machine Vision Conference (Surrey, England). 569-578.
47. FITZGIBBON, A., AND FISHER, R. 1995. A buyer's guide to conic fitting. In Proceedings of the British Machine Vision Conference (Birmingham, England). 513-522.
48. FITZGIBBON, A., PILU, M., AND FISHER, R. 1999. Direct least squares fitting of ellipses. IEEE Trans. Patt. Anal. Mach. Int. 21, 5, 476-480.
49. FLETCHER, R. 1987. Practical Methods of Optimization. John Wiley & Sons.
50. FLYNN, P. AND JAIN, A. 1988. Surface classification: hypothesis testing and parameter estimation. In Proceedings IEEE Conference on Computer Vision and Pattern Recognition. 261-267.
51. FLYNN, P. AND JAIN, A. 1989. On reliable curvature estimation. In Proc. IEEE Conference on Computer Vision and Pattern Recognition. 110-116.
52. FLYNN, P. AND JAIN, A. 1991. CAD-based computer vision: from CAD models to relational graphs. IEEE Trans. Patt. Anal. Mach. Int. 13, 2, 114-132.
53. FOLEY, J., VAN DAM, A., FEINER, S., AND HUGHES, J. 1992. Computer Graphics, Principles and Practice. Addison-Wesley, Reading, Mass.
54. GOPI, M., KHISHNAN, S., AND SILVA, C. 2000. Surface reconstruction based on lower dimensional localized Delaunay triangulation. Comput. Graph. Forum 19, 3, 467-478. Proc. of Eurographics.
55. GOURAUD, H. 1971. Continuous shading of curved surfaces. IEEE Trans. Computers 20, 6, 623-629.
56. GRIMSON, W., LOZANO-PEREZ, T., NOBLE, N., AND WHITE, S. 1993. An automatic tube inspection system that finds cylinders in range data. In Proceedings IEEE Conference on Computer Vision and Pattern Recognition (New York, N.Y.), 446-452.
57. HALL, E., TIO, J., McPHERSON, C., AND SADJADI, F. 1982. Measuring curved surfaces for robot vision. IEEE Comput. 15, 12, 42-54.
58. HAMANN, B. 1993. Curvature approximation for triangulated surfaces. Comput. Suppl. 8, 139-153.
59. HAN, J., VOLZ, R., AND MUDGE, T. 1987, Range image segmentation and surface parameter extraction for 3D object recognition of industrial parts. In Proceedings of International Conference on Robotics and Automation. 1582-1589.
60. HEBERT, M. AND PONCE, J. 1982. A new method for segmenting 3D scenes into primitives. In Proceedings International Conference on Pattern Recognition. 836-838.
61. HECKBERT, P. AND GARLAND, M. 1999. Optimal triangulation and quadric-based surface simplification. J. Comput. Geom. Theory Appl. 14, 1-3, 49-65.
62. HILTON, A., ILLINGWORTH, J., AND WINDEATT, T. 1995. Statistics of surface curvature estimates. Patt. Rec. 28, 8, 1201-1221.
63. HOFFMAN, R., AND JAIN, A. 1987. Segmentation and classification of range images. IEEE Trans. Patt. Anal. Mach. Int. 9, 5, 608-620.
64. HOOVER, A., JEAN-BAPTISTE, G., JIANG, X., FLYNN, P., BUNKE, H., GOLDGOF, D., BOWYER, K., EGGERT, D., FITZGIBBON, A., AND FISHER, R. 1996. An experimental comparison of range image segmentation algorithms. IEEE Trans. Patt. Anal. Mach. Int. 18, 7, 673-689.
65. HOPPE, H., DEROSE, T., DUCHAMP, T., McDONALD, J., AND STUETZLE, W. 1992. Surface reconstruction from unorganized points. In SIGGRAPH 92 Conference Proceedings. Annual Conference Series. Addison-Wesley, 71-78.
66. HOSCHEK, J., DIETZ, U., AND WILKE, W. 1998. A geometric concept of reverse engineering of shape: approximation and feature lines. In Mathematical Methods for Curves and Surfaces II, M. Daehlen, T. Lyche, and L. Schumaker, Eds. Vanderbilt University Press, 253-262.
67. JAIN, A. AND HOFFMAN, R. 1988. Evidence-based recognition of 3D objects. IEEE Trans. Patt. Anal. Mach. Int. 10, 6, 783-802.
68. JIANG, X. AND BUNKE, H. 1999. Edge detection in range images based on scan line approximation. Comput. Vis. Image Understand. 73, 2, 183-199.
69. JONES, G. AND ILLINGWORTH, J. 1994. Robust segmentation of curved surfaces from range data. In Proc. of 7th International Conference on Progress in Image Analysis. 453-456.
70. KARBACHER, S. AND HÄUSLER, G. 1998. A new approach for modeling and smoothing of scattered 3D data. In Three-Dimensional Image Capture and Applications, R. Ellson and J. Nurre, Eds. SPIE Proceedings, vol. 3313. The International Society for Optical Engineering, 168-177.
71. KARRAS, G. 1992. On the orientation of digital elevation models in biostereometrics. In Surface Topography and Spinal Deformity, A. Alberti, B. Drerup, and E. Hierholzer, Eds. G. Fischer Verlag, Stuttgart, 162-165.
72. KOBBELT, L. 1997. Discrete fairing. In The Mathematics of Surfaces VII, T. Goodman, Ed. Oxford University Press, 101-131.
73. KOENDERINK, J. 1990. Solid Shape. MIT Press, Cambridge, MA.
74. KÓS, G., MARTIN, R., AND VÁEADY, T. 2000. Methods to recover constant radius rolling ball blends in reverse engineering. Comput. Aid. Geom. Des. 17, 127-160.
75. KÖSTER, K. AND SPANN, M. 2000. MIR: An approach to robust clustering -Application to range image segmentation. IEEE Trans. Pat. Anal. Machine Int. 22, 5, 430-444.
76. KRSEK, P., LUKÁCS, G., AND MARTIN, R. 1998. Algorithms for computing curvatures from range data. In The Mathematics of Surfaces VIII, R. Cripps, Ed. Information Geometers, 1-16.
77. KRSEK, P., PAJDLA, T., AND HLAVAC, V. 1997. Estimation of differential structures on triangulated surfaces. In Proc. of 21st Workshop of the Austrian Association for Pattern Recognition, R. Oldenbourg, Ed. 157-164.
78. LAGARDE, J. 1997. Constraints and their satisfaction in the recovery of local surface structure. M.S. thesis, Department of Electrical Engineering, McGill University.
79. LANG, V., BELYAEV, A., BOGAEVSKI, I., AND KUNII, T. 1997. Past algorithms for ridge detection, In Proc. of International Conference on Shape Modeling and Applications, Japan.
80. LEE, C.-K., HARALICK, R., AND DEGUCHI, K. 1993. Estimation of curvature from sampled noisy data. In Proc. of IEEE Conference on Computer Vision and Pattern Recognition, New York. 536-541.
81. LEE, K.-M., MEER, P., AND PARK, R.-H. 1998. Robust adaptive segmentation of range images. IEEE Trans. Pattern Analysis and Machine Intelligence 20, 2, 200-205.
82. LEJEUNE, A. AND FERRIE, F. 1996. Finding the parts of objects in range images. Comput. Vis. Image Understand. 64, 2, 230-247.
83. LENGAGNE, R., FUA, P., AND MONGA, O. 1996. Using crest lines to guide surface reconstruction from stereo. In Proc. of International Conference on Pattern Recognition. 9-13.
84. LEONARDIS, A.,GUPTA, A., AND BAJCSY, R. 1995. Segmentation of range images as the search for geometric parametric models. Int. J. Comput. Vis. 14, 3, 253-277.
85. LIANG, P. AND TODHUNTER, J. 1990. Representation and recognition of surface shapes in range images: a differential geometric approach. Comput. Vis. Graphics Image Process. 52, 1, 78-109.
86. LIN, C. AND PERRY, M. 1982. Shape description using surface triangulation. In Proc. of IEEE Workshop on Comput. Vis. Represent. Control, Rindge, NH. 38-43.
87. LÓPEZ, A., LUMBRERAS, F., SERRAT, J., AND VlLLANUEVA, J. 1999. Evaluation of methods for ridge and valley detection. IEEE Trans. Patt. Anal. Mach. Int. 21, 4, 327-335.
88. LUKÁOS, G. AND ANDOR, L. 1998. Computing natural division lines on free-form surfaces based on measured data. In Mathematical Methods for Curves and Surfaces II, M. Daehlen, T. Lyche, and L. Schumaker, Eds. Vanderbilt University Press, 319-326.
89. LUKÁCS, G., MARTIN, R., AND MARSHALL, A. 1998. Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation. In Proceedings of the European Conference on Computer Vision. Lecture Notes in Computer Science, vol. 1406. Springer-Verlag, 671-686. Long version: Report GML 1997/5, Computer and Automation Institute, Hungarian Academy of Sciences, Budapest.
90. MANGAN, A. AND WHITAKER, R. 1999. Partitioning 3D surface meshes using watershed segmentation. IEEE Trans. Vis. and Comput. Graphics 5, 4, 308-321.
91. MARTIN, R. 1998. Estimation of principal curvatures from range data. Int. J. Shape Model. 4, 3, 4, 99-109.
92. MATHUR, S. AND FERRIE, F. 1997. Edge localization in surface reconstruction using optimal estimation theory. In Proc. of IEEE Conference on Computer Vision and Pattern Recognition. 833-838.
93. MAX, N. 1999. Weights for computing vertex normals from facet normals. J. Graphics Tools 4, 2, 1-6.
94. McIVOR, A. 1998. A cubic facet based method for estimating the principal quadric. In Proc. of Image and Vision Computing New Zealand, Auckland. 136-141.
95. McIVOR, A. AND VALKENBURG, R. 1997. A comparison of local surface geometry estimation methods. Machine Vision and Applications 10, 1, 17-26. Long version: Industrial Research Limited Report 520, Auckland, New Zealand, March 1996.
96. McIVOR, A. AND WALTENBERG, P. 1998. Recognition of simple curved surfaces from 3D surface data. In Proc. of Asian Conference on Computer Vision, Hong Kong. Vol. 1. 434-441. Long version: Industrial Research Limited Report 690, Auckland, New Zealand, March 1997.
97. MEDIONI, G. AND PARVIN, B. 1986. Segmentation of range images into planar surfaces by split and merge. In Proc. of IEEE Conference on Computer Vision and Pattern Recognition. 415-417.
98. MEEK, D. AND WALTON, D. 2000. On surface normal and Gaussian curvature approximations given data sampled from a smooth surface. Comput. Aid. Geom. Des. 17, 521-543.
99. MENCL, E. AND MÜLLER, H. 1998. Interpolation and approximation of surfaces from threedimensional scattered data points. In State of the Art Reports, Eurographics'98. 51-67.
100. MILLER, J. AND STEWART, C. 1996. MUSE: robust surface fitting using unbiased scale estimates, In Proc. of IEEE Conference on Computer Vision and Pattern Recognition. 300-306.
101. MOORE, D. AND WARREN, J. 1991. Approximation of dense scattered data using algebraic surfaces. In Proc. of IEEE Hawaiian International Conference on System Sciences. 681-690.
102. MULLER, Y. AND MOHR, R. 1984. Planes and quadrics detection using Hough transform. In Proc. of International Conference on Pattern Recognition, Montreal. Vol. 2. 1101-1103.
103. NEWMAN, T., FLYNN, P., AND JAIN, A. 1993. Model-based classification of quadric surfaces. Comput. Vis. Graph. Image Proc.: Image Understand. 58, 2, 235-249.
104. NGUYEN, V.-D., NZOMIGNI, V., AND STEWART, C. 1999. Fast and robust registration of 3D surfaces using low curvature patches. In Proc. of 2nd International Conference on 3-D Imaging and Modeling, (Ottawa, Ont., Canada). 201-208.
105. NOURSE, B., HAKALA, D., HILLYARD, R., AND MALRAISON, P. 1980. Natural quadrics in mechanical design. In Proc. of Autofact West (Anaheim, CA.), Vol. 1. 363-378.
106. OHTAKE, Y., BELYAEV, A., AND BOGAEVSKI, I. 2000. Polyhedral surface smoothing with simultaneous mesh regularization. In Proc. of International Conference on Geometric Modeling and Processing, Hong Kong. 229-237.
107. OHTAKE, Y., BELYAEV, A., AND BOGAEVSKI, I. 2001. Mesh regularization and adaptive smoothing. Comput. Aid. Design 33, 789-800.
108. OSHIMA, M. AND SHIRAI, Y. 1983. Object recognition using three dimensional information. IEEE Trans. Patt. Anal. Mach. Int. 5, 4, 353-361.
109. PENNEC, X., AYACHE, N., AND THIRION, J.-P. 2000. Landmark-based registration using features identified through differential geometry. In Handbook of Medical Imaging, I. Bankman, Ed. Academic Press.
110. PINKALL, U. AND POLTHIER, K. 1993. Computing discrete minimal surfaces and their conjugates. Exper. Math. 2, 1, 15-36.
111. PONCE, J. AND BRADY, J. 1987. Toward a surface primal sketch. In Three-Dimensional Machine Vision, T. Kanade, Ed. Kluwer Publishers, 195-240.
112. POWELL, M., BOWYER, K., JIANG, X., AND BUNKE, H. 1998. Comparing curved-surface range image segmenters. In Proc. of International Conference on Computer Vision. 286-291.
113. PRATT, V. 1987. Direct least-squares fitting of algebraic surfaces. In Computer Graphics (SIGGRAPH 87 Conference Proceedings). Addison Wesley, 27-31.
114. PRESS, W., FLANNERY, B., TENKOLSKY, S., AND VETTERLING, W. 1988. Numerical Recipes in C, The Art of Scientific Computing. Cambridge University Press.
115. REQUICHA, A. AND VOELCKER, H. 1982. Solid modeling: a historical summary and contemporary assessment. IEEE Comput. Graph. Appl. 2, 1, 9-24.
116. ROBERTSON, C., FISHER, R., WERGHI, N., AND ASHBROOK, A. 1999. An improved algorithm to extract surfaces from complete range descriptions. In Proc. of WMC'99 (World Manufacturing Conference). 592-598.
117. ROSIN, P. 1996. Analysing error of fit functions for ellipses. Patt. Rec. Lett. 17, 1461-1470.
118. RÖSSL, C., KOBBELT, L., AND SEIDEL, H.-P. 2000. Extraction of feature lines on triangulated surfaces using morphological operators. In Proc. of Smart Graphics'00, AAAI Spring Symposium, Stanford University. 71-75.
119. SACCHI, R., POLIAKOFF, J., THOMAS, P., AND HÄFELE, K.-H. 1999. Curvature estimation for segmentation of triangulated surfaces. In Proc. of 2nd International Conference on 3-D Imaging and Modeling (Ottawa, Ont., Canada), 536-543.
120. SACHS, E., ROBERTS, A., AND STOOPS, D. 1991. 3Draw: A tool for designing 3D shapes. IEEE Computer Graphics and Appl. 11, 6, 18-26.
121. SAMSON, P. AND MALLET, J.-L. 1997. Curvature analysis of triangulated surfaces in structural geology. J. Math. Geol. 29, 3, 391-412.
122. SANDER, P. AND ZUCKER, S. 1990. Inferring surface trace and differential structure from 3-D images. IEEE Trans. Patt. Anal. Mach. Int. 12, 9, 833-854.
123. SANDER, P. AND ZUCKER, S. 1992. Singularities of principal direction fields from 3D images. IEEE Trans. Patt. Anal. Machine Intelligence 14, 3, 309-317.
124. SANDERSON, A. 1996. Shape recovery of volume data with deformable B-spline models. Ph.D. dissertation, University of Utah.
125. SAPIDIS, N. AND BESL, P. 1995. Direct construction of polynomial surfaces from dense range images through region growing. ACM Trans. Graphics 14, 2, 171-200.
126. SOUCY, G. AND FERRIE, F. 1997. Surface recovery from range images using curvature and motion consistency. Comput. Vis. Image Understand. 65, 1, 1-18.
127. STOKELY, E. AND Wu, S.-Y. 1992. Surface parameterization and curvature measurement of arbitrary 3-D objects. IEEE Trans. Patt. Anal. Mach. Int. 14, 8, 833-840.
128. TANG, C.-K. AND MEDIONI, G. 1998. Inference of integrated surface, curve, and junction descriptions from sparse 3D data. IEEE Trans. Patt. Anal. Machine. Int. 20, 11, 1206-1223.
129. TANG, C.-K. AND MEDIONI, G. 1999. Robust estimation of curvature information from noisy 3D data for shape description. In Proc. of International Conference on Computer Vision (Corfu, Greece). 426-433.
130. TAUBIN, G. 1991. Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. Patt. Anal. Mach. Int. 13, 11, 1115-1138.
131. TAUBIN, G. 1993. An improved algorithm for algebraic curve and surface fitting. In Proc. of International Conference on Computer Vision. 658-665.
132. TAUBIN, G. 1995a. Curve and surface smoothing without shrinkage. In Proc. of International Conference on Computer Vision. 852-857.
133. TAUBIN, G. 1995b. Estimating the tensor of curvature of a surface from a polyhedral approximation. In Proc. of International Conference on Computer Vision. 902-907.
134. TAUBIN, G. 1995c. A signal processing approach to fair surface design. In SIGGRAPH 95 Conference Proceedings. Annual Conference Series. Addison Wesley, 351-358.
135. TAYLOR, R., SAVINI, M., AND REEVES, A. 1989, Fast segmentation of range imagery into planar regions. Computer Vision, Graphics, and Image Processing: Image Understanding 45, 1, 42-60.
136. THIRION, J.-P AND GOURDON, A. 1995. Computing the differential characteristics of isointensity images. Computer Vision and Image Understanding 61, 2, 190-202.
137. THOMPSON, W., DE ST. GERMAIN, J., STARK, S., AND HENDERSON, T. 1999. Feature-based reverse engineering of mechanical parts. IEEE Trans. Robotics Automat. 15, 1, 57-66.
138. THÜRMER, G. AND WÜTHRICH, C. 1998. Computing vertex normals from polygonal facets. J. Graph. Tools 3, 1, 43-46.
139. TRUCCO, E. AND FISHER, R. 1992. Computing surface-based representations from range images. In Proc. of IEEE International Symposium on Intelligent Control 275-280.
140. TRUCCO, E. AND FISHER, R. 1995. Experiments in curvature-based segmentation of range data. IEEE Trans. Patt. Anal. Mach. Int. 17, 2, 177182.
141. VÁRADY, T., Kós, G., AND BENKÕ, R 1998. Reverse engineering regular objects: simple segmentation and surface fitting procedures. Int. J. Shape Model. 4, 3 & 4, 127-142.
142. VÁRADY, T., MARTIN, R., AND Cox, J. 1997. Reverse engineering of geometric models - An introduction. Comput. Aid. Des. 29, 4, 255-269.
143. WATANABE, K. AND BELYAEV, A. 2000. Detection of curvature extrema on polygonal surfaces. In Proc. of International Conference on Human and Computer 11-14.
144. WELCH, W. AND WITKIN, A. 1994. Free-form shape design using triangulated surfaces. In SIGGRAPH 94 Conference Proceedings. Annual Conference Series. Addison Wesley, 247-256.
145. WERGHI, N., FISHER, R., ASHBROOK, A., AND ROBERTSON, C. 1999. Object reconstruction by incorporating geometric constraints in reverse engineering. Comput. Aid. Des. 31, 6, 363-399.
146. WERGHI, N., FISHER, R., AND ROBERTSON, C. 1998. Modelling objects having quadric surfaces incorporating geometric constraints. In Proc. of European Conference on Computer Vision. Vol. 2. 185-201.
147. WERGHI, N., FISHER, R., ROBERTSON, C., AND ASHBROOK, A. 2000, Faithful recovering of quadric surfaces from 3D range data by global fitting. Int. J. Shape Modell. 6, 1, 65-78.
148. YANG, M. AND LEE, E. 1999. Segmentation of measured point data using a parametric quadric surface approximation. Comput. Aid. Des. 31, 7, 449-458.
149. YOKOYA, Y. AND LEVINE, M. 1989. Range image segmentation based on differential geometry: a hybrid approach. IEEE Trans. Pattern Analysis and Machine Intelligence 11, 6, 643-649.
150. YOSHIMI, T. AND TOMITA, F. 1994. Robust estimation for range image segmentation and reconstruction. In Proc. of IAPR Workshop on Machine Vision Applications (Kawasaki, Japan). 506-509.