{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T06:44:14Z","timestamp":1773816254316,"version":"3.50.1"},"reference-count":65,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2017,12,5]],"date-time":"2017-12-05T00:00:00Z","timestamp":1512432000000},"content-version":"vor","delay-in-days":389,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1011944, IIS-0953096, CMMI-1250261 and III-1302285"],"award-info":[{"award-number":["CCF-1011944, IIS-0953096, CMMI-1250261 and III-1302285"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,11,11]]},"abstract":"<jats:p>We present a full geometric parameterization of generalized barycentric coordinates on convex polytopes. We show that these continuous and non-negative coefficients ensuring linear precision can be efficiently and exactly computed through a power diagram of the polytope's vertices and the evaluation point. In particular, we point out that well-known explicit coordinates such as Wachspress, Discrete Harmonic, Voronoi, or Mean Value correspond to simple choices of power weights. We also present examples of new barycentric coordinates, and discuss possible extensions such as power coordinates for non-convex polygons and smooth shapes.<\/jats:p>","DOI":"10.1145\/2980179.2982441","type":"journal-article","created":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T12:02:54Z","timestamp":1478865774000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["<i>Power coordinates<\/i>"],"prefix":"10.1145","volume":"35","author":[{"given":"Max","family":"Budninskiy","sequence":"first","affiliation":[{"name":"Caltech"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beibei","family":"Liu","sequence":"additional","affiliation":[{"name":"Caltech"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiying","family":"Tong","sequence":"additional","affiliation":[{"name":"MSU"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathieu","family":"Desbrun","sequence":"additional","affiliation":[{"name":"Caltech"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,12,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1534"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281957.1281969"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531340"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2009.02.103"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980245"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185559"},{"key":"e_1_2_2_7_1","volume-title":"CGAL Editor","author":"User","unstructured":"CGAL. 2016. CGAL 4.8 User and Reference Manual. CGAL Editorial Board, http:\/\/www.cgal.org."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02736253"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2005.06.014"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366190"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461932"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12427"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602143"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766901"},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Desbrun M. Kanso E. and Tong Y. 2008. Discrete differential forms for computational modeling. In Discrete differential geometry. Birkh\u00e4user Basel 287--324.","DOI":"10.1007\/978-3-7643-8621-4_16"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2007.12.003"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218440"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1122905.1648459"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-004-7611-6"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(96)00031-3"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/775492.775496"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492914000129"},{"key":"e_1_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Gillette A. Rand A. and Bajaj C. 2016. Construction of scalar and vector finite element families on polygonal and polyhedral meshes. Computational Methods in Applied Math 19.","DOI":"10.1515\/cmam-2016-0019"},{"key":"e_1_2_2_24_1","unstructured":"Glickenstein D. 2005. Geometric triangulations and discrete Laplacians on manifolds. arXiv.org:math\/0508188."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/312800.312805"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654399000186"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311567"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183295"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731339"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964973"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276466"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","unstructured":"Ju T. Schaefer S. Warren J. and Desbrun M. 2005. A geometric construction of coordinates for convex polyhedra using polar duals. In Symp. Geo. Processing 181--186.","DOI":"10.5555\/1281920.1281950"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073229"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2006.12.001"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2003.07.001"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01143.x"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281957.1281968"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461917"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","unstructured":"Lipman Y. Kopf J. Cohen-Or D. and Levin D. 2007. GPU-assisted positive mean value coordinates for mesh deformations. In Symp. Geo. Processing 117--123.","DOI":"10.5555\/1281991.1282007"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360677"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461927"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/77055.77059"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1099"},{"key":"e_1_2_2_44_1","first-page":"641","article-title":"Algebraic construction of smooth interpolants on polygonal domains","volume":"9","author":"Malsch E. A.","year":"2005","unstructured":"Malsch, E. A., and Dasgupta, G. 2005. Algebraic construction of smooth interpolants on polygonal domains. The Mathematica Journal 9, 3, 641--658.","journal-title":"The Mathematica Journal"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1080\/2151237X.2005.10129192"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01760.x"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2011.08.019"},{"key":"e_1_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Memari P. Mullen P. and Desbrun M. 2012. Parametrization of generalized primal-dual triangulations. In International Meshing Roundtable. 237--253.","DOI":"10.1007\/978-3-642-24734-7_13"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2002.10487551"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2149"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964998"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2006.06.005"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/800186.810616"},{"key":"e_1_2_2_54_1","volume-title":"Interpolating Multivariate Data","author":"Sibson R.","unstructured":"Sibson, R. 1981. A brief description of natural neighbor interpolation. In Interpolating Multivariate Data. John Wiley & Sons, ch. 2, 21--36."},{"key":"e_1_2_2_55_1","unstructured":"Sukumar N. and Bolander J. 2009. Voronoi-based interpolants for fracture modelling. Tessellations in the Sciences."},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1193"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/3028584.3028614"},{"key":"e_1_2_2_58_1","volume-title":"A Rational Finite Element Basis","author":"Wachspress E.","unstructured":"Wachspress, E. 1975. A Rational Finite Element Basis. Academic Press."},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-005-9008-6"},{"key":"e_1_2_2_60_1","doi-asserted-by":"crossref","unstructured":"Warren J. 2003. On the uniqueness of barycentric coordinates. Contemporary Mathematics 93--99.","DOI":"10.1090\/conm\/334\/05977"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778815"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01399.x"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02027.x"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03130.x"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661255"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2982441","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2982441","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2982441","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:30:17Z","timestamp":1763458217000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2982441"}},"subtitle":["a geometric construction of barycentric coordinates on convex polytopes"],"short-title":[],"issued":{"date-parts":[[2016,11,11]]},"references-count":65,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11,11]]}},"alternative-id":["10.1145\/2980179.2982441"],"URL":"https:\/\/doi.org\/10.1145\/2980179.2982441","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,11]]},"assertion":[{"value":"2016-12-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}