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,182 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 a2e766f136 Print the seed of CGAL::default_random in the testsuite or when CGAL_PRINT_SEED is defined 2016-02-28 08:20:28 +01: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 Merge remote-tracking branch 'cgal/releases/CGAL-4.7-branch' into HEAD 2016-02-22 08:17:10 +01:00
BGL Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01: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 We delete blocks if all T's are on the internal free list 2016-01-28 10:35:49 +01:00
CGAL_ImageIO fix conversion warnings 2016-02-12 14:30:31 +01: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 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Circular_kernel_3 Merge pull request #767 from bo0ts/Documentation-no_internal_in_title-pmoeller 2016-02-11 15:42:40 +01:00
Circulator Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Combinatorial_map Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +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
…
Documentation Fixes #779 2016-02-16 17:12:07 +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' 2016-02-04 15:33:43 +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 Add hashing to the concurent compact container 2015-10-05 10:15:24 +02: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 update changes 2016-02-22 13:03:51 +01: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 fix doc typo 2016-02-18 16:59:31 +01: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 #767 from bo0ts/Documentation-no_internal_in_title-pmoeller 2016-02-11 15:42:40 +01:00
MacOSX Revert parts of "On Polygon_mesh_processing_OpenMesh-GF: fairing pour openmesh" 2015-06-17 17:59:42 +02:00
Maintenance updated crontab (automated commit) 2016-02-12 19:10:11 +01: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 Merge pull request #767 from bo0ts/Documentation-no_internal_in_title-pmoeller 2016-02-11 15:42:40 +01: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 Merge pull request #547 from gunshi/master 2016-02-22 08:45:15 +01:00
Nef_S2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
NewKernel_d Merge pull request #719 from afabri/NewKernelD-not_on_gcc4.1-GF 2016-02-07 18:22:23 +01:00
Number_types Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +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
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 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +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 Bugfix: use property map to access content on Input_type 2016-02-18 16:19:25 +01:00
Point_set_shape_detection_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01: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 Merge pull request #777 from janetournois/Polyhedron_demo-polyhedron_item_for_quads-GF 2016-02-22 08:24:11 +01:00
Polyhedron Merge pull request #824 from afabri/Polyhedron-fix_drawing_of_non_triangle_face-GF 2016-02-25 10:47:18 +01: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 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +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 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
QP_solver Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Random_numbers Print the seed of CGAL::default_random in the testsuite or when CGAL_PRINT_SEED is defined 2016-02-28 08:20:28 +01:00
Reconstruction_simplification_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01: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 Use CGAL_DOC_VERSION in script 2016-02-11 15:37:54 +01:00
SearchStructures Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Segment_Delaunay_graph_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +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 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Spatial_sorting Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +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 fix indentation 2016-02-18 11:54:48 +01:00
Subdivision_method_3 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Surface_mesh Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Surface_mesh_deformation Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Surface_mesh_parameterization missed one 2016-02-17 16:41:05 +01:00
Surface_mesh_segmentation Unify chapter names 2016-02-17 16:35:48 +01:00
Surface_mesh_shortest_path Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Surface_mesh_simplification Figures that go in the Package Overview MUST have different names 2016-02-17 16:06:55 +01:00
Surface_mesh_skeletonization Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Surface_mesher Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Sweep_line_2 Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +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 #767 from bo0ts/Documentation-no_internal_in_title-pmoeller 2016-02-11 15:42:40 +01:00
Triangulation no <center> 2016-02-25 21:17:19 +01:00
Triangulation_2 Merge remote-tracking branch 'cgal/releases/CGAL-4.7-branch' 2016-02-24 18:57:43 +01:00
Triangulation_3 Merge remote-tracking branch 'cgal/releases/CGAL-4.7-branch' into HEAD 2016-02-18 17:01:59 +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 include <CGAL/config.h> instead of <CGAL/basic.h> 2016-02-02 12:20:41 +01: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