{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,25]],"date-time":"2025-01-25T05:29:11Z","timestamp":1737782951932,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":192,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540332640"},{"type":"electronic","value":"9783540332657"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-33265-7_1","type":"book-chapter","created":{"date-parts":[[2007,12,23]],"date-time":"2007-12-23T11:45:42Z","timestamp":1198410342000},"page":"1-51","source":"Crossref","is-referenced-by-count":8,"title":["Shape Interrogation"],"prefix":"10.1007","author":[{"given":"Stefanie","family":"Hahmann","sequence":"first","affiliation":[]},{"given":"Alexander","family":"Belyaev","sequence":"additional","affiliation":[]},{"given":"Laurent","family":"Bus\u00e9","sequence":"additional","affiliation":[]},{"given":"Gershon","family":"Elber","sequence":"additional","affiliation":[]},{"given":"Bernard","family":"Mourrain","sequence":"additional","affiliation":[]},{"given":"Christian","family":"R\u00f6ssl","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1_Ref","doi-asserted-by":"crossref","unstructured":"P. Alliez, M. Attene, C. Gotsman, and G. Ucelli. Recent advances in remeshing of surfaces. In L. De Floriani and M. Spagnuolo, editors, Shape Analysis and Structuring. Springer, 2007.","DOI":"10.1007\/978-3-540-33265-7_2"},{"issue":"(3)","key":"1_CR2_Ref","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1145\/882262.882296","volume":"22","author":"P. Alliez","year":"2003","unstructured":"P. Alliez, D. Cohen-Steiner, O. Devillers, B. L \u00e9vy, and M. Desbrun. Anisotropic polygonal remeshing. ACM Transactions on Graphics, 22(3):485-493, July 2003.","journal-title":"ACM Transactions on Graphics"},{"key":"1_CR3_Ref","doi-asserted-by":"crossref","unstructured":"W. Auzinger and H. J. Stetter. An elimination algorithm for the computation of all zeros of a system of multivariate polynomial equations. In Proc. Intern. Conf. on Numerical Math., volume 86 of Int. Series of Numerical Math, pages 12-30. Birkh \u00e4user Verlag, 1988.","DOI":"10.1007\/978-3-0348-6303-2_2"},{"key":"1_CR4_Ref","first-page":"314","volume":"20","author":"G R Barnhill","year":"1988","unstructured":"R Barnhill, G Farin, L. Fayard, and H Hagen. Twists, curvature and surface interrogation. CAD, 20:314-346, 1988.","journal-title":"CAD"},{"key":"1_CR5_Ref","first-page":"19","volume":"6","author":"J. Beck","year":"1986","unstructured":"J. Beck, R. Farouki, and J. Hinds. Surface analysis methods. IEEE CG & Appl., 6:19-35, 1986.","journal-title":"IEEE CG & Appl."},{"key":"1_CR6_Ref","unstructured":"K.-P. Beier. The porcupine technique: principles, applications, and algorithms. Technical report, University of Michigan, 1987."},{"issue":"(4)","key":"1_CR7_Ref","first-page":"268","volume":"26","author":"K.-P. Beier","year":"1994","unstructured":"K.-P. Beier and Y. Chen. Highlight-line algorithm for realtime surface quality assessment. CAD, 26(4):268-277, 1994.","journal-title":"CAD"},{"key":"1_CR8_Ref","doi-asserted-by":"crossref","unstructured":"A. G. Belyaev, E. V. Anoshkina, and T. L. Kunii. Ridges, ravines, and singularities. In A. T. Fomenko, and T. L. Kunii, Topological Modeling for Visualization, pages 375-383. Springer, 1997. Chapter 18.","DOI":"10.1007\/978-4-431-66956-2_18"},{"key":"1_CR9_Ref","unstructured":"A. G. Belyaev and Y. Ohtake. An image processing approach to detection of ridges and ravines on polygonal surfaces. In Eurographics 2000, Short Presentations, pages 19-28, August 2000."},{"key":"1_CR10_Ref","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/CGI.1998.694306","volume":"1998","author":"A. G. Belyaev","year":"1998","unstructured":"A. G. Belyaev, A. A. Pasko, and T. L. Kunii. Ridges and ravines on implicit surfaces. In Proc. Computer Graphics International 1998, pages 530-535, 1998.","journal-title":"In Proc. Computer Graphics International"},{"key":"1_CR11_Ref","doi-asserted-by":"crossref","first-page":"1809","DOI":"10.1088\/0305-4470\/10\/11\/009","volume":"10","author":"M. V. Berry","year":"1977","unstructured":"M. V. Berry and J. H. Hannay. Umbilic points on gaussian random surfaces. J. Phys. A, 10:1809-21, 1977.","journal-title":"J. Phys. A"},{"issue":"(1)","key":"1_CR12_Ref","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0734-189X(86)90220-3","volume":"33","author":"P. J. Besl","year":"1986","unstructured":"P. J. Besl and R. C. Jain. Invariant surface characteristics for 3D object recognition in range images. Comput. Vision Graph. Image Process, 33(1):33-80, 1986.","journal-title":"Comput. Vision Graph. Image Process"},{"key":"1_CR13_Ref","unstructured":"I. A. Bogaevski, V. Lang, A. G. Belyaev, and T. L. Kunii. Color ridges on implicit polynomial surfaces. In GraphiCon 2003 Proceedings, pages 161-164, September 2003."},{"issue":"(6)","key":"1_CR14_Ref","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/S0167-8396(03)00077-3","volume":"20","author":"V. Borrelli","year":"2003","unstructured":"V. Borrelli, F. Cazals, and J. M. Morvan. On the angular defect of triangulations and the pointwise approximation of curvatures. Computer Aided Geometric Design, 20(6):319-341,2003.","journal-title":"Computer Aided Geometric Design"},{"issue":"(3)","key":"1_CR15_Ref","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF00123141","volume":"18","author":"J. W. Bruce","year":"1996","unstructured":"J. W. Bruce, P. J. Giblin, and F. Tari. Ridges, crests and sub-parabolic lines of evolving surfaces. International Journal of Computer Vision, 18(3):195-210, 1996.","journal-title":"International Journal of Computer Vision"},{"key":"1_CR16_Ref","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1017\/S0305004198003004","volume":"125","author":"J. W. Bruce","year":"1999","unstructured":"J. W. Bruce, P. J. Giblin, and F. Tari. Families of surfaces: focal sets, ridges and umbilics. Math. Proc. Camb. Phil. Soc., 125:243-268, 1999.","journal-title":"Math. Proc. Camb. Phil. Soc."},{"key":"1_CR17_Ref","first-page":"63","volume-title":"Proceedings of Warwick Symposium on Singularities, Springer Lecture Notes in Math","author":"J. W. Bruce","year":"1991","unstructured":"J. W. Bruce and T. C. Wilkinson. Folding maps and focal sets. In M. D\u00e6hlen, T. Lyche, and L. L. Schumaker, editors, Proceedings of Warwick Symposium on Singularities, Springer Lecture Notes in Math., vol 1462, pages 63-72, Berlin and New York,, 1991. Springer-Verlag."},{"key":"1_CR18_Ref","first-page":"48","volume-title":"In Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation","author":"L. Bus \u00e9","year":"2001","unstructured":"L. Bus \u00e9. Residual resultant over the projective plane and the implicitization problem. In Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation, pages 48-55 (electronic), New York, 2001. ACM."},{"issue":"(4-5)","key":"1_CR19_Ref","first-page":"515","volume":"29","author":"L. Bus \u00e9","year":"2000","unstructured":"L. Bus \u00e9, M. Elkadi, and B. Mourrain. Generalized resultants over unirational algebraic varieties. J. Symbolic Comput., 29(4-5):515-526, 2000. Symbolic computation in algebra, analysis, and geometry (Berkeley, CA, 1998).","journal-title":"J. Symbolic Comput."},{"issue":"(1-2)","key":"1_CR20_Ref","first-page":"35","volume":"164","author":"L. Bus \u00e9","year":"2001","unstructured":"L. Bus \u00e9, M. Elkadi, and B. Mourrain. Resultant over the residual of a complete intersection. J. Pure Appl. Algebra, 164(1-2):35-57, 2001. Effective methods in algebraic geometry (Bath, 2000).","journal-title":"J. Pure Appl. Algebra"},{"key":"1_CR21_Ref","first-page":"321","volume-title":"In Topics in algebraic geometry and geometric modeling, volume 334 of Contemp. Math.","author":"L. Bus \u00e9","year":"2003","unstructured":"L. Bus \u00e9, M. Elkadi, and B. Mourrain. Using projection operators in computer aided geometric design. In Topics in algebraic geometry and geometric modeling, volume 334 of Contemp. Math., pages 321-342. Amer. Math. Soc., Providence, RI, 2003."},{"key":"1_CR22_Ref","unstructured":"J. Canny and P. Pedersen. An algorithm for the Newton resultant. Technical Report 1394, Comp. Science Dept., Cornell University, 1993."},{"key":"1_CR23_Ref","doi-asserted-by":"crossref","unstructured":"C. Catalano and I. Ivrissimtzis. Subdivision surfaces and applications. In L. L. De Floriani and M. Spagnuolo, editors, Shape Analysis and Structuring. Springer, 2007.","DOI":"10.1007\/978-3-540-33265-7_4"},{"key":"1_CR24_Ref","unstructured":"F. Cazals and M. Pouget. Estimating differential quantities using polynomial fitting of osculating jets. In Symposium on Geometry Processing, pages 177-187, 2003."},{"key":"1_CR25_Ref","unstructured":"F. Cazals and M. Pouget. Ridges and umbilics of a sampled smooth surface: a complete picture gearing toward topological coherence. Rapport de Recherche RR-5294, INRIA, September 2004."},{"key":"1_CR26_Ref","unstructured":"F. Cazals and M. Pouget. Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview. Rapport de Recherche RR-5138, INRIA, March 2004."},{"issue":"(1)","key":"1_CR27_Ref","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/S0097-8493(97)00085-X","volume":"22","author":"S. Chan","year":"1998","unstructured":"S. Chan and E. Purisima. A new tetrahedral tesselation scheme for isosurface generation. Computers & Graphics, 22(1):83-90, 1998.","journal-title":"Computers & Graphics"},{"key":"1_CR28_Ref","doi-asserted-by":"crossref","unstructured":"E. Cohen, R. Riesenfeld, and G. Elber. Geometric Modeling with Splines: An Introduc- tion. AK Peters, 2001.","DOI":"10.1201\/9781439864203"},{"issue":"(3)","key":"1_CR29_Ref","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1145\/1015706.1015817","volume":"23","author":"D. Cohen-Steiner","year":"2004","unstructured":"D. Cohen-Steiner, P. Alliez, and M. Desbrun. Variational shape approximation. ACM Transactions on Graphics, 23(3):905-914, August 2004. Proceedings of SIGGRAPH 2004.","journal-title":"ACM Transactions on Graphics"},{"key":"1_CR30_Ref","doi-asserted-by":"crossref","unstructured":"D. Cohen-Steiner and J.-M. Morvan. Restricted delaunay triangulations and normal cycle. In Proceedings of the nineteenth Conference on Computational Geometry (SCG03), pages 312-321, June 8-10 2003.","DOI":"10.1145\/777792.777839"},{"key":"1_CR31_Ref","doi-asserted-by":"crossref","unstructured":"R. M. Corless, P. M. Gianni, and B. M. Trager. A reordered Schur factorization method for zero-dimensional polynomial systems with multiple roots. In W.W. K \u00fcchlin, editor, Porc. ISSAC, pages 133-140, 1997.","DOI":"10.1145\/258726.258767"},{"key":"1_CR32_Ref","doi-asserted-by":"crossref","unstructured":"P. Cs \u00e1k \u00e1ny and A. M. Wallace. Computation of local differential parameters on irregular meshes. In R. Cipola and R. Martin, editors, The Mathematics of Surfaces IX, pages 19-33. Springer, 2000.","DOI":"10.1007\/978-1-4471-0495-7"},{"issue":"(7)","key":"1_CR33_Ref","doi-asserted-by":"crossref","first-page":"2595","DOI":"10.1090\/S0002-9947-02-02910-0","volume":"354","author":"C. D\u2019Andrea","year":"2002","unstructured":"C. D\u2019Andrea. Macaulay style formulas for sparse resultants. Trans. Amer. Math. Soc., 354(7):2595-2629 (electronic), 2002.","journal-title":"Trans. Amer. Math. Soc"},{"issue":"(1-2)","key":"1_CR34_Ref","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/S0022-4049(00)00145-6","volume":"164","author":"C. D\u2019Andrea","year":"2001","unstructured":"C. D\u2019Andrea and A. Dickenstein. Explicit formulas for the multivariate resultant. J. Pure Appl. Algebra, 164(1-2):59-86, 2001. Effective methods in algebraic geometry (Bath, 2000).","journal-title":"J. Pure Appl. Algebra"},{"key":"1_CR35_Ref","volume-title":"Le\u00e7ons sur la th \u00e9orie g \u00e9n \u00e9rale des surfaces, Tome 4","author":"G. Darboux","year":"1896","unstructured":"G. Darboux. Le\u00e7ons sur la th \u00e9orie g \u00e9n \u00e9rale des surfaces, Tome 4. Gauthier-Villars, Paris, 1896."},{"issue":"(3)","key":"1_CR36_Ref","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1145\/882262.882354","volume":"22","author":"D. DeCarlo","year":"2003","unstructured":"D. DeCarlo, A. Finkelstein, S. Rusinkiewicz, and A. Santella. Suggestive contours for conveying shape. ACM Trans. on Graphics, 22(3):848-855, 2003. Proc. ACM SIGGRAPH 2003.","journal-title":"ACM Trans. on Graphics"},{"key":"1_CR37_Ref","doi-asserted-by":"crossref","unstructured":"M. Desbrun, M. Meyer, P. Schr \u00f6der, and A. H. Barr. Implicit fairing of irregular meshes using diffusion and curvature flow. Computer Graphics (Proceedings of SIGGRAPH 99), pages 317-324, 1999.","DOI":"10.1145\/311535.311576"},{"issue":"(3)","key":"1_CR38_Ref","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/965161.806801","volume":"15","author":"J. Dill","year":"1981","unstructured":"J. Dill. An application of color graphics to the display of surface curvature. Computer Graphics, 15(3):153-161, 1981.","journal-title":"Computer Graphics"},{"key":"1_CR39_Ref","volume-title":"Differential Geometry of curves and surfaces","author":"P. M. Do Carmo","year":"1976","unstructured":"P. M. Do Carmo. Differential Geometry of curves and surfaces. Prentice-Hall, Engle-wood Cliffs, 1976."},{"key":"1_CR40_Ref","doi-asserted-by":"crossref","unstructured":"D. Eberly. Ridges in Image and Data Analysis. Kluwer, 1996.","DOI":"10.1007\/978-94-015-8765-5"},{"key":"1_CR41_Ref","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/1145768.1145786","volume-title":"In ISSAC \u201906: Proceedings of the 2006 international symposium on Symbolic and algebraic computation","author":"A. Eigenwillig","year":"2006","unstructured":"A. Eigenwillig, V. Sharma, and C. K. Yap. Almost tight recursion tree bounds for the descartes method. In ISSAC \u201906: Proceedings of the 2006 international symposium on Symbolic and algebraic computation, pages 71-78, New York, NY, USA, 2006. ACM Press."},{"key":"1_CR42_Ref","volume-title":"An introduction to differential geometry","author":"L. P. Eisenhart","year":"1976","unstructured":"L. P. Eisenhart. An introduction to differential geometry. Princeton University Press, Princeton, N.J., 1976."},{"key":"1_CR43_Ref","unstructured":"G. Elber. Free form surface analysis using a hybrid of symbolic and numerical computation. PhD thesis, Department of Computer Science, The University of Utah, 1992."},{"issue":"(6)","key":"1_CR44_Ref","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0010-4485(95)00019-N","volume":"27","author":"G. Elber","year":"1995","unstructured":"G. Elber. Freeform surface region optimization for three- and five-axis milling. Computer Aided Design, 27(6):465-470, June 1995.","journal-title":"Computer Aided Design"},{"issue":"(1)","key":"1_CR45_Ref","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1111\/1467-8659.1410025","volume":"14","author":"G. Elber","year":"1995","unstructured":"G. Elber. Symbolic and numeric computation in curve interrogation. Computer Graphics forum, 14(1):25-34, March 1995.","journal-title":"Computer Graphics forum"},{"issue":"(3)","key":"1_CR46_Ref","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1006\/gmod.2001.0541","volume":"63","author":"G. Elber","year":"2001","unstructured":"G. Elber. Curve evaluation and interrogation on surfaces. The Journal of Graphical Models, 63(3):197-210, May 2001.","journal-title":"The Journal of Graphical Models"},{"issue":"(2)","key":"1_CR47_Ref","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1145\/151280.151283","volume":"12","author":"G. Elber","year":"1993","unstructured":"G. Elber and E. Cohen. Second-order surface analysis using hybrid symbolic and numeric operators. ACM Trans. on Graphics, 12(2):160-178, 1993.","journal-title":"ACM Trans. on Graphics"},{"issue":"(6)","key":"1_CR48_Ref","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1006\/gmip.1997.0441","volume":"59","author":"G. Elber","year":"1997","unstructured":"G. Elber and M.-Soo Kim. Geometric shape recognition of freeform curves and surfaces. Graphics Models and Image Processing, 59(6):417-433, November 1997.","journal-title":"Graphics Models and Image Processing"},{"key":"1_CR49_Ref","doi-asserted-by":"crossref","unstructured":"G. Elber and M.-Soo Kim. Geometric constraint solver using multivariate rational spline functions. In Proceedings of the sixth ACM Symposium on Solid Modelling and Applicat ions, pages 1-10. ACM Press, 2001.","DOI":"10.1145\/376957.376958"},{"key":"1_CR50_Ref","doi-asserted-by":"crossref","unstructured":"I. Emiris and J. Canny. A practical method for the sparse resultant. In M. Bronstein, editor, Proc. Intern. Symp. on Symbolic and Algebraic Computation, pages 183-192, Kiev, July 1993.","DOI":"10.1145\/164081.164122"},{"key":"1_CR51_Ref","volume-title":"Real algebraic numbers: Complexity analysis and experimentations. Research Report 5897","author":"I. Z. Emiris","year":"2006","unstructured":"I. Z. Emiris, B. Mourrain, and E. P. Tsigaridas. Real algebraic numbers: Complexity analysis and experimentations. Research Report 5897, INRIA, Avril 2006."},{"issue":"(4)","key":"1_CR52_Ref","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1006\/jsco.2002.0520","volume":"33","author":"I. Z. Emiris","year":"2002","unstructured":"I. Z. Emiris and V. Y. Pan. Symbolic and numeric methods for exploiting structure in constructing resultant matrices. J. Symbolic Comput., 33(4):393-413, 2002.","journal-title":"J. Symbolic Comput."},{"key":"1_CR53_Ref","volume-title":"Curves and Surfaces for Computer Aided Geometric Design","author":"G. Farin","year":"1996","unstructured":"G. Farin. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, New York, 4th edition, 1996.","edition":"4"},{"key":"1_CR54_Ref","first-page":"52","volume":"9","author":"G. Farin","year":"1989","unstructured":"G. Farin and N. Sapidis. Curvature and the fairness of curves and surfaces. IEEE CG & Appl., 9:52-57, 1989.","journal-title":"IEEE CG & Appl."},{"issue":"(3)","key":"1_CR55_Ref","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0167-8396(87)90012-4","volume":"4","author":"R. Farouki","year":"1987","unstructured":"R. Farouki and V. Rajan. On the numerical condition of polynomials in bernstein form. Computer Aided Geometric Design, 4(3):191-216, 1987.","journal-title":"Computer Aided Geometric Design"},{"key":"1_CR56_Ref","unstructured":"R. T. Farouki. Graphical methods for surface differential geometry. In R. Martin, editor, in Mathematics of surfaces, pages 363-385. IMA Series, 1987."},{"issue":"(216)","key":"1_CR57_Ref","doi-asserted-by":"crossref","first-page":"1553","DOI":"10.1090\/S0025-5718-96-00759-4","volume":"65","author":"R. T. Farouki","year":"1996","unstructured":"R. T. Farouki and T. N. T. Goodman. On the optimal stability of the bernstein basis. Mathematics of computation, 65(216):1553-1566, October 1996.","journal-title":"Mathematics of computation"},{"key":"1_CR58_Ref","unstructured":"J. D. Foley, A. van Damm, S. K. Feiner, and J. F. Hughes. Computer Graphics. Principles and Practice. Adison-Wesley, 1990. 2nd edition."},{"key":"1_CR59_Ref","doi-asserted-by":"crossref","unstructured":"A. Forrest. On the rendering of surfaces. Computer Graphics, pages 253-259, 1979.","DOI":"10.1145\/965103.807453"},{"key":"1_CR60_Ref","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1002\/(SICI)1097-0207(19990510)45:1<101::AID-NME582>3.0.CO;2-4","volume":"45","author":"P. J. Frey","year":"1999","unstructured":"P. J. Frey and H. Boroucraki. Surface mesh quality evaluation. International Journal for Numerical Methods in Engineering, 45:101-118, 1999.","journal-title":"International Journal for Numerical Methods in Engineering"},{"issue":"(4)","key":"1_CR61_Ref","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1145\/1027411.1027418","volume":"23","author":"I. Friedel","year":"2004","unstructured":"I. Friedel, P. Schr \u00f6der, and A. Khodakovsky. Variational normal meshes. ACM Trans- actions on Graphics, 23(4):1061-1073, 2004.","journal-title":"ACM Trans- actions on Graphics"},{"key":"1_CR62_Ref","volume-title":"Mathematics: Theory & Applications","author":"I. M. Gelfand","year":"1994","unstructured":"I. M. Gelfand, M. M. Kapranov, and A. V. Zelevinsky. Discriminants, resultants, and multidimensional determinants. Mathematics: Theory & Applications. Birkh \u00e4user Boston Inc., Boston, MA, 1994."},{"key":"1_CR63_Ref","doi-asserted-by":"crossref","unstructured":"A. S. Glassner. Computing surface normals for 3D models. In A. S. Glassner, editor, Graphics Gems, pages 562-566. Academic Press, 1990.","DOI":"10.1016\/B978-0-08-050753-8.50123-6"},{"issue":"(1)","key":"1_CR64_Ref","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1145\/966131.966134","volume":"23","author":"J. Goldfeather","year":"2004","unstructured":"J. Goldfeather and V. Interrante. A novel cubic-order algorithm for approximating principal directions vectors. ACM Transactions on Graphics, 23(1):45-63, 2004.","journal-title":"ACM Transactions on Graphics"},{"key":"1_CR65_Ref","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1117\/12.48428","volume":"1570","author":"G. G. Gordon","year":"1991","unstructured":"G. G. Gordon. Face recognition from depth maps and surface curvature. In Geometric Methods in Computer Vision, Proc. SPIE 1570, pages 234-247, 1991.","journal-title":"Proc. SPIE"},{"issue":"(6)","key":"1_CR66_Ref","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1109\/T-C.1971.223313","volume":"20","author":"H. Gouraud","year":"1971","unstructured":"H. Gouraud. Continuous shading of curved surfaces. IEEE Transactions on Computers, C-20(6):623-629, 1971.","journal-title":"IEEE Transactions on Computers"},{"issue":"(4)","key":"1_CR67_Ref","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1090\/qam\/1668732","volume":"56","author":"U. Grenader","year":"1998","unstructured":"U. Grenader and M. I. Miller. Computational anatomy: An emerging discipline. Quarterly of Applied Mathematics, 56(4):617-694, 1998.","journal-title":"Quarterly of Applied Mathematics"},{"issue":"(4)","key":"1_CR68_Ref","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/99.641607","volume":"4","author":"A. Gu \u00e9ziec","year":"1997","unstructured":"A. Gu \u00e9ziec, X. Pennec, and N. Ayache. Medical image registration using geometric hashing. IEEE Comput. Sci. Eng., 4(4):29-41, 1997.","journal-title":"IEEE Comput. Sci. Eng."},{"key":"1_CR69_Ref","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF02403199","volume":"29","author":"A. Gullstrand","year":"1904","unstructured":"A. Gullstrand. Zur Kenntnis der Kreispunkte. Acta Mathematica, 29:59-100, 1904.","journal-title":"Acta Mathematica"},{"key":"1_CR70_Ref","first-page":"293","volume-title":"Proc. 10th International Meshing Roundtable","author":"S. Gumhold","year":"2001","unstructured":"S. Gumhold, X. Wang, and R. McLeod. Feature extraction from point clouds. In Proc. 10th International Meshing Roundtable, pages 293-305, Sandia National Laboratories, Newport Beach, CA, 2001."},{"key":"1_CR71_Ref","doi-asserted-by":"crossref","unstructured":"H. Hagen and S. Hahmann. Generalized focal surfaces : A new method for surface interrogation. In Proceedings Visualization\u201992, pages 70-76. IEEE, 1992.","DOI":"10.1109\/VISUAL.1992.235224"},{"key":"1_CR72_Ref","doi-asserted-by":"crossref","unstructured":"P. L. Hallinan, G. G. Gordon, A. L. Yuille, P. Giblin, and D. Mumford. Two- and TreeDimensional Patterns of the Face. A K Peters, 1999.","DOI":"10.1201\/9781439863930"},{"key":"1_CR73_Ref","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/978-3-7091-6916-2_10","volume":"8","author":"B. Hamann","year":"1993","unstructured":"B. Hamann. Curvature approximation for triangulated surfaces. Computing Suppl., 8:139-153, 1993.","journal-title":"Computing Suppl."},{"key":"1_CR74_Ref","volume-title":"Algebraic geometry, volume 133 of Graduate Texts in Mathematics","author":"J. Harris","year":"1992","unstructured":"J. Harris. Algebraic geometry, volume 133 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1992. A first course."},{"issue":"(5)","key":"1_CR75_Ref","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/S0167-8396(99)00003-5","volume":"16","author":"E. Hartmann","year":"1999","unstructured":"E. Hartmann. On the curvature of curves and surfaces defined by normalforms. Computer Aided Geometric Design, 16(5):355-376, 1999.","journal-title":"Computer Aided Geometric Design"},{"key":"1_CR76_Ref","doi-asserted-by":"crossref","unstructured":"R. Hartwig and H. Nowacki. Isolinien und schnitte in coonschen fl \u00e4chen. Geometrisches Modellieren 65, Informatik Fachberichte der GI, 1982.","DOI":"10.1007\/978-3-642-69027-3_19"},{"key":"1_CR77_Ref","unstructured":"R. A. Herman. A Treatise on Geometrical Optics. Cambridge University Press, 1900."},{"key":"1_CR78_Ref","first-page":"294","volume":"95","author":"M. Higashi","year":"1995","unstructured":"M. Higashi, T. Saitoh, and Y. Watanabe. Analysis of aesthetic free-form surfaces by surface edges. In Pacific Graphics \u201995, pages 294-305, 1995.","journal-title":"In Pacific Graphics"},{"key":"1_CR79_Ref","volume-title":"Geometry and the imagination","author":"D. Hilbert","year":"1952","unstructured":"D. Hilbert and S. Cohn-Vossen. Geometry and the imagination. Chelsea Publishing Company, New York, 1952."},{"key":"1_CR80_Ref","doi-asserted-by":"crossref","unstructured":"K. Hildebrandt and K. Polthier. Anisotropic filtering of non-linear surface features. In Proc. Eurographics, pages 391-400, 2004.","DOI":"10.1111\/j.1467-8659.2004.00770.x"},{"key":"1_CR81_Ref","unstructured":"K. Hildebrandt, K. Polthier, and M. Wardetzky. Smooth feature lines on surface meshes. In Third Eurographics Symposium on Geometry Processing, pages 85-90, July 2005."},{"issue":"(4)","key":"1_CR82_Ref","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1111\/1467-8659.00627","volume":"21","author":"M. Hisada","year":"2002","unstructured":"M. Hisada, A. G. Belyaev, and T. L. Kunii. A skeleton-based approach for detection of perceptually salient features on polygonal surfaces. Computer Graphics Forum, 21 (4):689-700, 2002.","journal-title":"Computer Graphics Forum"},{"key":"1_CR83_Ref","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0010-0277(84)90022-2","volume":"18","author":"D. D. Hoffman","year":"1985","unstructured":"D. D. Hoffman and W. A. Richards. Parts of recognition. Cognition, 18:65-96, 1985.","journal-title":"Cognition"},{"key":"1_CR84_Ref","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-76598-8","volume-title":"Modeling of Curves and Surfaces in CAD\/CAM","author":"M. Hosaka","year":"1992","unstructured":"M. Hosaka. Modeling of Curves and Surfaces in CAD\/CAM. Springer, Berlin, 1992."},{"key":"1_CR85_Ref","first-page":"183","volume":"1","author":"J. Hoschek","year":"1984","unstructured":"J. Hoschek. Detecting regions with undesirable curvature. CAGD, 1:183-192, 1984.","journal-title":"CAGD"},{"key":"1_CR86_Ref","first-page":"97","volume":"2","author":"J. Hoschek","year":"1985","unstructured":"J. Hoschek. Smoothing of curves and surfaces. CAGD, 2:97-105, 1985.","journal-title":"CAGD"},{"key":"1_CR87_Ref","unstructured":"J. Hoschek, U. Dietz, and W. Wilke. A geometric concept of reverse engineering of shape: Approximation and feature lines. In M. D\u00e6hlen, T. Lyche, and L. L. Schumaker, editors, Mathematical Methods for Curves and Surfaces II, pages 253-262. Vanderbilt Univ. Press, 1998."},{"key":"1_CR88_Ref","first-page":"287","volume":"2001","author":"A. Hubeli","year":"2001","unstructured":"A. Hubeli and M. Gross. Multiresolution feature extraction from unstructured meshes. In Proc. IEEE Visualization 2001, pages 287-294, 2001.","journal-title":"In Proc. IEEE Visualization"},{"key":"1_CR89_Ref","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/VISUAL.1995.480795","volume":"1995","author":"V. Interrante","year":"1995","unstructured":"V. Interrante, H. Fuchs, and S. Pizer. Enhancing transparent skin surfaces with ridge and valley lines. In Proc. IEEE Visualization 1995, pages 52-59, 1995.","journal-title":"In Proc. IEEE Visualization"},{"issue":"(2)","key":"1_CR90_Ref","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/aima.1996.1609","volume":"126","author":"J. P. Jouanolou","year":"1997","unstructured":"J. P. Jouanolou. Formes d\u2019inertie et r \u00e9sultant: un formulaire. Adv. Math., 126(2):119-250,1997.","journal-title":"Adv. Math."},{"key":"1_CR91_Ref","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1145\/301250.301449","volume-title":"In STOC \u201999: Proceedings of the thirty-first annual ACM symposium on Theory of computing","author":"S. Kapoor","year":"1999","unstructured":"S. Kapoor. Efficient computation of geodesic shortest paths. In STOC \u201999: Proceedings of the thirty-first annual ACM symposium on Theory of computing, pages 770-779, New York, NY, USA, 1999. ACM Press."},{"issue":"(1)","key":"1_CR92_Ref","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1215\/S0012-7094-92-06707-X","volume":"67","author":"M. M. Kapranov","year":"1992","unstructured":"M. M. Kapranov, B. Sturmfels, and A. V. Zelevinsky. Chow polytopes and general resultants. Duke Math. J., 67(1):189-218, 1992.","journal-title":"Duke Math. J."},{"issue":"(3)","key":"1_CR93_Ref","first-page":"954","volume":"22","author":"S. Katz","year":"2003","unstructured":"S. Katz and A. Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph., 22(3):954-961, 2003.","journal-title":"Graph."},{"key":"1_CR94_Ref","first-page":"312","volume":"20","author":"E. Kaufmann","year":"1988","unstructured":"E. Kaufmann and R. Klass. Smoothing surfaces using reflection lines for families of splines. CAD, 20:312-316, 1988.","journal-title":"CAD"},{"key":"1_CR95_Ref","unstructured":"J. T. Kent, D. Lee, Mardia K. V., and A. D. Linney. Using curvature information in shape analysis. In K. V. Mardia, G. A. Gill, and I. L. Dryden, editors, Proc. Image Fusion and Shape Variability Techniques, pages 88-99. Leeds University Press, 1996."},{"key":"1_CR96_Ref","doi-asserted-by":"crossref","unstructured":"J. T. Kent, K. V. Mardia, and J. West. Ridge curves and shape analysis. In The British Machine Vision Conference 1996, pages 43-52, 1996.","DOI":"10.5244\/C.10.26"},{"key":"1_CR97_Ref","first-page":"288","volume":"15","author":"J. Kjellander","year":"1983","unstructured":"J. Kjellander. Smoothing of bicubic parametric surfaces. CAD, 15:288-293, 1983.","journal-title":"CAD"},{"key":"1_CR98_Ref","first-page":"73","volume":"12","author":"R. Klass","year":"1980","unstructured":"R. Klass. Correction of local irregularities using reflection lines. CAD, 12:73-77, 1980.","journal-title":"CAD"},{"key":"1_CR99_Ref","doi-asserted-by":"crossref","unstructured":"K. H. Ko, T. Maekawa, N. M. Patrikalakis, H. Masuda, and F.-E. Wolter. Shape intrinsic fingerprints for free-form object matching. In Proc. of 8th ACM Symposium on Solid Modeling and Applications, pages 196 - 207, 2003.","DOI":"10.1145\/781606.781637"},{"key":"1_CR100_Ref","first-page":"105","volume":"98","author":"L. Kobbelt","year":"1998","unstructured":"L. Kobbelt, S. Campagna, J. Vorsatz, and H.-P. Seidel. Interactive multi-resolution modeling on arbitrary meshes. In Proceedings of SIGGRAPH 98, pages 105-114, 1998.","journal-title":"In Proceedings of SIGGRAPH"},{"key":"1_CR101_Ref","unstructured":"J. J. Koenderink. Solid Shape. MIT Press, 1990."},{"key":"1_CR102_Ref","doi-asserted-by":"crossref","DOI":"10.3138\/9781487589455","volume-title":"Differential Geometry","author":"I. Kreyszig","year":"1959","unstructured":"I. Kreyszig. Differential Geometry. Univ. of Toronto Press, Toronto, 1959."},{"key":"1_CR103_Ref","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1145\/237170.237270","volume-title":"In SIGGRAPH 96 Conference Proceedings","author":"V. Krishnamurthy","year":"1996","unstructured":"V. Krishnamurthy and M. Levoy. Fitting smooth surfaces to dense polygon meshes. In SIGGRAPH 96 Conference Proceedings, pages 313-324, New York, NY, USA, 1996. ACM Press."},{"key":"1_CR104_Ref","unstructured":"P. Krsek, G. Lukacs, and R. R. Martin. Algorithms for computing curvatures from range data. In R. Cripps, editor, The Mathematics of Surfaces VIII, pages 1-16. IMA, 1998."},{"key":"1_CR105_Ref","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/BF01934076","volume":"21","author":"J. Lane","year":"1981","unstructured":"J. Lane and R. Riesenfeld. Bounds on a polynomial. BIT, 21:112-117, 1981.","journal-title":"BIT"},{"key":"1_CR106_Ref","doi-asserted-by":"crossref","unstructured":"T. Langer, A. Belyaev, and H.-P. Seidel. Asymptotic analysis of discrete normals and curvatures of polylines. In SCCG \u201905: Proceedings of the 21st spring conference on Computer graphics, pages 229-232, 2005.","DOI":"10.1145\/1090122.1090160"},{"key":"1_CR107_Ref","unstructured":"T. Langer, A. Belyaev, and H.-P. Seidel. Exact and approximate quadratures for curvature tensor estimation. In Vision, Modeling, and Visualization 2005 (VMV\u201905), pages 421-428, 2005."},{"issue":"(8)","key":"1_CR108_Ref","first-page":"48","volume":"4","author":"R. B. Lee","year":"1984","unstructured":"R. B. Lee and D. A. Fredericks. Intersection of parametric surfaces and a plane. IEEE CG & Appl., 4(8):48-51, 1984.","journal-title":"IEEE CG & Appl."},{"issue":"(2)","key":"1_CR109_Ref","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s00453-001-0015-9","volume":"30","author":"J. J. Little","year":"2001","unstructured":"J. J. Little and P. Shi. Structural lines, TINs and DEMs. Algorithmica, 30(2):243-263, 2001.","journal-title":"Algorithmica"},{"key":"1_CR110_Ref","doi-asserted-by":"crossref","unstructured":"A. M. L \u00f3pez, F. F. Lumbreras, and J. Serrat. Creaseness from level set extrinsic curvature. In Proc. ECCV\u201998, pages 156-169. Springer, 1998.","DOI":"10.1007\/BFb0054739"},{"key":"1_CR111_Ref","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/37401.37422","volume-title":"In SIGGRAPH 87 Conference Proceedings","author":"W. E. Lorensen","year":"1987","unstructured":"W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. In SIGGRAPH 87 Conference Proceedings, pages 163-169, New York, NY, USA, 1987. ACM Press."},{"issue":"(1\/2)","key":"1_CR112_Ref","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1006\/jvci.2001.0476","volume":"13","author":"C. Lu","year":"2002","unstructured":"C. Lu, Y. Cao, and D. Mumford. Surface evolution under curvature flows. Journal of Visual Communication and Image Representation, 13(1\/2):65-81, March\/June 2002.","journal-title":"Journal of Visual Communication and Image Representation"},{"key":"1_CR113_Ref","unstructured":"G. Luk \u00e1cs and L. Andor. Computing natural division lines on free-form surfaces based on measured data. In M. D\u00e6hlen, T. Lyche, and L. L. Schumaker, editors, Mathematical Methods for Curves and Surfaces II, pages 319-326. Vanderbilt Univ. Press, 1998."},{"key":"1_CR114_Ref","unstructured":"K.-L. Ma and V. Interrante. Extracting feature lines from 3D unstructured grids. In Proc. IEEE Visualization 1997, pages 285-292, 1997."},{"issue":"(33)","key":"1_CR115_Ref","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1112\/plms\/s1-35.1.3","volume":"1","author":"F. S. Macaulay","year":"1902","unstructured":"F. S. Macaulay. Some formulae in elimination. Proc. London Math. Soc., 1(33):3-27, 1902.","journal-title":"Proc. London Math. Soc."},{"key":"1_CR116_Ref","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/BF01901288","volume":"10","author":"T. Maekawa","year":"1994","unstructured":"T. Maekawa and Patrikalakis M. Interrogation of differential geometry properties for design and manufacture. Visual Computer, 10:216-237, 1994.","journal-title":"Visual Computer"},{"key":"1_CR117_Ref","first-page":"133","volume":"13","author":"T. Maekawa","year":"1996","unstructured":"T. Maekawa, F.-E. Wolter, and N. Patrikalakis. Umbilics and lines of curvature for shape interrogation. CAGD, 13:133-161, 1996.","journal-title":"CAGD"},{"issue":"(2)","key":"1_CR118_Ref","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0167-8396(95)00018-6","volume":"13","author":"T. Maekawa","year":"1996","unstructured":"T. Maekawa, F.-E. Wolter, and N. M. Patrikalakis. Umbilics and lines of curvature for shape interrogation. Computer Aided Geometric Design, 13(2):133-161, 1996.","journal-title":"Computer Aided Geometric Design"},{"key":"1_CR119_Ref","unstructured":"J.-L. Maltret and M. Daniel. Discrete curvatures and applications: a survey. Rapport de recherche 004.2002, Laboratoire des Sciences de l\u2019Information et des Syst \u00e8mes, 2002."},{"issue":"(2)","key":"1_CR120_Ref","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.1999.10487501","volume":"4","author":"N. Max","year":"1999","unstructured":"N. Max. Weights for computing vertex normals from facet normals. Journal of Graphics Tools, 4(2):1-6, 1999.","journal-title":"Journal of Graphics Tools"},{"key":"1_CR121_Ref","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1016\/S0167-8396(00)00006-6","volume":"17","author":"D. S. Meek","year":"2000","unstructured":"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, 17:521-543,2000.","journal-title":"Computer Aided Geometric Design"},{"key":"1_CR122_Ref","doi-asserted-by":"crossref","unstructured":"M. Meyer, M. Desbrun, P. Schr \u00f6der, and A. H. Barr. Discrete differential-geometry operators for triangulated 2-manifolds. In International Workshop on Visualization and Mathematics, Berlin-Dahlem, Germany, May 2002.","DOI":"10.1007\/978-3-662-05105-4_2"},{"key":"1_CR123_Ref","doi-asserted-by":"crossref","unstructured":"J. Mitchell. Geometric shortest paths and network optimization. In J.-R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, volume 334, pages 633-702. Elsevier Science, 2000.","DOI":"10.1016\/B978-044482537-7\/50016-4"},{"issue":"(4)","key":"1_CR124_Ref","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1137\/0216045","volume":"16","author":"J. S. B. Mitchell","year":"1987","unstructured":"J. S. B. Mitchell, D. M. Mount, and C. H. Papadimitrou. The discrete geodesic problem. SIAM J. of Computing, 16(4):647-668, 1987.","journal-title":"SIAM J. of Computing"},{"key":"1_CR125_Ref","doi-asserted-by":"crossref","unstructured":"N. J. Mitra and A. Nguyen. Estimating surface normals in noisy point cloud data. In Symposium on Computational geometry, pages 322-328. ACM Press, 2003.","DOI":"10.1145\/777792.777840"},{"key":"1_CR126_Ref","doi-asserted-by":"crossref","unstructured":"N. J. Mitra, A. Nguyen, and L. Guibas. Estimating surface normals in noisy point cloud data. International Journal of Computational Geometry and Applications, 2004.","DOI":"10.1142\/S0218195904001470"},{"issue":"(3)","key":"1_CR127_Ref","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1006\/cviu.1996.0507","volume":"67","author":"O. Monga","year":"1997","unstructured":"O. Monga, N. Armande, and P. Montesinos. Thin nets and crest lines: Application to satellite data and medical images. Computer Vision and Image Understanding: CVIU, 67 (3):285-295, 1997.","journal-title":"Computer Vision and Image Understanding: CVIU"},{"key":"1_CR128_Ref","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1006\/cviu.1995.1014","volume":"61","author":"O. Monga","year":"1995","unstructured":"O. Monga and S. Benayoun. Using partial derivatives of 3D images to extract typical surface features. Computer Vision and Image Understanding: CVIU, 61:171-195, 1995.","journal-title":"Computer Vision and Image Understanding: CVIU"},{"key":"1_CR129_Ref","doi-asserted-by":"crossref","unstructured":"O. Monga, S. Benayoun, and O.D. Faugeras. From partial derivatives of 3-D density images to ridge lines. In Proc. CVPR\u201992, pages 354-359. IEEE, 1992.","DOI":"10.1109\/CVPR.1992.223165"},{"key":"1_CR130_Ref","doi-asserted-by":"crossref","unstructured":"H. P. Moreton and C. H. Sequin. Functional optimization for fair surface design. In SIGGRAPH\u201992 Proceedings, pages 167-176, August 1992.","DOI":"10.1145\/133994.134035"},{"key":"1_CR131_Ref","unstructured":"R. Morris. The sub-parabolic lines of a surface. In G. Mullineux, editor, Mathematics of Surfaces VI, IMA new series 58, pages 253-262. Clarendon Press, 1996."},{"issue":"(3)","key":"1_CR132_Ref","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0925-7721(02)00097-4","volume":"33","author":"J. M. Morvan","year":"2002","unstructured":"J. M. Morvan and B. Thibert. On the approximation of a smooth surface with a tri-angulated mesh. Computational Geometry: Theory and Applications, 33(3):337-352, 2002.","journal-title":"Computational Geometry: Theory and Applications"},{"issue":"(6)","key":"1_CR133_Ref","first-page":"715","volume":"26","author":"B. Mourrain","year":"1998","unstructured":"B. Mourrain. Computing isolated polynomial roots by matrix methods. J. of Symbolic Computation, Special Issue on Symbolic-Numeric Algebra for Polynomials, 26(6):715-738, Dec. 1998.","journal-title":"J. of Symbolic Computation, Special Issue on Symbolic-Numeric Algebra for Polynomials"},{"key":"1_CR134_Ref","first-page":"430","volume-title":"Proc. AAECC, volume 1719 of LNCS","author":"B. Mourrain","year":"1999","unstructured":"B. Mourrain. A new criterion for normal form algorithms. In M. Fossorier, H. Imai, Shu Lin, and A. Poli, editors, Proc. AAECC, volume 1719 of LNCS, pages 430-443. Springer, Berlin, 1999."},{"key":"1_CR135_Ref","first-page":"488","volume-title":"Asymptotic acceleration of solving multivariate polynomial systems of equations. In STOC \u201998 (Dallas, TX)","author":"B. Mourrain","year":"1999","unstructured":"B. Mourrain and V. Y. Pan. Asymptotic acceleration of solving multivariate polynomial systems of equations. In STOC \u201998 (Dallas, TX), pages 488-496. ACM, New York, 1999."},{"key":"1_CR136_Ref","unstructured":"B. Mourrain and J.-P. Pavone. Subdivision methods for solving polynomial equations.Technical Report 5658, INRIA Sophia-Antipolis, 2005."},{"key":"1_CR137_Ref","unstructured":"B. Mourrain, F. Rouillier, and M.-F. Roy. Bernstein\u2019s basis and real root isolation, pages 459-478. Mathematical Sciences Research Institute Publications. Cambridge University Press, 2005."},{"key":"1_CR138_Ref","first-page":"231","volume-title":"Proc. Intern. Symp. on Symbolic and Algebraic Computation","author":"B. Mourrain","year":"2000","unstructured":"B. Mourrain and P. Tr \u00e9buchet. Solving projective complete intersection faster. In C. Tra-verso, editor, Proc. Intern. Symp. on Symbolic and Algebraic Computation, pages 231-238. New-York, ACM Press., 2000."},{"key":"1_CR139_Ref","first-page":"253","volume-title":"Proc. Intern. Symp. on Symbolic and Algebraic Computation","author":"B. Mourrain","year":"2005","unstructured":"B. Mourrain and Ph. Tr \u00e9buchet. Generalised normal forms and polynomial system solving. In M. Kauers, editor, Proc. Intern. Symp. on Symbolic and Algebraic Computation, pages 253-260. New-York, ACM Press., 2005."},{"issue":"(2)","key":"1_CR140_Ref","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1006\/jcom.2001.0636","volume":"18","author":"B. Mourrain","year":"2002","unstructured":"B. Mourrain, M. Vrahatis, and J. C. Yakoubsohn. On the complexity of isolating real roots and computing with certainty the topological degree. J. of Complexity, 18(2):612-640,2002.","journal-title":"J. of Complexity"},{"issue":"(4)","key":"1_CR141_Ref","first-page":"442","volume":"6","author":"L. R. Nackman","year":"1984","unstructured":"L. R. Nackman. Two-dimensional critical point configuration grpahs. IEEE Trans. Pattren Analysis and machine Intelligence, 6(4):442-450, 1984.","journal-title":"IEEE Trans. Pattren Analysis and machine Intelligence"},{"key":"1_CR142_Ref","doi-asserted-by":"crossref","unstructured":"M. Nielsen, O. F. Olsen, M. Sig, and M. Sigurd. Koenderink corner points. In Proceedings of the 4th International Workshop on Visual Form, pages 420-430. Springer-Verlag, 2001.","DOI":"10.1007\/3-540-45129-3_38"},{"key":"1_CR143_Ref","doi-asserted-by":"crossref","unstructured":"G. M. Nielson and B. Hamann. The asymptotic decider: resolving the ambiguity in marching cubes. In VIS \u201991: Proceedings of the 2nd conference on Visualization \u201991, pages 83-91, Los Alamitos, CA, USA, 1991. IEEE Computer Society Press.","DOI":"10.1109\/VISUAL.1991.175782"},{"key":"1_CR144_Ref","doi-asserted-by":"crossref","unstructured":"T. Nishita, T. W. Sederberg, and M. Kakimoto. Ray tracing trimmed rational surface patches. Computer Graphics, 24(4 (Proc. ACM Siggraph 90)):337-345, August 1990.","DOI":"10.1145\/97880.97916"},{"issue":"(3)","key":"1_CR145_Ref","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1145\/1015706.1015768","volume":"23","author":"Y. Ohtake","year":"2004","unstructured":"Y. Ohtake, A. Belyaev, and H.-P. Seidel. Ridge-valley lines on meshes via implicit surface fitting. ACM Transactions on Graphics, 23(3):609-612, August 2004. Proc. ACM SIGGRAPH 2004.","journal-title":"ACM Transactions on Graphics"},{"key":"1_CR146_Ref","first-page":"27","volume":"II","author":"D. L. Page","year":"2003","unstructured":"D. L. Page, A. Koschan, and M. Abidi. Perception-based 3D triangle mesh segmentation using fast marching watersheds. In Proc. Intl. Conf. on Computer Vision and Pattern Recognition, Vol. II, pages 27-32, 2003.","journal-title":"Intl. Conf. on Computer Vision and Pattern Recognition"},{"key":"1_CR147_Ref","doi-asserted-by":"crossref","unstructured":"D. L. Page, A. Koschan, Y. Sun, J. Paik, and A. Abidi. Robust crease detection and curvature estimation of piecewise smooth surfaces from triangle mesh approximations using normal voting. In Proceedings on Computer Vision and Pattern Recongition, 2001.","DOI":"10.1109\/CVPR.2001.990471"},{"key":"1_CR148_Ref","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/gmod.2001.0542","volume":"64","author":"D. L. Page","year":"2002","unstructured":"D. L. Page, Y. Sun, A. Koschan, J. Paik, and M. Abidi. Normal vector voting: Crease detection and curvature estimation on large, noisy meshes. Journal of Graphical Models, 64:1-31, 2002.","journal-title":"Journal of Graphical Models"},{"key":"1_CR149_Ref","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04074-0","volume-title":"Shape Interrogation for Computer Aided Design and Manufacturing","author":"N. M. Patrikalakis","year":"2002","unstructured":"N. M. Patrikalakis and T. Maekawa. Shape Interrogation for Computer Aided Design and Manufacturing. Springer-Verlag, Berlin and Heidelberg, 2002."},{"issue":"(3)","key":"1_CR150_Ref","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1111\/1467-8659.00675","volume":"22","author":"M. Pauly","year":"2003","unstructured":"M. Pauly, R. Keiser, and M. Gross. Multi-scale feature extraction on point-sampled models. Computer Graphics Forum, 22(3):281-289, 2003. Eurographics 2003 issue.","journal-title":"Computer Graphics Forum"},{"key":"1_CR151_Ref","doi-asserted-by":"crossref","unstructured":"X. Pennec, N. Ayache, and J. P. Thirion. Landmark-based registration using features identified through differential geometry. In I. N. Bankman, editor, Handbook of Medical Imaging, pages 499-513. Academic Press, 2000.","DOI":"10.1016\/B978-012077790-7\/50037-0"},{"key":"1_CR152_Ref","first-page":"61","volume":"1","author":"C. Petersen","year":"1984","unstructured":"C. Petersen. Adaptive contouring of three-dimensional surfaces. CAGD, 1:61-74, 1984.","journal-title":"CAGD"},{"key":"1_CR153_Ref","doi-asserted-by":"crossref","unstructured":"S. Petitjean. A survey of methods for recovering quadrics in triangle meshes. ACM Computing Surveys, 34(2), 2001.","DOI":"10.1145\/508352.508354"},{"key":"1_CR154_Ref","doi-asserted-by":"crossref","unstructured":"G. Peyr \u00e9 and L. Cohen. Heuristically driven front propagation for geodesic paths extraction. In Proceedings of VLSM\u201905, pages 173-184. Springer LNCS, 2005.","DOI":"10.1007\/11567646_15"},{"key":"1_CR155_Ref","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1023\/A:1016617010088","volume":"26","author":"V. Pham-Tron","year":"2001","unstructured":"V. Pham-Tron, N. Szafran, and L. Biard. Pseudo-geodesics on three-dimensional surfaces and pseudo-geodesic meshes. Numerical Algorithms, 26:305-315, 2001.","journal-title":"Numerical Algorithms"},{"issue":"(6)","key":"1_CR156_Ref","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1145\/360825.360839","volume":"18","author":"B. T. Phong","year":"1975","unstructured":"B. T. Phong. Illumination for computer generated pictures. Communications of ACM, 18(6):311-317, 1975.","journal-title":"Communications of ACM"},{"key":"1_CR157_Ref","first-page":"163","volume":"1","author":"T. Poeschl","year":"1984","unstructured":"T. Poeschl. Detecting surface irregularities using isophotes. CAGD, 1:163-168, 1984.","journal-title":"CAGD"},{"key":"1_CR158_Ref","unstructured":"I. R. Porteous. Ridges and umbilics of surfaces. In R. R. Martin, editor, The Mathematics of Surfaces II, pages 447-458, Oxford, 1987. Clarendon Press."},{"key":"1_CR159_Ref","volume-title":"Geometric Differentiation for the Intelligence of Curves and Surfaces","author":"I. R. Porteous","year":"1994","unstructured":"I. R. Porteous. Geometric Differentiation for the Intelligence of Curves and Surfaces. Cambridge University Press, Cambridge, 1994."},{"key":"1_CR160_Ref","doi-asserted-by":"crossref","unstructured":"I. R. Porteous and M. J. Puddephat. Landmarks of a surface. In R. Cipolla and R. R. Martin, editors, Mathematics of Surfaces IX, IMA new series, pages 114-125. Clarendon Press, 2000.","DOI":"10.1007\/978-1-4471-0495-7_8"},{"key":"1_CR161_Ref","unstructured":"H. Pottmann. Visualizing curvature discontinuities of free-form surfaces. In Proc. Eurographics\u201989, pages 529-536, 1989."},{"key":"1_CR162_Ref","first-page":"49","volume-title":"Robust mesh watermarking. In SIGGRAPH 99 Conference Proceedings","author":"E. Praun","year":"1999","unstructured":"E. Praun, H. Hoppe, and A. Finkelstein. Robust mesh watermarking. In SIGGRAPH 99 Conference Proceedings, pages 49-56, New York, NY, USA, 1999. ACM Press\/Addison-Wesley Publishing Co."},{"key":"1_CR163_Ref","unstructured":"J. G. Ramsay. Folding and Fracturing of Rocks. McGraw Hill, 1967."},{"key":"1_CR164_Ref","unstructured":"J. J. Risler. M \u00e9thodes math \u00e9matiques pour la CAO. Masson, 1991."},{"key":"1_CR165_Ref","doi-asserted-by":"crossref","unstructured":"A. Rockwood. Accurate display of tensor product isosurfaces. In IEEE Visualization \u201990 Conf., 1990.","DOI":"10.1109\/VISUAL.1990.146401"},{"key":"1_CR166_Ref","unstructured":"C. R \u00f6ssl, L. Kobbelt, and H.-P. Seidel. Extraction of feature lines on triangulated surfaces using morphological operators. In Proceedings of the 2000 AAAI Symposium, pages 71-75. AAAI Press, 2000."},{"key":"1_CR167_Ref","doi-asserted-by":"crossref","unstructured":"S. Rusinkiewicz. Estimating curvatures and their derivatives on triangle meshes. In Proc. of Second International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT), Thessaloniki, Greece, 2004.","DOI":"10.1109\/TDPVT.2004.1335277"},{"key":"1_CR168_Ref","doi-asserted-by":"crossref","unstructured":"M. A. Sabin. Contouring - the state of the art. In Earnshaw R.A., editor, Fundamental Algorithms for Computer Graphics, pages 411-482. Springer Verlag, 1985.","DOI":"10.1007\/978-3-642-84574-1_20"},{"key":"1_CR169_Ref","doi-asserted-by":"crossref","unstructured":"S. G. Scatterfield and D. F. Rogers. Contour lines from a b-spline surface. IEEE CG & Appl., 5(4), 1985.","DOI":"10.1109\/MCG.1985.276459"},{"issue":"(3)","key":"1_CR170_Ref","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/964967.801128","volume":"17","author":"D. Schweitzer","year":"1983","unstructured":"D. Schweitzer. Artificial texturing: an aid to surface visualization. Computer Graphics, 17(3):23-29, 1983.","journal-title":"Computer Graphics"},{"issue":"(2)","key":"1_CR171_Ref","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0167-8396(88)90029-5","volume":"5","author":"T. W. Sederberg","year":"1988","unstructured":"T. W. Sederberg and R. J. Meyers. Loop detection in surface patch intersections. Computer Aided Geometric Design, 5(2):161-171, 1988.","journal-title":"Computer Aided Geometric Design"},{"key":"1_CR172_Ref","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/B978-044451104-1\/50016-2","volume-title":"In Handbook of computer aided geometric design","author":"T. W. Sederberg","year":"2002","unstructured":"T. W. Sederberg and J. Zheng. Algebraic methods for computer aided geometric design. In Handbook of computer aided geometric design, pages 363-387. North-Holland, Amsterdam, 2002."},{"issue":"(5)","key":"1_CR173_Ref","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/0167-8396(93)90019-Y","volume":"10","author":"E. C. Sherbrooke","year":"1993","unstructured":"E. C. Sherbrooke and N. M. Patrikalakis. Computation of the solutions of nonlinear polynomial systems. Comput. Aided Geom. Design, 10(5):379-405, 1993.","journal-title":"Comput. Aided Geom. Design"},{"key":"1_CR174_Ref","unstructured":"K. Sloan. Surface normal (summary). In Usenet comp.graphics article, September 1991."},{"key":"1_CR175_Ref","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/364338.364382","volume-title":"Shape by example. In SI3D \u201901: Proceedings of the 2001 symposium on Interactive 3D graphics","author":"P.-P. J. Sloan","year":"2001","unstructured":"P.-P. J. Sloan, C. F. Rose, and M. F. Cohen. Shape by example. In SI3D \u201901: Proceedings of the 2001 symposium on Interactive 3D graphics, pages 135-143, New York, NY, USA, 2001. ACM Press."},{"key":"1_CR176_Ref","unstructured":"D. J. Struik. Lectures on Classical Differential Geometry. Dover Science, 1986."},{"key":"1_CR177_Ref","doi-asserted-by":"crossref","unstructured":"G. Stylianou and G. Farin. Crest lines extraction from 3D triangulated meshes. In G. Farin, B. Hamann, and H. Hagen, editors, Hierarchical and Geometrical Methods in Scientific Visualization, pages 269-281. Springer, 2003.","DOI":"10.1007\/978-3-642-55787-3_16"},{"key":"1_CR178_Ref","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1109\/ICIP.2002.1039099","volume":"3","author":"Y. Sun","year":"2002","unstructured":"Y. Sun, D. L. Page, J. K. Paik, A. Koschan, and M. A. Abidi. Triangle mesh-based edgedetection and its application to surface segmentation and adaptive surface smoothing. In Proc. Int. Conf. Image Processing, Vol. 3, pages 825-828, 2002.","journal-title":"Int. Conf. Image Processing"},{"issue":"(3)","key":"1_CR179_Ref","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1145\/1073204.1073228","volume":"24","author":"V. Surazhsky","year":"2005","unstructured":"V. Surazhsky, T. Surazhsky, D. Kirsanov, S. J. Gortler, and H. Hoppe. Fast exact and approximate geodesics on meshes. ACM Trans. Graph., 24(3):553-560, 2005. Proceedings of SIGGRAPH\u201905.","journal-title":"ACM Trans. Graph"},{"key":"1_CR180_Ref","doi-asserted-by":"crossref","unstructured":"G. Taubin. Estimating the tensor of curvature of a surface from a polyhedral approximation. In Proc. ICCV\u201995, pages 902-907, 1995.","DOI":"10.1109\/ICCV.1995.466840"},{"key":"1_CR181_Ref","doi-asserted-by":"crossref","unstructured":"H. Theisel, C. R \u00f6ssl, R. Zayer, and H.-P. Seidel. Normal based estimation of the curvature tensor for triangular meshes. In Proc. Pacific Graphics, pages 288-297, Seoul, South Korea, 2004.","DOI":"10.1109\/PCCGA.2004.1348359"},{"issue":"(2)","key":"1_CR182_Ref","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF00055800","volume":"19","author":"J.-P. Thirion","year":"1996","unstructured":"J.-P. Thirion. The extremal mesh and the understanding of 3D surfaces. International Journal of Computer Vision, 19(2):115-128, 1996.","journal-title":"International Journal of Computer Vision"},{"issue":"(2)","key":"1_CR183_Ref","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF00054999","volume":"18","author":"J.-P. Thirion","year":"1996","unstructured":"J.-P. Thirion. New feature points based on geometric invariants for 3D image registration. International Journal of Computer Vision, 18(2):121-137, May 1996.","journal-title":"International Journal of Computer Vision"},{"issue":"(6)","key":"1_CR184_Ref","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1006\/gmip.1996.0042","volume":"58","author":"J.-P. Thirion","year":"1996","unstructured":"J.-P. Thirion and A. Gourdon. The 3D marching lines algorithm and its application to crest lines extraction. Graphical Models and Image Processing, 58(6):503-509, 1996.","journal-title":"Graphical Models and Image Processing"},{"issue":"(1)","key":"1_CR185_Ref","first-page":"42","volume":"3","author":"G. Th \u00fcrmer","year":"1998","unstructured":"G. Th \u00fcrmer and C. A. W \u00fcthrich. Computing vertex normals from polygonal facets. Journal of Graphics Tools, 3(1):42-46, 1998.","journal-title":"Journal of Graphics Tools"},{"key":"1_CR186_Ref","unstructured":"P. Tr \u00e9buchet. Vers une r \u00e9solution stable et rapide des \u00e9quations alg \u00e9briques. PhD thesis, Universit \u00e9 Pierre et Marie Curie, 2002."},{"key":"1_CR187_Ref","unstructured":"B. L. van der Waerden. Modern Algebra. F. Ungar Publishing Co., New York, 3rd edition, 1950."},{"issue":"(3)","key":"1_CR188_Ref","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1111\/1467-8659.00531","volume":"20","author":"K. Watanabe","year":"2001","unstructured":"K. Watanabe and A. G. Belyaev. Detection of salient curvature features on polygonal surfaces. Computer Graphics Forum, 20(3):385-392, 2001. Eurographics 2001.","journal-title":"Computer Graphics Forum"},{"key":"1_CR189_Ref","doi-asserted-by":"crossref","unstructured":"W. Welch and A. Witkin. Free-Form shape design using triangulated surfaces. In Andrew Glassner, editor, Proceedings of SIGGRAPH \u201994, pages 247-256, 1994.","DOI":"10.1145\/192161.192216"},{"key":"1_CR190_Ref","unstructured":"F.-E. Wolter. Cut locus and medial axis in global shape interrogation and representation. Technical Report memorandum 92-2, MIT, Department of Ocean Engineering, January 1992."},{"issue":"(1)","key":"1_CR191_Ref","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/0734-189X(89)90071-6","volume":"45","author":"A. L. Yuille","year":"1989","unstructured":"A. L. Yuille. Zero crossings on lines of curvature. Graphical Models and Image Processing, 45(1):68-87, 1989.","journal-title":"Graphical Models and Image Processing"},{"issue":"(1)","key":"1_CR192_Ref","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/0734-189X(90)90126-G","volume":"52","author":"A. L. Yuille","year":"1990","unstructured":"A. L. Yuille and M. Leyton. 3D symmetry-curvature duality theorems. Graphical Models and Image Processing, 52(1):124-140, 1990.","journal-title":"Graphical Models and Image Processing"}],"container-title":["Mathematics and Visualization","Shape Analysis and Structuring"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-33265-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,24]],"date-time":"2025-01-24T19:38:10Z","timestamp":1737747490000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-33265-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540332640","9783540332657"],"references-count":192,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-33265-7_1","relation":{},"ISSN":["1612-3786"],"issn-type":[{"type":"print","value":"1612-3786"}],"subject":[],"published":{"date-parts":[[2008]]}}}