Commit Graph

121 Commits

Author SHA1 Message Date
Menelaos Karavelas 13ff351666 fixed bugs reported by Marc Moerig <marc@moerig.com>;
these bugs have been directly incorporated into next after approval by
Laurent, and after running the SDG testsuite locally on my machine;
2012-01-18 09:33:13 +00:00
Laurent Rineau 8f59fd9592 Turn QPL into LGPLv3+ 2012-01-13 16:33:35 +00:00
Menelaos Karavelas a241eb1572 removed Notre Dame University from copyright headers;
still some headers contain FORTH as copyright headers;

this was done (incorrectly on the trunk (r65713) and reverted by Laurent; it is now properly done in ^/branches/next
2011-10-06 08:12:38 +00:00
Sébastien Loriot d5c2355419 merge the modification from experimental packages to
the candidate branch of the feature + few name bug fixes
2011-04-12 11:34:37 +00:00
Sébastien Loriot e5a96255ba *remove warnings.
In particular remove UNTESTED_XXXXXXXXXXX unused variable that possibly hide true warnings. 
In those cases, the string printed while executed now starts with "NOTE: ".
*CGAL internal code no longer rely on depecrated features
2011-02-28 15:28:28 +00:00
Andreas Fabri a8ffcea556 int -> size_t and the other way round for level as it cannot get that big 2010-06-22 10:15:50 +00:00
Sébastien Loriot d53e01f1a1 remove package namespace macro 2010-06-09 08:45:58 +00:00
Sébastien Loriot 52317dd49f add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE
by namespace CGAL { and } //namespace CGAL. in all .h and .cpp files
in a directory.
Apply it to all packages in the trunk
Remove macro definition from the config.h file.
2010-06-09 07:37:13 +00:00
Andreas Fabri 6698aab158 Replace struct with class 2010-05-25 08:37:38 +00:00
Andreas Fabri 10716e81c1 Replace struct with class 2010-05-25 08:37:26 +00:00
Andreas Fabri 4acea23434 Add using statements for ansi-compliance 2010-05-18 08:12:56 +00:00
Andreas Fabri ceec03efbb Add 'using' for ansi compliance 2010-05-17 07:31:04 +00:00
Menelaos Karavelas 17463fae28 removed experimental code from branch 2010-05-12 10:46:05 +00:00
Menelaos Karavelas 6db1c586c4 added class that implements the filtered traits using also static filters
when possible;
benchmark_nox.cpp uses now the filtered traits with static filters by default;
this is activated by the CGAL_SDG_TRAITS_WITH_STATIC_FILTERS macro;
Vertex_conflict_C2.h: added operator() that takes four points;
Traits_wrapper_2.h: the Side_of_oriented_circle_2 class is now implemented
using the Vertex_conflict_2 class from the base traits;
2010-04-22 07:49:57 +00:00
Menelaos Karavelas 99f1616c26 removed code that was trying to insert a site using flips 2010-03-31 08:30:30 +00:00
Menelaos Karavelas 5b04684c3f fixed bug in arrangement type predicate for non-interseting segments;
added some types and some assertions in edge lists (both regular and in-place);
fixed bugs in post-increment operators of edge list circulators (edge_list.h)
2010-03-31 08:15:14 +00:00
Menelaos Karavelas 6d4a9bfb7c added iterator to the edge list (edge_list.h)
added various macros in double.cpp so that the fastest choices are made
2010-03-31 07:15:33 +00:00
Menelaos Karavelas f239e1bba4 created a face base for SDG;
moved face data in face base of SDG;
modified benchmark files about this change;
now using the SDG face base everywhere as the default face base;
2010-03-30 20:24:19 +00:00
Menelaos Karavelas 25e7a03b50 one more optimization in edge list iterator 2010-03-30 18:01:12 +00:00
Menelaos Karavelas 2acb84c4de added code for Segment Delaunay graph that does not support intersections;
the sites now store two points and currently there is no additional container
for input sites; info is not supported yet.
2010-03-30 07:54:45 +00:00
Menelaos Karavelas 75563e6124 no need to include the face with info now 2010-03-29 19:44:35 +00:00
Menelaos Karavelas 1a7f7eb32d local implementation of the in-place edge list; it assumes that the face data
in TDS2 is activated
2010-03-29 19:41:23 +00:00
Menelaos Karavelas b617e8ed31 modifications so that the code works with the in-place edge list stored in
the tds_data (face data)
2010-03-29 19:39:43 +00:00
Menelaos Karavelas aeb6c47cdb added alternate sym_edge implementation by AF.
the alternate implementation is used by defining the macro:
CGAL_SDG_ALTERNATE_SYMEDGE_IMPLEMENTATION_BY_AF
2010-03-26 09:25:51 +00:00
Menelaos Karavelas 8425a5647c fixed bug that made the SDG testsuite red (CGAL-3.7-Ic-23) 2010-03-24 08:57:12 +00:00
Menelaos Karavelas c2b48cb014 wrote code for the arrangement_type predicate that is specific to
non-intersecting segments; the code is activated by defining the
CGAL_SDG_USE_SIMPLIFIED_ARRANGEMENT_TYPE_PREDICATE macro, which is currently done in the benchmark program
2010-03-22 10:19:22 +00:00
Menelaos Karavelas 23ac67113c added support for an in-place edge list stored at the faces; the edge list is used to represent the boundary of the conflict region;
added support for in-place storage (at the faces) of the faces that define the conflict region; also the sign of the incircle test is cached there; this uses the Face_data that now exists in TDS2;

to activate the in-place storage of the faces of conflict regions define the macros: CGAL_TDS2_DATA and CGAL_SDG_NO_FACE_MAP

the file Triangulation_face_base_with_in_place_edge_list_2.h implements an in-place edge list for the boundary of the conflict region
2010-03-16 14:42:27 +00:00
Menelaos Karavelas 017b047b06 when computing the Voronoi vertex in the point() method, we first check if
we are in the special case where the Voronoi vertex is degenerate (which happens
when the Voronoi vertex is defined by two segments and a point, where the point
is the common endpoint of the two segments)
2010-03-16 14:26:15 +00:00
Menelaos Karavelas 63b5291b04 added public that returns the Voronoi vertex as a point. 2010-03-16 14:14:48 +00:00
Menelaos Karavelas 0d94090199 renamed Incircle_operator_sqrt_field_C2.h to Voronoi_vertex_sqrt_field_new_C2.h;
removed file Incircle_sqrt_field_C2.h: the code in there is superseeded by the
code in Voronoi_vertex_sqrt_field_new_C2.h;
the code used now by default for computing the incircle test is that in the file
Voronoi_vertex_sqrt_field_new_C2.h; the old code can be activated by defining
the macro CGAL_SDG_USE_OLD_INCIRCLE; also by defining the macro
CGAL_SDG_CHECK_INCIRCLE_CONSISTENCY the incircle test is evaluated by both codes
and if they are different an error is shown in std::cerr
2010-03-08 19:59:01 +00:00
Menelaos Karavelas 2fecbfe72e lots of changes to increase the performance. this will be the new vertex conflict code 2010-03-08 19:26:34 +00:00
Menelaos Karavelas d672394d1a within a macro block called CGAL_SDG_CHECK_INCIRCLE_CONSISTENCY,
we check if the results of the old and new incircle tests are the same
2010-03-08 19:24:42 +00:00
Menelaos Karavelas d781e8698a removed static stuff; some stylistic changes 2010-03-08 19:23:09 +00:00
Menelaos Karavelas d938466a5b added code that dumps to a file quadruples of sites for which the
incircle test is called; the code is surrounded by the macro
CGAL_PROFILE_SDG_DUMP_INCIRCLE
2010-03-05 09:25:41 +00:00
Menelaos Karavelas 7f78f9946e now using the algebraic structure traits; this is the first step towards
automatizing the method the traits are evaluated
2010-03-04 19:00:46 +00:00
Menelaos Karavelas c80efd7f05 two more ways for computing the incircle test for segments 2010-03-04 18:59:20 +00:00
Menelaos Karavelas 9bbfaf3cce modified the exactness check again so as not to use the deprecated check_tag function 2010-03-01 09:53:07 +00:00
Menelaos Karavelas 172714f57a removed Check_exact.h and related calls; now using existing CGAL functionality 2010-03-01 09:49:13 +00:00
Menelaos Karavelas 1a00096bb7 replaced unnecessary "else if" by else, thus removing compiler warning;
bug supplied by Andreas on 1/3/2010 (email)
2010-03-01 09:21:49 +00:00
Menelaos Karavelas c73424e9a0 this file contains a functor checking if the number type used is exact 2010-03-01 09:15:16 +00:00
Menelaos Karavelas 1ea01fc2a3 added code for dumping sites producing a filter failure when CGAL_PROFILE is defined 2010-03-01 09:14:03 +00:00
Menelaos Karavelas 1d1d38ee0e modified compute_vertex so as to do fewer tests on whether objects are semgents
or points;
added a special case check for a PPS Voronoi vertex computation,
namely whether two points are aligned with the x or y-axis and at the same time 
the segment
is parallel to the supporting line of the two points.
2010-03-01 09:12:21 +00:00
Andreas Fabri 4a41a07234 better invert the ifdef 2010-02-25 16:59:21 +00:00
Andreas Fabri fef21871b7 Added #ifdefs so that we can more easily bench geometric filtering 2010-02-25 16:33:45 +00:00
Menelaos Karavelas de0a95f1a2 added one more test for the PSS case that reduces the number of filter failures 2010-02-08 23:48:21 +00:00
Menelaos Karavelas cb8976b1f7 added comments to indicate code added by Andreas and Monique 2010-02-08 19:26:20 +00:00
Sylvain Pion 85dc12f2a7 Remove empty lines at beginning and end of files
(apply Scripts/developer_scripts/remove_empty_lines.pl).
2010-02-01 12:55:28 +00:00
Andreas Fabri 2cf92ce4fd Default constructed boost::rand48 is good enough 2010-01-29 08:22:03 +00:00
Andreas Fabri f01d168155 Change rng and use rng in random_shuffle 2010-01-27 16:44:13 +00:00
Sébastien Loriot d61390d4c6 case ==ZERO was forgotten 2010-01-15 06:46:31 +00:00