From b871b81d57fc7c5e547fec327250fc5b51de8283 Mon Sep 17 00:00:00 2001 From: Efi Fogel Date: Mon, 1 Sep 2025 15:34:57 +0300 Subject: [PATCH] Added a description of an optimization for the do_intersect() of the 2D Regularized Boolean Operation package --- Installation/CHANGES.md | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/Installation/CHANGES.md b/Installation/CHANGES.md index 0e4c2098e5e..909f670b00d 100644 --- a/Installation/CHANGES.md +++ b/Installation/CHANGES.md @@ -155,6 +155,13 @@ Release date: July 2025 - **Breaking change**: Classes based on the RS Library are no longer provided. +### [2D Regularized Boolean Set-Operations](https://doc.cgal.org/6.1/Manual/packages.html#PkgBooleanSetOperations2) + +- Optimized `do_intersect()`: (i) made it robust even with an inexact-predicate kernel, and (ii) made it quit the + once an intersection is detected. (In the past, the intersection was computed in one phase and examined in a + subsequent phase. This optimization somehow break backward compatibility, as the variants that accepts a third + parameter, namely UsePolylines, which determines whether the boundaries of the input polygons are treated as cyclic + sequences of single (`x`-monotone) segments or as a cyclic sequences of (`x`-monotone) polylines. ## [Release 6.0.1](https://github.com/CGAL/cgal/releases/tag/v6.0.1)