cgal/Arrangement_on_surface_2
Sebastien Loriot 317700680e
Fixed the code that computes intersection (#8525)
Fixed the code that computes intersections in the polycurve traits
(Arr_polycurve_traits_2).

## Summary of Changes

The code of the Intersection_2 functor was developed from scratch.
The old code only supported polylines (by mistake), that is, chains of
segments.
The new code supports intersections of chains of any type of sub-curves.
It turns out that the new code is ~15% more efficient.
While at it, I replaced 'typedef' statements with modern 'using'
statements.

## Release Management

Apparently, there is no "CHANGES.md" file yet for 6.1, so I'll add an
entry that informs about this fix after it is introduced (to 'master'
and 'master' is merged to this branch.)

* Affected package(s): Arrangement_on_surface_2
* Issue(s) solved (if any): fix #8468
* Feature/Small Feature (if any):
* 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
2024-11-05 17:09:09 +01:00
..
benchmark Spelling correction 2024-05-30 18:32:30 +02:00
demo issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
doc/Arrangement_on_surface_2 Spelling corrections 2024-06-25 15:52:27 +02:00
examples/Arrangement_on_surface_2 cmake_minimum_required(VERSION 3.12...3.29) 2024-06-06 20:19:44 +02:00
include/CGAL Fixed the code that computes intersection (#8525) 2024-11-05 17:09:09 +01:00
package_info/Arrangement_on_surface_2 update dependencies 2023-11-29 18:12:09 +01:00
test/Arrangement_on_surface_2 Spelling corrections 2024-09-02 12:32:30 +02:00
TODO Spelling correction 2024-05-30 18:32:30 +02:00