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
78,819 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
Andreas Fabri bcbbf35dad Define CGAL_NORETURN also for VC++ and move the macro before the functions 2018-02-14 14:51:40 +00:00
.github
…
.travis Merge pull request #2742 from maxGimeno/Try_to_make_travis_better-GF 2018-01-31 12:07:49 +01:00
AABB_tree Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Advancing_front_surface_reconstruction Fix missing propagations of PSP named parameters API change 2018-01-10 16:39:34 +01:00
Algebraic_foundations make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Algebraic_kernel_d Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Algebraic_kernel_for_circles
…
Algebraic_kernel_for_spheres
…
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
…
Arithmetic_kernel Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Arrangement_on_surface_2 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
BGL Merge pull request #2690 from sgiraudot/Classification-ETHZ_random_forest-GF 2018-02-01 17:35:30 +01:00
Barycentric_coordinates_2
…
Boolean_set_operations_2 Replace CGAL::Open_hash by boost::unordered_set 2018-01-04 16:47:41 +01:00
Bounding_volumes Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Box_intersection_d make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
CGAL_Core Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
CGAL_ImageIO Fix compilation on CentOS6 (older Boost) 2017-12-12 12:52:25 +01:00
CGAL_ipelets Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Cartesian_kernel Merge pull request #2709 from lrineau/CGAL-fix_merge_of_PR_2478-GF 2018-01-22 10:06:21 +01:00
Circular_kernel_2 Merge pull request #2777 from MaelRL/IO-Fix_dxf_reader-GF 2018-02-02 16:07:44 +01:00
Circular_kernel_3 Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Circulator make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Classification Disable *once again* that boost counting iterator warning 2018-01-31 13:56:05 +01:00
Combinatorial_map move fig_src dirs 2018-01-08 20:35:40 +01:00
Cone_spanners_2
…
Convex_decomposition_3
…
Convex_hull_2
…
Convex_hull_3 Merge branch 'releases/CGAL-4.11-branch' 2017-12-19 16:29:10 +01:00
Convex_hull_d make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Distance_2
…
Distance_3
…
Documentation/doc hide manual index for 1.8.4 also 2018-02-07 10:17:24 +01:00
Envelope_2
…
Envelope_3
…
Filtered_kernel Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF 2017-12-19 16:29:53 +01:00
Generalized_map Initialize dart info, when non void; otherwise isomorphism is sometimes false (on some 32 bits os in release mode). 2018-01-20 18:10:22 +01:00
Generator Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Geomview
…
GraphicsView Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
HalfedgeDS Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Hash_map
…
Homogeneous_kernel
…
Inscribed_areas Merge pull request #2606 from sloriot/CGAL-create_release_with_cmake 2017-12-05 18:24:58 +01:00
Installation Define CGAL_NORETURN also for VC++ and move the macro before the functions 2018-02-14 14:51:40 +00:00
Interpolation
…
Intersections_2
…
Intersections_3
…
Interval_skip_list
…
Interval_support
…
Inventor
…
Jet_fitting_3
…
Kernel_23 Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF 2017-12-19 16:29:53 +01:00
Kernel_d make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Kinetic_data_structures Remove KDS tests. 2018-02-06 16:17:47 +01:00
Kinetic_framework
…
LEDA
…
Linear_cell_complex Initialize dart info, when non void; otherwise isomorphism is sometimes false (on some 32 bits os in release mode). 2018-01-20 18:10:22 +01:00
MacOSX
…
Maintenance Cganhe official master doc from doxygen 1.8.4 to doxygen 1.8.13. 2018-02-12 12:51:30 +01:00
Matrix_search
…
Mesh_2 Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Mesh_3 Merge pull request #2779 from lrineau/Mesh_3-fix_bugs-GF 2018-02-02 16:07:53 +01:00
Mesher_level
…
Minkowski_sum_2 Merge branch 'releases/CGAL-4.11-branch' 2018-01-04 16:15:15 +01:00
Minkowski_sum_3
…
Miscellany/doc/Miscellany make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Modifier
…
Modular_arithmetic
…
Nef_2
…
Nef_3
…
Nef_S2 Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF 2017-12-19 16:29:53 +01:00
NewKernel_d Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Number_types Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
OpenNL
…
Operations_on_polyhedra
…
Optimal_transportation_reconstruction_2 Merge pull request #2690 from sgiraudot/Classification-ETHZ_random_forest-GF 2018-02-01 17:35:30 +01:00
Optimisation_basic
…
Partition_2 Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF 2017-12-19 16:29:53 +01:00
Periodic_2_triangulation_2 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Periodic_3_triangulation_3 Mael's comment 2018-01-16 12:10:35 +00:00
Point_set_2
…
Point_set_3 Add trick to get FT right for general PointRange AND for CGAL::Point_set_3 2018-01-11 14:04:19 +01:00
Point_set_processing_3 Add trick to get FT right for general PointRange AND for CGAL::Point_set_3 2018-01-11 14:04:19 +01:00
Point_set_shape_detection_3 Merge pull request #2776 from sgiraudot/Shape_detection-Fix_infinite_loop-GF 2018-02-02 16:07:22 +01:00
Poisson_surface_reconstruction_3 Fix PSP API in Poisson reconstruction package 2018-01-10 16:39:34 +01:00
Polygon Merge pull request #2762 from sloriot/Polygon-doc_missing_functions 2018-01-29 18:08:41 +01:00
Polygon_mesh_processing Merge pull request #2690 from sgiraudot/Classification-ETHZ_random_forest-GF 2018-02-01 17:35:30 +01:00
Polyhedron Merge pull request #2759 from maxGimeno/Minor_feature_requests-GF 2018-02-02 16:08:01 +01:00
Polyhedron_IO Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Polyline_simplification_2 Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Polynomial Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Polytope_distance_d
…
Principal_component_analysis Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Principal_component_analysis_LGPL
…
Profiling_tools
…
Property_map Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
QP_solver Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Random_numbers
…
Ridges_3 Merge branch 'releases/CGAL-4.11-branch' 2017-12-19 16:29:10 +01:00
STL_Extension Define CGAL_NORETURN also for VC++ and move the macro before the functions 2018-02-14 14:51:40 +00:00
Scale_space_reconstruction_3 Fix deprecated code in other packages 2018-01-10 16:39:32 +01:00
Scripts Cganhe official master doc from doxygen 1.8.4 to doxygen 1.8.13. 2018-02-12 12:51:30 +01:00
SearchStructures
…
Segment_Delaunay_graph_2 Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Segment_Delaunay_graph_Linf_2 make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Set_movable_separability_2 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Skin_surface_3 remove unused doxygen files 2017-11-16 17:15:06 +01:00
Snap_rounding_2 Merge branch 'Aos_2-surface_sweep-efif-old' into Aos_2-surface_sweep-efif 2017-12-07 15:56:00 +02:00
Solver_interface
…
Spatial_searching Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Spatial_sorting make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Straight_skeleton_2 Merge pull request #2777 from MaelRL/IO-Fix_dxf_reader-GF 2018-02-02 16:07:44 +01:00
Stream_lines_2
…
Stream_support Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Subdivision_method_3 Update namespace in Subdivision method 2018-01-10 16:38:36 +01:00
Surface_mesh Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Surface_mesh_deformation Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Surface_mesh_parameterization Merge remote-tracking branch 'cgal/releases/CGAL-4.11-branch' 2017-12-22 22:50:15 +01:00
Surface_mesh_segmentation Small bugfix (stop criteria if flow goes to 0) 2018-01-12 14:15:00 +01:00
Surface_mesh_shortest_path Merge branch 'releases/CGAL-4.11-branch' 2017-12-19 16:29:10 +01:00
Surface_mesh_simplification Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Surface_mesh_skeletonization Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Surface_mesher Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Surface_sweep_2 Replace CGAL::Open_hash by boost::unordered_set 2018-01-04 16:47:41 +01:00
TDS_2
…
TDS_3 Merge pull request #2767 from janetournois/TDS_3-add_missing_const_in-doc-jtournois 2018-01-29 18:08:57 +01:00
Testsuite Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Three Add a function to the group_item that specifies which of its children are selected along with it. 2018-01-23 09:26:11 +01:00
Triangulation Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Triangulation_2 Merge pull request #2690 from sgiraudot/Classification-ETHZ_random_forest-GF 2018-02-01 17:35:30 +01:00
Triangulation_3 Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Union_find
…
Visibility_2 Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Voronoi_diagram_2 Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
wininst Fix the nsis installer 2018-01-16 16:56:23 +01:00
.gitattributes
…
.gitignore Merge branch 'Aos_2-surface_sweep-efif-old' into Aos_2-surface_sweep-efif 2017-12-07 15:56:00 +02:00
.travis.yml Merge pull request #2742 from maxGimeno/Try_to_make_travis_better-GF 2018-01-31 12:07:49 +01:00
CGALConfig.cmake
…
CMakeLists.txt
…
INSTALL.md
…
LICENSE.md
…
README.md
…
cmake_uninstall.cmake.in
…
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