songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Added a description of an optimization for the do_intersect() of the 2D Regularized Boolean Operation package

This commit is contained in:
Efi Fogel 2025-09-01 15:34:57 +03:00
parent 29715e44a4
commit b871b81d57
1 changed files with 7 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
Installation/CHANGES.md
View File

@ -155,6 +155,13 @@ Release date: July 2025
- **Breaking change**: Classes based on the RS Library are no longer provided. - **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) ## [Release 6.0.1](https://github.com/CGAL/cgal/releases/tag/v6.0.1)