mirror of https://github.com/CGAL/cgal
322 lines
13 KiB
Plaintext
322 lines
13 KiB
Plaintext
19 July 2006: Menelaos Karavelas
|
|
- further CGALization of new traits functors/classes
|
|
|
|
18 July 2006: Menelaos Karavelas
|
|
- moved the new_traits directory inside Apollonius_graph_2
|
|
so that it does not clutter the CGAL include directory; also
|
|
changes to dont_submit and test directory due to this
|
|
- fixed various traits classes according to new directory structure
|
|
- correct functors are now called
|
|
- old orientation predicate is called in new traits; the new one seems
|
|
to have problems (Christophe?)
|
|
|
|
17 July 2006: Menelaos Karavelas
|
|
- moved the predicate functors of Apollonius_graph_new_traits_2 to
|
|
separate files.
|
|
|
|
13 July 2006: Christophe Delage
|
|
- added an Orientation predicate to the new traits class
|
|
|
|
12 July 2006: Christophe Delage
|
|
- added a new traits class in include/CGAL/new_traits
|
|
|
|
10 July 2006: Menelaos Karavelas
|
|
- bug fix in an assertion inside the Incircle test. Bug found by
|
|
Christophe Delage <Christophe.Delage@sophia.inria.fr>
|
|
- moved .C files to .cpp in the test directory
|
|
|
|
27 May 2006: Menelaos Karavelas
|
|
- fixed errors created by the move of *.C files to *_impl.h
|
|
|
|
25 May 2006: Menelaos Karavelas
|
|
- moved predicate files into the Apollonius_graph_2 subdir
|
|
- moved the *.C files to Apollonius_graph_2/*_impl.h
|
|
- removed automatic template inclusion macros related to the *.C files
|
|
|
|
2 May 2006: Menelaos Karavelas
|
|
- fixed bug in drawing routine of Parabola_segment_2; in somes cases
|
|
the drawing routine was producing some points twice. Thanks to
|
|
Rafael Torres <rtorres@dimm.upv.es> for spotting the bug.
|
|
|
|
1 May 2006: Menelaos Karavelas
|
|
- fixed bug introduced in compute_points() in Parabola_2 class during
|
|
the changes of March 9, 2006. Drawing of parabolas or parabolic arcs
|
|
is now done correctly.
|
|
|
|
10 March 2006: Menelaos Karavelas
|
|
- unqualified swap of <FT>
|
|
- removed workaround for g++ < 3
|
|
|
|
9 March 2006: Menelaos Karavelas
|
|
- changed default background color from yellow to black
|
|
- gave the example files some more meaningful names
|
|
- capitalized headings in user manual
|
|
- attempt to fix sunpro warnings
|
|
- "fixed" code when run with a number type that does not
|
|
support / and sqrt ("fixed" here means that the code still runs but
|
|
operations are no longer exact; the operations that are not exact
|
|
are only used for constructions, not for predicates); the issue
|
|
came up in the segment Delaunay graph package which uses the
|
|
Parabola_2 and Parabola_segment_2 from this package.
|
|
|
|
8 March 2006: Menelaos Karavelas
|
|
- demos now include CGAL/basic.h before testing for Qt; this is essential
|
|
due to the recent changes in install_cgal
|
|
- changed code in {Hyperbola,Parabola}_segment_2 to please VC8.
|
|
|
|
17 December 2005: Menelaos Karavelas
|
|
- fixed chapter names in doc
|
|
|
|
30 November 2005: Menelaos Karavelas
|
|
- added one more version of the orientation predicate, needed for
|
|
locating on edges of the Apollonius graph (addition in
|
|
code/predicates/traits and doc).
|
|
- fixed broken file inclusion: the error was due to the
|
|
renaming/rearranging of the segment Delaunay graph package.
|
|
|
|
21 November 2005: Menelaos Karavelas
|
|
- fixed problem with toolbars under linux. The toolbars stopped being
|
|
visible once the menus where added. This has now been fixed.
|
|
- added view menu; the user can now choose the background color among
|
|
three: white, black, yellow.
|
|
|
|
6 August 2005: Menelaos Karavelas
|
|
- fixed unreachable statement warnings produced by pgCC
|
|
- fixed bug in construction of bisector ray
|
|
- fixed bug in computation of conflicts: if the query site destroys
|
|
everything the edge list is empty, which was not handled correctly.
|
|
|
|
31 July 2005: Menelaos Karavelas
|
|
- fixed wrong assignments of signs to FT in compare_quadratic.h
|
|
|
|
30 July 2005: Menelaos Karavelas
|
|
- fixed "control reaches end of non-void function" warnings in g++ 4.0.0 of
|
|
MacOS X Tiger
|
|
- reverted MP_Float related change in test_ag_hierarchy_2.C
|
|
|
|
22 July 2005: Menelaos Karavelas
|
|
- fixed problems created with wrong insertion of copyright headers in demo
|
|
|
|
20 July 2005: Menelaos Karavelas
|
|
- added copyright headers in demo files
|
|
|
|
30 June 2005: Menelaos Karavelas
|
|
- added get_conflicts() methods (similar to those in regular and Delaunay
|
|
triangulations); need to update the doc and the testsuite also.
|
|
|
|
26 June 2005: Menelaos Karavelas
|
|
- doc: added Triangulation_data_structure type and tds() method; also added
|
|
that the Apollonius_graph_2 class is a model of the DelaunayGraph_2 concept.
|
|
- doc: added Vertex and Face types in the Apollonius_graph_2 class; fixed
|
|
some errors in the definition of the various iterators/circulators.
|
|
- AG2 class: almost all combinatorial types are now defined through Agds and
|
|
not the triangulation (except the Finite_*_iterator types).
|
|
|
|
21 June 2005: Menelaos Karavelas
|
|
- removed unused code related to homogeneous coordinates/representations
|
|
- changed code in traits to minimize function/method calls
|
|
- renamed some methods
|
|
|
|
15 June 2005: Menelaos Karavelas
|
|
- added layout widget in demo including a label; messages about the actions
|
|
taken are now printed on the label.
|
|
- added file menu in demo; used for file I/O.
|
|
- added about boxes in demo.
|
|
|
|
13 June 2005: Menelaos Karavelas
|
|
- changed messages/captions of the file toolbar of the demo program
|
|
|
|
4 June 2005: Menelaos Karavelas
|
|
- Apollonius_graph_2 and Apollonius_graph_hierarchy_2: added methods file_input
|
|
and file_output that read and write from and to a file. The data written
|
|
consists of the visible and hidden sites and the triangulation data
|
|
structure; in the case of the hierarchy, the entire hierarchy is encoded.
|
|
- Apollonius_graph_2 and Apollonius_graph_hierarchy_2: added operator>> and
|
|
operator<< that read and write from and to a stream; the methods file_input
|
|
and file_output are used to implement the two operators.
|
|
- modified the test suite to test the above mentioned I/O functionality.
|
|
- updated documentation to reflect the newly added I/O functionality.
|
|
|
|
1 June 2005: Menelaos Karavelas
|
|
- added types Arity and result_type in Construct_Apollonius_vertex_2.
|
|
- in Construct_Apollonius_*_2: the constructor object for the Apollonius
|
|
site or vertex is now taken from the geometric traits.
|
|
- fixed bug in visualization of primal Apollonius graph when the dual Voronoi
|
|
edge is degenerate (zero length).
|
|
|
|
29 May 2005: Menelaos Karavelas
|
|
- calls to mirror_vertex and mirror_index made through the faces are
|
|
now made through the TDS
|
|
|
|
21 May 2005: Menelaos Karavelas
|
|
- added tds() method that returns the triangulation data structure
|
|
|
|
19 May 2005: Menelaos Karavelas
|
|
- added the types Vertex, Face and Triangulation_data_structure in the
|
|
Apollonius_graph_2 class; these types should also appear in the doc of
|
|
the class
|
|
|
|
17 May 2005: Menelaos Karavelas
|
|
- changed maintainer's email
|
|
|
|
27 April 2005: Menelaos Karavelas
|
|
- fixed misprint sent by Anatoly.Zaretksy <anatoly.zaretsky@gmail.com>
|
|
in method: Object_2 dual(const Face_handle& f) of Apollonius_graph_2
|
|
|
|
7 March 2005: Menelaos Karavelas
|
|
- replaced calls to the vertex handle methods degree() and
|
|
incident_{edges,faces}() by calls to the corresponding TDS methods that
|
|
take the vertex as argument. This was done in compliance with the latest
|
|
changes in the design of the Triangulation_2 software.
|
|
- modified test suite to comply with the above change
|
|
- added access method in Apollonius_graph_2 that returns a const reference
|
|
to the TDS.
|
|
- added fix for a nasty warning on the PowerPC version of G++ 3.4
|
|
|
|
4 October 2004: Menelaos Karavelas
|
|
- removed "\ccInclude{iostream}" from Apollonius_site_2.tex in the reference
|
|
manual; it was causing the manual tools to post a warning
|
|
|
|
10 September 2004: Menelaos Karavelas
|
|
- test.h: fixed typo that was creating an error in Microsoft and
|
|
Intel compilers.
|
|
|
|
7 September 2004: Menelaos Karavelas
|
|
- Documentation & code: replaced Agds_2 by Tds_2
|
|
|
|
6 September 2004: Menelaos Karavelas
|
|
- moved {insert,remove}_degree_2 from Agds_2 to Tds_2; kept Agds_2
|
|
for backward compatibility
|
|
|
|
3 September 2004: Menelaos Karavelas
|
|
- added chapter author
|
|
- added 2004 as a copyright year in files that were modified in 2004
|
|
|
|
28 August 2004: Menelaos Karavelas
|
|
- Parabola_2.h: added hack in order to avoid nasty warning about
|
|
static variables that appears on Darwin with G++ 3.4
|
|
- moved join_vertices (which was unused) from AGDS2 to TDS2
|
|
|
|
4 August 2004: Menelaos Karavelas
|
|
- added image files in the PNG format for the PDF version of the manual
|
|
- fixed problem with hardcoded .eps extension in the manual files
|
|
|
|
24 June 2004: Menelaos Karavelas
|
|
- added fix for SGI compiler for the kernel wrapper
|
|
- fixed warning for testsuite when CGAL_NO_ASSERTIONS is defined.
|
|
|
|
5 June 2004: Menelaos Karavelas
|
|
- changed name of line argument in Parabola_2 constructor to avoid
|
|
warning of SunPro CC compiler
|
|
|
|
14 May 2004: Menelaos Karavelas <mkaravel@cse.nd.edu>
|
|
- warning of SunPro CC 5.30 for uninitialized variable in
|
|
Ag2_infinite_edge_test_C2.h
|
|
|
|
13 May 2004: Menelaos Karavelas <mkaravel@cse.nd.edu>
|
|
- replaced Vertex_handle(NULL) by Vertex_handle()
|
|
- replaced comparisons of vertex and face handles against NULL by
|
|
comparisons against {Vertex,Face}_handle()
|
|
- updated the makefile for the demo (removed the -g flag and old comments)
|
|
|
|
2 May 2004: Menelaos Karavelas <mkaravel@cse.nd.edu>
|
|
- bug fix for VC 7.1 in test suite
|
|
- bug fix for sun compiler in Apollonius_graph_2.h
|
|
|
|
28 April 2004: Menelaos Karavelas <mkaravel@cse.nd.edu>
|
|
- fixed bugs in test suite and examples, created by the changes of April 25th
|
|
|
|
26 April 2004: Menelaos Karavelas <mkaravel@cse.nd.edu>
|
|
- CC-5.30_SunOS-5.8 was complaining about the static constants of the
|
|
Parabola_2 and Hyperbola_ray_2 classes; these constants are now given
|
|
my static methods
|
|
|
|
25 April 2004: Menelaos Karavelas <mkaravel@cse.nd.edu>
|
|
- changes in the traits: moved the various functors from
|
|
predicates/Apollonius_graph_predicates_C2.h to separate files named
|
|
predicates/Ag2_*.h; the two traits classes have been appropriately modified
|
|
- the Apollonius_graph_face_base_2.h file no longer exists; changed the data
|
|
structures so that the requirement is now Triangulation_gace_base_2<Gt>;
|
|
this reduces the memory requirements
|
|
- the version before these (major) changes can be recovered using the tag
|
|
before_design_changes_April_2004
|
|
- the doc has been appropriately modified to reflect the changes in the
|
|
requirements of the face base class
|
|
- the doc for the Apollonius_graph_2 class has been modified to define
|
|
size_type; also the types that are typedefs from the data structure are now
|
|
defined as typedefs instead of nested types
|
|
|
|
13 April 2004 Menelaos Karavelas
|
|
- split the apollonius graph test suite into three separate parts;
|
|
this will hopefully decrease compilation time and memory requirements
|
|
for the compilation
|
|
|
|
25 March 2004 Radu Ursu
|
|
- made doc work with the current manual tools implementation
|
|
|
|
1.68 (08 February 2004) [rursu]
|
|
- updated the headers of the examples files
|
|
|
|
1.67 (1 February 2004) [mk]
|
|
- fixed bugs that gcc 3.4 was complaining about; mainly added "this->"
|
|
in front of inherited methods
|
|
|
|
1.66 (25 January 2004) [mk]
|
|
- make some undocumented methods protected in Apollonius_graph_2;
|
|
test suite was appropriately altered; these changes have also been
|
|
reflected in the CGAL 3.0 bug fix release
|
|
|
|
1.65 (21 January 2004) [mk]
|
|
- number_of*() methods now return size_type
|
|
|
|
1.64 (19 January 2004) [mk]
|
|
- removed the macro CGAL_CFG_MATCHING_BUG_2
|
|
|
|
1.63 (16 January 2004) [mk]
|
|
- updated the doc for the changes in the previous submission
|
|
|
|
1.62 (6 January 2004) [mk]
|
|
- moved Qt_widget related I/O to a separate file
|
|
|
|
1.61 (6 January 2004) [mk]
|
|
- removed inclusion of Qt_widget.h from Parabola*2.h and Hyperbola_segment_2.h
|
|
Qt_widget.h is not used in these files.
|
|
|
|
1.60 (5 January 2004) [mk]
|
|
- changed the code so that it is compatible with the new filter
|
|
iterator design (no begin iterator needed any longer in the
|
|
filter iterator)
|
|
|
|
1.59 (6 November 2003) [mk]
|
|
- Radu updated the project file for the demo so that it
|
|
reflects the new files involved in the demo
|
|
|
|
1.58 (30 October 2003) [mk]
|
|
- copied (and added to the package) the cgal.bib file from the
|
|
user manual to the reference manual
|
|
|
|
1.57 (29 October 2003) [rursu]
|
|
- fixed files for _MSC_VER but not INTEL
|
|
check for CGAL_T2_USE_ITERATOR_AS_HANDLE
|
|
|
|
1.56 (24 October 2003) [af]
|
|
- Vertex_handle and Vertex_iterator are equivalent (change in T2)
|
|
|
|
1.55 (17 October 2003) [af]
|
|
- Added another \protect
|
|
|
|
1.54 (16 October 2003) [mk]
|
|
- added files doc_tex/basic/Apollonius_graph_2/htmlfiles
|
|
|
|
1.53 (16 October 2003) [af]
|
|
- Added file doc_tex/basic/Apollonius_graph_2/htmlfiles
|
|
- protect'ed \ccc in a \caption
|
|
|
|
1.52 (14 October 2003) [af]
|
|
- Moved \chapter from Apollonius_2.tex to main.tex
|
|
|
|
1.42 (4 Septemer 2003) [rursu]
|
|
- added project to build the demo (apollonius_graph_2.vcproj)
|
|
- renamed demo.C in apollonius_graph_2.C
|
|
- Demo use now CGAL common demoicon as the main window icon :)
|