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

108 Commits

Author SHA1 Message Date
Sébastien Loriot 52a61708e1 prevent a construction and handle case of collinear points 2015-06-05 10:59:41 +02:00
Sébastien Loriot f1bbc9d170 use Exact_field_selector instead of hardcoded types 2015-05-15 10:27:34 +02:00
Sébastien Loriot 8c3f8a9e8e update description 2015-05-15 10:19:10 +02:00
Sébastien Loriot 46c2727ea9 add assertions to ensure the origin is on the negative side of the input planes 2015-05-15 10:15:26 +02:00
Sébastien Loriot 50c8db347b factorize the call to the convex hull of the dual 2015-05-15 10:09:09 +02:00
Sébastien Loriot 6554279e9a fix the test for the dimension of the affine hull of the dual points 2015-05-12 10:21:53 +02:00
Sébastien Loriot 8bd72701a1 fix warning 2015-05-12 09:31:48 +02:00
Sébastien Loriot 06be9cf705 bug-fix: fix the orientation of the convex polyhedron 2015-05-11 22:37:29 +02:00
Sébastien Loriot 274bdd6357 bug-fix: always find a point interior even in release mode 
assertions are deactivated in release mode
 2015-05-11 22:06:13 +02:00
Sébastien Loriot 877dba1dfa simplify check 2015-05-11 21:49:08 +02:00
Sébastien Loriot c3694ea631 fix iterator type 2015-05-11 21:21:29 +02:00
Sébastien Loriot ebfcedce38 fix the way to specify the point inside the intersection of halfspaces 2015-05-11 17:52:53 +02:00
Sébastien Loriot ac42ed4f66 deprecate 3D incremental convex hull 2015-02-12 09:43:29 +01:00
Laurent Rineau e965b6293e Fix compilation errors with C++11 and Boost-1.56 
Use *explicit* conversions to `bool`, for boost::shared_ptr and
boost::optional.
 2015-01-14 14:47:29 +01:00
Sébastien Loriot aa3feae736 Remove no longer needed predicates/constructions 
follow up of 90ee311ba9
 2015-01-09 12:27:23 +01:00
Sébastien Loriot 4f46679435 Merge branch 'releases/CGAL-4.5-branch' 2015-01-09 12:23:06 +01:00
Sébastien Loriot b7caf33fbd filter the predicates in Convex_hull_traits_3 if requested 2015-01-09 12:20:14 +01:00
Sébastien Loriot 90ee311ba9 fix the detection of the projection plane to compute a 2D chull 
The previous version was using a construction.
    The concept and models become simpler.
 2015-01-09 12:14:56 +01:00
Sébastien Loriot cecd1464d9 Merge remote-tracking branch 'gsoc/gsoc2014-Convex_hull_3_dual-jmeyron' 
Add functions to compute the finite intersection of halfspaces
  See Features/Small_Features/Halfspace_intersection

Tested in 4.6-Ic-76
Approved by the release manager
 2014-12-16 11:44:55 +01:00
Jocelyn MEYRON 59c31c9570 fix errors on tests and fix warnings 2014-11-13 15:05:24 +01:00
Sébastien Loriot f822c6516c rename a variable to avoid confusion 
trivial bugfix for master
 2014-11-12 15:58:28 +01:00
Sébastien Loriot ad03c97cbe remove warning 2014-11-12 09:18:03 +01:00
Jocelyn MEYRON b452d5a7e1 use boost::optional for the computation (or not) of an interior point 2014-11-11 15:51:20 +01:00
Sébastien Loriot 1bb886e9dc remove warnings 2014-11-06 08:25:19 +01:00
Sébastien Loriot 8f9a9e1a38 import files for intersection of halfspaces from gsoc2014-VCM_3-jmeyron@4a7fd6c 2014-11-05 16:54:33 +01:00
Sébastien Loriot 7b05330a75 fix the concept ConvexHullTraits_3 in the case of coplanar points 2014-06-10 22:42:50 +02:00
Sébastien Loriot 00519e23bc remove unused types 2014-05-19 18:52:23 +02:00
Sébastien Loriot 7df5600896 add missing projection traits requirements in the CH_3 traits concept 2014-05-19 18:31:48 +02:00
Sébastien Loriot 82f753cc8a use the point type from the traits 2014-05-19 11:03:29 +02:00
Sébastien Loriot 319ca016f7 be more selective before using the statically filtered predicate 
a sufficient requirement is that the point type of the traits
is the point type of the kernel
 2014-05-19 10:17:50 +02:00
Andreas Fabri 6c547e5663 Mainly added includes 2013-09-13 22:24:30 +02:00
Sébastien Loriot 7baa997ce1 Merge branch 'Filtered_kernel-ring-glisse' 
This branch adds an additional way to filter predicates that are only doing
operations using a ring number type. In case of failure, a RT is used rather
than an FT which speeds things up.

Successfully tested in CGAL-4.3Ic-37
 2013-05-23 11:15:32 +02:00
Andreas Fabri 13bac84716 less warnings in various packages 2013-02-01 10:27:07 +01:00
Andreas Fabri a444286b39 one less warning in Convex_hull_3 2013-01-30 18:14:00 +01:00
Marc Glisse 571f370e28 Rename Exact_type_selector to Exact_field_selector. 2012-12-24 12:20:13 +01:00
Philipp Möller 71ea8e6e22 Minimal boost includes 
Replace type_traits.hpp and utility.hpp with the respective
fine-grained includes.
 2012-12-14 18:13:59 +01:00
Laurent Rineau db194534c7 First big patch to fix -Wunused-local-typedefs 
-Wunused-local-typedefs is a new warning flag of gcc-4.7, and it will enabled
 by -Wall since gcc-4.8 (not yet released).

The fix is a big set of removals of unused typedefs (or comments, or moves,
depending on the context).
 2012-08-01 13:29:16 +00:00
Laurent Rineau 8f59fd9592 Turn QPL into LGPLv3+ 2012-01-13 16:33:35 +00:00
Andreas Fabri 9add62dca1 Change copyright, as it was a copy/paste/adapt 2011-10-01 07:48:08 +00:00
Laurent Rineau 369498d1e5 Cancel revision 64607. There had been a problem with the branch. 
| ------------------------------------------------------------------------
  | r64607 | efif | 2011-07-05 17:27:04 +0200 (Tue, 05 Jul 2011) | 1 line
  | 
  | Merged feature-branch Aos_2-new_functors-tau into next
  | ------------------------------------------------------------------------
 2011-07-06 11:11:58 +00:00
Andreas Fabri 3596bbe9af No longer use Convex_hull_projective traits classes 2011-04-06 07:43:38 +00:00
Andreas Fabri 0e70d936a2 No longer use deprecated Convex_hull_projection_traits classes 2011-04-06 07:42:40 +00:00
Sébastien Loriot d980c59d8d Convex_hull_3 bug-fix: 
compute equations of the facets of the polyhedron  representing
 the convex hull of a set of 3D points.
 2011-04-06 07:19:36 +00:00
Andreas Fabri 2ce33d0505 Move hash map access outside the loop 2011-01-05 11:05:06 +00:00
Andreas Fabri 0bf400b620 Replace copy/clear with splice operation in order to transfer acomplete list into another one 2011-01-05 11:03:21 +00:00
Andreas Fabri c7feb6cc0c int -> size_type/std::size_t 2010-06-21 16:47:25 +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
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 faa063d065 call list::size() only once 2009-09-03 13:58:12 +00:00
Andreas Fabri b56188ae08 Keep at least one point 2009-09-03 07:29:25 +00:00
Andreas Fabri 3ba02f28bb Fix a bug that happens when the first and last point are identical 2009-09-02 16:33:18 +00:00
Sylvain Pion 79864c0c8e Remove Arity_tag. 2008-07-22 12:29:01 +00:00
Michael Hoffmann 542d69b351 Use boost::bind instead of CGAL::bind_1. 2008-06-20 08:47:12 +00:00
Sylvain Pion 487b5a53b1 remove BORLAND workaround, we don't support it anymore, and the workaround is even probably suboptimal 2007-02-28 19:28:09 +00:00
Ron Wein 7bafa95157 Fixed the include files. 2006-06-05 11:07: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 8aa23e17ec Move packages to trunk root 2006-02-14 08:58:14 +00:00