Expand description
The medial axis of a planar region: the locus of centres of maximal inscribed circles: what tool-path generation and midline extraction are built on.
For a convex polygon the medial axis coincides with the straight skeleton, and the shrinking-polygon construction computes it exactly: every edge moves inward at unit speed, every vertex rides its angular bisector, and each event (two neighbouring bisectors meeting) retires an edge and starts a new skeleton branch. Convexity is what makes this exact: no reflex vertex, so no split events, so every branch is a straight segment between circumcentre-like meets.
Everything else is refused here by name: a face with holes, a reflex
corner, a curved boundary. Each of those gives the axis curved branches
(a reflex corner bisects its far walls along parabolas, an arc along
conics), which straight segments cannot hold; medial_graph
builds them exactly.
Structs§
- Medial
Axis - The medial axis of a face, as straight segments between branch points.
Functions§
- medial_
axis - The medial axis of a convex planar polygonal face.