{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T22:15:48Z","timestamp":1776291348275,"version":"3.50.1"},"reference-count":80,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2018,10,23]],"date-time":"2018-10-23T00:00:00Z","timestamp":1540252800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004410","name":"TUBITAK","doi-asserted-by":"crossref","award":["EEEAG-115E471"],"award-info":[{"award-number":["EEEAG-115E471"]}],"id":[{"id":"10.13039\/501100004410","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,10,31]]},"abstract":"<jats:p>We exploit the permutation creation ability of genetic optimization to find the permutation of one point set that puts it into correspondence with another one. To this end, we provide a genetic algorithm for the 3D shape correspondence problem, which is the main contribution of this article. As another significant contribution, we present an adaptive sampling approach that relocates the matched points based on the currently available correspondence via an alternating optimization. The point sets to be matched are sampled from two isometric (or nearly isometric) shapes. The sparse one-to-one correspondence, i.e., bijection, that we produce is validated both in terms of running time and accuracy in a comprehensive test suite that includes four standard shape benchmarks and state-of-the-art techniques.<\/jats:p>","DOI":"10.1145\/3243593","type":"journal-article","created":{"date-parts":[[2018,10,23]],"date-time":"2018-10-23T12:16:16Z","timestamp":1540296976000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["A Genetic Isometric Shape Correspondence Algorithm with Adaptive Sampling"],"prefix":"10.1145","volume":"37","author":[{"given":"Yusuf","family":"Sahillio\u011flu","sequence":"first","affiliation":[{"name":"Middle East Technical University, Ankara, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,10,23]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-016-0883-8"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073615"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818099"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982412"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766921"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882311"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073207"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.491"},{"key":"e_1_2_1_9_1","unstructured":"D. Boscaini J. Masci E. Rodol\u00e0 and M. Bronstein. 2016. Learning shape correspondence with anisotropic convolutional neural networks. In Advances in Neural Information Processing Systems. 3189--3197.   D. Boscaini J. Masci E. Rodol\u00e0 and M. Bronstein. 2016. Learning shape correspondence with anisotropic convolutional neural networks. In Advances in Neural Information Processing Systems. 3189--3197."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866188"},{"key":"e_1_2_1_11_1","volume-title":"SHREC 2011: Robust feature detection and description benchmark. In Proceedings of the Eurographics Workshop on 3D Object Retrieval.","author":"Boyer E.","year":"2011"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0508601103"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"A. M. Bronstein M. M. Bronstein and R. Kimmel. 2008. Numerical Geometry of Non-Rigid Shapes. Springer.   A. M. Bronstein M. M. Bronstein and R. Kimmel. 2008. Numerical Geometry of Non-Rigid Shapes. Springer.","DOI":"10.1007\/978-0-387-73301-2"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1704--1711","author":"Bronstein M. M."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.236"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(03)00222-X"},{"key":"e_1_2_1_17_1","first-page":"9","volume-title":"Proc. 3DOR 2","author":"Cosmo Luca","year":"2016"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(96)00123-9"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.06.009"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2828774"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.623193"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13254"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13244"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982409"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12969"},{"key":"e_1_2_1_26_1","volume-title":"Fourth International Conference on 3-D Digital Imaging and Modeling. 260--267","author":"Gelfand N."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2008.2000444"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the European Conference on Artificial Life. 126--133","author":"Harvey I.","year":"2009"},{"key":"e_1_2_1_29_1","unstructured":"Q. Huang B. Adams M. Wicke and L. Guibas. 2008. Non-rigid registration under isometric deformations. Computer Graphics Forum (2008) 1149--1458.   Q. Huang B. Adams M. Wicke and L. Guibas. 2008. Non-rigid registration under isometric deformations. Computer Graphics Forum (2008) 1149--1458."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2006.31"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03179.x"},{"key":"e_1_2_1_32_1","first-page":"727","article-title":"Multiple relational graphs mapping using genetic algorithms","volume":"2","author":"Khoo K.","year":"2001","journal-title":"Evolution. Comput."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964974"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 905--914","author":"Kovnatsky A."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the Eurographics Workshop on 3D Object Retrieval.","author":"Lahner Zorah","year":"2016"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531378"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the International Conference on Computer Vision.","author":"Litany O."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13123"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12970"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03166.x"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925913"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073616"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(99)00217-4"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the Eurographics Symposium on Point-Based Graphics. 49--56","author":"Nehab D."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13124"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185526"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02024.x"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01764.x"},{"key":"e_1_2_1_49_1","volume-title":"Symposium on Geometry Processing. 23--32","author":"Pauly M."},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the IEEE World Congress on Computational Intelligence. 3289--3297","author":"Pilat M."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12066"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 182--189","author":"Rodol\u00e0 E."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.532"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12797"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2015.03.005"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540178"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02020.x"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.26"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03216.x"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12278"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12007"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12480"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.108"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192167"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925903"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365602320169811"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00136-4"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.09.017"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01879.x"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12084"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01884.x"},{"key":"e_1_2_1_72_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 6681--6690","author":"Vestner M."},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.5555\/1164085.1164090"},{"key":"e_1_2_1_74_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1544--1553","author":"Wei L."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2016.05.022"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2407404"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185553"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(99)00060-6"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12243"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073613"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243593","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3243593","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:32Z","timestamp":1750208252000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243593"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,23]]},"references-count":80,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,10,31]]}},"alternative-id":["10.1145\/3243593"],"URL":"https:\/\/doi.org\/10.1145\/3243593","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,23]]},"assertion":[{"value":"2017-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-10-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}