[Ipe-discuss] A library of ~50 computational geometry ipelets

[Auguste Gezalyan]

CAUTION: This email originated from outside of Utrecht University. Do not click links or open attachments unless you recognize the sender and know the content is safe.


Hello all,

I'd like to share a library of ipelets that my students and I
developed at the University of Maryland, published in the SoCG Media
Expositions 2024-2025. It adds 50 algorithms:

- Polygons: union and intersection of any number of polygons,
subtraction, Minkowski sums, polar bodies, Macbeath regions and
floating bodies
- Funk and Hilbert geometry: forward and reverse Funk balls and
Hilbert balls of any radius, and minimum spanning trees in both
metrics
- Points and data structures: smallest enclosing circle, onion
peeling, quadtrees, trapezoidal maps, triangulation and beta skeletons
- 16 neighborhood graphs (Gabriel, relative neighborhood, Urquhart,
Yao, sphere of influence, k-nearest and mutual variants, and more)
- Clustering: k-means and k-means++, k-medoids, DBSCAN, HDBSCAN, mean
shift, single and complete linkage
- Fractals: Sierpinski triangle and carpet, dragon curve

Everything is MIT licensed, has no external dependencies and works
with Ipe 7.2.x. Descriptions, install instructions and downloads are
here:
https://eur03.safelinks.protection.outlook.com/?url=https%3A%2F%2Faugustegezalyan.netlify.app%2Fipelets&data=05%7C02%7Cipe-discuss%40lists.science.uu.nl%7C3711a70923c84c7fc9ce08df218797d7%7Cd72758a0a4464e0fa0aa4bf95a4a10e7%7C0%7C0%7C639266540222631551%7CUnknown%7CTWFpbGZsb3d8eyJFbXB0eU1hcGkiOnRydWUsIlYiOiIwLjAuMDAwMCIsIlAiOiJXaW4zMiIsIkFOIjoiTWFpbCIsIldUIjoyfQ%3D%3D%7C40000%7C%7C%7C&sdata=F%2F4kmuRNtpVSDBK8kRd4TKoGI1lcBOLSVC%2FZrvLuBQI%3D&reserved=0

They are also on this github
https://eur03.safelinks.protection.outlook.com/?url=https%3A%2F%2Fgithub.com%2FOtcavo%2FIpelets-Full-Library%2Ftree%2Fmain&data=05%7C02%7Cipe-discuss%40lists.science.uu.nl%7C3711a70923c84c7fc9ce08df218797d7%7Cd72758a0a4464e0fa0aa4bf95a4a10e7%7C0%7C0%7C639266540222652189%7CUnknown%7CTWFpbGZsb3d8eyJFbXB0eU1hcGkiOnRydWUsIlYiOiIwLjAuMDAwMCIsIlAiOiJXaW4zMiIsIkFOIjoiTWFpbCIsIldUIjoyfQ%3D%3D%7C40000%7C%7C%7C&sdata=GT7y9WY0iLlct6qt5%2FP%2FgbzJSYL%2BOCtIP%2B5bZD%2BLiFQ%3D&reserved=0

The Ipelets page on the Ipe wiki currently lists only our 2024
collection. Otfried, if that's alright with you, I'd like to update
the entry to point to the full library, or you're welcome to use this
text:

"The UMD Ipelets (https://eur03.safelinks.protection.outlook.com/?url=https%3A%2F%2Faugustegezalyan.netlify.app%2Fipelets&data=05%7C02%7Cipe-discuss%40lists.science.uu.nl%7C3711a70923c84c7fc9ce08df218797d7%7Cd72758a0a4464e0fa0aa4bf95a4a10e7%7C0%7C0%7C639266540222670618%7CUnknown%7CTWFpbGZsb3d8eyJFbXB0eU1hcGkiOnRydWUsIlYiOiIwLjAuMDAwMCIsIlAiOiJXaW4zMiIsIkFOIjoiTWFpbCIsIldUIjoyfQ%3D%3D%7C40000%7C%7C%7C&sdata=%2BFd9I5gMW8G7LuusVKuSoNQJ8lJtkovb%2FJ7ZRE7HB8k%3D&reserved=0) add
about 50 constructions from the SoCG Media Expositions 2024–2026:
polygon operations, Minkowski sums, polar bodies, Macbeath regions and
floating bodies; Funk and Hilbert balls and spanning trees; quadtrees,
trapezoidal maps, triangulation, onion peeling and beta skeletons; 16
neighborhood graphs; clustering (k-means, k-medoids, DBSCAN, HDBSCAN,
mean shift, linkage); and fractals. MIT licensed."

Bug reports and suggestions are welcome!

I'm working on my next set which will all be hyperbolic.

Best regards,
Auguste Gezalyan
LORIA / Inria Nancy – Grand Est