{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:16:40Z","timestamp":1774059400645,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T00:00:00Z","timestamp":1721347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,7,19]]},"abstract":"<jats:p>This paper presents a practical and general approach for computing barycentric coordinates through stochastic sampling. Our key insight is a reformulation of the kernel integral defining barycentric coordinates into a weighted least-squares minimization that enables Monte Carlo integration without sacrificing linear precision. Our method can thus compute barycentric coordinates directly at the points of interest, both inside and outside the cage, using just proximity queries to the cage such as closest points and ray intersections. As a result, we can evaluate barycentric coordinates for a large variety of cage representations (from quadrangulated surface meshes to parametric curves) seamlessly, bypassing any volumetric discretization or custom solves. To address the archetypal noise induced by sample-based estimates, we also introduce a denoising scheme tailored to barycentric coordinates. We demonstrate the efficiency and flexibility of our formulation by implementing a stochastic generation of harmonic coordinates, mean-value coordinates, and positive mean-value coordinates.<\/jats:p>","DOI":"10.1145\/3658131","type":"journal-article","created":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T14:47:57Z","timestamp":1721400477000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Stochastic Computation of Barycentric Coordinates"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-7331-0674","authenticated-orcid":false,"given":"Fernando","family":"de Goes","sequence":"first","affiliation":[{"name":"Pixar Animation Studios, Emeryville, CA, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3424-6079","authenticated-orcid":false,"given":"Mathieu","family":"Desbrun","sequence":"additional","affiliation":[{"name":"INRIA, Paris, France"},{"name":"Ecole Polytechnique, Paris, France"}]}],"member":"320","published-online":{"date-parts":[[2024,7,19]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.2312\/SGP\/SGP06\/089-099"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531340"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-012-0161-z"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982441"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14908"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588432.3591519"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417809"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392389"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618403"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(03)00002-5"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492914000129"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-004-7611-6"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2005.06.004"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.24355\/dbbs.084-200511080100-465"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/0711072"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183295"},{"key":"e_1_2_2_18_1","volume-title":"Proc. 1513--1520","author":"Hormann Kai","unstructured":"Kai Hormann and N. Sukumar. 2008. Maximum Entropy Coordinates for Arbitrary Polytopes. In Symp. Geo. Proc. 1513--1520."},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Kai Hormann and N. Sukumar. 2017. Generalized barycentric coordinates in computer graphics and computational mechanics. CRC press.","DOI":"10.1201\/9781315153452"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276466"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073229"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00974-0"},{"key":"e_1_2_2_23_1","volume-title":"GPU-assisted Positive Mean Value Coordinates for Mesh Deformations. In Symposium on Geometry Processing.","author":"Lipman Yaron","year":"2007","unstructured":"Yaron Lipman, Johannes Kopf, Daniel Cohen-Or, and David Levin. 2007. GPU-assisted Positive Mean Value Coordinates for Mesh Deformations. In Symposium on Geometry Processing."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360677"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.1650200824"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(96)01132-2"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530093"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01760.x"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731340"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2002.10487551"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592400"},{"key":"e_1_2_2_32_1","volume-title":"Der Barycentrische Calcul : ein neues H\u00fclfsmittel zur analytischen Behandlung der Geometrie","author":"M\u00f6bius August Ferdinand","unstructured":"August Ferdinand M\u00f6bius. 1827. Der Barycentrische Calcul : ein neues H\u00fclfsmittel zur analytischen Behandlung der Geometrie. Leipzig, Verlag von Johann Ambrosius Barth."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728169"},{"key":"e_1_2_2_34_1","volume-title":"Intel Threading Building Blocks. O'Reilly & Associates","author":"Reinders James","unstructured":"James Reinders. 2007. Intel Threading Building Blocks. O'Reilly & Associates, Inc."},{"key":"e_1_2_2_35_1","volume-title":"Cool Patches: A Geometric Approach to Ray\/Bilinear Patch Intersections. 95--109 pages.","author":"Reshetov Alexander","year":"2019","unstructured":"Alexander Reshetov. 2019. Cool Patches: A Geometric Approach to Ray\/Bilinear Patch Intersections. 95--109 pages."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392374"},{"key":"e_1_2_2_37_1","volume-title":"A Laplacian for Nonmanifold Triangle Meshes. Computer Graphics Forum (SGP) 39, 5","author":"Sharp Nicholas","year":"2020","unstructured":"Nicholas Sharp and Keenan Crane. 2020. A Laplacian for Nonmanifold Triangle Meshes. Computer Graphics Forum (SGP) 39, 5 (2020)."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530155"},{"key":"e_1_2_2_39_1","unstructured":"Side Effects. 2024. Houdini Engine. http:\/\/www.sidefx.com."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592109"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550469.3555400"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275063"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-005-9008-6"},{"key":"e_1_2_2_44_1","volume-title":"Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics, Kai Hormann and N","author":"Weber Ofir","unstructured":"Ofir Weber. 2017. Planar Shape Deformation. In Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics, Kai Hormann and N. Sukumar (Eds.). CRC Press, Chapter 7, 109--133."},{"key":"e_1_2_2_45_1","volume-title":"Complex Barycentric Coordinates with Applications to Planar Shape Deformation. Comput. Graph. Forum 28, 2","author":"Weber Ofir","year":"2009","unstructured":"Ofir Weber, Mirela Ben-Chen, and Craig Gotsman. 2009. Complex Barycentric Coordinates with Applications to Planar Shape Deformation. Comput. Graph. Forum 28, 2 (2009)."},{"key":"e_1_2_2_46_1","volume-title":"Controllable Conformal Maps for Shape Deformation and Interpolation. In ACM SIGGRAPH Proceedings. Article 78","author":"Weber Ofir","year":"2010","unstructured":"Ofir Weber and Craig Gotsman. 2010. Controllable Conformal Maps for Shape Deformation and Interpolation. In ACM SIGGRAPH Proceedings. Article 78."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3606933"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13790"},{"key":"e_1_2_2_49_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\/3658131","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658131","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:54Z","timestamp":1750291554000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,19]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,7,19]]}},"alternative-id":["10.1145\/3658131"],"URL":"https:\/\/doi.org\/10.1145\/3658131","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,19]]},"assertion":[{"value":"2024-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}