From ede2f5a6a1e5a3479b5fa228626687bad8ef0932 Mon Sep 17 00:00:00 2001 From: Laurent Rineau Date: Mon, 30 Jul 2012 14:13:09 +0000 Subject: [PATCH 01/43] Prepare CGAL-4.1-alpha1 --- Maintenance/release_building/public_release_name | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Maintenance/release_building/public_release_name b/Maintenance/release_building/public_release_name index 3ab64670a53..c8deeed6192 100644 --- a/Maintenance/release_building/public_release_name +++ b/Maintenance/release_building/public_release_name @@ -1 +1 @@ -CGAL-4.1-dev +CGAL-4.1-alpha1 From c8a956f6a276eed34316422cf4bff5d2663a71aa Mon Sep 17 00:00:00 2001 From: Efi Fogel Date: Tue, 31 Jul 2012 07:19:28 +0000 Subject: [PATCH 02/43] Added 2D Arrangements changes for 4.1 --- Installation/CHANGES | 7 +++++++ Installation/changes.html | 10 ++++++++++ 2 files changed, 17 insertions(+) diff --git a/Installation/CHANGES b/Installation/CHANGES index c9b69f9350e..04d8d22c79a 100644 --- a/Installation/CHANGES +++ b/Installation/CHANGES @@ -26,6 +26,13 @@ Release date: by the free function convex_hull_2 when forward iterators are provided as input). +* 2D Arrangements + + - Improved the implementation of the incremental randomized + trapezoidal decomposition point-location strategy. The new + implementation enables point location in unbounded arrangements. It + constructs a search structure of guaranteed linear size with + guaranteed logarithmic query time. * Combinatorial Maps diff --git a/Installation/changes.html b/Installation/changes.html index a92e174b2e2..74070c7cb09 100644 --- a/Installation/changes.html +++ b/Installation/changes.html @@ -116,6 +116,16 @@ David A. Wheeler's 'SLOCCount', restricted to the include/CGAL/
  • Availability tests for C++11 features are now performed with the help of Boost.Config. A Boost version of 1.40.0 or higher is needed to use C++11 features.
  • +

    2D Arrangement

    + +

    2D Convex Hulls and Extreme Points