{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T12:11:57Z","timestamp":1764936717329,"version":"3.41.0"},"reference-count":63,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2014,5,1]],"date-time":"2014-05-01T00:00:00Z","timestamp":1398902400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","award":["CCF-1011944"],"award-info":[{"award-number":["CCF-1011944"]}],"id":[{"id":"10.13039\/100006785","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":[[2014,5]]},"abstract":"<jats:p>In this article we investigate the use of weighted triangulations as discrete, augmented approximations of surfaces for digital geometry processing. By incorporating a scalar weight per mesh vertex, we introduce a new notion of discrete metric that defines an orthogonal dual structure for arbitrary triangle meshes and thus extends weighted Delaunay triangulations to surface meshes. We also present alternative characterizations of this primal-dual structure (through combinations of angles, areas, and lengths) and, in the process, uncover closed-form expressions of mesh energies that were previously known in implicit form only. Finally, we demonstrate how weighted triangulations provide a faster and more robust approach to a series of geometry processing applications, including the generation of well-centered meshes, self-supporting surfaces, and sphere packing.<\/jats:p>","DOI":"10.1145\/2602143","type":"journal-article","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T12:50:17Z","timestamp":1402404617000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Weighted Triangulations for Geometry Processing"],"prefix":"10.1145","volume":"33","author":[{"given":"Fernando de","family":"Goes","sequence":"first","affiliation":[{"name":"Caltech, Pasadena, CA"}]},{"given":"Pooran","family":"Memari","sequence":"additional","affiliation":[{"name":"CNRS-LTCI Telecom ParisTech, Paris, France"}]},{"given":"Patrick","family":"Mullen","sequence":"additional","affiliation":[{"name":"Caltech, Pasadena, CA"}]},{"given":"Mathieu","family":"Desbrun","sequence":"additional","affiliation":[{"name":"Caltech, Pasadena, CA"}]}],"member":"320","published-online":{"date-parts":[[2014,6,2]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Applied Mathematical Sciences","volume":"75","author":"Abraham R.","unstructured":"R. Abraham , J. E. Marsden , and T. Ratiu . 1988. Manifolds, Tensor Analysis, and Applications 2nd Ed . Applied Mathematical Sciences , vol. 75 . Springer. R. Abraham, J. E. Marsden, and T. Ratiu. 1988. Manifolds, Tensor Analysis, and Applications 2nd Ed. Applied Mathematical Sciences, vol. 75. Springer."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073238"},{"volume-title":"Analysis and Numerics of Partial Differential Equations","author":"Arnold D. N.","key":"e_1_2_2_3_1","unstructured":"D. N. Arnold . 2013. Spaces of finite element differential forms . In Analysis and Numerics of Partial Differential Equations , U. Gianazza, F. Brezzi, P. Colli Franzone, and G. Gilardi, Eds., Springer , 117--140. D. N. Arnold. 2013. Spaces of finite element differential forms. In Analysis and Numerics of Partial Differential Equations, U. Gianazza, F. Brezzi, P. Colli Franzone, and G. Gilardi, Eds., Springer, 117--140."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216006"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009187"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01639.x"},{"key":"e_1_2_2_7_1","unstructured":"A. Bobenko U. Pinkall and B. Springborn. 2010. Discrete conformal maps and ideal hyperbolic polyhedral. arXiv:1005.2698.  A. Bobenko U. Pinkall and B. Springborn. 2010. Discrete conformal maps and ideal hyperbolic polyhedral. arXiv:1005.2698."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-03-03239-2"},{"volume-title":"Computational Electromagnetism","author":"Bossavit A.","key":"e_1_2_2_9_1","unstructured":"A. Bossavit . 1998. Computational Electromagnetism . Academic Press , Boston . A. Bossavit. 1998. Computational Electromagnetism. Academic Press, Boston."},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"A. Buffa G. Sangalli and R. Vazquez. 2010. Isogeometric analysis in electromagnetics: B-splines approximation. Comput. Methods Appl. Mech. Engin. 199 1720 1143--1152.  A. Buffa G. Sangalli and R. Vazquez. 2010. Isogeometric analysis in electromagnetics: B-splines approximation. Comput. Methods Appl. Mech. Engin. 199 1720 1143--1152.","DOI":"10.1016\/j.cma.2009.12.002"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1080835659"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01245096"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964999"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049670"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461932"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366190"},{"key":"e_1_2_2_17_1","article-title":"Modeling across scales: Discrete geometric structures in homogenization and inverse homogenization. In Multiscale Analysis and Nonlinear Dynamics: From Genes to the Brain, M. Z. Pesenson","volume":"8","author":"Desbrun M.","year":"2013","unstructured":"M. Desbrun , R. Donaldson , and H. Owhadi . 2013 . Modeling across scales: Discrete geometric structures in homogenization and inverse homogenization. In Multiscale Analysis and Nonlinear Dynamics: From Genes to the Brain, M. Z. Pesenson , Ed. Reviews of Nonlinear Dynamics and Complexity , vol. 8 , Wiley. M. Desbrun, R. Donaldson, and H. Owhadi. 2013. Modeling across scales: Discrete geometric structures in homogenization and inverse homogenization. In Multiscale Analysis and Nonlinear Dynamics: From Genes to the Brain, M. Z. Pesenson, Ed. Reviews of Nonlinear Dynamics and Complexity, vol. 8, Wiley.","journal-title":"Ed. Reviews of Nonlinear Dynamics and Complexity"},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"M. Desbrun E. Kanso and Y. Tong. 2007. Discrete differential forms for computational modeling. In Discrete Differential Geometry A. Bobenko and P. Schroder Eds. Springer.  M. Desbrun E. Kanso and Y. Tong. 2007. Discrete differential forms for computational modeling. In Discrete Differential Geometry A. Bobenko and P. Schroder Eds. Springer.","DOI":"10.1145\/1185657.1185665"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00580"},{"key":"e_1_2_2_20_1","unstructured":"N. Dimitrov. 2012. Positively weighted delaunay triangulations and their circle patterns as critical points of the hyperbolic volume differential. http:\/\/www.math.mcgill.ca\/dimitrov\/Circle_Patterns_as_Critical_Points.pdf.  N. Dimitrov. 2012. Positively weighted delaunay triangulations and their circle patterns as critical points of the hyperbolic volume differential. http:\/\/www.math.mcgill.ca\/dimitrov\/Circle_Patterns_as_Critical_Points.pdf."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599352836"},{"key":"e_1_2_2_22_1","unstructured":"R. Dyer and S. Schaefer. 2009. Circumcentric dual cells with negative area. Tech. rep. Simon Fraser University.  R. Dyer and S. Schaefer. 2009. Circumcentric dual cells with negative area. Tech. rep. Simon Fraser University."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189762.1189766"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-007-0249-8"},{"key":"e_1_2_2_25_1","unstructured":"D. Glickenstein. 2005. Geometric triangulations and discrete laplacians on manifolds. arXiv.org:math\/0508188.  D. Glickenstein. 2005. Geometric triangulations and discrete laplacians on manifolds. arXiv.org:math\/0508188."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1304514973"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1855058"},{"key":"e_1_2_2_28_1","unstructured":"R. Guo. 2009. Local rigidity of inversive distance circle packing. arXiv:0903.1401v2.  R. Guo. 2009. Local rigidity of inversive distance circle packing. arXiv:0903.1401v2."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10711-006-9109-5"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2012.10.038"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.57"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138450.1138461"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073217"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461927"},{"key":"e_1_2_2_36_1","unstructured":"F. Luo. 2010. Rigidity of polyhedral surfaces iii. arXiv:1010.3284v1.  F. Luo. 2010. Rigidity of polyhedral surfaces iii. arXiv:1010.3284v1."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002200000348"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02032.x"},{"volume-title":"Proceedings of the VisMath Conference. 35--57","author":"Meyer M.","key":"e_1_2_2_40_1","unstructured":"M. Meyer , M. Desbrun , P. Schroder , and A. H. Barr . 2002. Discrete differential geometry operators for triangulated 2-manifolds . In Proceedings of the VisMath Conference. 35--57 . M. Meyer, M. Desbrun, P. Schroder, and A. H. Barr. 2002. Discrete differential geometry operators for triangulated 2-manifolds. In Proceedings of the VisMath Conference. 35--57."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1982-14958-8"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964998"},{"volume-title":"Elements of Algebraic Topology","author":"Munkres J. R.","key":"e_1_2_2_43_1","unstructured":"J. R. Munkres . 1984. Elements of Algebraic Topology . Addison-Wesley . J. R. Munkres. 1984. Elements of Algebraic Topology. Addison-Wesley."},{"key":"e_1_2_2_44_1","doi-asserted-by":"crossref","unstructured":"J. Nocedal and S. J. Wright. 1999. Numerical Optimization. Springer.  J. Nocedal and S. J. Wright. 1999. Numerical Optimization. Springer.","DOI":"10.1007\/b98874"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461958"},{"key":"e_1_2_2_46_1","volume-title":"Geometry: A Comprehensive Course","author":"Pedoe D.","year":"1988","unstructured":"D. Pedoe . 1988 . Geometry: A Comprehensive Course 2 nd Ed. Dover Publications . D. Pedoe. 1988. Geometry: A Comprehensive Course 2nd Ed. Dover Publications.","edition":"2"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_2_48_1","doi-asserted-by":"crossref","unstructured":"K. Polthier and E. Preuss. 2003. Identifying vector field singularities using a discrete hodge decomposition. In Visualization and Mathematics III Springer 113--134.  K. Polthier and E. Preuss. 2003. Identifying vector field singularities using a discrete hodge decomposition. In Visualization and Mathematics III Springer 113--134.","DOI":"10.1007\/978-3-662-05105-4_6"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-008-9076-5"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02733251"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.2307\/2118572"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618485"},{"key":"e_1_2_2_53_1","first-page":"2","article-title":"A variational principle for weighted delaunay triangulations and hyperideal polyhedra","volume":"78","author":"Springborn B.","year":"2008","unstructured":"B. Springborn . 2008 . A variational principle for weighted delaunay triangulations and hyperideal polyhedra . J. Diff. Geom. 78 , 2 . B. Springborn. 2008. A variational principle for weighted delaunay triangulations and hyperideal polyhedra. J. Diff. Geom. 78, 2.","journal-title":"J. Diff. Geom."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360676"},{"key":"e_1_2_2_55_1","first-page":"1376","article-title":"Circle packing: A mathematical tale","volume":"50","author":"Stephenson K.","year":"2003","unstructured":"K. Stephenson . 2003 . Circle packing: A mathematical tale . Not. Amer. Math. Soc. 50 , 11, 1376 -- 1388 . K. Stephenson. 2003. Circle packing: A mathematical tale. Not. Amer. Math. Soc. 50, 11, 1376--1388.","journal-title":"Not. Amer. Math. Soc."},{"volume-title":"Geometry and Topology of 3-Manifolds","author":"Thurston W.","key":"e_1_2_2_56_1","unstructured":"W. Thurston . 1976. Geometry and Topology of 3-Manifolds . Princeton University Press . W. Thurston. 1976. Geometry and Topology of 3-Manifolds. Princeton University Press."},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882290"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1137\/090748214"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185583"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0559-y"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03153.x"},{"volume-title":"Proceedings of the Symposium on Geometry Processesing. 33--37","author":"Wardetzky M.","key":"e_1_2_2_62_1","unstructured":"M. Wardetzky , S. Mathur , F. Kalberer , and E. Grinspun . 2007. Discrete laplace operators: No free lunch . In Proceedings of the Symposium on Geometry Processesing. 33--37 . M. Wardetzky, S. Mathur, F. Kalberer, and E. Grinspun. 2007. Discrete laplace operators: No free lunch. In Proceedings of the Symposium on Geometry Processesing. 33--37."},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01579.x"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2012.03.009"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2602143","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2602143","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:47Z","timestamp":1750230047000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2602143"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5]]},"references-count":63,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["10.1145\/2602143"],"URL":"https:\/\/doi.org\/10.1145\/2602143","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2014,5]]},"assertion":[{"value":"2013-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}