cgal/Homogeneous_kernel/changes.txt

1151 lines
31 KiB
Plaintext

7 March 2006 Sylvain Pion
- Merge H2 and H3 packages in Homogeneous_kernel.
=============== OLD H2 package changes =====================
15 September 2005 Sylvain Pion
- Functors : Use K::Oriented_side and co instead of hardcoded CGAL:: enums.
- Functors : miscelaneous cleanups.
14 September 2005 Sylvain Pion
- Remove qualified_result_type from functors.
14 September 2005 Andreas Fabri
- Specialized functors which were in Kernel_23
12 September 2005 Sylvain Pion
- Remove operator()() for default constructors.
7 September 2005 Andreas Fabri
- Added Qualified_result_types
- Moved insert and extract operators for streams of Point, Line, and Circle to Kernel_23
8 August 2005 Sylvain Pion
- Homogeneous_base : define nested types Orientation/Oriented_side/Bool/...
using Same_uncertainty.
1 August 2005 Sylvain Pion
- Homogeneous_converter : specialize when same_type<K1, K2>.
1 August 2005 Sylvain Pion
- Remove K::make_FT and K::FT_{numerator|denominator}
(replaced by Rational_traits).
20 July 2005 Andreas Fabri
- Added qualified_result_type
24 June 2005 Andreas Fabri
- Removed #ifndef CGAL_NO_DEPRECATED_CODE for Construct_vector_2 and Construct_direction_2
18 June 2005 Andreas Fabri
- Moved code from Kernel_class_2 to the functors
19 May 2005 Sylvain Pion
- Add centroid(Triangle_[23]) and centroid(Tetrahedron_3).
11 May 2005 Sylvain Pion
- New predicate : orientation(2 Vector_2).
8 March 2005 Sylvain Pion
- Fix for mpz_class : no implicit conversion from expression-template
to Quotient<mpz_class>, it seems.
=============================== CGAL 3.1 ========================
11 August 2004 Sylvain Pion
- Qualify min/max calls by CGAL_NTS.
22 June 2004 Sylvain Pion
- Undeprecate construction functors from NTs.
20 June 2004 Sylvain Pion
- Add missing this->.
- Replace some CGAL:: by CGAL_NTS.
20 May 2004 Sylvain Pion
- Add forgotten #include<CGAL/Bbox_[23].h>.
19 May 2004 Andreas Fabri
- The global_operators from VectorH2.h are turned into function objects
19 May 2004 Sylvain Pion
- Homogeneous_converter : add conversions for RT, FT, Bbox_2 and Bbox_3.
16 March 2004 Andreas Fabri
- Move the following to the new scheme :
signed_distance_to_{point,line_plane}
13 Mar 2004 Sylvain Pion
- Move centroid() to the new scheme.
13 Mar 2004 Sylvain Pion
- Use LineC3 instead of LineH3.
- Merge Construct_line_3 between H&C.
- Duplicate Construct_projected_point_3 between H&C.
13 Mar 2004 Sylvain Pion
- Factorize identical Coplanar_3 functors between H&C.
- Move to the new scheme :
orientation(4 Point_3), coplanar(4 Point_3),
are_positive_oriented(4 Point_3), are_negative_oriented(4 Point_3),
side_of_oriented_sphere(5 Point_3)
13 Mar 2004 Sylvain Pion
- Use TetrahedronC3 instead of TetrahedronH3.
Duplicate Compute_volume_3 and Bounded_side_3 functors instead.
13 Mar 2004 Sylvain Pion
- Use TriangleC3 instead of TriangleH3.
Duplicated Has_on_3 instead.
13 Mar 2004 Sylvain Pion
- Move the following to the new scheme :
area(3 Point_2), operator-(2 Point_[23]), collinear(3 Point_3),
angle(3 Point_3), coplanar_orientation([34] Point_3),
coplanar_side_of_bounded_circle(4 Point_3), are_ordered_along_line(3 Point_3),
are_strictly_ordered_along_line(3 Point_3),
collinear_are_strictly_ordered_along_line(3 Point_3)
10 Mar 2004 Sylvain Pion
- Move operator+(Point_2, Vector_2) to the new scheme.
8 Mar 2004 Andreas Fabri
- Added functor and function for constructing orthogonal vector of three points
- Added Less_signed_distance_to_plane_3::operator(Point^5)
29 Feb 2004 Sylvain Pion
- Replace TriangleH2 by Cartesian's TriangleC2 !
29 Feb 2004 Sylvain Pion
- Replace SegmentH3 by Cartesian's SegmentC3 !
29 Feb 2004 Sylvain Pion
- Replace SegmentH2 by Cartesian's SegmentC2 !
29 Feb 2004 Sylvain Pion
- SegmentH2 : get rid of undocumented and unused :
- ctor from 6 RTs.
- .other_vertex(Point_2) member function.
29 Feb 2004 Sylvain Pion
- Added ComputeScalarProduct_[23] functors.
- Added [RT|FT] multiplication from left to Vector_[23]. [bug#194]
- Moved the operator* of Vector_[23] to the new scheme.
22 Feb 2004 Sylvain Pion
- Move compare_slopes(Segment_2, Segment_2) to the new scheme.
- Move compare_slopes(Line_2, Line_2) to the new scheme.
- Move lexicographically_yx_smaller_or_equal() to the new scheme.
19 Feb 2004 Sylvain Pion
- Internal *H[23] classes do not publicly derive from the Handle stuff,
but private data member instead.
15 Feb 2004 Sylvain Pion
- Add circumcenter(Triangle_[23]) and circumcenter(Tetrahedron_3).
2.119 (24 January 2004)
- Workaround g++ 2.95 pickyness in static_cast<>.
2.118 (19 January 2004) [mk]
- added fixes for g++ 2.95.3 and SunPRO CC 5.3 and used the
new macro CGAL_CFG_USING_BASE_MEMBER_BUG
2.117 (18 January 2004)
- Remove CGAL_CFG_USING_NAMESPACE_BUG workaround.
2.116 (18 January 2004)
- Rename CGAL_TYPENAME_MSVC_NULL to typename.
2.115 (18 January 2004)
- Remove obsolete *ITERATOR_TRAITS_POINTER_SPEC* workarounds.
2.114 (18 January 2004)
- Replace obsolete CGAL_NULL_TMPL_ARGS by <>.
2.113 (18 January 2004)
- Remove obsolete CGAL_VC7_BUG_PROTECTED workaround (VC++ <= 7.0).
2.112 (13 January 2004)
- Remove Simple_Handle_for.
2.111 (1 January 2004)
- New faster Handle_for interface
- More work towards extensible kernel.
2.110 (17 December 2003)
- Added Compute_area_3, and a version of Compute_squared_area_3 taking 3
points.
2.109 (8 December 2003)
- Homogeneous_converter : add a "using Enum_operator::operator();" otherwise
it's ignored.
2.108 (4 December 2003)
- More bisector() functions.
2.107 (3 December 2003)
- Add parallel().
2.106 (19 November 2003)
- Fix Construct_bisector_2 functor.
- Added bisector(Point_3, Point_3).
2.105 (17 November 2003)
- Remove deprecated stuff.
======================= CGAL 3.0 ====================
2.104 (28 October 2003)
- Change orientation of the line returned by bisector() to match Cartesian's
behavior.
2.103 (21 October 2003)
- fix headers
2.102 (17 October 2003)
- add area(p, q, r).
2.101 (18 September 2003)
- New headers.
2.100 (18 September 2003) [af]
- bug fix in Homogeneous_base
2.99 (6 September 2003) [af]
- Bugfix in Construct_vector_[2,3]
2.98 (8 August 2003)
- Simplify default constructors to have better optimization.
2.97 (7 August 2003)
- Undo the explicit <RT> previously needed by GMP++.
- Cleanups in predicates_on_pointsH2.h.
2.96 (5 August 2003)
- Add squared_length() to Vector_2.
2.95 (31 July 2003)
- Fix warning in function_objects.h.
2.93 (30 June 2003)
- Undo the last two unfinished predicates.
2.92 (17 June 2003)
- Add another unfinished functor to CompareX_2
operator()( const Segment_2& s1, int i1, const Point_2 & p)
2.91 (5 June 2003)
- Add unfinished functor to CompareX_2
operator()( const Segment_2& s1, int i1, const Segment_2& s2, int i2)
2.90 (2 June 2003)
- -DCGAL_NO_DEPRECATED_CODE fixes.
- Replace deprecated function cmp_dist_to_point().
2.89 (2 June 2003) [af]
- bbox() now uses to_interval for PointH2 and CircleH2
2.88 (30 May 2003)
- Workaround "using namespace" for VC++ 7.0.
2.87 (22 May 2003) [mh]
- Fixed bug in Homogeneous/function_objects.h
2.86 (11 May 2003)
- In order to get rid of Direction_2 at some point, I have added :
- Line_2(Point_2, Vector_2) ConstructLine_2
- Ray_2(Point_2, Vector_2) ConstructRay_2
- Ray_2(Point_2, Line_2) ConstructRay_2
- Vector_2(Line_2) ConstructVector_2
- Vector_2(Ray_2) ConstructVector_2
- Vector_2(Segment_2) ConstructVector_2
- Vector_2 Line_2.to_vector()
- Vector_2 Ray_2.to_vector()
- Vector_2 Segment_2.to_vector()
2.85 (9 May 2003) [mh]
- Introduce homogeneous kernel functors in their own namespace
- Remove some global function calls from the functors
2.84 (7 May 2003) [mk]
- added type names for the template parameters of the homogeneous
converter; homogeneous converter now derives from Enum_converter in
order to convert CGAL's enum types also
2.83 (7 May 2003)
- Changed names in kernel rebind/base mechanism
2.82 (24 February 2003)
- Remove duplicate typedef.
2.81 (21 February 2003)
- True kernel extensibility.
2.80 (19 February 2003)
- removed a const to make an Sgi CC warning disappear
2.79 (19 Feb 2003)
- Fix Type_equality_wrapper<> for SunPro/MipsPro.
2.78 (11 Feb 2003)
- Add squared_radius(p, q).
2.77 (10 Feb 2003)
- Split the main kernel classes into Homogeneous_base<>, and use
Type_equality_wrapper<>.
2.76 (22 Jan 2003)
- Just resubmit (bug@Utrecht).
2.75 (22 Jan 2003)
- Add coordinate iterator
- Add new constructor Iso_rectangle_2(left, right, bottom, top).
2.74 (20 Jan 2003)
- Remove #ifdef CGAL_CFG_TYPENAME_BUG stuff, as VC6 is not supported anymore.
2.73 (20 Jan 2003)
- Remove *handle_[23] types from the main kernel classes.
2.72 (25 Oct 2002)
- Rewrite iterator traits pointer specs.
2.71 (9 Oct 2002)
- Remove Kernel_traits_common.h.
2.70 (5 Oct 2002)
- Add explicit types to function templates to support expression templates
(GMP++).
2.69 (29 Aug 2002)
- fixed bug in compare_slopes when segment2 is horizontal.
2.68 (14 Aug 2002)
- fixed bug in less_x and less_y functions.
======================= CGAL 2.4 ====================
2.67 (13 April 2002)
- simple_homogeneous_rep.h still contained Point_d stuff.
2.66 (22 March 2002)
- removed remaining include of Point_d.
2.65 (20 March 2002)
- removed Point_d
2.64 (6 February 2002)
- VC7 workarounds.
2.63 (30 January 2002)
- Fixes for MipsPro and VC6.
2.62 (28 January 2002)
- Fixes for KCC (access to private types like VectorH2::Vector_2).
2.61 (24 January 2002)
- Fixes for VC++.
- removed obsolete include of predicate_objects_on_points_2.h
2.60 (23 January 2002)
- Remove Point_2_base and such typedefs.
2.59 (22 January 2002)
- Classes and funtion return type only refer to R::...
2.58 (9 January 2002)
- just resubmit...
2.57 (9 January 2002)
- Update compare_y_at_x.
2.56 (7 January 2002)
- fixed bug in compare_slopes for segments
2.55 (7 January 2002)
- Make Iso_rectangleH2 only know R::Point_2, not R::Point_2_base.
- Move the Point_handle_2 typedefs in the main kernel classes, not bases.
2.54 (4 January 2002)
- Replace the small helper *rep classes by std::pair and triple.
- Triangle_2.orientation() is not cached anymore.
2.53 (21 December 2001)
- compare_y_at_x for segments.
2.52 (13 December 2001)
- one more similar fix for RayH2.
2.51 (5 December 2001)
- added compare_slopes
2.50 (1 December 2001)
- operator<< of various kernel object required more than R to be public.
2.49 (27 November 2001)
- Make BCC happier.
2.48 (23 November 2001)
- just resubmit...
2.47 (21 November 2001)
- Fix Conic_2.
2.46 (19 November 2001)
- Fixes BCC bug in Distance_2 test-suite.
2.45 (29 October 2001)
- Submission bug.
2.44 (24 October 2001)
- Handles simplifications.
2.43 (23 October 2001)
- adding missing Homongeneous directory in include statement
2.42 (23 October 2001)
- moved *H2.h include files to include/CGAL/Homogeneous directory
- replaced KERNEL_CTOR_* macros with KERNEL_* macros
2.41 (16 October 2001)
- Replace Handle/Rep by Handle_for/Ref_counted.
- Hardcoded dependencies between classes removed.
- Point, Vector, Direction classes in their own files now
- made typedefs in kernel classes non-public
2.40 (5 October 2001)
- Cleanup use of ptr in AffH2.
- Use New_delete_allocator.
2.39 (2 October 2001)
- Access functions of objects (like .x() ) now return const references.
2.38 (15 August 2001)
- SunPro patches.
======================= CGAL 2.3 ====================
2.37 (25 July 2001)
- Remove Aff_transformation_[23] from Homogeneous_converter.
2.36 (?? July 2001)
- renamed cmp_* to compare_* and *_dist_* to *_distance_* and
leftturn, Leftturn, LEFTTURN to left_turn, Left_turn, LEFT_TURN and
rightturn, Rightturn, RIGHTTURN to right_turn, Right_turn, RIGHT_TURN
and compare_lexicographically* to compare_*
(deprecated the old names but didn't remove them).
2.35 (9 July 2001)
- added missing Object_2 and Object_3 types in Homogeneous classes
2.34 (21 June 2001)
- New constructors for DirectionH2.
2.33 (21 June 2001)
- Rename compare_angles_with_x_axis to compare_angle_with_x_axis to match
Cartesian.
2.32 (20 June 2001)
- fixed bug in centroid
- change #include order.
- Add lexicographically_yx_larger_or_equal() and
lexicographically_xy_larger_or_equal().
- Don't #include <CGAL/misc.h>.
- Add missing compare_x and compare_y.
2.30 (19 June 2001)
- added centroid
2.29 (18 June 2001)
- Move definition of CGAL_REP_CLASS_DEFINED.
2.28 (7 June 2001)
- refixed compare_x_at_y()
- Move homogeneous-only files from Kernel_basic to H2.
2.27 (1 May 2001)
- angle()
- fixed compare_x_at_y()
2.26 (12 Apr 2001)
- Fix off by one error in Triangle::vertex().
2.25 (9 Apr 2001)
- #include<CGAL/Homogeneous.h> and #include<CGAL/Arithmetic_filter.h> were not
compatible together.
2.24 (20 Mar 2001)
- Added squared_radius().
2.23 (16 Mar 2001)
- Added constructor Vector(Point, Point).
- side_of_bounded_circle(3 points).
2.22 (6 Mar 2001)
- Remove useless friends in PVDH2.h and delete point_vector_declarationsH2.h.
- Make operator*(VectorH2, VectorH2) a member function.
2.21 (28 Feb 2001)
- More VC++ fixes.
2.20 (21 Feb 2001)
- Homogeneous_converter<>.
2.19 (21 Feb 2001)
- VC++ fixes.
2.18 (19 Feb 2001)
- Modified return types "typename R::RT" for VC++.
2.17 (15 Feb 2001)
- Add some "#define typename" to please VC++.
2.16 (14 Feb 2001)
- Add forgotten typedefs in IdentityH2.
- added min_coord(), max_coord() in Iso_rectangle_2 and new constructor
- Remove useless destructors in PointH2, VectorH2, DirectionH2.
2.15 (13 Feb 2001)
- Macro cleanups.
- area() functions added
- Simple_homogeneous.
- Remove old style casts.
- Put the class Data_accessorH2 in its own file.
2.14 (18 Jan 2001)
- Remove Triangle_repH2 copy ctor, since it caused a warning.
2.13 (11 Oct 2000)
- use of keyword 'or' removed in CircleH2
2.12 (03 Aug 2000)
- bug in input operator of CircleH2 fixed (reported by Matthias)
2.11 (26 Jul 2000)
- in-place-new replaced by Handle_for( RefCounted ) constructor calls
and calls of Handle_for::initialize_with( RefCounted )
- identical(.) and id() member functions removed (base class Handle_for<>
has a member function identical(.) since version 3.9)
2.10 (08 Jun 2000)
- CGAL_NTS used
2.9 (05 Jun 2000)
- Handle_for( RefCounted ) constructor used as well as
Handle_for::initialize_with( RefCounted ) for P,V,D.
2.8 (30 May 2000)
- Reflection (on a line) added to Aff_transformationH2
- Aff_transformationH2 now use Handle_for<..., No_op_allocator<...>>
- compare_x_at_y() functions added
- a_ref(), ... added to LineH2
2.7 (18 Apr 2000)
- -Rot... -> Rot... in Aff_transformationH2.h
- Iso_rectangleH2 now uses Handle_for<>
- LineH2 now uses Handle_for<>
- RayH2 now uses Handle_for<>
- SegmentH2 now uses Handle_for<>
2.6 (07 Apr 2000)
- Handle_for used for P,V,D, & TriangleH2
- opposite() mf added to TriangleH2
- calls of global opposite qualified by CGAL::
2.5 (18 Feb 2000)
- DirectionH2::counterclockwise_in_between(d1,d2) fixed
%%%%%%%%%%%%%%%%%%%%%% R e l e a s e 2 . 1 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
2.4.7 -> 2.4.8 (10 Dec 99)
- CGAL_SCOPE added to friend declarations origin_plus|minus... and
...plus|minus_origin for VectorH2 and PointH2
2.4.6 -> 2.4.7 (04 Dec 99)
- submission script revised
2.4.5 -> 2.4.6 (29 Nov 99)
- revised forward declaration of origin_plus_vector and origin_minus_vector
2.4.4 -> 2.4.5 (25 Nov 99)
- removed friend declaration of operator+(Origin, VectorH2)
2.4.3 -> 2.4.4 (07 Nov 99)
- Identity + rep in Aff_transformationH2
2.4.2 -> 2.4.3 (05 Nov 99)
- 'initialisation of const RT& by temporary' fixed in
<predicates_on_pointsH2.h>
2.4.1 -> 2.4.2 (08 Oct 99)
- DirectionH2::vector() replaced by DirectionH2::to_vector()
2.4 -> 2.4.1 (14 Sep 99)
- ?
2.3 -> 2.4 (14 Sep 99)
- equal_xy defined for PointH2
2.2 -> 2.3 (04 Aug 99)
- updates/workarounds for gcc-2.95:
s/friend inline/friend CGAL_FRIEND_INLINE
s/friend CGAL_KERNEL_INLINE/friend CGAL_KERNEL_FRIEND_INLINE
made all operator-() friends non-friends
2.1.3 -> 2.2 (22 Jun 99)
- 'inline' placement fixed in PVDH2.h
%%%%%%%%%%%%%%%%%%%%%% R e l e a s e 2 . 0 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
2.1.2 -> 2.1.3 (21 May 99)
- code chunk in <include/CGAL/predicates_on_directionsH2.h> rewritten
as suggested by G.-J. in order to get rid of problems in internal
compiler error in BooleanOperations
2.1.1 -> 2.1.2 (28 Apr 99)
- sign() prefixed by CGAL::
2.1 -> 2.1.1 (28 Apr 99)
- added CGAL:: to calls of compare()
2.0.5 -> 2.1 (16 Apr 99)
- iostream parts prefixed by std::
2.0.4 -> 2.0.5 (30 Mar 99)
- to_double() prefixed by CGAL::
2.0.3 -> 2.0.4 (24 Mar 99)
- flag CGAL_NO_NAMESPACE corrected :)
2.0.2 -> 2.0.3 (20 Mar 99)
- flag CGAL_NO_NAMESPACE corrected
2.0.1 -> 2.0.2 (14 Mar 99)
- std::swap used in CircleH2 and bbox() for points
2.0 -> 2.0.1 (24 Feb 99)
- CGAL_[BEGIN|END]_NAMESPACE used
1.3.1 -> 2.0 (04 Feb 99)
- namespace CGAL { } introduced
%%%%%%%%%%%%%%%%%%%%%% R e l e a s e 1 . 2 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
1.3 -> 1.3.1
- minor correction in <CGAL/predicates_on_rtH2.h>
1.2.3 -> 1.3 (15 Dec 98)
- Use of CGAL...INLINE made consistent between declarations and
definitions (otherwise SunPro CC 4.2 does not like it).
- #include <CGAL/Arithmetic_filter/predicates_on_rtH2.h> added in
predicates_on_rtH2.h
1.2.2 -> 1.2.3 (23 Nov 98)
- modifications in predicates_on_pointsH2.h due to changing return
type of CGAL_sign() from int to CGAL_Sign
- predicates_on_rtH2.h with limited functionality added
- <CGAL/basic_constructionsH2> included in <CGAL/predicates_on_linesH2.h>
1.2.1 -> 1.2.2 (07 Sep 98)
- are_ordered_along_line( ) modified
%%%%%%%%%%%%%%%%%%%%%% R e l e a s e 1 . 1 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%% R e l e a s e 1 . 0 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
1.2 -> 1.2.1
- bug in IO for Iso_rectangleH2 fixed
1.1 -> 1.2
- made fit for egcs
- number type `bug' in LineH2::point() corrected
1.0 -> 1.1
- are_ordered_along_line and are_strictly_ordered_along_line
and the corresponding collinear version are fixed now
0.9 -> 1.0
- added functionality as described in _2 description
- new inline policy, cf. kernel_basic.h
=============== OLD H3 package changes =====================
11 May 2005 Sylvain Pion
- New predicate : orientation(3 Vector_3).
================================ CGAL 3.1 ==========================
14 September 2004 Sylvain Pion
- More global functions call the functors.
20 June 2004 Sylvain Pion
- Add missing this->.
- Replace some CGAL:: by CGAL_NTS.
19 May 2004 Andreas Fabri
- The global_operators from VectorH3.h are turned into function objects
13 Mar 2004 Sylvain Pion
- Move centroid() to the new scheme.
13 Mar 2004 Sylvain Pion
- Use LineC3 instead of LineH3.
- Merge Construct_line_3 between H&C.
- Duplicate Construct_projected_point_3 between H&C.
13 Mar 2004 Sylvain Pion
- Factorize identical Coplanar_3 functors between H&C.
- Move to the new scheme :
orientation(4 Point_3), coplanar(4 Point_3),
are_positive_oriented(4 Point_3), are_negative_oriented(4 Point_3),
side_of_oriented_sphere(5 Point_3)
13 Mar 2004 Sylvain Pion
- Use TetrahedronC3 instead of TetrahedronH3.
Duplicate Compute_volume_3 and Bounded_side_3 functors instead.
13 Mar 2004 Sylvain Pion
- Use TriangleC3 instead of TriangleH3.
Duplicated Has_on_3 instead.
13 Mar 2004 Sylvain Pion
- Move the following to the new scheme :
area(3 Point_2), operator-(2 Point_[23]), collinear(3 Point_3),
angle(3 Point_3), coplanar_orientation([34] Point_3),
coplanar_side_of_bounded_circle(4 Point_3), are_ordered_along_line(3 Point_3),
are_strictly_ordered_along_line(3 Point_3),
collinear_are_strictly_ordered_along_line(3 Point_3)
29 Feb 2004 Sylvain Pion
- Replace SegmentH3 by Cartesian's SegmentC3 !
29 Feb 2004 Sylvain Pion
- Move cross_product() to the new scheme.
29 Feb 2004 Sylvain Pion
- Added ComputeScalarProduct_[23] functors.
- Added [RT|FT] multiplication from left to Vector_[23]. [bug#194]
- Moved the operator* of Vector_[23] to the new scheme.
21 Feb 2004 Sylvain Pion
- Move internal predicates(p,q,K) to CGALi.
19 Feb 2004 Sylvain Pion
- Internal *H[23] classes do not publicly derive from the Handle stuff,
but private data member instead.
2.75 (18 January 2004)
- Replace obsolete CGAL_NULL_TMPL_ARGS by <>.
2.74 (18 January 2004)
- Remove obsolete CGAL_VC7_BUG_PROTECTED workaround (VC++ <= 7.0).
2.73 (15 January 2004)
- Add volume(4 points).
2.72 (1 January 2004)
- New faster Handle_for interface
- More work towards extensible kernel.
2.71 (17 December 2003)
- Added Compute_area_3, and a version of Compute_squared_area_3 taking 3
points.
2.70 (4 December 2003)
- More bisector() functions.
2.69 (19 November 2003)
- Added bisector(Point_3, Point_3).
2.68 (18 November 2003)
- Remove deprecated stuff.
=========================== CGAL 3.0 =======================
2.67 (21 October 2003)
- fix headers
2.66 (18 September 2003)
- New headers
2.65 (8 August 2003)
- Simplify default constructors to have better optimization.
2.64 (8 August 2003)
- Add squared_length() to Vector_3.
2.63 (6 June 2003)
- Workaround SunPro for Intersections_3's test-suite.
2.62 (2 June 2003)
- Replace deprecated cmp_dist_to_point().
2.61 (2 June 2003) [af]
- bbox() now uses to_interval for PointH3 and SphereH3
2.60 (30 May 2003)
- Fix infinite recursion in RayH3 (is_degenerate() <-> to_vector()).
2.59 (11 May 2003)
- Add missing functor for Plane_3(Point_3, Vector_3).
- In order to get rid of Direction_3 at some point, I have added :
- Line_3(Point_3, Vector_3) ConstructLine_3
- Ray_3(Point_3, Vector_3) ConstructRay_3
- Ray_3(Point_3, Line_3) ConstructRay_3
- Vector_3(Line_3) ConstructVector_3
- Vector_3(Ray_3) ConstructVector_3
- Vector_3(Segment_3) ConstructVector_3
- Vector_3 Line_3.to_vector()
- Vector_3 Ray_3.to_vector()
- Vector_3 Segment_3.to_vector()
2.58 (11 April 2003) [af]
- bug fix in Iso_cuboid_3
2.57 (19 February 2003)
- removed a const to make an Sgi CC warning disappear
2.56 (11 February 2003)
- Add squared_radius(p, q).
2.55 (29 January 2003)
- "far" is rejected by VC++ (used to be a keyword).
2.54 (22 January 2003)
- Add coordinate iterator
- Add new constructor Iso_cuboid_3(left, right, bottom, top, far, close).
- Fixes for newer GCC.
2.53 (20 January 2003)
- Remove #ifdef CGAL_CFG_TYPENAME_BUG stuff, as VC6 is not supported anymore.
2.52 (20 January 2003)
- Remove *handle_[23] types from the main kernel classes.
2.51 (7 January 2003)
- Replace "3" by RT(3) so that Quotient<Gmpz> works.
2.50 (5 October 2002)
- Add explicit types to function templates to support expression templates
(GMP++).
2.49 (6 February 2002)
- VC7 workarounds.
2.48 (4 February 2002)
- VC++ fixes.
2.47 (30 January 2002)
- submit again...
2.46 (30 January 2002)
- Fixes for MipsPro and VC6.
2.45 (28 January 2002)
- Fixes for VC++.
- Fixes for KCC (access to private types like VectorH3::Vector_3).
2.44 (22 January 2002)
- Classes and funtion return type only refer to R::...
2.43 (4 January 2002)
- Replace the small helper *rep classes by std::pair and triple.
- Tetrahedron_3.orientation() is not cached anymore.
2.42 (12 December 2001)
- Add IO operators for SphereH3.
2.41 (1 December 2001)
- operator<< of various kernel object required more than R to be public.
2.40 (24 October 2001)
- Handles simplifications.
2.39 (23 October 2001)
- added missing Homogeneous directory in include statement
2.38 (23 October 2001)
- moved *H3.h include files to include/CGAL/Homogeneous directory
- replaced KERNEL_CTOR* macros with KERNEL_* macros
2.37 (16 October 2001)
- Replace Handle/Rep by Handle_for/Ref_counted.
- Hardcoded dependencies between classes removed.
- Point, Vector, Direction classes now in their own files
- made typedefs in kernel object classes private
2.36 (2 October 2001)
- Access functions of objects (like .x() ) now return const references.
2.35 (15 August 2001)
- SunPro patches.
=========================== CGAL 2.3 =======================
2.34 (23 July 2001)
- renamed cmp_* to compare_* and *_dist_* to *_distance_* and
leftturn, Leftturn, LEFTTURN to left_turn, Left_turn, LEFT_TURN and
rightturn, Rightturn, RIGHTTURN to right_turn, Right_turn, RIGHT_TURN
and compare_lexicographically* to compare_*
(deprecated the old names but didn't remove them).
2.33 (10 July 2001)
- deprecated has_on_boundary for Plane_3
- New predicate : coplanar_orientation(3 points).
2.32 (21 June 2001)
- New constructors for DirectionH3.
2.31 (20 June 2001)
- Remove #include <misc.h>
2.30 (19 June 2001)
- fixed bug in centroid
2.29 (19 June 2001)
- added centroid
2.28 (2 May 2001)
- angle()
- Fix operator<<(Iso_cuboid_3).
2.27 (26 Apr 2001)
- Change coplanar_side_of_oriented_circle
to coplanar_side_of_bounded_circle.
2.26 (13 Apr 2001)
- Added coplanar_side_of_oriented_circle(p,q,r,t).
2.25 (12 Apr 2001)
- Fix off by one error in Triangle::vertex().
2.24 (20 Mar 2001)
- Added squared_radius().
2.23 (16 Mar 2001)
- Added constructor Vector(Point, Point).
- side_of_bounded_sphere(3 or 4 points).
2.22 (6 Mar 2001)
- Remove useless friends in PVDH3.h.
- Make operator*(VectorH3, VectorH3) a member function.
2.21 (28 Feb 2001)
- Even more VC++ fixes.
2.20 (21 Feb 2001)
- VC++ fixes.
2.19 (19 Feb 2001)
- Use the function object Less_xyz_3 instead of CGAL::Less_xyz<>.
- Modified return types "typename R::RT" for VC++.
2.18 (15 Feb 2001)
- Add some "#define typename" to please VC++.
2.17 (14 Feb 2001)
- added min_coord(), max_coord() in Iso_cuboid_3 and new constructor
2.16 (13 Feb 2001)
- Macro cleanups.
- squared_area() and volume() functions added
- Simple_homogeneous.
- Remove old style casts.
2.15 (22 Jan 2001)
- CGAL::compare -> CGAL_NTS compare in SphereH3 to fix a warning.
2.14 (15 Oct 2000)
- SphereH3.h: Default argument value redeclaration fixed
2.13 (11 Oct 2000)
- use of keyword 'or' removed in SphereH3
%%%%%%%%%%%%%%%%%%%%%% R e l e a s e 2 . 2 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
2.12 (16 Aug 2000)
- cross_product is not a friend anymore, neither of VectorH3 nor
of DirectionH3 (is currently not necessary, since all functions
used are public)
- call of cross_product in PlaneH3 replaced by code from cross_product.
There have been strange problems with bcc5.5. Hope they are solved
by this fix.
2.11 (26 Jul 2000)
- in-place-new replaced by Handle_for( RefCounted ) constructor calls
and calls of Handle_for::initialize_with( RefCounted )
- identical(.) and id() member functions removed (base class Handle_for<>
has a member functions identical(.) and id() since version 3.9)
2.10 (20 Jul 2000)
- CGAL_ prefix added in
o orientation_predicatesH3.h:#define ORIENTATION_PREDICATESH3_H
o predicates_on_pointsH3.h:#define PREDICATES_ON_POINTSH3_H
2.9 (28 Jun 2000)
- SphereH3 added
- some constructions added
plane bisector( point, point)
point gp_linear_intersection( plane, plane, plane)
point circumcenter( point, point, point)
2.8 (08 Jun 2000)
- CGAL_NTS used
2.7 (19 Apr 2000)
- LineH3 now uses Handle_for<>
- PlaneH3 now uses Handle_for<>
- RayH3 now uses Handle_for<>
- SegmentH3 now uses Handle_for<>
- TetrahedronH3 now uses Handle_for<>
- TriangleH3 now uses Handle_for<>
- leading _ with FT,RT removed in Aff_transformationH3
2.6 (03 Apr 2000)
- h?_ref() access added to PointH3
2.5 (30 Mar 2000)
- Handle_for<RepH3<RT>> used for PointH3, VectorH3, and DirectionH3
2.4 (16 Feb 2000)
- Iso_cuboidH3 revised
Handle_for<> used in Iso_cuboidH3
%%%%%%%%%%%%%%%%%%%%%% R e l e a s e 2 . 1 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
2.3.6 -> 2.3.7 (03 Dec 99)
- typename added before std::vector< PointH3<FT,RT> >::iterator
(detected by -pedantic with gcc-2.95)
2.3.5 -> 2.3.6 (07 Nov 99)
- Identity + rep in Aff_transformationH3
2.3.4 -> 2.3.5 (08 Oct 99)
- DirectionH3::vector() replaced by DirectionH3::to_vector()
2.3.3 -> 2.3.4 (17 Sep 99)
- distance_predicatesH3.h added
2.3.2 -> 2.3.3 (14 Sep 99)
- --
2.3.1 -> 2.3.2 (01 Sep 99)
- qualified sign by CGAL::
2.3 -> 2.3.1 (09 Aug 99)
- coplanar_orientation(p,q,r,s) added
2.2.1 -> 2.3 (04 Aug 99)
- updates/workarounds for gcc-2.95:
s/friend inline/friend CGAL_FRIEND_INLINE
s/friend CGAL_KERNEL_INLINE/friend CGAL_KERNEL_FRIEND_INLINE
made all operator-() friends non-friends in <PVDH3.h>
%%%%%%%%%%%%%%%%%%%%%% R e l e a s e 2 . 0 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
2.2 -> 2.2.1 (26 May 99)
- CGAL_KERNEL_INLINE added for declaration of cross_product on
DirectionH3
2.1.3 -> 2.2 (20 May 99)
- equality test for TetrahedronH3 fixed
2.1.2 -> 2.1.3 (06 May 99)
- inline and CGAL_KERNEL_INLINE added to forward declarations in PVDH3.h
(external/internal linkage conflict warning by mips)
2.1.1 -> 2.1.2 (28 Apr 99)
- sign() qualified by CGAL:: (PlaneH3)
2.1 -> 2.1.1 (28 Apr 99)
- prefixed compare() by CGAL::
2.0.5 -> 2.1 (16 Apr 99)
- iostream parts prefixed by std::
2.0.4 -> 2.0.5 (30 Mar 99)
- to_double() prefixed by CGAL::
2.0.3 -> 2.0.4 (22 Mar 99)
- call of sign() DirectionH3<FT,RT>::operator==( const DirectionH3<FT,RT>& d)
'prefixed' by CGAL::
2.0.2 -> 2.0.3 (20 Mar 99)
- flag CGAL_NO_NAMESPACE corrected
2.0.1 -> 2.0.2 (14 Mar 99)
- std::swap used in code for bbox()
2.0 -> 2.0.1 (24 Feb 99)
- CGAL_[BEGIN|END]_NAMESPACE used
1.5 -> 2.0
- namespace CGAL { } introduced
%%%%%%%%%%%%%%%%%%%%%% R e l e a s e 1 . 2 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
1.4 -> 1.5
- Use of CGAL...INLINE made consistent between declarations and
definitions (otherwise SunPro CC 4.2 does not like it).
1.3.1 -> 1.4
- bug in CGAL_collinear_are_ordered_along_line(p,q,r) fixed; case p == r
- CGAL_PointH3< > operator-(const CGAL_Origin&, const CGAL_VectorH3< >&)
added
- warning in VectorH3<FT,RT>::cartesian(int i) fixed
%%%%%%%%%%%%%%%%%%%%%% R e l e a s e 1 . 1 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
1.3 -> 1.3.1
- bugs in PlaneH3::to_2d() and PlaneH3::to_3d() fixed
1.2 -> 1.3
- basic_constructionsH3.h extended (circumcenter)
- (strict_)order_along_line added/updated
- midpoint(p,q) added
1.1.1 -> 1.2
- side_of...sphere predicates added
- assert replaced by CGAL_kernel_assertion in TetrahedronH3.h
%%%%%%%%%%%%%%%%%%%%%% R e l e a s e 1 . 0 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
1.1. -> 1.1.1
- basic_constructionsH3.h added
- PlaneH3::projection(...) added
1.0.1 -> 1.1
- made fit for egcs
1.0 -> 1.0.1
- predicates_on_pointsH3.h is now also included in LineH3.h
0.9 -> 1.0
- New access functions have been added to Aff_transformation.
- New inline policy is now used: There are several levels of
inlining to be defined in kernel_basic.h.
- typename keyword has been added
- warnings for `unreachable statements' should disappear