{"id":"https://openalex.org/W2557156211","doi":"https://doi.org/10.1145/2980179.2982441","title":"<i>Power coordinates</i>","display_name":"<i>Power coordinates</i>","publication_year":2016,"publication_date":"2016-11-11","ids":{"openalex":"https://openalex.org/W2557156211","doi":"https://doi.org/10.1145/2980179.2982441","mag":"2557156211"},"language":"en","primary_location":{"id":"doi:10.1145/2980179.2982441","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2980179.2982441","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031301096","display_name":"Max Budninskiy","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Max Budninskiy","raw_affiliation_strings":["Caltech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Caltech","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100623317","display_name":"Beibei Liu","orcid":"https://orcid.org/0000-0003-3788-018X"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beibei Liu","raw_affiliation_strings":["Caltech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Caltech","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042762771","display_name":"Yiying Tong","orcid":"https://orcid.org/0000-0002-7929-4333"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yiying Tong","raw_affiliation_strings":["MSU"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MSU","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022153785","display_name":"Mathieu Desbrun","orcid":"https://orcid.org/0000-0003-3424-6079"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mathieu Desbrun","raw_affiliation_strings":["Caltech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Caltech","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1614,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.86502216,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"35","issue":"6","first_page":"1","last_page":"11"},"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.9995999932289124,"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.9995999932289124,"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.998199999332428,"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.9977999925613403,"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/barycentric-coordinate-system","display_name":"Barycentric coordinate system","score":0.9795636534690857},{"id":"https://openalex.org/keywords/bipolar-coordinates","display_name":"Bipolar coordinates","score":0.7145251035690308},{"id":"https://openalex.org/keywords/log-polar-coordinates","display_name":"Log-polar coordinates","score":0.6951905488967896},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.6362566947937012},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.6064156293869019},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6052737236022949},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.600830078125},{"id":"https://openalex.org/keywords/power-diagram","display_name":"Power diagram","score":0.5870558619499207},{"id":"https://openalex.org/keywords/convex-polytope","display_name":"Convex polytope","score":0.521784782409668},{"id":"https://openalex.org/keywords/generalized-coordinates","display_name":"Generalized coordinates","score":0.5117363929748535},{"id":"https://openalex.org/keywords/orthogonal-coordinates","display_name":"Orthogonal coordinates","score":0.4779384434223175},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.45981961488723755},{"id":"https://openalex.org/keywords/action-angle-coordinates","display_name":"Action-angle coordinates","score":0.41844138503074646},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3286352753639221},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32270920276641846},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.31757652759552},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.20996123552322388},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.1622799038887024}],"concepts":[{"id":"https://openalex.org/C128356825","wikidata":"https://www.wikidata.org/wiki/Q738422","display_name":"Barycentric coordinate system","level":2,"score":0.9795636534690857},{"id":"https://openalex.org/C206647686","wikidata":"https://www.wikidata.org/wiki/Q2383591","display_name":"Bipolar coordinates","level":3,"score":0.7145251035690308},{"id":"https://openalex.org/C136364276","wikidata":"https://www.wikidata.org/wiki/Q6666761","display_name":"Log-polar coordinates","level":3,"score":0.6951905488967896},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.6362566947937012},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.6064156293869019},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6052737236022949},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.600830078125},{"id":"https://openalex.org/C20573064","wikidata":"https://www.wikidata.org/wiki/Q13410436","display_name":"Power diagram","level":3,"score":0.5870558619499207},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.521784782409668},{"id":"https://openalex.org/C105815890","wikidata":"https://www.wikidata.org/wiki/Q1057607","display_name":"Generalized coordinates","level":2,"score":0.5117363929748535},{"id":"https://openalex.org/C27451561","wikidata":"https://www.wikidata.org/wiki/Q2588831","display_name":"Orthogonal coordinates","level":2,"score":0.4779384434223175},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.45981961488723755},{"id":"https://openalex.org/C31971599","wikidata":"https://www.wikidata.org/wiki/Q1000646","display_name":"Action-angle coordinates","level":3,"score":0.41844138503074646},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3286352753639221},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32270920276641846},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.31757652759552},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.20996123552322388},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.1622799038887024}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2980179.2982441","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2980179.2982441","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:authors.library.caltech.edu:72847","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20161215-110317071","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2786083461","display_name":null,"funder_award_id":"CCF-1011944, IIS-0953096, CMMI-1250261 and III-1302285","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W36820714","https://openalex.org/W1487724026","https://openalex.org/W1790421890","https://openalex.org/W1893350195","https://openalex.org/W1965851707","https://openalex.org/W1968819696","https://openalex.org/W1977148430","https://openalex.org/W1981458625","https://openalex.org/W1994631751","https://openalex.org/W1994842413","https://openalex.org/W2002209900","https://openalex.org/W2008535862","https://openalex.org/W2008805697","https://openalex.org/W2009940960","https://openalex.org/W2010328065","https://openalex.org/W2012141137","https://openalex.org/W2012500162","https://openalex.org/W2014722529","https://openalex.org/W2017812188","https://openalex.org/W2018964608","https://openalex.org/W2021167140","https://openalex.org/W2031392866","https://openalex.org/W2031551749","https://openalex.org/W2034833521","https://openalex.org/W2045492545","https://openalex.org/W2047594593","https://openalex.org/W2047767520","https://openalex.org/W2049153601","https://openalex.org/W2053245826","https://openalex.org/W2059133189","https://openalex.org/W2061455406","https://openalex.org/W2064198982","https://openalex.org/W2065533204","https://openalex.org/W2075010828","https://openalex.org/W2075599725","https://openalex.org/W2079209697","https://openalex.org/W2086278910","https://openalex.org/W2086454967","https://openalex.org/W2089344418","https://openalex.org/W2093222011","https://openalex.org/W2103878493","https://openalex.org/W2106354335","https://openalex.org/W2111501452","https://openalex.org/W2119204856","https://openalex.org/W2131651508","https://openalex.org/W2133544837","https://openalex.org/W2135785391","https://openalex.org/W2137742453","https://openalex.org/W2138784103","https://openalex.org/W2147169375","https://openalex.org/W2149943767","https://openalex.org/W2153764672","https://openalex.org/W2160692760","https://openalex.org/W2162064851","https://openalex.org/W2232710831","https://openalex.org/W2293537096","https://openalex.org/W2328294984","https://openalex.org/W2402240228","https://openalex.org/W2408697543","https://openalex.org/W2528355630","https://openalex.org/W2611141164","https://openalex.org/W2661499129","https://openalex.org/W2914050481","https://openalex.org/W3136375062","https://openalex.org/W3137158176","https://openalex.org/W3174057535","https://openalex.org/W3209870235","https://openalex.org/W4238000648","https://openalex.org/W4239465939","https://openalex.org/W4254858885","https://openalex.org/W6633276769","https://openalex.org/W6684103996"],"related_works":["https://openalex.org/W4225614476","https://openalex.org/W4243707844","https://openalex.org/W2346992053","https://openalex.org/W2883865286","https://openalex.org/W4251975576","https://openalex.org/W1848040864","https://openalex.org/W2009940960","https://openalex.org/W4327875810","https://openalex.org/W2914050481","https://openalex.org/W3046826018"],"abstract_inverted_index":{"We":[0,13,67],"present":[1,69],"a":[2,31],"full":[3],"geometric":[4],"parameterization":[5],"of":[6,34,64,71],"generalized":[7],"barycentric":[8,73],"coordinates":[9,50,82],"on":[10],"convex":[11],"polytopes.":[12],"show":[14],"that":[15,47],"these":[16],"continuous":[17],"and":[18,27,38,75,86],"non-negative":[19],"coefficients":[20],"ensuring":[21],"linear":[22],"precision":[23],"can":[24],"be":[25],"efficiently":[26],"exactly":[28],"computed":[29],"through":[30],"power":[32,65,81],"diagram":[33],"the":[35,39],"polytope's":[36],"vertices":[37],"evaluation":[40],"point.":[41],"In":[42],"particular,":[43],"we":[44],"point":[45],"out":[46],"well-known":[48],"explicit":[49],"such":[51,79],"as":[52,80],"Wachspress,":[53],"Discrete":[54],"Harmonic,":[55],"Voronoi,":[56],"or":[57],"Mean":[58],"Value":[59],"correspond":[60],"to":[61],"simple":[62],"choices":[63],"weights.":[66],"also":[68],"examples":[70],"new":[72],"coordinates,":[74],"discuss":[76],"possible":[77],"extensions":[78],"for":[83],"non-convex":[84],"polygons":[85],"smooth":[87],"shapes.":[88]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}