songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
79,963 Commits 3 Branches 156 Tags 966 MiB
Commit Graph

187 Commits

Author SHA1 Message Date
Andreas Fabri 6c547e5663 Mainly added includes 2013-09-13 22:24:30 +02:00
Sébastien Loriot 8b7c074e7f hide variable when not used 2013-07-09 07:43:22 +02:00
Sébastien Loriot 42fa044273 fix warnings 2013-07-08 07:58:56 +02:00
Sébastien Loriot 51c5a5c5ed remove unused variable warnings 2013-07-05 11:36:06 +02:00
Sébastien Loriot 72f117839f update the insert function to dispatch according to the value-type 2013-07-02 19:51:34 +02:00
Sébastien Loriot 1aa8ab8afa add function to insert a range of segments 2013-07-02 18:49:02 +02:00
Sébastien Loriot 1799dc232a add function to insert a range of segments from points and pairs of indices 2013-07-02 14:35:46 +02:00
Sébastien Loriot b9d1183cd0 add function to insert a range of points using spatial sorting 2013-07-02 11:58:40 +02:00
Sébastien Loriot 2fb80f6520 add Less_x_2 and Less_y_2 in the traits concept and its models 
this is needed to use the spatial sorting
 2013-07-02 11:57:02 +02:00
Andreas Fabri 1952bf7382 remove unused variables 2013-03-04 14:49:30 +01:00
Andreas Fabri 6f08686b71 obvious fix in an unused function 2013-02-27 13:55:06 +01:00
Andreas Fabri 10e495d897 Replace WARNING with ATTENTION to avoid a 'W' in the testsuite page 2013-02-27 13:42:18 +01:00
Laurent Rineau 68e2b709e2 Use CGAL_assertion_code to remove warnings about unused variables 2013-02-20 18:56:13 +01:00
Philipp Möller 833a32660d Replace boost/random.hpp with more precise headers 2012-12-14 17:29:14 +01:00
Philipp Möller 79b30908d5 WARNFIX: Silence a good part of unused variable/parameter warnings. 
Wextra results in a dreadful wall of yellow in the test-suite and is
scary when using CGAL. Reduce some of the noise by silencing the
obvious cases with CGAL_USE or comments.
 2012-08-07 11:04:32 +00:00
Sébastien Loriot 40e636e8e5 more warnings removed 2012-07-27 10:38:58 +00:00
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
Andreas Fabri a0aea7ac85 Add a geometric filter that avoids many filter failures in case of segments that touch in the endpoint which is the case for polygonal input 2009-11-23 09:11:19 +00:00
Sylvain Pion 8573fe26ce Rename CGALi to internal. 2009-08-24 17:10:04 +00:00
Sylvain Pion b9a9f208dd Rename DS to D_S to avoid clashes with macros defined by <sys/reg.h>. 2009-04-26 14:03:12 +00:00
Sylvain Pion 93f5a5b9fe Remove short name macros. See PR 1551. 2009-04-21 18:19:46 +00:00
Andreas Fabri d920792e49 Protection is outside the try block as VC8 has the CGAL_CFG_FPU_ROUNDING_MODE_UNWINDING_VC_BUG 2008-10-23 12:23:18 +00:00
Andreas Fabri d0361b02b0 get rid of warning for VC++ 2008-10-13 11:52:58 +00:00
Andreas Fabri 067ce547d1 get rid of warning for VC++ 2008-10-13 09:56:02 +00:00
Michael Hemmer 28575ad723 rename Real_embeddable_traits::Sign -> Sgn 2008-09-18 16:32:35 +00:00
Sylvain Pion 4c79d1d5cf Rename Bool_type to Boolean. 2008-08-26 13:40:26 +00:00
Sylvain Pion cdab39708e Propagate Uncertain-ty. 
For the Norway data set, this changes the number of thrown exceptions
from >4000 to just a few.
 2008-08-22 16:10:06 +00:00
Sylvain Pion a8e8ecfdcf Replace Interval_nt_advanced::unsafe_comparison by Uncertain_conversion_exception. 
(it was alrady the same type, but now the filtering code can be independent on Interval_nt_advanced
(think other interval types, or other types of filters).
 2008-07-31 13:31:26 +00:00
Sylvain Pion 5f2771ce2d Add missing CGAL/utility.h header 2008-07-27 11:58:54 +00:00
Michael Hoffmann e57386244b Remove dependency on CGAL/functional -> replace Unary_function 
and Binary_function by std:: counterparts.
 2008-07-23 15:18:27 +00:00
Sylvain Pion 79864c0c8e Remove Arity_tag. 2008-07-22 12:29:01 +00:00
Sylvain Pion b1c1c2b7fd Propagate uncertain-ty with Kernel::Bool_type. 2008-07-17 09:01:11 +00:00
Sylvain Pion 1ab17e2186 Disable the remaining short names macros (to be removed after 3.4). 2008-07-16 07:21:40 +00:00
Sylvain Pion 1d8779b171 Rename the following functions: 
det2x2_by_formula
  det3x3_by_formula
  det4x4_by_formula
  det5x5_by_formula
  det6x6_by_formula
to:
  determinant

How cute...  a name independent of the dimension, and even readable !
 2008-04-09 13:35:34 +00:00
Sylvain Pion af5ffdecae Remove useless <CGAL/Segment_Delaunay_graph_2/config.h>, 
now that I removed the need for the only one macro it provided.
 2008-04-09 13:11:21 +00:00
Sylvain Pion ebb5e40b14 Remove casts to Sign. 
They are useless since we merged the various enum types.
 2008-04-09 13:09:17 +00:00
Sylvain Pion b740e90de0 Rename the following functions: 
sign_of_determinant2x2
  sign_of_determinant3x3
  sign_of_determinant4x4
  sign_of_determinant5x5
  sign_of_determinant6x6
to:
  sign_of_determinant

So that we have less dimension-dependent namings, at least internally...
 2008-04-09 12:20:25 +00:00
Sylvain Pion 6a9740d043 Remove obsolete workarounds for __sgi. 2008-01-20 23:09:58 +00:00
Sylvain Pion e76a7d1ac2 SUNPRO workaround not needed anymore 2008-01-20 21:11:57 +00:00
Sylvain Pion 7b114599ad Get rid of CGAL_REP_CLASS_DEFINED 2008-01-03 19:02:00 +00:00
Andreas Meyer c1d1609af1 replaced CGAL_assertion( false* and CGAL_assertion( 0* 
with CGAL_error/CGAL_error_msg
 2007-11-08 00:27:20 +00:00
Sylvain Pion 1c189779b6 Update following renaming EK -> Exact_kernel and FK -> Approximate_kernel. 2007-09-07 09:52:51 +00:00
Sylvain Pion a3def1c3eb Remove obsolete config flag CGAL_CFG_USING_BASE_MEMBER_BUG. 2007-08-09 09:55:09 +00:00
Sylvain Pion 93c81dd125 comment out unused argument 2007-03-23 19:14:27 +00:00
Sylvain Pion 249732051f Fix "uninitialized base class in copy ctor" warning/bug (by removing useless code). 2007-03-23 19:02:35 +00:00
Andreas Fabri 42f0da8ee0 removed unused parameters 2007-03-20 08:39:43 +00:00
Andreas Fabri e01f3b7b8b removed unused parameters 2007-03-20 08:23:06 +00:00
Andreas Fabri e1fd28e66d remove unused parameter 2007-03-19 07:47:35 +00:00
Andreas Fabri ca86d2bb37 remove unused parameter 2007-03-16 10:49:14 +00:00
Michael Hemmer 854ea80b4b rm use of CGALi::Is_field etc 
replaced by use of Algebraic_category tag
 2007-03-12 17:34:47 +00:00
Sébastien Loriot 54d6b1f926 Remove unused parameter names of functions involving warnings while compiling 2007-02-08 07:47:54 +00:00