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

404 Commits

Author SHA1 Message Date
Sébastien Loriot dad46fe794 remove not need CMakeLists.txt's 2011-09-27 08:51:49 +00:00
Sébastien Loriot dff6dda8b3 Remove from copyright holder 
Freie Universitaet Berlin (Germany), Martin-Luther-University Halle-Wittenberg
(Germany) and RISC Linz (Austria) as they transfer the copyright to other
sites.
 2011-09-21 19:46:31 +00:00
Sébastien Loriot 2a6ca3b67f add a small example showing the overload problem when result_type 
is defined in Null_functor
 2011-06-30 17:19:48 +00:00
Laurent Rineau 3c02e07b23 Try to fix my last revision about cmake_policy, with CMake-2.6.x 
CMake gives an error if one tries to use cmake_policy(VERSION x.y.z) if
x.y.z is greater than the current CMake version.
 2011-04-28 17:45:22 +00:00
Laurent Rineau c97205f085 Global handling of CMake policies (second part) 
We declare 
  cmake_minimum_required(VERSION 2.6.2)
but we also use
  cmake_policy(VERSION 2.8.4)
to declare that our CMake scripts are OK with all the defaults of CMake policies
as of CMake-2.8.4. That shuts down the warnings of CMake-2.8.4.

That way, we no longer need any declaration of specific policies.

Those two lines must be present and maintained in all our CMakeLists.txt
files (the one for the libraries, and also the one for examples and demos,
and maybe tests).
 2011-04-28 10:55:56 +00:00
Laurent Rineau 0631943153 Uniform capitalization in our CMake script: use lowercase for commands 2011-04-28 10:36:18 +00:00
Laurent Rineau ca5c92e034 Global maintenance of CMakeLists.txt: CMake minimal version is -2.6.2 
The documentation of CGAL says that the minimal version of CMake must be
CMake-2.6.2.
  - change cmake_minimum_required to VERSION 2.6.2
  - no longer any need for the policy CMP0003 (was for 2.4.x)
  - no longer any need for CMAKE_ALLOW_LOOSE_LOOP_CONSTRUCTS (was for 2.4)
 2011-04-27 17:58:27 +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
Sébastien Loriot 78a8e36522 small features to add additional operator() to Angle_2. 
This is a merge from the branch /branches/experimental-packages/More_robust_Triangulation_2-branch
 2011-01-07 10:45:13 +00:00
Sébastien Loriot ace9c87934 revert dirty commit 60628 2011-01-07 10:37:54 +00:00
Sébastien Loriot 99dda59784 add operator() to Angle_2 functor (code,global function,doc,test). 
That was submitted as small feature.
 2011-01-07 10:04:06 +00:00
Laurent Rineau 18c8238dc2 The kernel testsuite must test Tetrahedron_3<K>::orientation(). 2010-12-14 16:00:31 +00:00
Laurent Rineau 5b22e449e0 Kernel::Compare_distance_[23] with three objects, similar to 
compare_distance_to_point, but with any object types
 2010-10-11 11:10:32 +00:00
Laurent Rineau 65d2f554a0 Check the state of the stream before testing the read value 2010-10-11 11:09:28 +00:00
Christian Helbling 837409ebdc adding compare_lexicographically for Point_2 and Point_3 to improve compatibility with Point_d 2010-09-20 12:30:45 +00:00
Laurent Rineau 040e9869d4 - Merge minor things from the CGAL-3.7-branch. 
- Updates of svn:mergeinfo
 2010-08-10 11:59:10 +00:00
Laurent Rineau 72571f59aa Put the tests at the right place. 
The tests of compare_distance(T1, T2, T3, T4) are minimalist. As the
implementation is trivial and rely on CGAL_NTS compare and
CGAL::square_distance, that should be enought.
 2010-08-03 15:53:23 +00:00
Laurent Rineau 09d97fc9d7 Backport from trunk: 
| ------------------------------------------------------------------------
  | r57752 | lrineau | 2010-08-03 16:22:25 +0200 (Tue, 03 Aug 2010) | 6 lines
  | Changed paths:
  |    M /trunk/Cartesian_kernel/include/CGAL/Cartesian/function_objects.h
  |    M /trunk/Homogeneous_kernel/include/CGAL/Homogeneous/function_objects.h
  |    M /trunk/Kernel_23/doc_tex/Kernel_23_ref/Kernel_CompareDistance_2.tex
  |    M /trunk/Kernel_23/doc_tex/Kernel_23_ref/Kernel_CompareDistance_3.tex
  |    M /trunk/Kernel_23/doc_tex/Kernel_23_ref/Kernel_CompareSquaredDistance_2.tex
  |    M /trunk/Kernel_23/doc_tex/Kernel_23_ref/Kernel_CompareSquaredDistance_3.tex
  |    M /trunk/Kernel_23/doc_tex/Kernel_23_ref/Kernel_ComputeSquaredDistance_2.tex
  |    M /trunk/Kernel_23/doc_tex/Kernel_23_ref/Kernel_ComputeSquaredDistance_3.tex
  |    A /trunk/Kernel_23/doc_tex/Kernel_23_ref/compare_distance.tex
  |    M /trunk/Kernel_23/doc_tex/Kernel_23_ref/compare_squared_distance.tex
  |    M /trunk/Kernel_23/include/CGAL/Kernel/global_functions.h
  |    M /trunk/Kernel_23/include/CGAL/Kernel/global_functions_internal_2.h
  |    M /trunk/Kernel_23/include/CGAL/Kernel/global_functions_internal_3.h
  |    M /trunk/Kernel_23/test/Kernel_23/include/CGAL/_test_new_2.h
  |    M /trunk/Kernel_23/test/Kernel_23/include/CGAL/_test_new_3.h
  | 
  | - Deprecate operator()(T1, T2, T3, T4) of Kernel::CompareSquaredDistance_[23]
  | and move it to Kernel::CompareDistance_[23].
  | - Add CGAL::compare_distance(T1, T2, T3, T4).
  | 
  | (Test suite OK.)
  | 
  | ------------------------------------------------------------------------
 2010-08-03 14:24:59 +00:00
Laurent Rineau 351c3233be - Deprecate operator()(T1, T2, T3, T4) of Kernel::CompareSquaredDistance_[23] 
and move it to Kernel::CompareDistance_[23].
- Add CGAL::compare_distance(T1, T2, T3, T4).

(Test suite OK.)
 2010-08-03 14:22:25 +00:00
Laurent Rineau c4e8058cf5 Do not use an uninitialized object for tests. 2010-07-06 10:42:09 +00:00
Laurent Rineau 5ef3fe4c5b Do not use uninitialized objects for tests. 2010-07-06 10:39:17 +00:00
Laurent Rineau 665c0ea8c1 Kernel::Compare_Squared_distance_[23]::operator() has now the following 
overloads:

  template <typename T1, typename T2> 
  Comparison_result 
  operator()(T1, T2, Kernel::FT);

and 

  template <typename T1, typename T2, typename T3, typename T4> 
  Comparison_result 
  operator()(T1, T2, T3, T4); // compare distances |t1, t2|^2 and |t3, t4|^2.

Before that revision, the types T_i were hardcoded to Kernel::Point_3
without any reason.

And Kernel::Compare_Squared_distance_2 and
Kernel::Compare_Squared_distance_3 now have the same implementation, and
almost the same documentation (but the set of admitted input types). The
implementations could even have been factorized.

(The Kernel_23 testsuite passes on Linux, as well as the doc_tex testsuite.)
 2010-06-30 12:19:54 +00:00
Laurent Rineau 7106e69e7a Fix keyword $URL$ and $Id$: "$URL: " and "$Id: " are not correct Subversion keywords 2010-06-29 12:47:18 +00:00
Marc Glisse 986b932014 cleanup extra ';' 2010-04-24 09:13:10 +00:00
Sylvain Pion d2a078803b Add a new Boolean constant in the kernel, Has_filtered_predicates. 2009-10-16 12:07:18 +00:00
Sébastien Loriot 86d9865f2e add operator() with one point to compare_squared_radius functor 2009-10-13 08:34:43 +00:00
Laurent Rineau f097b7a000 Fix the testsuite of compare_dihedral_angle_3. 2009-08-27 08:33:48 +00:00
Laurent Rineau 4a383b3197 In Compare_dihedral_angle_3, add the comparison between the dihedral angle 
defined by four points (or three vectors), and a FT. The FT represents the
cosine of the angle.

The code passes the testsuite. Documentation coming...
 2009-08-26 11:31:51 +00:00
Laurent Rineau 09c4682e0b Typo: s/cosinus/cosine/. 
(Thanks to Sylvain for his review of my patch r51491.)
 2009-08-25 15:26:08 +00:00
Laurent Rineau 22798366ad Add a new predicate in the Kernel: Compare_dihedral_angle_3. 2009-08-25 14:48:41 +00:00
Andreas Fabri 751d140702 Add operator to Compare_squared_distance_3 2009-08-24 15:03:08 +00:00
Andreas Fabri 4a9c25a07a Add tests for squared radius for a point to make kernels model of the alpha shape traits class 2009-07-06 13:04:37 +00:00
Sylvain Pion da8f43f45f Mark most one-argument constructors explicit. 2009-05-09 16:08:19 +00:00
Andreas Fabri 16992fa683 Add CMAKE_MINIMUM_REQUIRED(VERSION 2.4.5) 2008-11-20 10:16:42 +00:00
Fernando Cacciola 547bffecd9 Put CMAKE_ALLOW_LOOSE_LOOP_CONSTRUCTS in the right place for cmake 2.4 2008-11-06 13:03:41 +00:00
Fernando Cacciola 994028ec51 Prefixed CreateSingleSourceCGALProgram.cmake with CGAL_ 2008-11-04 13:09:48 +00:00
Fernando Cacciola 70fa9503fd Added CMP0003 policy 2008-11-04 12:30:29 +00:00
Pedro Machado Manhaes de Castro ecbb61ca1f test for radical_line 2008-10-20 15:08:28 +00:00
Pedro Machado Manhaes de Castro a8647958ae member functions on Circle_3 2008-10-02 16:19:04 +00:00
Pedro Machado Manhaes de Castro 7b44979a90 Convention to allow Circle_3 c = Circle_3(p1, p2, p3); Sphere_3 s = c; Plane_3 p = c; 2008-09-16 13:04:08 +00:00
Sylvain Pion 6e7b88e4ca Remove the CGAL_DEPRECATED_CODE notes around the Point/Vector/Linx constructors 
from number types, as these have been decided to be un-deprecated quite some time ago.
 2008-07-28 16:21:53 +00:00
Sylvain Pion 0a76cd42f7 Remove the deprecated linear kernel functors Construct_supporting_line_2 and 
Construct_supporting_line_3.  (they were deprecated in 2004).
 2008-07-28 16:07:28 +00:00
Pedro Machado Manhaes de Castro e8663963f2 Constructing a Circle_3 passing through three points p, q, r 2008-07-17 14:08:50 +00:00
Pedro Machado Manhaes de Castro 66b2705068 Changing Licenses from QPL to LGPL 2008-07-17 12:02:29 +00:00
Pedro Machado Manhaes de Castro 4527058121 Fixing Lazy for Circle_3 2008-06-26 14:26:49 +00:00
Pedro Machado Manhaes de Castro ca7b46ee81 fix asserts 2008-06-04 12:05:42 +00:00
Pedro Machado Manhaes de Castro 9986bfec83 fix 2008-06-04 09:24:14 +00:00
Pedro Machado Manhaes de Castro ecc4ca877b adding a new line at EOF 2008-06-04 07:59:09 +00:00
Pedro Machado Manhaes de Castro acd4fe9059 adding Circle_3 to the Kernel 2008-06-03 12:21:18 +00:00
Pedro Machado Manhaes de Castro fc45f43179 Adding Circle_3 object to the Kernel. 2008-06-03 12:17:16 +00:00
Andreas Fabri b997c33952 Added compare_squared_radius, its functor, doc, testsuite 2008-05-28 14:25:42 +00:00
Sylvain Pion 55d538b335 "Ambient" is not spelled "Ambiant" in English... 2008-04-17 10:13:31 +00:00
Sylvain Pion bbd100121b Add barycenter computation. 2008-04-15 15:13:17 +00:00
Sylvain Pion 2389cdcc1e Dimension detecting stuff rewrite. 
There is now Ambiant_dimension and Feature_dimension.
The handling of the dynamic dimension case is now done by having
the di,ension tag as the first thing provided, with the integral
constant value available only when it makes sense (INT_MAX no longer needed).
 2008-04-13 12:38:48 +00:00
Sylvain Pion 02e543a294 Add Dimension<T, K> whose nested "value" is the dimension of the ambiant 
space.  A special constant CGAL::Dynamic_dimension (equal to INT_MAX)
indicates the case where the dimension is only known at run time.
 2008-04-11 21:03:22 +00:00
Sylvain Pion aad1552b8a Add Dimension_tag<int dim> to help dispatching functions depending 
on the dimension.
 2008-04-11 19:29:30 +00:00
Sylvain Pion ef71559164 Remove the Kernel Concept Archetypes. 2008-04-11 19:26:21 +00:00
Sylvain Pion 11bbf3e2de Vector_2 and Vector_3 now also provide a Cartesian_const_iterator. 2008-04-09 17:58:57 +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 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
Andreas Meyer 20315de571 * replaced CGAL_test_assert with ::assert, instead of CGAL_assertion 
* removed include/Testsuite/assert.h
 2008-03-19 13:45:36 +00:00
Fernando Cacciola b704509dcf Examples/Demos/Test CMake scripts updated 2008-03-05 21:14:02 +00:00
Fernando Cacciola a659cd852a Added project() and conditional test for CGAL_DIR 2008-02-14 15:42:36 +00:00
Fernando Cacciola 14043c43a0 Replaced CGALROOT by CGAL_DIR (the latters is used by CMake automatically) 2008-02-08 17:47:21 +00:00
Fernando Cacciola afddfc4fca CMake scripts for demos/examples/test added 2008-02-06 19:06:24 +00:00
Andreas Fabri 7da7324906 Testsuite for (unit)_normal functions and functors 2008-01-19 14:01:57 +00:00
Sylvain Pion c7913aad42 Rename *.C to *.h. 2007-12-28 15:59:16 +00:00
Andreas Meyer 6623d525eb * replaced assert in */test/*/*.{cpp,h} with CGAL_test_assertion 
* replaced #include <assert.h> with the according CGAL/Testsuite/assert.h
 2007-11-07 21:35:42 +00:00
Sylvain Pion 3149384263 Add missing doc and test for Vector_2 and Vector_3 squared_length(). 2007-08-21 09:14:41 +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
Sylvain Pion 52ec7ae45b Remove makefile, and rename .C to .cpp 2007-01-27 20:04:06 +00:00
Sylvain Pion 63b4b6852d remove default cgal_test from SVN 2007-01-27 19:32:07 +00:00
Sylvain Pion 70b3bee5af Move 3D .bbox() to the functors to make Lazy_kernel pass, and enhance the test-suite to test .bbox() 2006-12-27 23:26:06 +00:00
Michael Hemmer ac993aa678 rm use of Algebraic_structure_tag 2006-12-04 13:59:37 +00:00
Sylvain Pion bd1e8bfc3a Add operator[] in Point_3 (and test it). 2006-11-23 12:56:55 +00:00
Michael Hemmer 10897c9daa simplified Syntax 2006-11-08 14:46:59 +00:00
Michael Hemmer 32fc473988 replaced Number_type_traits by Algbraic_structure_traits 2006-11-08 13:49:39 +00:00
Sylvain Pion fbe285ca94 New predicates : 
compare_squared_distance(Point_[23], Point_[23], FT), with
  CompareSquaredDistance_[23] functors.
 2006-10-24 05:24:31 +00:00
Andreas Fabri 89d1762361 min/max changes also in the testsuite 2006-09-13 16:27:24 +00:00
Sylvain Pion ed36e763c7 Second part of Return_base_tag changes. 2006-08-16 16:38:49 +00:00
Sylvain Pion 629c1dfddd Ray_2.is_degenerate() was buggy. 2006-08-11 09:01:12 +00:00
Sylvain Pion c50783f08f Bad luck: "equi-distant" -> "equidistant" (thanks Andreas). 2006-08-07 16:11:40 +00:00
Sylvain Pion 38853d1b10 - Optimize equi_distant_line() by merging the calls to 
circumcenter() and cross_product().
- Add ctors to Point_[23] and Vector_[23] that take
  int, double, and FT coordinates, instead of only RT.
 2006-08-07 15:57:40 +00:00
Sylvain Pion cc7624fa5c Last bunch of I/O changes to alloz Lazy_kernel to pass the kernel-I/O test-suite. 2006-08-06 16:37:35 +00:00
Sylvain Pion 7bfade9820 Initialize geometric objects before passing them to predicates, otherwise Lazy_kernel barfs 2006-08-05 13:35:44 +00:00
Sylvain Pion c9de727dd2 New construction equi_distant_line(3 Point_3), with functor. 2006-08-04 15:03:16 +00:00
Sylvain Pion ad1e880bc0 Regenerate for Lazy_kernel 2006-08-03 22:55:20 +00:00
Sylvain Pion f4be5b9920 Add overloads of circumcenter() taking only 2 Point_2 (or Point_3), 
that is, the same thing as midpoint(), but with a uniform notation.
Same thing for the corresponding functor.
 2006-08-03 17:07:39 +00:00
Sylvain Pion c7abea8657 Well, it now fully passes the test-suite :-) 
Yeah !!!
 2006-08-03 11:33:25 +00:00
Sylvain Pion fc39b60aa7 - Add a test program for the Lazy_kernel. 
It's beginning to work.
 2006-08-03 11:31:40 +00:00
Sylvain Pion ea748e53d4 Add new constructor to Iso_rectangle_2(Point_2, Point_2, int). 
The additional dummy "int" specifies that the 2 points are
the lower-left and upper-right corner.  This is more efficient
when one knows they are already in this configuration.

Same thing for Iso_cuboid_3, and the functors.

Use them in Cartesian_converter and Homogeneous_converter.
 2006-08-03 09:40:12 +00:00
Sylvain Pion 6ee4e656e7 Add determinant(Vector_2, Vector_2) 
Add determinant(Vector_3, Vector_3, Vector_3)
And corresponding functor.
 2006-08-02 18:57:40 +00:00
Sylvain Pion ead2e93fdb - Add missing functor for compare_yx(). 2006-07-31 16:22:08 +00:00
Sylvain Pion e208720200 Comment out compare_deltax_deltay() predicate, as it is undocumented, 
unused in CGAL, and does not have corresponding functor.
 2006-07-31 15:52:21 +00:00
Sylvain Pion fbaf303f0f Interval_arithmetic -> Filtered_kernel 2006-07-12 13:17:39 +00:00
Sylvain Pion 290a24c95e Sphere_3::orthogonal_transform fixes: 
- was only declared in Homogeneous
- was buggy in Cartesian
- was not tested
 2006-04-03 13:16:31 +00:00
Joachim Reichel f582718758 rename create_makefile to cgal_create_makefile to avoid name clashes, 
adjust all occurences of create_makefile and create\_makefile in the entire
repository (well, trunk only)
 2006-03-15 22:10:02 +00:00
Sylvain Pion 523227ac96 - Rename to match package name. 2006-03-14 22:09:14 +00:00
Sylvain Pion 0ec1b0efcc - Merge H2 and H3 into Homogeneous_kernel. 2006-03-06 23:51:27 +00:00
Ron Wein b99982e7b5 A better fix for the test. 2006-02-19 14:47:00 +00:00
Ron Wein 721449de07 Commented out a problematic test. 2006-02-19 08:43:27 +00:00
Laurent Saboret db6a8f948c Change CVS keywords to SVN style 2006-02-16 14:30:13 +00:00
Laurent Saboret 1aad55d4cb Change CVS keywords to SVN style 2006-02-14 10:08:15 +00:00
Laurent Saboret a0a9b777bc Move packages to trunk root 2006-02-14 08:58:16 +00:00