7 Feb 2005 Sylvain Pion - Add missing #include forgotten in last change. 4 Jan 2005 Lutz Kettner - Changed assertions to CGAL_ch_assertion. ============================== CGAL 3.1 ============================ 19 Dec 2004 Andreas Fabri - Updated file headers in the demos 29 Oct 2004 Andreas Fabri - Added an equality functor between points, to the traits class, as this is needed to detect invalid input 4 May 2004 Andreas Fabri - Fixed typo in example 8 April 2004 Andreas Fabri - Bug fix in Convex_hull_traits_3 so that it also works with homogenous kernel 25 March 2004 Radu Ursu - made the doc work with the current implementation of the manual tools 26 Feb 2004 Andreas Fabri - Bugfixes 20 Feb 2004 Andreas Fabri - In Convex_hull_traits_3.h: Replaced CGAL_VC7_BUG_PROTECTED with protected: 16 Feb 2004 Sylvain Pion - Test for CGAL_USE_GEOMVIEW in the demos. 16 Feb 2004 Andreas Fabri - Replaced constructions of a plane with equations by a triple of points. Version 2.54 (09 February 2004) [rursu] - updated headers in examples 2.53 (18 Jan 2004) - Remove obsolete workaround CGAL_CFG_FUNCTION_OVERLOAD_BUG. - Rename CH_NO_POSTCONDITIONS to CGAL_CH_NO_POSTCONDITIONS. 2.52 (18 Jan 2004) - Remove obsolete workaround CGAL_MSVC_DUMMY_ARGUMENT (VC++ <= 7.0). ================================ CGAL 3.0 ============================== 2.51 (21 October 2003) [af] - Fixed typo in section heading 2.50 (15 October 2003) [af] - Fixed bug (typo) in simplified example 2.49 (14 October 2003) [af] - Simplified examples - Moved examples from \section to \subsection level 2.48 (19 September 2003) [af] - New license headers 2.47 (08 May 2003) [lk] - Fixed demos: removed superfluous default traits file of Polyhedron_3. 2.46 (07 May 2003) [lk] - Fixed test, examples, and demos to use default parameter of polyhedron. 2.45 (5 May 2003) [af] - VC6 cleanup 2.44 (26 Feb 2003) - dynamic hull example changed 2.43 (31 Oct 2002) - replace double by MP_Float as no-GMP, no-LEDA number type in examples 2.42 (12 Aug 2002) - replaced LEFTTURN and relatives by LEFT_TURN and relatives %%%%%%%%%%%%%%%%%%%%%% R e l e a s e 2 . 4 %%%%%%%%%%%%%%%%%%%%%%%%%%%% 2.41 (6 May 2002) - added missing CGAL:: for SunPRO - changed name of Polyhedron template parameter for incremental hull example in hopes of making VC6 happy 2.40 (3 May 2002) - more patches for M$VC 6 -- adding unnecessary templates... 2.39 (3 May 2002) - added extra traits class requirement for case when all points may be coplanar for function object required to decide in which direction to project things 2.38 (2 May 2002) - eliminate use of back_inserter for Delaunay triangulation since (a) the push_back function is deprecated and (b) M$VC7 doesn't like this. 2.37 (30 Apr 2002) - Used specific CGAL::Polyhedron_3 in convex_hull_3 functions to get M$ to understand. 2.36 (22 Mar 2002) - removed one of the tests since it used coordinates not appropriate for the number types used in the test suite - added CGAL_MSVC_DUMMY_ARGUMENT in place of the "int dummy=1" introduced to help MCVC do proper matching of functions. This should fix the problem with the Borland compiler. 2.35 (6 Mar 2002) - fixed small bug in demo program 2.34 (19 Feb 2002) - fixed typo in doc - fixed bug that caused the initial face of the polyhedron to be oriented incorrectly when all other points were on one side of this plane - added test for above case - added some changes for the M$ compiler (that may break things for the Borland compiler...) 2.33 (5 Dec 2001) - changed from reinterpret_cast to Kernel_traits - removed use of deprecated incident_vertices function from Triangulation_3 2.32 (3 Dec 2001) - changed Polyhedron_3 typedef in traits class for SunPro 2.31 (26 Nov 2001) - made convexity test work for the case when the polyhedron is a single triangular face 2.30 (26 Nov 2001) - fixed convexity testing so a tetrahedron now correctly passes the test 2.29 (30 Oct 2001) - replaced calls to assert macro with CGAL_assertion %%%%%%%%%%%%%%%%%%%%%% R e l e a s e 2 . 3 %%%%%%%%%%%%%%%%%%%%%%%%%%%% 2.28 (6 Aug 2001) - added a shortened name in one of the examples for MSVC++ 2.27 (31 July 2001) - moved _ref directories up one level 2.26 (26 July 2001) - minor formatting changes 2.25 (26 July 2001) - made changes necessary for manual split 2.24 (25 July 2001) - added dummy main program to demos requiring geomview 2.23 (23 July 2001) - fixed problem with Convex_hull_3_ref directory not in the right place on CVS 2.22 (19 July 2001) - added some missing std:: and CGAL:: - added some cout statemetns in degeneracy test 2.21 (18 July 2001) - converted to non-constructive predicates - made Polyhedron a template of the traits class for Borland since otherwise it produces an internal compiler error - updated kernels and NT's used in examples and demos for better robustness 2.20 (17 July 2001) - changed doc to reflect split of convex hull into three chapters: 2D, 3D, dD 2.19 (17 July 2001) - fixed number type problems in quickhull_test_3 - removed some expensive assertions 2.18 (12 July 2001) - fixed type name in compute_plane_equations - fixed bug in convex_hull_3 that didn't handle properly the case when all points lie on the negative side of the initial plane. 2.17 (11 July 2001) - really fixed demo makefile for Windoze 2.16 (11 July 2001) - fixed degenerate quickhull test so it generates precise numbers instead of doubles - added some missing typenames - modified quickhull to get rid of use of normalize_border (faster and less obscure set of requirements for the polyhedron) - fixed demo makefile for Windoze 2.15 (27 June 2001) - removed use of hash_map and replaced with CGAL::Hash_map in quickhull - updated some typenames that were changed in Polyhedron - added concepts for polyhedron vertex, facet, halfedge - added examples of incremental and dynamic construction in test and in doc. - changed name of convex_hull_3_from_d to convex_hull_incremental_3 2.14 (23 June 2001) - fixed doc. problem 2.13 (21 June 2001) - fixed bugs with facet circulator - removed predicates that are now in kernel traits 2.12 (19 June 2001) - incorporated changes to work for new polyhedron design 2.11 (19 June 2001) - removed dd_geo directory 2.10 (1 June 2001) - fixed number type conversion in centroid predicate - added some missing typenames - fixed doc. problems 2.9 (24 May 2001) - added test programs for new quickhull 3D 2.8 (24 May 2001) - fixed paths to example code in doc. - changed name of subdirectories from ConvexHull3D to Convex_hull_3 2.7 (22 May 2001) - added doc_tex directory with new documentation style. - changed convex_hull_3 to use the new quickhull implementation. - replaced use of dd_geo extension package with Michael Seel's d-dim. convex hull code with d = 3; implemented as function convex_hull_3_from_d. 2.6 (21 Aug 2000) - typenames in chull.C's d3_surface_map used for CHTRAITS::IPOINT and CHTRAITS::PLANE; this makes the CGAL_TYPENAME_MSVC_NULL obsolete (see 2.5) and fixes a Borland problem 2.5 (09 Aug 2000) - typename in chull.C replaced by CGAL_TYPENAME_MSVC_NULL (as suggested by Dima) - unused variable edge elast "removed" 2.4 (14 Jul 2000) - fixed a bug in chull::d3_surface_map() (for a set of coplanar points) which caused a bug in convex_hull_3() (reported by Matthias) 2.3 (01 Feb 2000) - CGAL_const_cast replaced by const_cast<> %%%%%%%%%%%%%%%%%%%%%% R e l e a s e 2 . 1 %%%%%%%%%%%%%%%%%%%%%%%%%%%% 2.2.2 -> 2.2.3 (10 Dec 99) - typename removed in _test_cls_chull_traits.C with std::vector 2.2.1 -> 2.2.2 (03 Dec 99) - typename added in chull_traits (detected by -pedantic) 2.2 -> 2.2.1 (12 Nov 99) - return 0; added to int main() in manual_example.C 2.1 -> 2.2 (05 Oct 99) - _test_cls_chull_traits_3.C: using std::vector removed; std::vector used; - CGAL_TYPENAME_MSVC_NULL in chull.h with default template arguments 2.0.6 -> 2.1 (01 Oct 99) - missing file convex_hull_3.h added to package again 2.0.5 -> 2.0.6 (29 Sep 99) - modified makefile to use CGAL_WINDOW_FLAGS 2.0.4 -> 2.0.5 (01 Sep 99) - removed test/makefile %%%%%%%%%%%%%%%%%%%%%% R e l e a s e 2 . 0 %%%%%%%%%%%%%%%%%%%%%%%%%%%% 2.0.3 -> 2.0.4 (28 Apr 99) - added workaround for LEDA::before to dd_geo, LEDA_PREFIXLI 2.0.2 -> 2.0.3 (28 Apr 99) - fixed a bug in submission scripts 2.0.1 -> 2.0.2 (30 Mar 99) - to_double() prefixed by CGAL:: 2.0 -> 2.0.1 (22 Mar 99) - name conflict for orientation in chull_traits_[23] resolved by 'prefixing' calls of orientation() with CGAL:: (egcs didn't complain, but produced a segmentation fault - egcs should be less fault-tolerant! ) 1.1.3 -> 2.0 (22 Mar 99) - namespace CGAL introduced %%%%%%%%%%%%%%%%%%%%%% R e l e a s e 1 . 2 %%%%%%%%%%%%%%%%%%%%%%%%%%%% 1.1.2 -> 1.1.3 - WINDOW_LDFLAGS added in test/ConvexHull3D/makefile 1.1.1 -> 1.1.2 - DDGEO_STL_ITERATORS always undefined (since it works for g++/egcs, but not with SunPro 4.2 nor with mips 7.2. 1.1 -> 1.1.1 - LONG_NAME_PROBLEM_[CXX|LD]FLAGS added to makefile in testsuite 1.0 -> 1.1 - added workaround for a problem with forall_nodes - loops and prefixing in LEDA prior to 3.6.2 (= current beta-version of LEDA at MPI). examples/manual_example.C now compiles with 3.6.1 as well.