Add changes communicated by Efi

This commit is contained in:
Andreas Fabri 2009-01-05 12:23:08 +00:00
parent 459ebf6c55
commit 6000e9b697
1 changed files with 51 additions and 1 deletions

View File

@ -47,6 +47,9 @@ The following functionality has been added or changed:
- the counter Interval_nt::number_of_failures() has been removed, replaced by
a profiling counter enabled with CGAL_PROFILE.
- Fix of a bug in CORE/Expr.h; as a consequence, the arrangement demo works properly when handling
arrangements of conics, for example, when defining an arc with 5 points.
4 Kernels
@ -132,7 +135,8 @@ The following functionality has been added or changed:
- 2D CGAL Kernel objects and many data structures have can be rendered in a QGraphicsView
6 STL Extensions:
5.6 STL Extensions:
- The functor adaptors for argument binding and composition
(bind_*, compose, compose_shared, swap_*, negate, along with the helper
@ -153,6 +157,52 @@ The following functionality has been added or changed:
techniques.
5.7 2D Arrangements
- Changed the name of the arrangement package from Arrangement_2 to Arrangement_on_surface_2
to reflect the potential capabilities of the package to construct and maintain arrangements
induced by curves embedded on two dimensional surfaces in three space. Most of these capabilities
will become available only in future releases though.
- Enhanced the geometry traits concept to handle arrangements embedded on surfaces. Each geometry-traits
class must now define the 'Boundary_category' tag.
- Fixed a bug in Arr_polyline_traits_2.h, where the operator that compares two curves failed to evaluate
the correct result (true) when the curves are different, but their graphs are identical.
- Permanently removed IO/Arr_postscript_file_stream.h and IO/Polyline_2_postscript_file_stream.h,
as they depend on obsolete features and LEDA.
- Fixed several bugs in the arrangement demo and enhanced it. e.g., fixed background color change,
allowed vertex coloring , enabled "smart" color selection, etc.
- Enhanced the arrangement demo with new features, such as allowing the abortion of the merge function
(de-select), updated the how-to description, etc.
- Replace the functions CGAL::insert_curve(), CGAL::insert_curves(), CGAL::insert_x_monotone_curve(),
and CGAL::insert_x_monotone_curves() with a single overloaded function CGAL::insert(). The former
4 functions are now deprecated, and may no longer be supported in future releases.
5.8 Envelopes of Surfaces in 3D
- Fixed a bug in the computation of the envelope of unbounded planes caused by multiple removals
of vertices at infinity.
5.9 2D Regularized Boolean Set-Operations
- Fixed a bug in connect_holes() that caused failures when connecting holes touching the outer boundary.
- Fixed the concept GeneralPolygonSetTraits_2. Introduced two new concepts GpsTraitsGeneralPolygon_2
and GpsTraitsGeneralPolygonWithHoles_2. Fixed the definition of the two nested required types Polygon_2
and Polygon_with_holes_2 of the GeneralPolygonSetTraits_2 concept. They must model now the two new
concepts above.
- Added a default template parameter to 'General_polygon_set_2' to allow users to pass their specialized
DCEL used to instantiate the underlying arrangement.
- Enhanced the BOP demo to use multiple windows.
5.10 2D Minkowski Sums
- Fixed a few bugs in the approximate offset function, making it robust to highly degenerate inputs.
- Fixed a bug in the exact Minkowski sum computation when processing degenerate inputs that induce overlapping
of contiguous segments in the convolution cycles.
- Optimized the approximate offset function (reduced time consumption up to a factor of 2 in some cases).
- Added functionality to compute the offset (or to approximate the offset) of a Polygon_with_holes_2
(and not just of a Polygon_2).
- Added the functionality to compute (or to approximate) the inner offset of a polygon.
----------------------------- Release 3.3.1 ----------------------------------