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

55 Commits

Author SHA1 Message Date
Konstantinos Katrioplas be4dfe77ac handle convex hull functionality for up to 3 points to a mutable graph and to an output iterator 2018-06-07 10:28:55 +02:00
Konstantinos Katrioplas ec000ea312 function overload for convex_hull_3 which returns a list of points instead of a polyhedron 2018-06-07 10:28:32 +02:00
Andreas Fabri 76ccc9ab6f Convex_hull_3: Remove dependency on package Polyhedron 2018-03-28 14:59:22 +01:00
Andreas Fabri c493359b62 Convex_hull_3 2018-01-18 10:11:33 +00:00
Laurent Rineau 1c2e9df8cf Merge branch 'releases/CGAL-4.11-branch' 2017-12-19 16:29:10 +01:00
Laurent Rineau c4a7adcd5b Merge pull request #2688 from lrineau/Convex_hull_3-fix_quickhull_in_coplanar_case-GF 
Fix Convex_hull_3 quickhull, with coplanar point
 2017-12-19 16:17:29 +01:00
Laurent Rineau 22d5a5b884 Fix Convex_hull_3 quickhull, with coplanar point 
`CGAL::convex_hull_3` documents that the output is a triangulation
polyhedron. That is true... but for coplanar input points! In case of
coplanar input point, the output before this patch was a polyhedron with a
single polygonal face. The patch triangulates the face using a pivot point
and Euler operations.
 2017-12-15 10:45:25 +01:00
Sébastien Loriot ee57fc2d6c add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Laurent Rineau e61409f770 Merge pull request #2321 from sloriot/CH3-fix_tetra_orientation 
fix the orientation of convex hull polyhedron of 4 points
 2017-07-31 16:50:48 +02:00
Sébastien Loriot 04ab1fd268 fix the orientation of the generated polyhedron in case of 4 non-coplanar points 2017-07-31 10:40:51 +02:00
Laurent Rineau aff2a7a899 Merge pull request #2287 from maxGimeno/Fix_GCC8_warnings-GF 
Fix new -Wcatch-value warnings (gcc>=8.0)
 2017-07-25 18:17:42 +02:00
Maxime Gimeno 96f7b0f138 Fix catch value warnings 2017-07-21 11:27:14 +02:00
Andreas Fabri 0cce789437 Add examples for using 3D convex hull functions with open mesh. And fix a bug in convex hull code 2017-07-19 12:25:31 +02:00
Laurent Rineau 1a2f617d89 Merge pull request #1843 from afabri/BGL_accelerate_copy_face_graph-GF 
Accelerate copy_face_graph
 2017-02-08 17:32:47 +01:00
Andreas Fabri 8d1db09275 The vertices must set_face() 2017-02-07 10:51:24 +01:00
Sébastien Loriot 50510c05ea add include directive for license of all GPL header files 
done using:
ack-grep "^GPL" */package_info/*/license.txt -l | awk -F "/" '{print $1}' > /tmp/gpl_packages
for i in `cat /tmp/gpl_packages | \
          grep -v Operations_on_polyhedra | \
          grep -v Algebraic_kernel_for_circles | \
          grep -v Algebraic_kernel_for_spheres | \
          grep -v Polyhedron_IO`;
do
  echo $i
  python Scripts/developer_scripts/add_license_in_pkg_header.py $i
done
python Scripts/developer_scripts/add_license_in_pkg_header.py Operations_on_polyhedra Polygon_mesh_processing
python Scripts/developer_scripts/add_license_in_pkg_header.py Algebraic_kernel_for_circles Circular_kernel_2
python Scripts/developer_scripts/add_license_in_pkg_header.py Algebraic_kernel_for_spheres Circular_kernel_3
python Scripts/developer_scripts/add_license_in_pkg_header.py Polyhedron_IO Polyhedron
 2017-01-19 15:20:25 +01:00
Sébastien Loriot 1258b7fae4 use BGL function instead of member function 2016-12-29 12:01:47 +01:00
Sébastien Loriot 31e5739a03 forward polyhedron type to the default traits 2016-12-29 12:00:42 +01:00
Andreas Fabri 9ee11501ac Changes after the review by Sebastien 2016-11-30 10:03:00 +01:00
Andreas Fabri 332ae157f6 make halfspace_itersectios work with FaceGraph 2016-11-27 20:28:44 +01:00
Andreas Fabri 6c9d30d5bc Go back from unordered_map to map. This fixes the testuite, but what is wrong with unorered_map??? 2016-11-27 11:21:08 +01:00
Andreas Fabri e9bb53f13a polish + map -> unordered_map 2016-11-25 14:34:19 +01:00
Andreas Fabri ed838bf943 Fix a bug also in 4.9, with 3 collinear points 2016-11-24 14:24:11 +01:00
Andreas Fabri 54987251de Add typename 2016-11-24 08:30:36 +01:00
Andreas Fabri 1e87967cba bug fix 2016-11-23 11:52:10 +01:00
Andreas Fabri e26e60dd6c Add Default to Convex_hull_graph_traits_3; BGLize some code 2016-11-22 12:27:18 +01:00
Andreas Fabri 32b1fb1c90 reserve 2016-11-19 08:02:59 +01:00
Andreas Fabri b14a99cdf8 unused typedef 2016-11-18 20:39:10 +01:00
Andreas Fabri e4d2a7f2e1 fixes for bugs spotted by g++ 2016-11-18 17:56:24 +01:00
Andreas Fabri 0bcafc536f use copy_face_graph() so that we produce also a Surface_mesh 2016-11-18 10:35:26 +01:00
Andreas Fabri 1e2ff1131e assert -> CGAL_assertion 2015-08-27 16:51:55 +02: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 7b05330a75 fix the concept ConvexHullTraits_3 in the case of coplanar points 2014-06-10 22:42:50 +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
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
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 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
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