{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:33:03Z","timestamp":1774600383579,"version":"3.50.1"},"reference-count":47,"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>Morse theory reveals the topological structure of a shape based on the critical points of a real function over the shape. A poor choice of this real function can lead to a complex configuration of an unnecessarily high number of critical points. This paper solves a relaxed form of Laplace's equation to find a \"fair\" Morse function with a user-controlled number and configuration of critical points. When the number is minimal, the resulting Morse complex cuts the shape into a disk. Specifying additional critical points at surface features yields a base domain that better represents the geometry and shares the same topology as the original mesh, and can also cluster a mesh into approximately developable patches. We make Morse theory on meshes more robust with teflon saddles and flat edge collapses, and devise a new \"intermediate value propagation\" multigrid solver for finding fair Morse functions that runs in provably linear time.<\/jats:p>","DOI":"10.1145\/1015706.1015769","type":"journal-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T17:38:56Z","timestamp":1097170736000},"page":"613-622","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":107,"title":["Fair morse functions for extracting the topological structure of a surface mesh"],"prefix":"10.1145","volume":"23","author":[{"given":"Xinlai","family":"Ni","sequence":"first","affiliation":[{"name":"Univ. of Illinois, Urbana-Champaign"}]},{"given":"Michael","family":"Garland","sequence":"additional","affiliation":[{"name":"Univ. of Illinois, Urbana-Champaign"}]},{"given":"John C.","family":"Hart","sequence":"additional","affiliation":[{"name":"Univ. of Illinois, Urbana-Champaign"}]}],"member":"320","published-online":{"date-parts":[[2004,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827503430138"},{"key":"e_1_2_2_2_1","volume-title":"Mathematical Visualization, H.-C","author":"AXEN U.","unstructured":"AXEN, U., AND EDELSBRUNNER, H. 1998. Auditory morse analysis of triangulated manifolds. In Mathematical Visualization, H.-C. Hege and K. Polthier, Eds. Springer-Verlag, Heidelberg, 223--236."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(97)00079-4"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/288216.288223"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1970.11992523"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882364"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2003.1250365"},{"key":"e_1_2_2_8_1","volume-title":"Spectral Graph Theory","author":"CHUNG F. R.","unstructured":"CHUNG, F. R. K. 1997. Spectral Graph Theory. American Mathematical Society."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652186"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00580"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570697"},{"key":"e_1_2_2_13_1","volume-title":"Advances in Discrete and Computational Geometry","author":"DEY T. K.","unstructured":"DEY, T. K., EDELSBRUNNER, H., AND GUHA, S. 1999. Computational topology. In Advances in Discrete and Computational Geometry, B. Chazelle, J. Goodman, and R. Pollack, Eds. Providence."},{"key":"e_1_2_2_14_1","first-page":"23","article-title":"Topology preserving edge contraction","volume":"66","author":"DEY T. K.","year":"1999","unstructured":"DEY, T. K., EDELSBRUNNER, H., GUHA, S., AND NEKHAYEV, D. 1999. Topology preserving edge contraction. Publ. Inst. Math. (Beograd) (N.S.) 66, 23--45. Also Tech Report RGI-Tech-98-018, Raindrop Geomagic Inc., 1998.","journal-title":"Publ. Inst. Math. (Beograd) (N.S.)"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(85)90007-0"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2885-2"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777846"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2926-5"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/513400.513430"},{"key":"e_1_2_2_20_1","volume-title":"Surface Topology","author":"FIRBY P.","unstructured":"FIRBY, P., AND GARDINER, C. 1991. Surface Topology, 2nd ed. Ellis Horwood.","edition":"2"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(96)00031-3"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(02)00002-5"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566589"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/780986.780990"},{"key":"e_1_2_2_26_1","volume-title":"Multi-Grid Methods and Applications","author":"HACKBUSCH W.","unstructured":"HACKBUSCH, W. 1985. Multi-Grid Methods and Applications. Springer-Verlag."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383282"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/829509.830282"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280831"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378630"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280828"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311586"},{"key":"e_1_2_2_33_1","volume-title":"Morse Theory","author":"MILNOR J.","unstructured":"MILNOR, J. 1963. Morse Theory. Princeton Univ. Press."},{"key":"e_1_2_2_34_1","volume-title":"Handbook of dynamical systems","author":"MISCHAIKOW K.","unstructured":"MISCHAIKOW, K., AND MROZEK, M. 2002. Conley index. In Handbook of dynamical systems, Vol. 2. North-Holland, 393--460."},{"key":"e_1_2_2_35_1","series-title":"Lecture Notes in Math","volume-title":"Dynamical systems (Montecatini Terme","author":"MISCHAIKOW K.","year":"1994","unstructured":"MISCHAIKOW, K. 1995. Conley index theory. In Dynamical systems (Montecatini Terme, 1994), vol. 1609 of Lecture Notes in Math. Springer, 119--207."},{"key":"e_1_2_2_36_1","first-page":"442","article-title":"Two-dimensional critical point configuration graphs","volume":"6","author":"NACKMAN L.","year":"1984","unstructured":"NACKMAN, L. 1984. Two-dimensional critical point configuration graphs. IEEE Trans. PAMI 6, 442--450.","journal-title":"IEEE Trans. PAMI"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344990"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/946250.946918"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/882370.882390"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/571647.571651"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/602099.602144"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.90568"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258868"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/882473.883430"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218473"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/285869.285899"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015706.1015769","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1015706.1015769","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.1015769"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,8]]}},"alternative-id":["10.1145\/1015706.1015769"],"URL":"https:\/\/doi.org\/10.1145\/1015706.1015769","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"}}]}}