{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T01:39:07Z","timestamp":1772674747654,"version":"3.50.1"},"reference-count":68,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002784","name":"Canada Excellence Research Chairs, Government of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002784","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011199","name":"European Research Council","doi-asserted-by":"publisher","award":["StG-2017-758800"],"award-info":[{"award-number":["StG-2017-758800"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]},{"name":"MESH"},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN2017-05235,RGPAS-2017-507938"],"award-info":[{"award-number":["RGPIN2017-05235,RGPAS-2017-507938"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fields Institute CQAM Labs"},{"name":"Mitacs Globalink"},{"DOI":"10.13039\/100004675","name":"Autodesk","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004675","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Adobe Inc."}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,8,31]]},"abstract":"<jats:p>We introduce a novel approach to measure the behavior of a geometric operator before and after coarsening. By comparing eigenvectors of the input operator and its coarsened counterpart, we can quantitatively and visually analyze how well the spectral properties of the operator are maintained. Using this measure, we show that standard mesh simplification and algebraic coarsening techniques fail to maintain spectral properties. In response, we introduce a novel approach for<jats:italic>spectral coarsening.<\/jats:italic>We show that it is possible to significantly reduce the sampling density of an operator derived from a 3D shape without affecting the low-frequency eigenvectors. By marrying techniques developed within the algebraic multigrid and the functional maps literatures, we successfully coarsen a variety of isotropic and anisotropic operators while maintaining sparsity and positive semi-definiteness. We demonstrate the utility of this approach for applications including operatorsensitive sampling, shape matching, and graph pooling for convolutional neural networks.<\/jats:p>","DOI":"10.1145\/3306346.3322953","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T19:04:08Z","timestamp":1562958248000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Spectral coarsening of geometric operators"],"prefix":"10.1145","volume":"38","author":[{"given":"Hsueh-Ti Derek","family":"Liu","sequence":"first","affiliation":[{"name":"University of Toronto, Canada"}]},{"given":"Alec","family":"Jacobson","sequence":"additional","affiliation":[{"name":"University of Toronto, Canada"}]},{"given":"Maks","family":"Ovsjanikov","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique, France"}]}],"member":"320","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-010-0016-2"},{"key":"e_1_2_2_2_1","volume-title":"European Conference on Computer Vision. Springer, 299--312","author":"Andreux Mathieu","year":"2014"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"George B Arfken and Hans J Weber. 1999. Mathematical methods for physicists. George B Arfken and Hans J Weber. 1999. Mathematical methods for physicists.","DOI":"10.1119\/1.19217"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2011.6130444"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1496770.1496882"},{"key":"e_1_2_2_6_1","unstructured":"William N Bell. 2008. Algebraic multigrid for discrete differential forms. (2008). William N Bell. 2008. Algebraic multigrid for discrete differential forms. (2008)."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818108"},{"key":"e_1_2_2_8_1","volume-title":"Convex optimization","author":"Boyd Stephen"},{"key":"e_1_2_2_9_1","unstructured":"William L Briggs Steve F McCormick etal 2000. A multigrid tutorial. Vol. 72. Siam. William L Briggs Steve F McCormick et al. 2000. A multigrid tutorial. Vol. 72. Siam."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2693418"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1983.1095851"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073669"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766889"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201386"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/090775087"},{"key":"e_1_2_2_16_1","volume-title":"Eurographics Italian","author":"Cignoni Paolo"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(97)00082-4"},{"key":"e_1_2_2_18_1","volume-title":"EMNIST: an extension of MNIST to handwritten letters. arXiv preprint arXiv:1702.05373","author":"Cohen Gregory","year":"2017"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015817"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2999535"},{"key":"e_1_2_2_21_1","unstructured":"Micha\u00ebl Defferrard Xavier Bresson and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. In Advances in Neural Information Processing Systems. 3844--3852. Micha\u00ebl Defferrard Xavier Bresson and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. In Advances in Neural Information Processing Systems. 3844--3852."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_2_2_23_1","unstructured":"Timothy Dozat. 2016. Incorporating nesterov momentum into adam. (2016). Timothy Dozat. 2016. Incorporating nesterov momentum into adam. (2016)."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1185657.1185668"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings. IEEE, 263--269","author":"Garland Michael","year":"1998"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Daniela Giorgi Silvia Biasotti and Laura Paraboschi. 2007. SHape REtrieval Contest 2007: Watertight Models Track. http:\/\/watertight.ge.imati.cnr.it\/. Daniela Giorgi Silvia Biasotti and Laura Paraboschi. 2007. SHape REtrieval Contest 2007: Watertight Models Track. http:\/\/watertight.ge.imati.cnr.it\/.","DOI":"10.1109\/SMI.2008.4547976"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/513400.513443"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237216"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings. IEEE, 59--510","author":"Hoppe Hugues","year":"1999"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166119"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo etal 2018. libigl: A simple C++ geometry processing library. http:\/\/libigl.github.io\/libigl\/. Alec Jacobson Daniele Panozzo et al. 2018. libigl: A simple C++ geometry processing library. http:\/\/libigl.github.io\/libigl\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.57"},{"key":"e_1_2_2_35_1","volume-title":"Least Angle Regression Coarsening in Bootstrap Algebraic Multigrid. arXiv preprint arXiv:1802.00595","author":"Kahl Karsten","year":"2018"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531357"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964974"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.68"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820612"},{"key":"e_1_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Or Litany Tal Remez Emanuele Rodol\u00e0 Alexander M Bronstein and Michael M Bronstein. 2017. Deep Functional Maps: Structured Prediction for Dense Shape Correspondence.. In ICCV. 5660--5668. Or Litany Tal Remez Emanuele Rodol\u00e0 Alexander M Bronstein and Michael M Bronstein. 2017. Deep Functional Maps: Structured Prediction for Dense Shape Correspondence.. In ICCV. 5660--5668.","DOI":"10.1109\/ICCV.2017.603"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/110843563"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1082706"},{"key":"e_1_2_2_45_1","volume-title":"Computer Graphics Forum","author":"Nasikun Ahmad"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13124"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.669"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185526"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866190"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073236"},{"key":"e_1_2_2_51_1","volume-title":"Computing discrete minimal surfaces and their conjugates. Experimental mathematics 2, 1","author":"Pinkall Ulrich","year":"1993"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258852"},{"key":"e_1_2_2_53_1","unstructured":"Yixuan Qiu. 2018. spectra: C++ Library For Large Scale Eigenvalue Problems. Yixuan Qiu. 2018. spectra: C++ Library For Large Scale Eigenvalue Problems."},{"key":"e_1_2_2_54_1","unstructured":"https:\/\/github.com\/yixuan\/spectra\/. https:\/\/github.com\/yixuan\/spectra\/."},{"key":"e_1_2_2_55_1","volume-title":"Multigrid methods","author":"Ruge John W"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461959"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.488703"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134010"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276431"},{"key":"e_1_2_2_60_1","volume-title":"Clustering in an Object-Oriented Environment. Journal of Statistical Software","author":"Struyf Anja","year":"1997"},{"key":"e_1_2_2_61_1","volume-title":"Algebraic multigrid (AMG): an introduction with applications. Multigrid","author":"Stuben Klaus","year":"2000"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1011020"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1561\/2400000006"},{"key":"e_1_2_2_65_1","doi-asserted-by":"crossref","unstructured":"Matthias Vestner Zorah L\u00e4hner Amit Boyarski Or Litany Ron Slossberg Tal Remez Emanuele Rodol\u00e0 Alexander M. Bronstein Michael M. Bronstein Ron Kimmel and Daniel Cremers. 2017. Efficient Deformable Shape Correspondence via Kernel Matching. In 3DV. Matthias Vestner Zorah L\u00e4hner Amit Boyarski Or Litany Ron Slossberg Tal Remez Emanuele Rodol\u00e0 Alexander M. Bronstein Michael M. Bronstein Ron Kimmel and Daniel Cremers. 2017. Efficient Deformable Shape Correspondence via Kernel Matching. In 3DV.","DOI":"10.1109\/3DV.2017.00065"},{"key":"e_1_2_2_66_1","unstructured":"Han Xiao Kashif Rasul and Roland Vollgraf. 2017. Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithms. arXiv:cs.LG\/cs.LG\/1708.07747 Han Xiao Kashif Rasul and Roland Vollgraf. 2017. Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithms. arXiv:cs.LG\/cs.LG\/1708.07747"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492917000083"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.2017.7963462"},{"key":"e_1_2_2_69_1","first-page":"3D","article-title":"Thingi10K","volume":"10","author":"Zhou Qingnan","year":"2016","journal-title":"A Dataset of"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3322953","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3306346.3322953","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:44Z","timestamp":1750206344000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3322953"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":68,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3306346.3322953"],"URL":"https:\/\/doi.org\/10.1145\/3306346.3322953","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,12]]},"assertion":[{"value":"2019-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}