French Onion Soup, Ipelets for Points and Polygons
Abstract
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 based structures based on point sets and polygons. These include quadtrees, trapezoidal maps, beta skeletons, floating bodies of convex polygons, onion graphs, fractals (Sierpi\'nski triangle and carpet), simple polygon triangulations, and random point sets in simple polygons. All of our Ipelets are programmed in Lua and are freely available.
Cite
@article{arxiv.2503.01979,
title = {French Onion Soup, Ipelets for Points and Polygons},
author = {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},
journal= {arXiv preprint arXiv:2503.01979},
year = {2025}
}