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
67,457 Commits 3 Branches 156 Tags 958 MiB
C++ 82.1%
JetBrains MPS 8.2%
Pawn 5.5%
CMake 1.1%
Shell 0.7%
Other 2%
Go to file
Laurent Rineau 9c3d0b0d55 Merge pull request #1295 from lrineau/CGAL-add_test-GF 
Add minimal support for CTest
 		2016-07-22 18:29:50 +02:00
AABB_tree Merge pull request #767 from bo0ts/Documentation-no_internal_in_title-pmoeller 2016-02-11 15:42:40 +01:00
Advancing_front_surface_reconstruction Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Algebraic_foundations typo implicit/explicit 2016-02-15 22:13:00 +01:00
Algebraic_kernel_d Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Algebraic_kernel_for_circles various 2016-01-05 18:04:14 +01:00
Algebraic_kernel_for_spheres remove warning 2014-07-04 17:24:06 +02:00
Alpha_shapes_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Alpha_shapes_3 Merge pull request #767 from bo0ts/Documentation-no_internal_in_title-pmoeller 2016-02-11 15:42:40 +01:00
Apollonius_graph_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Arithmetic_kernel avoid unused type warning 2016-02-04 19:42:37 +01:00
Arrangement_on_surface_2 Arrangement demo requires Core 2016-05-02 15:21:59 +02:00
BGL Fix for heap out of space 2016-05-09 10:46:43 +02:00
Barycentric_coordinates_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Boolean_set_operations_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Bounding_volumes Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Box_intersection_d Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
CGAL_Core Globally remove CMAKE_ALLOW_LOOSE_LOOP_CONSTRUCTS 2016-02-16 17:02:55 +01:00
CGAL_ImageIO Perform the multiplication with size_t and not with int 2016-04-12 11:20:04 +02:00
CGAL_ipelets Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Cartesian_kernel Remove useless copy constructor 2016-01-07 14:02:26 +01:00
Circular_kernel_2 Merge pull request #788 from bo0ts/Installation-split_config-pmoeller 2016-03-06 15:36:55 +01:00
Circular_kernel_3 Merge pull request #788 from bo0ts/Installation-split_config-pmoeller 2016-03-06 15:36:55 +01:00
Circulator Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Combinatorial_map Update PackageDescription.txt 2016-02-26 20:53:46 +01:00
Conic_2 Mainly added includes 2013-09-13 22:24:30 +02:00
Convex_decomposition_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Convex_hull_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Convex_hull_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Convex_hull_d Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Distance_2 Merge branch 'Kernel-replace_object-pmoeller-old' into Kernel-replace_object-pmoeller 2013-03-14 10:29:31 +01:00
Distance_3 New license.txt files (eol changes) 2013-02-19 16:46:39 +01:00
Documentation Merge pull request #804 from sgiraudot/2D_Reconstruction-Rename_package-GF 2016-02-29 10:24:36 +01:00
Envelope_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Envelope_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Filtered_kernel Merge remote-tracking branch 'cgal/releases/CGAL-4.7-branch' into HEAD 2016-03-02 15:23:47 +01:00
Generator Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Geomview Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
GraphicsView - fix MESA 2016-02-17 15:18:11 +01:00
HalfedgeDS Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Hash_map Globally remove CMAKE_ALLOW_LOOSE_LOOP_CONSTRUCTS 2016-02-16 17:02:55 +01:00
Homogeneous_kernel attempt to fix the use of "inline" 2015-08-11 17:14:46 +02:00
Inscribed_areas Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Installation Add a comment with a TODO 2016-07-21 16:34:42 +02:00
Interpolation Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Intersections_2 Merge pull request #385 from cjamin/CGAL_headers_only-gdamiand_cjamin 2015-10-13 16:37:38 +02:00
Intersections_3 Merge branch 'Intersections_3-snippet2example-GF-old' into Intersections_3-snippet2example-GF 2015-09-18 12:56:29 +02:00
Interval_skip_list Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Interval_support Remove unused static_warning include 2015-04-10 14:12:35 +02:00
Inventor Fix the conversion to void* 2014-02-13 11:02:51 +01:00
Jet_fitting_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Kernel_23 Allow parallel execution of tests in test/Kernel_23 2016-07-21 14:42:35 +02:00
Kernel_d Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Kinetic_data_structures Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Kinetic_framework Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
LEDA resurrect LEDA_basic.h 2016-01-06 11:03:05 +01:00
Linear_cell_complex Merge pull request #788 from bo0ts/Installation-split_config-pmoeller 2016-03-06 15:36:55 +01:00
MacOSX Revert parts of "On Polygon_mesh_processing_OpenMesh-GF: fairing pour openmesh" 2015-06-17 17:59:42 +02:00
Maintenance New release from this branch will be 4.8.2 2016-06-22 15:18:50 +02:00
Matrix_search Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Mesh_2 Merge pull request #745 from afabri/Mesh_2-WunusedParameter-GF 2016-02-16 16:35:18 +01:00
Mesh_3 Fix a test 2016-04-04 15:49:07 +02:00
Minkowski_sum_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Minkowski_sum_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Miscellany/doc/Miscellany Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Modifier remove Qt3 demos and empty dontsubmit files 2015-09-30 12:51:40 +02:00
Modular_arithmetic Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Nef_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Nef_3 handle isolated vertices in change_orientation 2016-06-07 10:04:43 +02:00
Nef_S2 comment doc in code 2016-05-26 16:04:45 +02:00
NewKernel_d Remove redundant variable. 2016-04-19 20:17:00 +02:00
Number_types fix 2016-02-26 07:57:29 +01:00
OpenNL fix unsigned int to size_t warnings 2015-10-07 14:55:43 +02:00
Operations_on_polyhedra not compute bbox with empty polyhedron 2016-02-16 16:56:16 +01:00
Optimal_transportation_reconstruction_2 Update Sample.h 2016-03-10 12:15:27 +01:00
Optimisation_basic Remove dont_submit as listed files do not exist 2015-12-31 17:09:55 +01:00
Partition_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Periodic_2_triangulation_2 Call init_double in Periodic_T2 static filters 2016-03-03 08:33:44 +01:00
Periodic_3_triangulation_3 Merge pull request #767 from bo0ts/Documentation-no_internal_in_title-pmoeller 2016-02-11 15:42:40 +01:00
Point_set_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Point_set_processing_3 skip the infinite vertex to avoid computing stuff on associated points 2016-04-05 14:26:20 +02:00
Point_set_shape_detection_3 Explicit propagations of property maps to Octree structures 2016-03-30 14:08:28 +02:00
Poisson_surface_reconstruction_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Polygon Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Polygon_mesh_processing add more collapsibility tests 2016-05-23 17:09:19 +02:00
Polyhedron deal with boundaries 2016-05-23 16:15:22 +02:00
Polyhedron_IO Merge branch 'CGAL-Qt5_support-GF' into cgal-public-dev/Polygon_mesh_processing-GF 2015-07-16 16:52:53 +02:00
Polyline_simplification_2 Merge pull request #788 from bo0ts/Installation-split_config-pmoeller 2016-03-06 15:36:55 +01:00
Polynomial Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Polytope_distance_d Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Principal_component_analysis Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Profiling_tools Timer and Real_timer use preconditions 2016-02-02 16:21:31 +01:00
Property_map Detect duplicates also for a single connected component or a selection 2016-03-17 14:51:48 +01:00
QP_solver Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Random_numbers Merge pull request #389 from afabri/CGAL-Qt3-GF 2015-10-23 17:08:49 +02:00
Ridges_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
STL_Extension Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Scale_space_reconstruction_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Scripts Update the script for CGAL-4.8 demos 2016-04-08 15:01:04 +02:00
SearchStructures Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Segment_Delaunay_graph_2 Fix typo 2016-03-04 17:31:32 +01:00
Segment_Delaunay_graph_Linf_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Skin_surface_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Snap_rounding_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Solver_interface Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Spatial_searching add missing const 2016-06-15 17:35:05 +02:00
Spatial_sorting bug fix in doc spatial_sorting 2016-03-07 14:22:12 +01:00
Straight_skeleton_2 use tparam instead of an enumeration 2016-02-17 11:44:17 +01:00
Stream_lines_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Stream_support Update io.h 2016-04-20 11:59:25 +02:00
Subdivision_method_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Surface_mesh Cast constness of this away as the function Surface_mesh::properties() is const 2016-05-18 12:40:31 +02:00
Surface_mesh_deformation return the roi range as a const reference instead of a copy 2016-03-17 10:35:37 +01:00
Surface_mesh_parameterization missed one 2016-02-17 16:41:05 +01:00
Surface_mesh_segmentation Merge pull request #788 from bo0ts/Installation-split_config-pmoeller 2016-03-06 15:36:55 +01:00
Surface_mesh_shortest_path handle the case when source and target are in the interior of the same edge 2016-06-20 17:00:57 +02:00
Surface_mesh_simplification Merge pull request #788 from bo0ts/Installation-split_config-pmoeller 2016-03-06 15:36:55 +01:00
Surface_mesh_skeletonization Merge pull request #788 from bo0ts/Installation-split_config-pmoeller 2016-03-06 15:36:55 +01:00
Surface_mesher Remove useless find_package 2016-02-25 14:44:00 +01:00
Sweep_line_2 Merge pull request #788 from bo0ts/Installation-split_config-pmoeller 2016-03-06 15:36:55 +01:00
TDS_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
TDS_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Testsuite remove mentions of Qt3 2015-10-05 15:19:58 +02:00
Three Merge pull request #787 from maxGimeno/Polyhedron_demo-Fix_for_773-GF 2016-03-03 14:19:44 +01:00
Triangulation Replace static with CGAL_STATIC_THREAD_LOCAL_VARIABLE 2016-04-07 16:35:43 +02:00
Triangulation_2 Update Triangulation_traits 2016-03-11 08:38:45 +01:00
Triangulation_3 Init the doubles to avoid a warning 2016-03-02 16:31:52 +01:00
Union_find add operators to compare handle of the union-find ds 2015-11-30 14:10:27 +01:00
Visibility_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Voronoi_diagram_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
wininst add dev prefix for installation dir 2015-12-18 15:11:57 +01:00
.gitattributes Merge branch 'old/Polygon_mesh_processing-GF' into Polygon_mesh_processing-GF 2015-02-16 11:48:29 +01:00
.gitignore Allow parallel execution of tests in test/Kernel_23 2016-07-21 14:42:35 +02:00
CMakeLists.txt Use doc/CMakeLists in a release 2015-12-10 17:05:51 +01:00
INSTALL.md make command examples uniform 2015-07-06 06:51:38 +02:00
LICENSE.md Update LICENSE.md 2015-03-05 00:05:24 +01:00
README.md Update README.md 2015-03-05 00:10:39 +01:00
copyright Correction of indentation of 2nd column (additional space left just in case...) 2015-09-07 13:47:53 +02:00
cppfiles.txt io static methods 2015-03-16 17:14:56 +01:00

README.md

#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 is 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