2026-08-06T13:42:40Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:23235 2025-10-02T12:43:56Z ddc:004 open_access

French Onion Soup, Ipelets for Points and Polygons (Media Exposition) Faber, Klint Gezalyan, Auguste H. Martinson, Adam Mutnuru, Aniruddh Parepally, Nithin Parker, Ryan Sreenilayam, Mihil Zaprosyan, Aram Mount, David M. Hilbert metric Macbeath Regions Polar Bodies convexity There are many structures, both classical and modern, involving point-sets and polygons whose deeper understanding can be facilitated through interactive visualizations. The Ipe extensible drawing editor, developed by Otfried Cheong, is a widely used software system for generating geometric figures. One of its features is the capability to extend its functionality through programs called Ipelets. In this media submission, we showcase a collection of new Ipelets that construct a variety of geometric structures based on point sets and polygons. These include quadtrees, trapezoidal maps, beta skeletons, floating bodies of convex polygons, onion graphs, fractals (Sierpiński triangle and carpet), simple polygon triangulations, and random point sets in simple polygons. All our Ipelets are programmed in Lua and are freely available. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Klint Faber and Auguste H. Gezalyan and Adam Martinson and Aniruddh Mutnuru and Nithin Parepally and Ryan Parker and Mihil Sreenilayam and Aram Zaprosyan and David M. Mount 2025 Is Part Of LIPIcs, Volume 332, 41st International Symposium on Computational Geometry (SoCG 2025) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SoCG.2025.83 urn:nbn:de:0030-drops-232350 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2025.83 eng https://creativecommons.org/licenses/by/4.0/legalcode