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

260 Commits

Author SHA1 Message Date
Sylvain Pion 7ace759d8e Remove the reference-counting inside Point_2 and Point_3, as they now store 
only a Vector_2 and Vector_3 which is responsible for the reference-counting.
 2008-04-10 14:41:35 +00:00
Sylvain Pion fbd6c53000 Make Point_2/Point_3 store a Vector_2/Vector_3. 
This factorizes code and goes in the direction of having
a linear algebra layer.
 2008-04-10 14:02:38 +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 853437f640 Replace Cartesian_coordinate_iterator_[23] by Cartesian_const_iterator_d, 
as it does not depend on the Point type, and I want to use it next for Vectors.
(I can't remove the old one yet as it's still used by Lazy_kernel)
 2008-04-09 16:53:35 +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 b0f2c77fdc Remove casts to Oriented_side. 
They are useless since we merged the various enum types.
 2008-04-09 12:35:10 +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 cab843595b Replace {Two|Three|Four}tuple<FT> or <RT> by boost::array. 
It makes more code parameterized by the dimension as template argument.
It provides iterators and a few basic functions already such as operator==...
I added CGALi::make_array() to easily and efficiently construct them.
 2008-04-09 11:44:28 +00:00
Sylvain Pion 57d48d8d83 Replace useless forwarding function orientationH2() by sign_of_determinant3x3(). 2008-03-21 08:45:04 +00:00
Sylvain Pion c825d8c774 Remove some useless enum_cast<>. 
Optimize some sign(a*b) to sign(a)*sign(b).
 2008-03-20 16:28:35 +00:00
Sylvain Pion 9f5bad92a1 Remove my name from maintainer files where it does not resonnably make any sense anymore. 2008-01-19 14:29:27 +00:00
Sylvain Pion 7f6f380b11 Final step at the removal of CGAL_REP_CLASS_DEFINED. 2008-01-03 19:26:12 +00:00
Sylvain Pion a46b55bf71 The files "changes.txt", "description.txt", "long_description.txt" and "maintainer" 
are now under /trunk/$Package/package_info/$Package/ .
 2007-12-02 15:06:42 +00:00
Sylvain Pion a3def1c3eb Remove obsolete config flag CGAL_CFG_USING_BASE_MEMBER_BUG. 2007-08-09 09:55:09 +00:00
Andreas Fabri 0290ab619d removed unused parameters 2007-03-17 09:50:18 +00:00
Andreas Fabri bd5835aeb0 Use boost::mpl instead of the preprocessor 2007-03-17 08:31:51 +00:00
Sylvain Pion 75766b0470 remove warning 2007-03-03 08:59:11 +00:00
Sylvain Pion de87319cf1 remove warning 2007-03-03 08:58:28 +00:00
Sylvain Pion eae1175147 forgot to remove one .bbox() function in last revision 2006-12-27 23:28:15 +00:00
Sylvain Pion 370e6a1695 Move 3D .bbox() to the functors to make Lazy_kernel pass, and enhance the test-suite to test .bbox() 2006-12-27 23:25:54 +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 f5c431bedb fix for min/max problem 2006-08-20 21:18:19 +00:00
Sylvain Pion 63e78107de New compiler bug in g++ 3.3 : CGAL_CFG_BOOL_IN_TEMPLATE_BUG 2006-08-18 21:30:12 +00:00
Sylvain Pion c206dcd8e1 Fix ambiguities in constructors of PointH?, 
as convertibility between RT<->FT<->int was a problem.
Use enable_if<> and is_convertible<> for this.
 2006-08-17 11:05:53 +00:00
Sylvain Pion ed36e763c7 Second part of Return_base_tag changes. 2006-08-16 16:38:49 +00:00
Sylvain Pion 2eb12d7441 - First part of introduction of Return_base_tag workaround for lack 
of "forwarding constructors".
  Quoting some comment in the code:
  "
    This is a simple tag which is used as additional (first) argument in
    some kernel functors, to tell them to return the base (rep) class,
    instead of the main type (e.g. Kernel_base::Point_2 instead
    of Kernel::Point_2).  This is a minor optimization which prevents
    useless copies of the "reps".

    Those functors are only those used in the constructors of the kernel
    types like Point_2, so it's limited.

    The real solution will be to use "forwarding constructors", when they
    will be available in C++.
    In the mean time, this should be a mostly/hopefully internal hack.
  "
 2006-08-16 14:56:11 +00:00
Andreas Fabri 12dbb148a9 fixed min/max problem 2006-08-16 14:43:19 +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 5d3ca03180 You believed this could be something else ? : Move Plane_3 I/O to user class level 2006-08-06 16:06:39 +00:00
Sylvain Pion 02414e55f0 Guess what : Move Iso_cuboid_3 I/O to user class level 2006-08-06 15:55:58 +00:00
Sylvain Pion 38c91de538 Move Ray_3 I/O to user class level 2006-08-06 15:45:55 +00:00
Sylvain Pion 3634f311e2 Move Direction_3 I/O to user class level 2006-08-06 15:29:08 +00:00
Sylvain Pion ab88a8e595 Move Vector_3 I/O to user class level 2006-08-06 15:18:37 +00:00
Sylvain Pion 45e65df64c Move Ray_2 I/O to user class level 2006-08-05 23:18:30 +00:00
Sylvain Pion eb4be2820d Move Direction_2 I/O to user class level 2006-08-05 22:55:06 +00:00
Sylvain Pion 7494d17845 Move Vector_2 I/O to user class level 2006-08-05 22:39:59 +00:00
Sylvain Pion 48390a019a Move Sphere_3 I/O to user class level. 2006-08-05 22:17:02 +00:00
Sylvain Pion c7f1f68b40 Move Point_3 I/O to user class level. 2006-08-04 12:08:14 +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 9424d0e9d8 Remove some assertions, as they must not pop-up, since they are 
used by Cartesian_converter/Homogeneous_converter, where we
absolutely must not throw.

TODO : find a way to keep the assertion while having the
       converters still work.  (should types come with their
       own conversions, like they all have .bbox() ?)
 2006-08-03 11:29:12 +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 89d1821b6f Remove blanks at end of lines 2006-08-03 08:39:26 +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 b7614eee4e More code move towards user classes, and improve 3D support for LazyK. 2006-08-02 11:23:56 +00:00
Sylvain Pion a63e4909f9 Move some Vector_3 functions to user class level. 2006-08-02 08:32:23 +00:00
Sylvain Pion 38956c9b10 Move yet another bunch of code to user classes... 2006-08-01 16:15:07 +00:00
Sylvain Pion ca7ca6c0bc More code move to user classes. 2006-08-01 15:39:37 +00:00
Sylvain Pion 4408fa1c2a More code move to user classes. 2006-08-01 14:10:09 +00:00
Sylvain Pion a04f166f1f - Move more code to the "user classes". 2006-08-01 13:17:03 +00:00
Sylvain Pion cbd6fc9417 Move .transform() in the 3D user classes. 
Move some functions in the 3D user classes instead of the internal
 rep classes.
 2006-08-01 12:09:47 +00:00
Sylvain Pion 04b834db9a Move .transform() functions to the "user classes" level. 2006-08-01 09:08:28 +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 72e208d8dd <CGAL/Interval_arithmetic.h> is deprecated -> <CGAL/Interval_nt.h> 2006-07-12 13:14:19 +00:00
Marc Glisse 453af1b9cd Simplify orientationH2 (and do one operation less). 2006-06-13 16:47:59 +00:00
Efi Fogel 2b3cb150b8 renamed Bool to Bool_type to avoid a conflict between a macro of the same name defined in Xlib.h 2006-06-13 14:35:53 +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
Sylvain Pion 0ec1b0efcc - Merge H2 and H3 into Homogeneous_kernel. 2006-03-06 23:51:27 +00:00