Ipelets for the Convex Polygonal Geometry

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Parepally, Nithin, Chatterjee, Ainesh, Gezalyan, Auguste, Du, Hongyang, Mangla, Sukrit, Wu, Kenny, Hwang, Sarah, Mount, David
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866917614552350720
author Parepally, Nithin
Chatterjee, Ainesh
Gezalyan, Auguste
Du, Hongyang
Mangla, Sukrit
Wu, Kenny
Hwang, Sarah
Mount, David
author_facet Parepally, Nithin
Chatterjee, Ainesh
Gezalyan, Auguste
Du, Hongyang
Mangla, Sukrit
Wu, Kenny
Hwang, Sarah
Mount, David
contents There are many structures, both classical and modern, involving convex polygonal geometries whose deeper understanding would 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 objects based on polygonal geometries. These include Macbeath regions, metric balls in the forward and reverse Funk distance, metric balls in the Hilbert metric, polar bodies, the minimum enclosing ball of a point set, and minimum spanning trees in both the Funk and Hilbert metrics. We also include a number of utilities on convex polygons, including union, intersection, subtraction, and Minkowski sum (previously implemented as a CGAL Ipelet). All of our Ipelets are programmed in Lua and are freely available.
format Preprint
id arxiv_https___arxiv_org_abs_2403_10033
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Ipelets for the Convex Polygonal Geometry
Parepally, Nithin
Chatterjee, Ainesh
Gezalyan, Auguste
Du, Hongyang
Mangla, Sukrit
Wu, Kenny
Hwang, Sarah
Mount, David
Computational Geometry
There are many structures, both classical and modern, involving convex polygonal geometries whose deeper understanding would 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 objects based on polygonal geometries. These include Macbeath regions, metric balls in the forward and reverse Funk distance, metric balls in the Hilbert metric, polar bodies, the minimum enclosing ball of a point set, and minimum spanning trees in both the Funk and Hilbert metrics. We also include a number of utilities on convex polygons, including union, intersection, subtraction, and Minkowski sum (previously implemented as a CGAL Ipelet). All of our Ipelets are programmed in Lua and are freely available.
title Ipelets for the Convex Polygonal Geometry
topic Computational Geometry
url https://arxiv.org/abs/2403.10033