French Onion Soup, Ipelets for Points and Polygons
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912257598816256 |
|---|---|
| author | Faber, Klint Gezalyan, Auguste H. Martinson, Adam Mutnuru, Aniruddh Parepally, Nithin Parker, Ryan Sreenilayam, Mihil Zaprosyan, Aram Mount, David M. |
| author_facet | Faber, Klint Gezalyan, Auguste H. Martinson, Adam Mutnuru, Aniruddh Parepally, Nithin Parker, Ryan Sreenilayam, Mihil Zaprosyan, Aram Mount, David M. |
| contents | 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ński 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_01979 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | French Onion Soup, Ipelets for Points and Polygons Faber, Klint Gezalyan, Auguste H. Martinson, Adam Mutnuru, Aniruddh Parepally, Nithin Parker, Ryan Sreenilayam, Mihil Zaprosyan, Aram Mount, David M. Computational Geometry 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ński 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. |
| title | French Onion Soup, Ipelets for Points and Polygons |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/2503.01979 |