Files
vectorcraft/crates/pathops/src
dotCooCoo c49d45c826 Path Precision Tools: Common Tangents measures each line near where it touches
Each tangent measured every segment of both paths to find where it
touches them, so two paths of thousands of segments with thousands of
tangents took segments × tangents work. Each line now starts from the
segment found for the nearest sampled direction and walks outward only
as far as the stretch that lies along it. On two 2,000-sided polygons
with 4,000 tangents, the segment measurements drop from about 33.5
million to 1.6 million.

A turned or scaled ellipse is measured exactly however thin it is. A
map is refused only when its determinant is within the rounding of its
entries; before, an ellipse more than about 1e12 times longer than wide
was refused as having no area.
2026-11-15 17:01:23 -08:00
..
…
…
…
…