mirror of https://github.com/CGAL/cgal
1069678f36
## Summary of Changes Optimized `do_intersect(polygon, polygon)`, `do_intersect(begin, end)`, and `do_intersect(begin1, end1, begin2, end2)`: (i) Terminated the execution once an intersection is detected. (In the past, the intersection was computed in one phase and examined in a subsequent phase.) (ii) Made the variants of the free functions `do_intersect()` that apply to linear polygons, robust even with an inexact-construction kernel. The variants that apply to generalized polygons endure inexact constructions much more than before; however, there are rare degenerate cases that are still require an exact construction kernel. In general, the changes described here do not affect the default interface, so a small feature is not required. However, it is a major impact, and it does affect the interface as described bellow, and even somehow break backward compatibility. Recently, the code of the package "2D Regularized Boolean Set Operations" was optimized. In particular, a 3rd optional parameter was introduced in the free functions. It determined 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. The change described here eliminates this 3rd parameter, and brings the interface of the `do_intersect() function back to the original design with two input polygons. ## Release Management * Affected package(s): Boolean_set_operations_2, Surface_sweep, Arrangement_on_surface_2 * Feature/Small Feature (if any): [here](https://cgalwiki.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/do_intersect_polygon_2_predicates_only) * Link to compiled documentation (obligatory for small feature) [*wrong link name to be changed*](httpssss://wrong_URL_to_be_changed/Manual/Pkg) * License and copyright ownership: TAU |
||
|---|---|---|
| .. | ||
| auxiliary | ||
| cmake/modules | ||
| demo | ||
| doc_html | ||
| examples | ||
| include/CGAL | ||
| lib/cmake/CGAL | ||
| package_info/Installation | ||
| test | ||
| AUTHORS | ||
| CGALConfig.cmake | ||
| CGALConfigVersion.cmake | ||
| CHANGES.md | ||
| CMakeLists.txt | ||
| INSTALL.md | ||
| LICENSE | ||
| LICENSE.BSL | ||
| LICENSE.COMMERCIAL | ||
| LICENSE.GPL | ||
| LICENSE.LGPL | ||
| LICENSE.RFL | ||
| README.md | ||
| REUSE.toml | ||
README.md
README
This distribution of CGAL includes:
| File or directory | Description |
|---|---|
AUTHORS |
current and former authors of CGAL |
CHANGES.md |
history of changes of CGAL |
CGALConfig.cmake |
CMake package configuration file for CGAL |
CGALConfigVersion.cmake |
CMake package version file for CGAL |
CMakeLists.txt |
main CMake project configuration file |
INSTALL.md |
information about the installation process |
LICENSE |
describes the license of CGAL |
LICENSE.BSL |
text of the Boost Software License (BSL) license |
LICENSE.COMMERCIAL |
text of the GeometryFactory Commercial license |
LICENSE.GPL |
text of the GNU General Public License (GPL) v3 license |
LICENSE.LGPL |
text of the GNU Lesser General Public License (LGPL) v3 license |
LICENSE.RFL |
text of the ETH Zurich Random Forest algorithm License (RFL) license |
README.md |
this file |
VERSION |
version number of this release of CGAL |
auxiliary/ |
directory containing miscellaneous things, such as icons needed for the demos on macOS |
cmake/ |
some scripts needed by the CMake build system |
data/ |
directory containing various geometric data used by examples and demos of CGAL |
demo/ |
many demo programs for the various packages of CGAL. These programs produce visual output. |
doc_html/ |
documentation, such as the CGAL Installation Guide |
examples/ |
programs illustrating the usage of various packages of CGAL. |
include/ |
the include files for the CGAL library (as well as small external libraries, see the file LICENSE) |
lib/ |
contains CMake package configuration files for CGAL |
scripts/ |
some useful scripts for CGAL programmers |