Dylan M. Taylor 2c95408777 Auto-trace: bound the nesting, simplification and fitting work (#2945) ...

* Auto-trace: bound the nesting, simplification and fitting work

Many separate regions made the nesting depth test every pair of contours,
Douglas-Peucker could rescan a span once per point (and recurse as deep as
the loop is long), and the curve fit searched the raw contour from its start
for every simplified vertex.

- Depth: each loop's bounding box goes into a coarse grid; a loop's first
  point is tested only against loops whose box holds it. Same depths as
  testing every pair.
- Douglas-Peucker: spans wait on an explicit stack, with a budget of 64
  distance evaluations per point; spans still waiting when it runs out keep
  all their points, so the outline stays exact.
- Fitting: uses the raw indices the simplifier kept instead of searching.

* cargo fmt; clippy manual_is_multiple_of

* address review: keep wide contour boxes out of the nesting grid

2026-11-10 17:59:07 -05:00

..

ops

fix(path): Wiggle Paths no longer overflows on an absurd speed, time or phase

2026-11-01 22:18:36 +00:00

boolean.rs

Path booleans: sparse winding numbers and bounded merge runs (#2946)

2026-11-03 09:57:48 -05:00

feather.rs

Mask feather: bound the variable feather's distance pass (#2947)

2026-11-03 12:32:20 -05:00

fit.rs

…

interp.rs

…

lib.rs

Shapes: per-corner roundness for Rectangle Path (#1896)

2026-10-30 01:24:59 +01:00

offset.rs

…

ops.rs

fix(path): Wiggle Paths no longer overflows on an absurd speed, time or phase

2026-11-01 22:18:36 +00:00

trace.rs

Auto-trace: bound the nesting, simplification and fitting work (#2945)

2026-11-10 17:59:07 -05:00

varstroke.rs

…