{"id":"https://openalex.org/W4386655754","doi":"https://doi.org/10.1145/3618317","title":"Learning the Geodesic Embedding with Graph Neural Networks","display_name":"Learning the Geodesic Embedding with Graph Neural Networks","publication_year":2023,"publication_date":"2023-12-05","ids":{"openalex":"https://openalex.org/W4386655754","doi":"https://doi.org/10.1145/3618317"},"language":"en","primary_location":{"id":"doi:10.1145/3618317","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3618317","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2309.05613","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077856343","display_name":"Bo Pang","orcid":"https://orcid.org/0000-0001-5878-896X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bo Pang","raw_affiliation_strings":["Peking University, China"],"affiliations":[{"raw_affiliation_string":"Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101200195","display_name":"Zhongtian Zheng","orcid":"https://orcid.org/0009-0009-4714-1760"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongtian Zheng","raw_affiliation_strings":["Peking University, China"],"affiliations":[{"raw_affiliation_string":"Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115588322","display_name":"Guoping Wang","orcid":"https://orcid.org/0000-0001-7819-0076"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoping Wang","raw_affiliation_strings":["Peking University, China"],"affiliations":[{"raw_affiliation_string":"Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075396035","display_name":"Peng\u2010Shuai Wang","orcid":"https://orcid.org/0000-0001-9700-8188"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng-Shuai Wang","raw_affiliation_strings":["Peking University, China"],"affiliations":[{"raw_affiliation_string":"Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077856343"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":1.2869,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76236525,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"42","issue":"6","first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/precomputation","display_name":"Precomputation","score":0.9066207408905029},{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.7932865023612976},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7410873770713806},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.5789692401885986},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5756819248199463},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4335884153842926},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4186546802520752},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4138389229774475},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.25650304555892944},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24853062629699707},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.226291686296463}],"concepts":[{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.9066207408905029},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.7932865023612976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7410873770713806},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5789692401885986},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5756819248199463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4335884153842926},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4186546802520752},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4138389229774475},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.25650304555892944},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24853062629699707},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.226291686296463},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3618317","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3618317","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2309.05613","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2309.05613","pdf_url":"https://arxiv.org/pdf/2309.05613","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2309.05613","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2309.05613","pdf_url":"https://arxiv.org/pdf/2309.05613","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W126840538","https://openalex.org/W1493753901","https://openalex.org/W1570279395","https://openalex.org/W1703742514","https://openalex.org/W1901129140","https://openalex.org/W1957318557","https://openalex.org/W1981784948","https://openalex.org/W1994232247","https://openalex.org/W1996204208","https://openalex.org/W1999484884","https://openalex.org/W1999690352","https://openalex.org/W2006554089","https://openalex.org/W2013179031","https://openalex.org/W2021479652","https://openalex.org/W2021587133","https://openalex.org/W2035553724","https://openalex.org/W2074537686","https://openalex.org/W2101419919","https://openalex.org/W2108567935","https://openalex.org/W2116029719","https://openalex.org/W2130595631","https://openalex.org/W2134921160","https://openalex.org/W2135447158","https://openalex.org/W2141409037","https://openalex.org/W2153399947","https://openalex.org/W2161253909","https://openalex.org/W2161984370","https://openalex.org/W2164260102","https://openalex.org/W2194775991","https://openalex.org/W2235901111","https://openalex.org/W2242055305","https://openalex.org/W2294879381","https://openalex.org/W2295332248","https://openalex.org/W2472661502","https://openalex.org/W2561843528","https://openalex.org/W2606202972","https://openalex.org/W2606780347","https://openalex.org/W2765816034","https://openalex.org/W2768308213","https://openalex.org/W2891396148","https://openalex.org/W2897635264","https://openalex.org/W2908510526","https://openalex.org/W2913772345","https://openalex.org/W2930378391","https://openalex.org/W2962711740","https://openalex.org/W2962778872","https://openalex.org/W2963121255","https://openalex.org/W2963158438","https://openalex.org/W2963333168","https://openalex.org/W2964015378","https://openalex.org/W2964490265","https://openalex.org/W2979750740","https://openalex.org/W2990613095","https://openalex.org/W3011740959","https://openalex.org/W3012494314","https://openalex.org/W3022629704","https://openalex.org/W3028314732","https://openalex.org/W3045195567","https://openalex.org/W3101027576","https://openalex.org/W3101228253","https://openalex.org/W3106739517","https://openalex.org/W3125178117","https://openalex.org/W3158545781","https://openalex.org/W3170953943","https://openalex.org/W3198088260","https://openalex.org/W4210257598","https://openalex.org/W4229035826","https://openalex.org/W4241829961","https://openalex.org/W4243744369","https://openalex.org/W4254721549","https://openalex.org/W4255712075","https://openalex.org/W4256051949","https://openalex.org/W4285723986","https://openalex.org/W4286795917","https://openalex.org/W4287645102","https://openalex.org/W4288419263","https://openalex.org/W4294558607","https://openalex.org/W4295312788","https://openalex.org/W4311034022","https://openalex.org/W4379258812","https://openalex.org/W4394671432","https://openalex.org/W6807384801"],"related_works":["https://openalex.org/W126258643","https://openalex.org/W2157769033","https://openalex.org/W2096978683","https://openalex.org/W414359703","https://openalex.org/W2687399516","https://openalex.org/W2543067032","https://openalex.org/W2170398238","https://openalex.org/W3029113864","https://openalex.org/W2020308516","https://openalex.org/W2573887882"],"abstract_inverted_index":{"We":[0,173],"present":[1],"GEGNN,":[2],"a":[3,38,52,62,72,82,92,152],"learning-based":[4],"method":[5,131,181,188,206],"for":[6],"computing":[7,33],"the":[8,34,78,87,98,101,138,148,175],"approximate":[9],"geodesic":[10,35,79,115,149],"distance":[11,36,80,150],"between":[12,37,81,151],"two":[13],"arbitrary":[14],"points":[15,85,155],"on":[16,32,171,182,209,218,229],"discrete":[17],"polyhedra":[18],"surfaces":[19],"with":[20],"constant":[21],"time":[22],"complexity":[23,47],"after":[24],"fast":[25],"precomputation.":[26,143],"Previous":[27],"relevant":[28],"methods":[29,193],"either":[30],"focus":[31],"single":[39],"source":[40],"and":[41,76,91,108,117,166,177,184,211,214,223],"all":[42],"destinations,":[43],"which":[44,160],"has":[45],"linear":[46],"at":[48],"least":[49],"or":[50,201],"require":[51],"long":[53],"precomputation":[54],"time.":[55],"Our":[56],"key":[57],"idea":[58],"is":[59,189],"to":[60,66,120],"train":[61],"graph":[63,106,109],"neural":[64],"network":[65,139],"embed":[67],"an":[68],"input":[69],"mesh":[70,141],"into":[71],"high-dimensional":[73],"embedding":[74,89],"space":[75],"compute":[77,147],"pair":[83,153],"of":[84,100,137,154,179,196],"using":[86,156],"corresponding":[88],"vectors":[90],"lightweight":[93],"decoding":[94,158],"function.":[95],"To":[96],"facilitate":[97],"learning":[99],"embedding,":[102],"we":[103,145],"propose":[104],"novel":[105],"convolution":[107],"pooling":[110],"modules":[111],"that":[112,186],"incorporate":[113],"local":[114],"information":[116],"are":[118],"verified":[119],"be":[121,168,227],"much":[122],"more":[123],"effective":[124],"than":[125,191],"previous":[126],"designs.":[127],"After":[128],"training,":[129],"our":[130,157,180,187,205],"requires":[132,161],"only":[133,162],"one":[134],"forward":[135],"pass":[136],"per":[140],"as":[142],"Then,":[144],"can":[146,167,226],"function,":[159],"several":[163],"matrix":[164],"multiplications":[165],"massively":[169],"parallelized":[170],"GPUs.":[172],"verify":[174],"efficiency":[176],"effectiveness":[178],"ShapeNet":[183],"demonstrate":[185],"faster":[190],"existing":[192],"by":[194],"orders":[195],"magnitude":[197],"while":[198],"achieving":[199],"comparable":[200],"better":[202],"accuracy.":[203],"Additionally,":[204],"exhibits":[207],"robustness":[208],"noisy":[210],"incomplete":[212],"meshes":[213],"strong":[215],"generalization":[216],"ability":[217],"out-of-distribution":[219],"meshes.":[220],"The":[221],"code":[222],"pretrained":[224],"model":[225],"found":[228],"https://github.com/IntelligentGeometry/GeGnn.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}