Update CHANGELOG

peterstace · Jan 30, 2021 · 6b98dba · 6b98dba
1 parent bc4715a
commit 6b98dba
Showing 1 changed file with 13 additions and 0 deletions.
diff --git 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