{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T10:00:03Z","timestamp":1790676003888,"version":"4.1.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,12,29]],"date-time":"2014-12-29T00:00:00Z","timestamp":1419811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2014,12,29]]},"abstract":"<jats:p>\n            Existing methods for surface quadrangulation cannot ensure accurate alignment with feature or boundary curves and tight control of local element size, which are important requirements in many numerical applications (e.g., FEA). Some methods rely on a prescribed direction field to guide quadrangulation for feature alignment, but such a direction field may conflict with a desired density field, thus making it difficult to control the element size. We propose a new spectral method that achieves both accurate feature curve alignment and tight control of local element size according to a given density field. Specifically, the following three technical contributions are made. First, to make the quadrangulation align accurately with feature curves or surface boundary curves, we introduce novel boundary conditions for wave-like functions that satisfy the Helmholtz equation approximately in the least squares sense. Such functions, called\n            <jats:italic>quasi-eigenfunctions<\/jats:italic>\n            , are computed efficiently as the solutions to a variational problem. Second, the mesh element size is effectively controlled by locally modulating the Laplace operator in the Helmholtz equation according to a given density field. Third, to improve robustness, we propose a novel scheme to minimize the vibration difference of the quasi-eigenfunction in two orthogonal directions. It is demonstrated by extensive experiments that our method outperforms previous methods in generating feature-aligned quadrilateral meshes with tight control of local elememt size. We further present some preliminary results to show that our method can be extended to generating hex-dominant volume meshes.\n          <\/jats:p>","DOI":"10.1145\/2653476","type":"journal-article","created":{"date-parts":[[2015,1,5]],"date-time":"2015-01-05T13:27:09Z","timestamp":1420464429000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["Spectral Quadrangulation with Feature Curve Alignment and Element Size Control"],"prefix":"10.1145","volume":"34","author":[{"given":"Ruotian","family":"Ling","sequence":"first","affiliation":[{"name":"The University of Hong Kong, The People's Republic of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jin","family":"Huang","sequence":"additional","affiliation":[{"name":"Zhejiang University, Zhejiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bert","family":"J\u00fcttler","sequence":"additional","affiliation":[{"name":"Johannes Kepler University, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feng","family":"Sun","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, The People's Republic of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hujun","family":"Bao","sequence":"additional","affiliation":[{"name":"Zhejiang University, Zhejiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, The People's Republic of China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,12,29]]},"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":"D. Bommes B. Levy N. Pietroni E. Puppo C. Silva M. Tarini and D. Zorin 2012. State of the art in quad meshing. In Eurographics STARS.  D. Bommes B. Levy N. Pietroni E. Puppo C. Silva M. Tarini and D. Zorin 2012. State of the art in quad meshing. In Eurographics STARS."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"S. Boyd and L. Vandenberghe. 2004. Convex Optimization. Cambridge University Press.   S. Boyd and L. Vandenberghe. 2004. Convex Optimization. Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185606"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/992200.992206"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141993"},{"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.1007\/s00454-003-2926-5"},{"key":"e_1_2_2_11_1","unstructured":"Geompack&plus;&plus;. 2010. http:\/\/members.shaw.ca\/bjoe\/.  Geompack&plus;&plus;. 2010. http:\/\/members.shaw.ca\/bjoe\/."},{"key":"e_1_2_2_12_1","doi-asserted-by":"crossref","unstructured":"A. Gyulassy P.-T. Bremer B. Hamann and V. Pascucci. 2011. Practical considerations in morse-smale complex computation. In Topological Methods in Data Analysis and Visualization. Springer 67--78.  A. Gyulassy P.-T. Bremer B. Hamann and V. Pascucci. 2011. Practical considerations in morse-smale complex computation. In Topological Methods in Data Analysis and Visualization. Springer 67--78.","DOI":"10.1007\/978-3-642-15014-2_6"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70552"},{"key":"e_1_2_2_14_1","unstructured":"Hexotic. 2010. Hexotic. 2010. http:\/\/www-roc.inria.fr\/gamma\/gamma\/logiciels\/hexotic\/index.html.  Hexotic. 2010. Hexotic. 2010. http:\/\/www-roc.inria.fr\/gamma\/gamma\/logiciels\/hexotic\/index.html."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508044.1508091"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409100"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01060.x"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2011.06.003"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.00973.x"},{"key":"e_1_2_2_20_1","doi-asserted-by":"crossref","unstructured":"M. Meyer M. Desbrun P. Schroder and A. H. Barr. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III. 35--57.  M. Meyer M. Desbrun P. Schroder and A. H. Barr. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III. 35--57.","DOI":"10.1007\/978-3-662-05105-4_2"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015769"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24734-7_5"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.03.005"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141930"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024176"},{"key":"e_1_2_2_28_1","volume-title":"Proceedings of the 4th Eurographics Symposium on Geometry Processing (SGP'06)","author":"Tong Y.","unstructured":"Y. Tong , P. Alliez , D. Cohen-Steiner , and M. Desbrun . 2006. Designing quadrangulations with discrete harmonic forms . In Proceedings of the 4th Eurographics Symposium on Geometry Processing (SGP'06) . 201--210. Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun. 2006. Designing quadrangulations with discrete harmonic forms. In Proceedings of the 4th Eurographics Symposium on Geometry Processing (SGP'06). 201--210."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531381"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01122.x"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.4310\/CIS.2003.v3.n3.a4"},{"key":"e_1_2_2_32_1","volume-title":"Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07)","author":"Wardetzky M.","unstructured":"M. Wardetzky , S. Mathur , F. Kalberer , and E. Grinspun . 2007. Discrete laplace operators: No free lunch . In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07) . 33--37. M. Wardetzky, S. Mathur, F. Kalberer, and E. Grinspun. 2007. Discrete laplace operators: No free lunch. In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07). 33--37."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735629"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778855"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2653476","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2653476","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:33Z","timestamp":1750231173000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2653476"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,29]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12,29]]}},"alternative-id":["10.1145\/2653476"],"URL":"https:\/\/doi.org\/10.1145\/2653476","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,29]]},"assertion":[{"value":"2013-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-12-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}