songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
The public CGAL repository, see the README below
77,653 Commits 3 Branches 156 Tags 959 MiB
C++ 82.1%
JetBrains MPS 8.2%
Pawn 5.5%
CMake 1.1%
Shell 0.7%
Other 2%
Go to file
Mael Rouxel-Labbé efb6794a6c Add a test 2018-03-12 11:14:23 +01:00
.github Update PULL_REQUEST_TEMPLATE.md 2017-01-25 16:59:24 +01:00
.travis Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
AABB_tree Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Advancing_front_surface_reconstruction Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Algebraic_foundations update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Algebraic_kernel_d Forbid MPFR 3.1.[3456] when using RS. 2018-03-08 10:12:42 +01:00
Algebraic_kernel_for_circles add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Algebraic_kernel_for_spheres add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Alpha_shapes_2 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Alpha_shapes_3 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Apollonius_graph_2 Fixed refinement relationship in Apollonius_graph_2 2017-06-28 10:15:30 +02:00
Arithmetic_kernel Fix a similar CMake warning 2016-11-18 15:40:46 +01:00
Arrangement_on_surface_2 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
BGL Fixed wrong template in regular_triangulation_2's graph traits 2018-02-02 14:25:47 +01:00
Barycentric_coordinates_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Boolean_set_operations_2 Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
Bounding_volumes Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Box_intersection_d add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
CGAL_Core Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
CGAL_ImageIO Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
CGAL_ipelets Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Cartesian_kernel Merge pull request #2873 from sgiraudot/Kernel-Fix_pair_bug_in_circle_3-GF 2018-03-02 16:29:54 +01:00
Circular_kernel_2 Fixed dxf circle reader (in .dxf, the radius is not squared) 2018-02-01 12:27:43 +01:00
Circular_kernel_3 Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
Circulator Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Combinatorial_map Merge branch 'master' into BGL-LCC-gdamiand 2017-06-22 23:21:39 +02:00
Cone_spanners_2 fix Core dependancies 2017-02-13 16:21:02 +01:00
Convex_decomposition_3 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Convex_hull_2 Fix counting iterator warnings 2017-09-29 14:47:17 +02:00
Convex_hull_3 Merge branch 'releases/CGAL-4.10-branch' into releases/CGAL-4.11-branch 2017-12-19 16:19:22 +01:00
Convex_hull_d Fixed improper guards against the inclusion of deprecated headers 2017-05-16 10:17:41 +02:00
Distance_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Distance_3 fix BGL testsuite 2016-11-03 13:08:31 +01:00
Documentation/doc Back port the modifications of header. 2018-03-07 08:36:12 +01:00
Envelope_2 Rename convex_hull.cpp to avoid conflict with the one from Triangulation 2017-06-20 14:36:09 +02:00
Envelope_3 Fix errors detected by Travis 2017-04-14 18:11:43 +02:00
Filtered_kernel Merge pull request #2287 from maxGimeno/Fix_GCC8_warnings-GF 2017-07-25 18:17:42 +02:00
Generalized_map Merge branch 'master' into BGL-LCC-gdamiand 2017-06-22 23:21:39 +02:00
Generator Fixed typo 2018-02-19 12:07:14 +01:00
Geomview Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
GraphicsView Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
HalfedgeDS Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Hash_map Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
Homogeneous_kernel Make all conversions between Point and Weighted_point explicit 2017-06-28 10:14:35 +02:00
Inscribed_areas add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Installation Fix MPFR/MPFI check when MPFI is not present. 2018-03-08 10:05:26 -03:00
Interpolation Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
Intersections_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Intersections_3 Merge pull request #1551 from mglisse/Number_types-gmpxx_coercion-glisse 2016-10-20 09:47:39 +02:00
Interval_skip_list add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Interval_support update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Inventor update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Jet_fitting_3 remove non UTF-8 characters 2017-01-19 15:20:26 +01:00
Kernel_23 Merge pull request #2646 from lrineau/Kernel_23-remove_test_of_result_of-GF 2017-12-05 18:01:35 +01:00
Kernel_d Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2017-06-16 11:09:07 +02:00
Kinetic_data_structures Merge pull request #2188 from sloriot/CGAL-prefix_sign 2017-07-10 15:33:55 +02:00
Kinetic_framework Restored active_weighted_points_3_table_handle() 2017-06-28 10:15:30 +02:00
LEDA remove useless file 2016-10-06 09:47:38 +02:00
Linear_cell_complex fix bug -> 2x 2 missing "inline" to prevent duplicate symbols during link process... 2018-01-04 17:54:16 +01:00
MacOSX
…
Maintenance This branch now targets CGAL-4.11.2 2018-02-27 18:35:14 +01:00
Matrix_search add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Mesh_2 Merge branch 'releases/CGAL-4.10-branch' into releases/CGAL-4.11-branch 2017-12-19 16:19:22 +01:00
Mesh_3 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Mesher_level change license of meshing core components to LGPL 2017-01-19 15:20:23 +01:00
Minkowski_sum_2 Fixed bug when testing whether a face is included in the sum or not when using polygons with holes 2017-11-29 18:39:47 +01:00
Minkowski_sum_3 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Miscellany/doc/Miscellany Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Modifier update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Modular_arithmetic Use the header only version 2016-11-01 11:45:26 +01:00
Nef_2 Fix catch value warnings 2017-07-21 11:27:14 +02:00
Nef_3 Merge pull request #1989 from maxGimeno/Plugins_use_SM-Convex_decomposition-GF 2017-07-03 12:08:48 +02:00
Nef_S2 Qualify call to CGAL::sign. 2017-07-21 11:20:10 +02:00
NewKernel_d Fix counting iterator warnings 2017-09-29 14:47:17 +02:00
Number_types Add the missing semi-colon 2018-02-13 11:51:39 +00:00
OpenNL make a static data member thread local 2016-10-17 15:19:26 +02:00
Operations_on_polyhedra follow up of fac4a6ad also patch the cmap output builder 2017-09-08 11:16:20 +02:00
Optimal_transportation_reconstruction_2 Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
Optimisation_basic Remove dont_submit as listed files do not exist 2015-12-31 17:09:55 +01:00
Partition_2 Add Construct_point_2 to Triangulation_indirect_traits_2 2017-06-28 10:15:30 +02:00
Periodic_2_triangulation_2 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Periodic_3_triangulation_3 Changed variable name and initialization 2018-02-01 10:39:36 +01:00
Point_set_2 Rename dfs as search 2017-09-14 11:35:06 +02:00
Point_set_3 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Point_set_processing_3 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Point_set_shape_detection_3 Fix infinite loop in RANSAC 2018-02-01 10:49:30 +01:00
Poisson_surface_reconstruction_3 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Polygon Add a test 2018-03-12 11:14:23 +01:00
Polygon_mesh_processing Merge pull request #2709 from lrineau/CGAL-fix_merge_of_PR_2478-GF 2018-01-22 10:06:21 +01:00
Polyhedron Merge pull request #2828 from lrineau/CGAL-fix_various_issues-GF 2018-02-19 14:24:32 +01:00
Polyhedron_IO Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Polyline_simplification_2 Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
Polynomial fix unused variable warning 2017-08-08 13:38:31 +02:00
Polytope_distance_d add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Principal_component_analysis Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
Principal_component_analysis_LGPL Fix Mesh_3 2016-11-03 13:08:31 +01:00
Profiling_tools inline dot_it() 2016-11-11 08:45:57 +01:00
Property_map Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
QP_solver Apply mglisse's fix 2017-07-24 09:55:57 +02:00
Random_numbers create an object as otherwise it looks like a function pointer 2016-11-04 17:36:56 +01:00
Ridges_3 Merge branch 'releases/CGAL-4.10-branch' into releases/CGAL-4.11-branch 2017-12-19 16:19:22 +01:00
STL_Extension Use std::uncaught_exceptions() when available 2018-02-09 18:46:16 +01:00
Scale_space_reconstruction_3 Remove useless commented pieces of code 2017-07-04 08:36:25 +02:00
Scripts Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
SearchStructures add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Segment_Delaunay_graph_2 Fix counting iterator warnings 2017-09-29 14:47:17 +02:00
Segment_Delaunay_graph_Linf_2 Fix counting iterator warnings 2017-09-29 14:47:17 +02:00
Skin_surface_3 Fix catch value warnings 2017-07-21 11:27:14 +02:00
Snap_rounding_2 Fix the VC++ warnings reported in Issue #1904 2017-02-15 15:38:09 +01:00
Solver_interface Merge branch 'releases/CGAL-4.10-branch' into releases/CGAL-4.11-branch 2017-09-08 17:38:04 +02:00
Spatial_searching Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
Spatial_sorting Fix counting iterator warnings 2017-09-29 14:47:17 +02:00
Straight_skeleton_2 Fixed dxf circle reader (in .dxf, the radius is not squared) 2018-02-01 12:27:43 +01:00
Stream_lines_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Stream_support Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Subdivision_method_3 fix conversion warnings 2017-12-14 10:31:18 +01:00
Surface_mesh Reset properties when adding a new simplex 2018-01-17 11:35:01 +01:00
Surface_mesh_deformation Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
Surface_mesh_parameterization Reworded sentence 2018-02-05 20:28:20 +01:00
Surface_mesh_segmentation Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
Surface_mesh_shortest_path workaround conversion warning 2017-12-11 13:26:32 +01:00
Surface_mesh_simplification Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Surface_mesh_skeletonization Merge pull request #2580 from lrineau/CGAL-Support_CMake_3.10-GF 2017-11-15 16:44:31 +01:00
Surface_mesher Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Sweep_line_2 Renew the handle of policies, for CMake-3.10 2017-11-06 14:58:36 +01:00
TDS_2 fix for doc bug, github issue #2346 2017-08-14 14:38:01 +02:00
TDS_3 add missing const's in doc 2018-01-25 14:41:07 +01:00
Testsuite fixup! Remove CMake Warning about /usr/share/cmake/Modules/FindBoost 2018-02-14 10:14:48 +01:00
Three Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Triangulation Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Triangulation_2 Tr_Base > Triangulation_base to avoid a conflict with a typedef in the T2 hierarchy 2018-02-05 10:20:04 +01:00
Triangulation_3 Reverted useless line addition 2018-01-31 15:41:37 +01:00
Union_find update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Visibility_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Voronoi_diagram_2 Fixed wrong point type in regular adaption traits 2017-06-28 10:15:30 +02:00
wininst remove non UTF-8 characters 2017-01-19 15:20:26 +01:00
.gitattributes Remove script cgal_generate_cmake_script.cmake 2016-02-16 17:34:41 +01:00
.gitignore Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch' 2016-07-22 18:31:02 +02:00
.travis.yml Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
CMakeLists.txt Merge pull request #1357 from lrineau/CGAL-add_ctest_cont-lrineau 2016-09-23 16:45:09 +02:00
INSTALL.md Use https 2017-08-21 09:52:41 +02:00
LICENSE.md
…
README.md use https 2017-08-21 09:51:37 +02:00
copyright Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00

README.md

Build Status

#CGAL

The Computational Geometry Algorithms Library (CGAL) is a C++ library that aims to provide easy access to efficient and reliable algorithms in computational geometry.

CGAL releases

The primary vector of distribution of CGAL are sources tarballs, released twice a year, announced on the web site of CGAL. The sources distributed that way can be built using the CGAL installation manual.

CGAL Git repository layout

The Git repository of CGAL has a different layout from release tarballs. It contains a CMakeLists.txt file that serves as anchor for building, and a set of subfolders, so called packages. Most packages implement a data structure or an algorithm for CGAL (e.g., Convex_hull_2, or Triangulation_3); however some packages serve special needs:

  • Installation - meta-files and CMake-support
  • Maintenance - infrastructural support
  • Core, CGALimageIO, Qt_widget, GraphicsView - component libraries
  • Scripts - scripts to simplify developer's and user's work
  • Testsuite - infrastructure for testsuite
  • Documentation - infrastructure for CGAL's manual
  • STL_Extension - extensions to the standard template library

Compilation and installation

The compilation and installation of CGAL from a sources tarball are described in the CGAL installation manual and in the file INSTALL.md that is at the root of any sources tarball.

CGAL developers, however, usually compile CGAL directly from a local Git repository. That kind of compilation is called a branch build, and is described in the file INSTALL.md that is at the root of the Git repository.

License

See the file LICENSE.md.

More information