From 6b98dbad2dea165e7747254a73f6824b2d18d0c9 Mon Sep 17 00:00:00 2001 From: Peter Stace Date: Sun, 31 Jan 2021 05:48:52 +1100 Subject: [PATCH] Update CHANGELOG --- CHANGELOG.md | 13 +++++++++++++ 1 file changed, 13 insertions(+) diff --git a/CHANGELOG.md b/CHANGELOG.md index 1bcb89ab..11a5f609 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -1,5 +1,18 @@ # Changelog +## v0.25.1 + +2021-01-31 + +- Fixes a noding bug in DCEL operations (`Intersection`, `Union`, `Difference`, + and `SymmetricDifference`) that occasionally caused a panic. + +- Changes the strategy for joining together geometries in DCEL operations using + "ghost lines". Geometries were previously joining using a naive radial line + approach, but are now joining using a euclidean minimum spanning tree. This + greatly reduces the number of additional crossing control points introduced + by DCEL operations. + ## v0.25.0 2020-12-31