{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T17:09:57Z","timestamp":1783184997290,"version":"3.54.6"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2006,7,1]],"date-time":"2006-07-01T00:00:00Z","timestamp":1151712000000},"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":[[2006,7]]},"abstract":"<jats:p>Resampling raw surface meshes is one of the most fundamental operations used by nearly all digital geometry processing systems. The vast majority of this work has focused on triangular remeshing, yet quadrilateral meshes are preferred for many surface PDE problems, especially fluid dynamics, and are best suited for defining Catmull-Clark subdivision surfaces. We describe a fundamentally new approach to the quadrangulation of manifold polygon meshes using Laplacian eigenfunctions, the natural harmonics of the surface. These surface functions distribute their extrema evenly across a mesh, which connect via gradient flow into a quadrangular base mesh. An iterative relaxation algorithm simultaneously refines this initial complex to produce a globally smooth parameterization of the surface. From this, we can construct a well-shaped quadrilateral mesh with very few extraordinary vertices. The quality of this mesh relies on the initial choice of eigenfunction, for which we describe algorithms and hueristics to efficiently and effectively select the harmonic most appropriate for the intended application.<\/jats:p>","DOI":"10.1145\/1141911.1141993","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"1057-1066","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":195,"title":["Spectral surface quadrangulation"],"prefix":"10.1145","volume":"25","author":[{"given":"Shen","family":"Dong","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peer-Timo","family":"Bremer","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Garland","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Valerio","family":"Pascucci","sequence":"additional","affiliation":[{"name":"Lawrence Livermore National Laboratory"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John C.","family":"Hart","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882296"},{"key":"e_1_2_2_2_1","unstructured":"Alliez P. Ucelli G. Gotsman C. and Attene M. 2005. Recent advances in remeshing of surfaces. ftp:\/\/ftp-sop.inria.fr\/geometrica\/alliez\/survey_remeshing.pdf.]]  Alliez P. Ucelli G. Gotsman C. and Attene M. 2005. Recent advances in remeshing of surfaces. ftp:\/\/ftp-sop.inria.fr\/geometrica\/alliez\/survey_remeshing.pdf.]]"},{"key":"e_1_2_2_3_1","first-page":"257","article-title":"Critical points and curvature for embedded polyhedral surfaces","volume":"3","author":"Banchoff T. F.","year":"1967","unstructured":"Banchoff , T. F. 1967 . Critical points and curvature for embedded polyhedral surfaces . Differential Geometry , 3 , 1, 257 -- 268 .]] Banchoff, T. F. 1967. Critical points and curvature for embedded polyhedral surfaces. Differential Geometry, 3, 1, 257--268.]]","journal-title":"Differential Geometry"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Bern M. W. and Eppstein D. 1995. Mesh generation and optimal triangulation. In Computing in Euclidean Geometry Lecture Notes on Computing #4. World Scientific 47--123.]]  Bern M. W. and Eppstein D. 1995. Mesh generation and optimal triangulation. In Computing in Euclidean Geometry Lecture Notes on Computing #4. World Scientific 47--123.]]","DOI":"10.1142\/9789812831699_0003"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057459"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.3"},{"key":"e_1_2_2_7_1","volume-title":"Spectral Graph Theory","author":"Chung F. R. K.","unstructured":"Chung , F. R. K. 1997. Spectral Graph Theory . American Mathematical Society .]] Chung, F. R. K. 1997. Spectral Graph Theory. American Mathematical Society.]]"},{"key":"e_1_2_2_8_1","volume-title":"Methods of Mathematical Physics","author":"Courant R.","unstructured":"Courant , R. , and Hilbert , D . 1953 . Methods of Mathematical Physics , vol. I . Interscience Publishers, New York.]] Courant, R., and Hilbert, D. 1953. Methods of Mathematical Physics, vol. I. Interscience Publishers, New York.]]"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2005.04.004"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237271"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218440"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2885-2"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2926-5"},{"key":"e_1_2_2_14_1","unstructured":"Floater M. S. and Hormann K. 2004. Surface parameterization: A tutorial and survey. In Multiresolution in Geometric Modelling.]]  Floater M. S. and Hormann K. 2004. Surface parameterization: A tutorial and survey. In Multiresolution in Geometric Modelling.]]"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/775492.775496"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1027411.1027418"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_18_1","unstructured":"Garland M. 1999. Multiresolution modeling: Survey & future opportunities. In State of the Art Report Eurographics 111--131.]]  Garland M. 1999. Multiresolution modeling: Survey & future opportunities. In State of the Art Report Eurographics 111--131.]]"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566589"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344831"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166121"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383282"},{"key":"e_1_2_2_23_1","volume-title":"Proc. Vision Modeling and Visualization, 153--162","author":"Hormann K.","unstructured":"Hormann , K. , and Greiner , G . 2000. Quadrilateral remeshing . In Proc. Vision Modeling and Visualization, 153--162 .]] Hormann, K., and Greiner, G. 2000. Quadrilateral remeshing. In Proc. Vision Modeling and Visualization, 153--162.]]"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344924"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882275"},{"key":"e_1_2_2_26_1","volume-title":"Proc. InfoVis '02","author":"Koren Y.","unstructured":"Koren , Y. , Carmel , L. , and Harel , D . 2002. ACE:A fast multiscale eigenvector computation for drawing huge graphs . In Proc. InfoVis '02 , 137--144.]] Koren, Y., Carmel, L., and Harel, D. 2002. ACE:A fast multiscale eigenvector computation for drawing huge graphs. In Proc. InfoVis '02, 137--144.]]"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280828"},{"key":"e_1_2_2_28_1","volume-title":"Proc. Pacific Graphics.]]","author":"Marinov M.","unstructured":"Marinov , M. , and Kobbelt , L . 2004. Direct anisotropic quad-dominant remeshing . In Proc. Pacific Graphics.]] Marinov, M., and Kobbelt, L. 2004. Direct anisotropic quad-dominant remeshing. In Proc. Pacific Graphics.]]"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015769"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19990330)44:9<1317::AID-NME532>3.0.CO;2-N"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/602099.602127"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_2_2_34_1","volume-title":"Proc. Eurographics Symposium on Geometry Processing, 146--155","author":"Sander P. V.","unstructured":"Sander , P. V. , Wood , Z. J. , Gortler , S. J. , Snyder , J. , and Hoppe , H . 2003. Multi-chart geometry images . In Proc. Eurographics Symposium on Geometry Processing, 146--155 .]] Sander, P. V., Wood, Z. J., Gortler, S. J., Snyder, J., and Hoppe, H. 2003. Multi-chart geometry images. In Proc. Eurographics Symposium on Geometry Processing, 146--155.]]"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015812"},{"key":"e_1_2_2_36_1","unstructured":"Shimada K. Liao J.-H. and Itoh T. 1998. Quadrilateral meshing with directionality control through the packing of square cells. In Seventh Int'l Meshing Roundtable 61--75.]]  Shimada K. Liao J.-H. and Itoh T. 1998. Quadrilateral meshing with directionality control through the packing of square cells. In Seventh Int'l Meshing Roundtable 61--75.]]"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882338"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258868"},{"key":"e_1_2_2_39_1","unstructured":"Taubin G. 2000. Geometric signal processing on polygonal meshes. In State of the Art Report Eurographics 81--96.]]  Taubin G. 2000. Geometric signal processing on polygonal meshes. In State of the Art Report Eurographics 81--96.]]"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.269238"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(01)00039-5"},{"key":"e_1_2_2_42_1","volume-title":"Proc. Visualization, 171--178","author":"Weber G.","unstructured":"Weber , G. , Scheuermann , G. , Hagen , H. , and Hamann , B . 2002. Exploring scalar fields using critical isovalues . In Proc. Visualization, 171--178 .]] Weber, G., Scheuermann, G., Hagen, H., and Hamann, B. 2002. Exploring scalar fields using critical isovalues. In Proc. Visualization, 171--178.]]"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015714"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141993","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1141911.1141993","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:24Z","timestamp":1750259664000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141993"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["10.1145\/1141911.1141993"],"URL":"https:\/\/doi.org\/10.1145\/1141911.1141993","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7]]},"assertion":[{"value":"2006-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}