{"id":"https://openalex.org/W2550399328","doi":"https://doi.org/10.1145/2980179.2982424","title":"Manifold differential evolution (MDE)","display_name":"Manifold differential evolution (MDE)","publication_year":2016,"publication_date":"2016-11-11","ids":{"openalex":"https://openalex.org/W2550399328","doi":"https://doi.org/10.1145/2980179.2982424","mag":"2550399328"},"language":"en","primary_location":{"id":"doi:10.1145/2980179.2982424","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2980179.2982424","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":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/89444/1/Manifold%20Differential%20Evolution%20%28MDE%29%20A%20Global%20Optimization%20Method%20for%20Geodesic%20Centroidal%20Voronoi%20Tessellations%20on%20Meshes.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008076279","display_name":"Yong\u2010Jin Liu","orcid":"https://orcid.org/0000-0001-5774-1916"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong-Jin Liu","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059342429","display_name":"Chun-Xu Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chun-Xu Xu","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054879013","display_name":"Ran Yi","orcid":"https://orcid.org/0000-0003-1858-3358"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ran Yi","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057298140","display_name":"Dian Fan","orcid":"https://orcid.org/0000-0002-8126-6286"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dian Fan","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100389169","display_name":"Ying He","orcid":"https://orcid.org/0000-0002-6749-4485"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ying He","raw_affiliation_strings":["Nanyang Technological University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.3748,"has_fulltext":true,"cited_by_count":58,"citation_normalized_percentile":{"value":0.96017298,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"35","issue":"6","first_page":"1","last_page":"10"},"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.9997000098228455,"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.9997000098228455,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9991999864578247,"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.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.6861990094184875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6489487886428833},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.5471356511116028},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.5372379422187805},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.5304780602455139},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.5111120343208313},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.47985976934432983},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.4726986885070801},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.42543134093284607},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4111635088920593},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40679317712783813},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3752245306968689},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31603503227233887},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15701135993003845},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.15110188722610474}],"concepts":[{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.6861990094184875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6489487886428833},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.5471356511116028},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.5372379422187805},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.5304780602455139},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.5111120343208313},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.47985976934432983},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.4726986885070801},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.42543134093284607},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4111635088920593},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40679317712783813},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3752245306968689},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31603503227233887},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15701135993003845},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.15110188722610474},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2980179.2982424","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2980179.2982424","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:dr.ntu.edu.sg:10356/89444","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/46265","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/89444/1/Manifold%20Differential%20Evolution%20%28MDE%29%20A%20Global%20Optimization%20Method%20for%20Geodesic%20Centroidal%20Voronoi%20Tessellations%20on%20Meshes.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:dr.ntu.edu.sg:10356/89444","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/46265","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/89444/1/Manifold%20Differential%20Evolution%20%28MDE%29%20A%20Global%20Optimization%20Method%20for%20Geodesic%20Centroidal%20Voronoi%20Tessellations%20on%20Meshes.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G3794609071","display_name":null,"funder_award_id":"61661130156","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7415340794","display_name":null,"funder_award_id":"RG23/15","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G797295151","display_name":null,"funder_award_id":"61521002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8004724926","display_name":null,"funder_award_id":"MOE2013-T2-2-011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8119831213","display_name":"\u9762\u5411\u5927\u578b\u5de5\u4e1a\u7ea73D\u6253\u5370\u7684\u51e0\u4f55\u6a21\u578b\u53ca\u5185\u5bb9\u9ad8\u6548\u751f\u6210\u7814\u7a76","funder_award_id":"61432003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8525555724","display_name":null,"funder_award_id":"61322206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2550399328.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W194800985","https://openalex.org/W607542268","https://openalex.org/W1576426930","https://openalex.org/W1708394971","https://openalex.org/W1717624869","https://openalex.org/W1879678483","https://openalex.org/W1957318557","https://openalex.org/W1969345034","https://openalex.org/W1969745237","https://openalex.org/W1981784948","https://openalex.org/W1999484884","https://openalex.org/W1999690352","https://openalex.org/W2001108154","https://openalex.org/W2008021403","https://openalex.org/W2010423831","https://openalex.org/W2010495518","https://openalex.org/W2016174975","https://openalex.org/W2020995339","https://openalex.org/W2026778346","https://openalex.org/W2030322781","https://openalex.org/W2051752778","https://openalex.org/W2056205248","https://openalex.org/W2056422961","https://openalex.org/W2058865171","https://openalex.org/W2105207001","https://openalex.org/W2105733544","https://openalex.org/W2108567935","https://openalex.org/W2114288655","https://openalex.org/W2142586112","https://openalex.org/W2150593711","https://openalex.org/W2156194072","https://openalex.org/W2193879369","https://openalex.org/W2265566059","https://openalex.org/W2278351926","https://openalex.org/W2301746362","https://openalex.org/W2310612427","https://openalex.org/W2313190037","https://openalex.org/W2594395453","https://openalex.org/W3125178117","https://openalex.org/W4210431029","https://openalex.org/W4239259727","https://openalex.org/W4301253858","https://openalex.org/W7024001005"],"related_works":["https://openalex.org/W2059217232","https://openalex.org/W1992160534","https://openalex.org/W2371724110","https://openalex.org/W1930867958","https://openalex.org/W1995318580","https://openalex.org/W2041214247","https://openalex.org/W2133344964","https://openalex.org/W4206423751","https://openalex.org/W2150727083","https://openalex.org/W2051752778"],"abstract_inverted_index":{"Computing":[0],"centroidal":[1],"Voronoi":[2,149],"tessellations":[3],"(CVT)":[4],"has":[5,96],"many":[6],"applications":[7],"in":[8],"computer":[9],"graphics.":[10],"The":[11],"existing":[12,119,156],"methods,":[13],"such":[14],"as":[15],"the":[16,20,33,39,44,69,78,102,118,155],"Lloyd":[17],"algorithm":[18],"and":[19,25,131,139],"quasi-Newton":[21],"solver,":[22],"are":[23,152],"efficient":[24],"easy":[26],"to":[27,38,86,101,128,137,146,154],"implement;":[28],"however,":[29],"they":[30],"compute":[31],"only":[32],"local":[34],"optimal":[35,61],"solutions":[36],"due":[37],"highly":[40],"non-linear":[41],"nature":[42],"of":[43,110],"CVT":[45,63,158],"energy.":[46,126],"This":[47],"paper":[48],"presents":[49],"a":[50,97,107],"novel":[51],"method,":[52],"called":[53],"manifold":[54,87],"differential":[55,80],"evolution":[56,81],"(MDE),":[57],"for":[58],"computing":[59],"globally":[60],"geodesic":[62,157],"energy":[64],"on":[65,106],"triangle":[66],"meshes.":[67],"Formulating":[68],"mutation":[70],"operator":[71],"using":[72],"discrete":[73],"geodesics,":[74],"MDE":[75,95,115,134],"naturally":[76],"extends":[77],"powerful":[79],"framework":[82],"from":[83],"Euclidean":[84],"spaces":[85],"domains.":[88],"Under":[89],"mild":[90],"assumptions,":[91],"we":[92],"show":[93,113],"that":[94,114],"provable":[98],"probabilistic":[99],"convergence":[100],"global":[103,132],"optimum.":[104],"Experiments":[105],"wide":[108],"range":[109],"3D":[111],"models":[112],"consistently":[116],"out-performs":[117],"methods":[120],"by":[121],"producing":[122],"results":[123],"with":[124],"lower":[125],"Thanks":[127],"its":[129],"intrinsic":[130],"nature,":[133],"is":[135,144],"insensitive":[136],"initialization":[138],"mesh":[140],"tessellation.":[141],"Moreover,":[142],"it":[143],"able":[145],"handle":[147],"multiply-connected":[148],"cells,":[150],"which":[151],"challenging":[153],"methods.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-11-30T00:00:00"}