{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T18:19:04Z","timestamp":1791224344847,"version":"4.1.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T00:00:00Z","timestamp":1228089600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004602","name":"Program for New Century Excellent Talents in University","doi-asserted-by":"publisher","award":["NCET-06-0516"],"award-info":[{"award-number":["NCET-06-0516"]}],"id":[{"id":"10.13039\/501100004602","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","award":["2002CB312100"],"award-info":[{"award-number":["2002CB312100"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60703039"],"award-info":[{"award-number":["60703039"]}],"id":[{"id":"10.13039\/501100001809","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":[[2008,12]]},"abstract":"<jats:p>This paper presents a new quadrangulation algorithm, extending the spectral surface quadrangulation approach where the coarse quadrangular structure is derived from the Morse-Smale complex of an eigenfunction of the Laplacian operator on the input mesh. In contrast to the original scheme, we provide flexible explicit controls of the shape, size, orientation and feature alignment of the quadrangular faces. We achieve this by proper selection of the optimal eigenvalue (shape), by adaption of the area term in the Laplacian operator (size), and by adding special constraints to the Laplace eigenproblem (orientation and alignment). By solving a generalized eigen-problem we can generate a scalar field on the mesh whose Morse-Smale complex is of high quality and satisfies all the user requirements. The final quadrilateral mesh is generated from the Morse-Smale complex by computing a globally smooth parametrization. Here we additionally introduce edge constraints to preserve user specified feature lines accurately.<\/jats:p>","DOI":"10.1145\/1409060.1409100","type":"journal-article","created":{"date-parts":[[2008,12,3]],"date-time":"2008-12-03T21:56:04Z","timestamp":1228341364000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":88,"title":["Spectral quadrangulation with orientation and alignment control"],"prefix":"10.1145","volume":"27","author":[{"given":"Jin","family":"Huang","sequence":"first","affiliation":[{"name":"Zhejiang University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Muyang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Zhejiang University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jin","family":"Ma","sequence":"additional","affiliation":[{"name":"Zhejiang University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinguo","family":"Liu","sequence":"additional","affiliation":[{"name":"Zhejiang University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leif","family":"Kobbelt","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hujun","family":"Bao","sequence":"additional","affiliation":[{"name":"Zhejiang University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1190\/1.1440470"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882296"},{"key":"e_1_2_2_3_1","unstructured":"Alliez P. Ucelli G. Gotsman C. and Attene M. 2005. Recent advances in remeshing of surfaces.  Alliez P. Ucelli G. Gotsman C. and Attene M. 2005. Recent advances in remeshing of surfaces."},{"key":"e_1_2_2_4_1","volume-title":"SGP '04: Proceedings of the 2004 Eurographics\/ACM SIGGRAPH symposium on Geometry processing, ACM, 193--203","author":"Boier-Martin I.","unstructured":"Boier-Martin , I. , Rushmeier , H. , and Jin , J . 2004. Parameterization of triangle meshes over quadrilateral domains . In SGP '04: Proceedings of the 2004 Eurographics\/ACM SIGGRAPH symposium on Geometry processing, ACM, 193--203 . 10.1145\/1057432.1057459 Boier-Martin, I., Rushmeier, H., and Jin, J. 2004. Parameterization of triangle meshes over quadrilateral domains. In SGP '04: Proceedings of the 2004 Eurographics\/ACM SIGGRAPH symposium on Geometry processing, ACM, 193--203. 10.1145\/1057432.1057459"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Botsch M. and Pauly M. 2007. Course 23: Geometric modeling based on polygonal meshes. In SIGGRAPH courses. 10.1145\/1185657.1185839   Botsch M. and Pauly M. 2007. Course 23: Geometric modeling based on polygonal meshes. In SIGGRAPH courses . 10.1145\/1185657.1185839","DOI":"10.1145\/3250724"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/992200.992205"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2005.04.004"},{"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.1007\/s00454-002-2885-2"},{"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","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276447"},{"key":"e_1_2_2_12_1","volume-title":"SGP '03: Proceedings of the 2003 Eurographics\/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, 127--137","author":"Gu X.","unstructured":"Gu , X. , and Yau , S . -T. 2003. Global conformal surface parameterization . In SGP '03: Proceedings of the 2003 Eurographics\/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, 127--137 . Gu, X., and Yau, S.-T. 2003. Global conformal surface parameterization. In SGP '03: Proceedings of the 2003 Eurographics\/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, 127--137."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073323"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01060.x"},{"key":"e_1_2_2_15_1","volume-title":"SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, ACM, 350--357","author":"Khodakovsky A.","year":"2017","unstructured":"Khodakovsky , A. , Litke , N. , and Schr\u00f6der , P . 2003. Globally smooth parameterizations with low distortion . In SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, ACM, 350--357 . 10.1145\/1 2017 75.882275 Khodakovsky, A., Litke, N., and Schr\u00f6der, P. 2003. Globally smooth parameterizations with low distortion. In SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, ACM, 350--357. 10.1145\/1201775.882275"},{"key":"e_1_2_2_16_1","volume-title":"SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing, Eurographics Association, 191--200","author":"Li W.-C.","unstructured":"Li , W.-C. , Ray , N. , and L\u00e9vy , B . 2006. Automatic and interactive mesh to t-spline conversion . In SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing, Eurographics Association, 191--200 . Li, W.-C., Ray, N., and L\u00e9vy, B. 2006. Automatic and interactive mesh to t-spline conversion. In SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing, Eurographics Association, 191--200."},{"key":"e_1_2_2_17_1","volume-title":"PG '04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference on (PG'04)","author":"Marinov M.","unstructured":"Marinov , M. , and Kobbelt , L . 2004. Direct anisotropic quaddominant remeshing . In PG '04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference on (PG'04) , IEEE Computer Society, 207--216. Marinov, M., and Kobbelt, L. 2004. Direct anisotropic quaddominant remeshing. In PG '04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference on (PG'04), IEEE Computer Society, 207--216."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.00973.x"},{"key":"e_1_2_2_19_1","unstructured":"Meyer M. Desbrun M. Schr\u00f6der P. and Barr A. H. Discrete differential-geometry operators for triangulated 2-manifolds.  Meyer M. Desbrun M. Schr\u00f6der P. and Barr A. H. Discrete differential-geometry operators for triangulated 2-manifolds."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v15:3\/4"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598336745"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.3"},{"key":"e_1_2_2_25_1","volume-title":"SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing, Eurographics Association, 201--210","author":"Tong Y.","unstructured":"Tong , Y. , Alliez , P. , Cohen-Steiner , D. , and Desbrun , M . 2006. Designing quadrangulations with discrete harmonic forms . In SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing, Eurographics Association, 201--210 . Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing, Eurographics Association, 201--210."},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Vallet B. and L\u00e9vy B. 2007. Spectral geometry processing with manifold harmonics. Technical Report (April).  Vallet B. and L\u00e9vy B. 2007. Spectral geometry processing with manifold harmonics. Technical Report (April).","DOI":"10.1111\/j.1467-8659.2008.01122.x"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01122.x"},{"key":"e_1_2_2_28_1","volume-title":"SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling, ACM, 227--232","author":"Yoshizawa S.","unstructured":"Yoshizawa , S. , Belyaev , A. , and Seidel , H . -P. 2005. Fast and robust detection of crest lines on meshes . In SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling, ACM, 227--232 . 10.1145\/1060244.1060270 Yoshizawa, S., Belyaev, A., and Seidel, H.-P. 2005. Fast and robust detection of crest lines on meshes. In SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling, ACM, 227--232. 10.1145\/1060244.1060270"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1409060.1409100","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1409060.1409100","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:21Z","timestamp":1750258041000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1409060.1409100"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":28,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1145\/1409060.1409100"],"URL":"https:\/\/doi.org\/10.1145\/1409060.1409100","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]},"assertion":[{"value":"2008-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}