Free software1 sections · 2 min readBy Dezső Mező.mdFree softwareHedra
Hedra is a computational-geometry toolkit that wraps a set of points in their tightest enclosing shape and answers related spatial questions. The signature technique is Andrew's monotone-chain convex hull, with shoelace area, point-in-polygon, and segment intersection all derived from the cross product, plus a property-based fuzz test proving the hull is convex, encloses every point, and is minimal. It is a from-scratch, dependency-light build you can download and run locally.
01About the app
Computational geometry
What to take away
- Andrew's monotone-chain hull, shoelace area, point-in-polygon, and segment intersection - all from the cross product. 13 tests, including a property-based fuzz that the hull is convex, encloses every point, and is minimal.
- Download: Hedra (ZIP)
Terms used in this piece
More from the lab
Browse all entries- Sylex: Make sense of the slashes
- Kindra: Miss a beat, not the rhythm
- Voxara: Argue better. Lose gracefully
- Wraithward: Spot the bait before you bite
Want this looked at on your own system?Start a conversation
