{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T22:10:36Z","timestamp":1776204636834,"version":"3.50.1"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2004,8,1]],"date-time":"2004-08-01T00:00:00Z","timestamp":1091318400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2004,8]]},"abstract":"<jats:p>We propose a simple and effective method for detecting view-and scale-independent ridge-valley lines defined via first- and second-order curvature derivatives on shapes approximated by dense triangle meshes. A high-quality estimation of high-order surface derivatives is achieved by combining multi-level implicit surface fitting and finite difference approximations. We demonstrate that the ridges and valleys are geometrically and perceptually salient surface features, and, therefore, can be potentially used for shape recognition, coding, and quality evaluation purposes.<\/jats:p>","DOI":"10.1145\/1015706.1015768","type":"journal-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T17:38:56Z","timestamp":1097170736000},"page":"609-612","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":243,"title":["Ridge-valley lines on meshes via implicit surface fitting"],"prefix":"10.1145","volume":"23","author":[{"given":"Yutaka","family":"Ohtake","sequence":"first","affiliation":[{"name":"RIKEN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Belyaev","sequence":"additional","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Informatik"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans-Peter","family":"Seidel","sequence":"additional","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Informatik"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,8]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"A. T. Fomenko, and T. L. Kunii, Topological Modeling for Visualization","author":"BELYAEV A. G.","unstructured":"BELYAEV, A. G., ANOSHKINA, E. V., AND KUNII, T. L. 1997. Ridges, ravines, and singularities. In A. T. Fomenko, and T. L. Kunii, Topological Modeling for Visualization, Springer, 375--383. Chapter 18."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383266"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/882370.882394"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777839"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882354"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(96)00035-0"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/966131.966134"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/309082.309089"},{"key":"e_1_2_2_9_1","volume-title":"Proc. 10th International Meshing Roundtable, 293--305","author":"GUMHOLD S.","year":"2001","unstructured":"GUMHOLD, S., WANG, X., AND MCLEOD, R. 2001. Feature extraction from point clouds. In Proc. 10th International Meshing Roundtable, 293--305."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","unstructured":"HALLINAN P. L. GORDON G. G. YUILLE A. L. GIBLIN P. AND MUMFORD D. 1999. Two- and Three-Dimensional Patterns of the Face. A K Peters.","DOI":"10.5555\/307403"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/132942"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/601671.601716"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5244\/C.10.26"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/77527"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0015-9"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/645312.649110"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/266989.267085"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.142909"},{"key":"e_1_2_2_20_1","volume-title":"Visualization and Mathematics III","author":"MEYER M.","unstructured":"MEYER, M., DESBRUN, M., SCHR\u00d6DER, P., AND BARR, A. H. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III, Springer, H.-C. Hege and K. Polthier, Eds., 35--58."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.1992.223165"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882293"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/829510.830315"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmod.2002.0574"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00675"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/374166.374430"},{"key":"e_1_2_2_27_1","volume-title":"Geometric Differentiation for the Intelligence of Curves and Surfaces","author":"PORTEOUS I. R.","unstructured":"PORTEOUS, I. R. 1994. Geometric Differentiation for the Intelligence of Curves and Surfaces. Cambridge University Press, Cambridge."},{"key":"e_1_2_2_28_1","volume-title":"Hierarchical and Geometrical Methods in Scientific Visualization","author":"STYLIANOU G.","unstructured":"STYLIANOU, G., AND FARIN, G. 2003. Crest lines extraction from 3D triangulated meshes. In Hierarchical and Geometrical Methods in Scientific Visualization, Springer, G. Farin, B. Hamann, and H. Hagen, Eds., 269--281."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00531"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015706.1015768","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1015706.1015768","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:26:23Z","timestamp":1750281983000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015706.1015768"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,8]]}},"alternative-id":["10.1145\/1015706.1015768"],"URL":"https:\/\/doi.org\/10.1145\/1015706.1015768","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8]]},"assertion":[{"value":"2004-08-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}