{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T02:15:04Z","timestamp":1767838504208,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":77,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,13]],"date-time":"2024-07-13T00:00:00Z","timestamp":1720828800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,13]]},"DOI":"10.1145\/3641519.3657495","type":"proceedings-article","created":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T10:39:28Z","timestamp":1720780768000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Minkowski Penalties: Robust Differentiable Constraint Enforcement for Vector Graphics"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4687-9108","authenticated-orcid":false,"given":"Ji\u0159\u00ed","family":"Minar\u010d\u00edk","sequence":"first","affiliation":[{"name":"Independent Researcher, Czech Republic"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7107-7043","authenticated-orcid":false,"given":"Sam","family":"Estep","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5341-4958","authenticated-orcid":false,"given":"Wode","family":"Ni","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2772-7034","authenticated-orcid":false,"given":"Keenan","family":"Crane","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2024,7,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Polygonal Minkowski Sums Via Convolution: Theory and Practice","author":"Baram Alon","unstructured":"Alon Baram. 2013. Polygonal Minkowski Sums Via Convolution: Theory and Practice. University of Tel-Aviv."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1609\/icwsm.v3i1.13937"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6094482"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13729"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198573"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-079050-0.50020-5"},{"key":"e_1_3_2_2_7_1","volume-title":"Shortest Path to Boundary for Self-Intersecting Meshes. arXiv preprint arXiv:2305.09778","author":"Chen He","year":"2023","unstructured":"He Chen, Elie Diaz, and Cem Yuksel. 2023. Shortest Path to Boundary for Self-Intersecting Meshes. arXiv preprint arXiv:2305.09778 (2023)."},{"key":"e_1_3_2_2_8_1","unstructured":"Jon Christensen Joe Marks and Stuart\u00a0Merrill Shieber. 1992. Labeling point features on maps and diagrams. (1992)."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592126"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01190153"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480556"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01449.x"},{"key":"e_1_3_2_2_13_1","volume-title":"Rose: Efficient and Extensible Autodiff on the Web. arxiv:2402.17743\u00a0[cs.PL]","author":"Estep Sam","year":"2024","unstructured":"Sam Estep, Raven Rothkopf, Wode Ni, and Joshua Sunshine. 2024. Rose: Efficient and Extensible Autodiff on the Web. arxiv:2402.17743\u00a0[cs.PL]"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459757"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555449"},{"key":"e_1_3_2_2_16_1","volume-title":"Packing unit squares in squares: A survey and new results. The Electronic Journal of Combinatorics","author":"Friedman Erich","year":"2012","unstructured":"Erich Friedman. 2012. Packing unit squares in squares: A survey and new results. The Electronic Journal of Combinatorics (2012), DS7\u2013Aug."},{"key":"e_1_3_2_2_17_1","unstructured":"Shashidhara\u00a0K Ganjugunte. 2007. A Survey on Techniques for Computing Penetration Depth. (2007)."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459847"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1177\/1473871612455749"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/10515.10525"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3484271.3484978"},{"key":"e_1_3_2_2_22_1","volume-title":"Foundations of Computation Theory","author":"Hertel Stefan","unstructured":"Stefan Hertel and Kurt Mehlhorn. 1983. Fast triangulation of simple polygons. In Foundations of Computation Theory, Marek Karpinski (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 207\u2013218."},{"key":"e_1_3_2_2_23_1","volume-title":"Available on-line at http:\/\/www. geogebra. org\/cms\/en","author":"Hohenwarter Markus","year":"2002","unstructured":"Markus Hohenwarter and Markus Hohenwarter. 2002. GeoGebra. Available on-line at http:\/\/www. geogebra. org\/cms\/en (2002)."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313831.3376248"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1600193.1600217"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1559\/152304075784313304"},{"key":"e_1_3_2_2_27_1","unstructured":"Mike Innes Alan Edelman Keno Fischer Chris Rackauckas Elliot Saba Viral\u00a0B Shah and Will Tebbutt. 2019. A Differentiable Programming System to Bridge Machine Learning and Scientific Computing. arxiv:1907.07587\u00a0[cs.PL]"},{"key":"e_1_3_2_2_28_1","unstructured":"Alec Jacobson. 2021. personal communication."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Rijul Jain Wode Ni and Joshua Sunshine. 2023. Generating Domain-Specific Programs for Diagram Authoring with Large Language Models. In Companion Proceedings of the 2023 ACM SIGPLAN International Conference on Systems Programming Languages and Applications: Software for Humanity. 70\u201371.","DOI":"10.1145\/3618305.3623612"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530099"},{"key":"e_1_3_2_2_31_1","volume-title":"Operations research models and methods","author":"Jensen A","unstructured":"Paul\u00a0A Jensen and Jonathan\u00a0F Bard. 2002. Operations research models and methods. John Wiley & Sons."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.14714\/CP60.230"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545266"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.2007.4414258"},{"key":"e_1_3_2_2_35_1","unstructured":"Ulrich\u00a0H Kortenkamp. 1999. Foundations of dynamic geometry. Ph.\u00a0D. Dissertation. ETH Zurich."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1998.0464"},{"key":"e_1_3_2_2_37_1","first-page":"6719","article-title":"On correctness of automatic differentiation for non-differentiable functions","volume":"33","author":"Lee Wonyeol","year":"2020","unstructured":"Wonyeol Lee, Hangyeol Yu, Xavier Rival, and Hongseok Yang. 2020. On correctness of automatic differentiation for non-differentiable functions. Advances in Neural Information Processing Systems 33 (2020), 6719\u20136730.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_38_1","volume-title":"From spiral to spline: Optimal techniques in interactive curve design","author":"Levien Raphael\u00a0Linus","unstructured":"Raphael\u00a0Linus Levien. 2009. From spiral to spline: Optimal techniques in interactive curve design. University of California, Berkeley."},{"key":"e_1_3_2_2_39_1","series-title":"SIAM Journal on Optimization, 1\u201335","volume-title":"Nonsmooth Optimization via BFGS","author":"Lewis Adrian","unstructured":"Adrian Lewis and Michael\u00a0L. Overton. 2009. Nonsmooth Optimization via BFGS. SIAM Journal on Optimization, 1\u201335."},{"key":"e_1_3_2_2_40_1","article-title":"Differentiable Vector Graphics Rasterization for Editing and Learning","volume":"39","author":"Li Tzu-Mao","year":"2020","unstructured":"Tzu-Mao Li, Michal Luk\u00e1\u010d, Gharbi Micha\u00ebl, and Jonathan Ragan-Kelley. 2020. Differentiable Vector Graphics Rasterization for Editing and Learning. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 39, 6 (2020), 193:1\u2013193:15.","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH Asia)"},{"key":"e_1_3_2_2_41_1","volume-title":"Approximating B\u00e9zier curves with least square polygons. The Visual Computer","author":"Li Yajuan","year":"2023","unstructured":"Yajuan Li, Meng Zhang, Wenbiao Jin, and Chongyang Deng. 2023. Approximating B\u00e9zier curves with least square polygons. The Visual Computer (2023), 1\u201310."},{"key":"e_1_3_2_2_42_1","volume-title":"On the limited memory BFGS method for large scale optimization. Mathematical programming 45, 1","author":"Liu C","year":"1989","unstructured":"Dong\u00a0C Liu and Jorge Nocedal. 1989. On the limited memory BFGS method for large scale optimization. Mathematical programming 45, 1 (1989), 503\u2013528."},{"key":"e_1_3_2_2_43_1","volume-title":"Biomedical illustration: From monsters to molecules. Nature 477, 7364","author":"Lok Corie","year":"2011","unstructured":"Corie Lok. 2011. Biomedical illustration: From monsters to molecules. Nature 477, 7364 (2011), 359\u2013361."},{"key":"e_1_3_2_2_44_1","volume-title":"Linear and nonlinear programming. Vol.\u00a02","author":"Luenberger G","unstructured":"David\u00a0G Luenberger, Yinyu Ye, 1984. Linear and nonlinear programming. Vol.\u00a02. Springer."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964957"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(89)90059-9"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618170"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA48891.2023.10160251"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"crossref","unstructured":"Louis Montaut Quentin Le\u00a0Lidec Vladimir Petrik Josef Sivic and Justin Carpentier. 2022. Collision Detection Accelerated: An Optimization Perspective. In Robotics: Science and Systems.","DOI":"10.15607\/RSS.2022.XVIII.039"},{"key":"e_1_3_2_2_50_1","volume-title":"Automatically Synthesize Fast Gradients. In Advances in Neural Information Processing Systems, H.\u00a0Larochelle, M.\u00a0Ranzato, R.\u00a0Hadsell, M.\u00a0F. Balcan, and H.\u00a0Lin (Eds.). Vol.\u00a033. Curran Associates","author":"Moses William","year":"2020","unstructured":"William Moses and Valentin Churavy. 2020. Instead of Rewriting Foreign Code for Machine Learning, Automatically Synthesize Fast Gradients. In Advances in Neural Information Processing Systems, H.\u00a0Larochelle, M.\u00a0Ranzato, R.\u00a0Hadsell, M.\u00a0F. Balcan, and H.\u00a0Lin (Eds.). Vol.\u00a033. Curran Associates, Inc., 12472\u201312485. https:\/\/proceedings.neurips.cc\/paper\/2020\/file\/9332c513ef44b682e9347822c2e457ac-Paper.pdf"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325241"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.1760520"},{"key":"e_1_3_2_2_53_1","volume-title":"PyTorch: An Imperative Style","author":"Paszke Adam","unstructured":"Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas Kopf, Edward Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. 2019. PyTorch: An Imperative Style, High-Performance Deep Learning Library. In Advances in Neural Information Processing Systems 32, H.\u00a0Wallach, H.\u00a0Larochelle, A.\u00a0Beygelzimer, F.\u00a0d\u2019Alch\u00e9 Buc, E.\u00a0Fox, and R.\u00a0Garnett (Eds.). Curran Associates, Inc., 8024\u20138035. http:\/\/papers.neurips.cc\/paper\/9015-pytorch-an-imperative-style-high-performance-deep-learning-library.pdf"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00075"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-34926-6"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818093"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.20380\/GI2018.03"},{"key":"e_1_3_2_2_58_1","unstructured":"Yury Semenov. 2020. Minkowski sum of convex polygons - Algorithms for Competitive Programming. https:\/\/cp-algorithms.com\/geometry\/minkowski.html"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_3_2_2_60_1","volume-title":"Compiling fast partial derivatives of functions given by algorithms","author":"Speelpenning Bert","unstructured":"Bert Speelpenning. 1980. Compiling fast partial derivatives of functions given by algorithms. University of Illinois at Urbana-Champaign."},{"key":"e_1_3_2_2_61_1","volume-title":"Partition of a Non-Simple Polygon into Simple Polygons. Master\u2019s thesis","author":"Subramaniam Lavanya","unstructured":"Lavanya Subramaniam. 2003. Partition of a Non-Simple Polygon into Simple Polygons. Master\u2019s thesis. University of South Alabama, Mobile, Alabama."},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2023.3262151"},{"key":"e_1_3_2_2_63_1","volume-title":"Proceedings of the","author":"Sutherland E","year":"1963","unstructured":"Ivan\u00a0E Sutherland. 1963. Sketchpad: A man-machine graphical communication system. In Proceedings of the May 21-23, 1963, spring joint computer conference. 329\u2013346."},{"key":"e_1_3_2_2_64_1","volume-title":"Handbook of graph drawing and visualization","author":"Tamassia Roberto","unstructured":"Roberto Tamassia. 2013. Handbook of graph drawing and visualization. CRC press."},{"key":"e_1_3_2_2_65_1","unstructured":"Matthias Teschner Bruno Heidelberger Matthias M\u00fcller Danat Pomerantes and Markus\u00a0H Gross. 2003. Optimized spatial hashing for collision detection of deformable objects.. In Vmv Vol.\u00a03. 47\u201354."},{"key":"e_1_3_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA48891.2023.10160716"},{"key":"e_1_3_2_2_67_1","first-page":"2579","article-title":"Visualizing Data using t-SNE","volume":"9","author":"van\u00a0der Maaten Laurens","year":"2008","unstructured":"Laurens van\u00a0der Maaten and Geoffrey\u00a0E. Hinton. 2008. Visualizing Data using t-SNE. Journal of Machine Learning Research 9 (2008), 2579\u20132605. https:\/\/api.semanticscholar.org\/CorpusID:5855042","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_68_1","volume-title":"Proc. of the 22nd International Cartographic Conference.","author":"van Kreveld Marc","year":"2005","unstructured":"Marc van Kreveld and Tim Schlechter. 2005. Automated label placement for groups of islands. In Proc. of the 22nd International Cartographic Conference."},{"key":"e_1_3_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530139"},{"key":"e_1_3_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0009-7"},{"key":"e_1_3_2_2_71_1","unstructured":"Ron Wein Alon Baram Efi Fogel Eyal Flato Michael Hemmer and Sebastian Morr. 2023. CGAL 5.6 - 2D Minkowski Sums: User Manual. https:\/\/doc.cgal.org\/5.6\/Minkowski_sum_2\/index.html"},{"key":"e_1_3_2_2_72_1","volume-title":"Thirty-Fifth Conference on Neural Information Processing Systems.","author":"Yariv Lior","year":"2021","unstructured":"Lior Yariv, Jiatao Gu, Yoni Kasten, and Yaron Lipman. 2021. Volume rendering of neural implicit surfaces. In Thirty-Fifth Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_2_73_1","volume-title":"BakedSDF: Meshing Neural SDFs for Real-Time View Synthesis. arXiv","author":"Yariv Lior","year":"2023","unstructured":"Lior Yariv, Peter Hedman, Christian Reiser, Dor Verbin, Pratul\u00a0P. Srinivasan, Richard Szeliski, Jonathan\u00a0T. Barron, and Ben Mildenhall. 2023. BakedSDF: Meshing Neural SDFs for Real-Time View Synthesis. arXiv (2023)."},{"key":"e_1_3_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392375"},{"key":"e_1_3_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480521"},{"key":"e_1_3_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480504"},{"key":"e_1_3_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS47612.2022.9981093"}],"event":{"name":"SIGGRAPH '24: Special Interest Group on Computer Graphics and Interactive Techniques Conference","location":"Denver CO USA","acronym":"SIGGRAPH '24","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3641519.3657495","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3641519.3657495","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:50Z","timestamp":1750291550000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3641519.3657495"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,13]]},"references-count":77,"alternative-id":["10.1145\/3641519.3657495","10.1145\/3641519"],"URL":"https:\/\/doi.org\/10.1145\/3641519.3657495","relation":{},"subject":[],"published":{"date-parts":[[2024,7,13]]},"assertion":[{"value":"2024-07-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}