A fast and efficient library for Delaunay triangulation and converting complex polygons into convex shapes, including advanced self-intersection resolution.

Mesh builder for strokes and shapes

Red-black tree implementation for rust

Polygon boolean library for 45 Grad geometry

Boolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon varieties.

iShape is a compact and efficient library specifically designed for representing 2D data structures using FixVec.

This fixed float math library provides an efficient and deterministic solution for arithmetic and geometric operations.

Performance test app for iOverlay

A poly-bool library supports main operations such as union, intersection, difference, xor, and self-intersection.

A fast sorting algorithm combining bin and counting sort. Optimized for scenarios where a primary key can be extracted to index elements into buckets.