Module overlay

Structs

ArcArrangement

The plane cut by several simple arc rings.

ArcOverlayEvidence

Evidence that the arc path did what it claims.

ArcOverlayResult

The result of an arc-aware boolean.

ArcPolygon

An arc-aware region: one outer boundary and its holes.

ArcRing

A closed boundary whose edges may be arcs.

ArcVertex

One boundary vertex and the bulge of the edge leaving it.

ArrangementEdge

One piece of the subdivision: part of one or more input edges, running between two vertices with no other ring’s boundary crossing it.

ArrangementEdgeUse

One use of a piece in a region boundary.

ArrangementRegion

A region of the subdivision: an outer boundary and its holes.

CircleEvidence

Which points determine the circle and how exact the output is.

EdgeSource

Where a piece of the subdivision came from.

EnclosingCircle

A circle by its centre and radius.

MinimumCircle

The circle and its evidence.

MinimumRectangle

The rectangle and its evidence.

MorphologyBound

How a disc morphology’s result relates to the exact one.

OffsetEvidence

What an offset actually did.

OffsetResult

Result of an offset.

OrientedRectangle

A rectangle by its centre, two unit axes and the half extents along them.

OverlayEvidence

OverlayInput

OverlayResult

Polygon

RectangleEvidence

What the construction did and how exact its output is.

Region

A validated planar region: a normalised set of polygons with holes.

RegionEvidence

What an operation did to produce a region.

Ring

Enums

BoundSide

Which side of the exact disc morphology a region lies on.

CapStyle

How an open stroke terminates.

CircleError

Why no circle was built.

FillRule

JoinStyle

How the outline turns a corner.

MinkowskiError

Why a Minkowski operation was refused.

OverlayError

OverlayOperation

RectangleError

Why no rectangle was built.

VisibilityError

Why no visibility polygon was built.

Functions

arc_edge_radius

Arc radius implied by an edge, or None for a straight edge.

arc_overlay

Boolean of two arc-capable regions.

arc_ring_area

Signed area enclosed by an arc ring.

minimum_area_rectangle

The minimum-area rectangle enclosing points.

minimum_enclosing_circle

The minimum circle enclosing points.

offset_polygons

Offset closed polygons by distance.

overlay

Performs a neutral planar overlay. Output ordering is deterministic: polygons sort by outer-ring lexicographic start, rings are canonicalized CCW/CW.

polygon_area

Net area of a polygon: outer boundary minus its holes.

reverse_arc_ring

Reverse a ring’s orientation, preserving its geometry.

ring_area

Absolute area of a ring.

stroke_polyline

Sweep an open polyline into a closed region of the given width.

total_area

Total net area across a set of polygons.

union_soup

Union a set of individually-valid rings that may overlap each other.

validate_arc_ring

Validate an arc ring against the same contract as crate::Ring, plus the arc-specific degeneracies.