The public CGAL repository, see the README below
Go to file
Laurent Rineau a3ffae35bd Merge pull request #1364 from sloriot/CGAL-replace_assert
Replace assert by CGAL_assertion in CGAL code
2016-08-29 12:32:01 +02:00
AABB_tree this commit fixes the following issue : 2016-08-23 16:28:50 +02:00
Advancing_front_surface_reconstruction
Algebraic_foundations document that to_double might not always return the same value 2016-08-24 15:42:22 +02:00
Algebraic_kernel_d Update with master 2016-05-25 10:58:55 +02:00
Algebraic_kernel_for_circles
Algebraic_kernel_for_spheres
Alpha_shapes_2
Alpha_shapes_3 Add missing link with glu in demo. 2016-06-02 12:25:39 +02:00
Apollonius_graph_2 Merge pull request #890 from sloriot/CGAL-generate_CMakeLists-sloriot 2016-03-29 11:02:17 +02:00
Arithmetic_kernel
Arrangement_on_surface_2 Merge pull request #1361 from sloriot/AOS_2-fix_for_polycurve_traits from 'cgal/releases/CGAL-4.8-branch' 2016-08-29 12:13:31 +02:00
BGL replace assert by CGAL_assertion in CGAL code 2016-08-25 11:12:17 +02:00
Barycentric_coordinates_2
Boolean_set_operations_2 Update with master 2016-05-25 10:58:55 +02:00
Bounding_volumes Remove whitespace at end of lines 2016-06-29 11:04:29 +02:00
Box_intersection_d Update with master 2016-05-25 10:58:55 +02:00
CGAL_Core replace assert by CGAL_assertion in CGAL code 2016-08-25 11:12:17 +02:00
CGAL_ImageIO Fix warnings in CGAL_ImageIO 2016-07-01 11:27:54 +02:00
CGAL_ipelets
Cartesian_kernel Fix compilation error with gmpxx 2016-07-13 16:30:07 +02:00
Circular_kernel_2 Merge pull request #890 from sloriot/CGAL-generate_CMakeLists-sloriot 2016-03-29 11:02:17 +02:00
Circular_kernel_3 Add missing link with glu in demo. 2016-06-02 12:25:39 +02:00
Circulator
Combinatorial_map remove old API deprecated since CGAL 4.4 2016-07-21 11:51:11 +02:00
Cone_spanners_2 replace the usage of raw pointer as property map 2016-07-13 13:53:00 +02:00
Conic_2
Convex_decomposition_3
Convex_hull_2
Convex_hull_3
Convex_hull_d
Distance_2
Distance_3 Merge pull request #1005 from afabri/Kernel-compare_distance-GF 2016-04-22 15:25:52 +02:00
Documentation Fix a typo 2016-07-11 10:46:12 +02:00
Envelope_2
Envelope_3 Update with master 2016-05-25 10:58:55 +02:00
Filtered_kernel Update with master 2016-05-25 10:58:55 +02:00
Generator Second merge 2016-05-25 11:06:17 +02:00
Geomview Minor fixes for -Wconversion warnings in a few packages 2016-04-22 12:36:26 +02:00
GraphicsView Remove whitespace at end of lines 2016-06-29 11:04:29 +02:00
HalfedgeDS
Hash_map improve Hash test 2016-06-24 13:23:44 +02:00
Homogeneous_kernel
Inscribed_areas
Installation Merge pull request #1309 from lrineau/CGAL-fix_HEADER_ONLY-lrineau 2016-07-28 16:44:58 +02:00
Interpolation
Intersections_2
Intersections_3
Interval_skip_list
Interval_support
Inventor
Jet_fitting_3 Merge pull request #890 from sloriot/CGAL-generate_CMakeLists-sloriot 2016-03-29 11:02:17 +02:00
Kernel_23 fix backtick issue 2016-08-22 14:43:30 +02:00
Kernel_d Adding less-than operator (<) to Point_d 2016-05-14 14:28:51 -04:00
Kinetic_data_structures replace assert by CGAL_assertion in CGAL code 2016-08-25 11:12:17 +02:00
Kinetic_framework
LEDA
Linear_cell_complex Update with master 2016-05-25 10:58:55 +02:00
MacOSX
Maintenance Fix permission issue 2016-08-29 12:22:17 +02:00
Matrix_search Update with master 2016-05-25 10:58:55 +02:00
Mesh_2
Mesh_3 Merge pull request #1364 from sloriot/CGAL-replace_assert 2016-08-29 12:32:01 +02:00
Minkowski_sum_2 Merge branch 'MS_2-decomposition_optimization-efif-old' into MS_2-decomposition_optimization-efif 2016-06-04 09:42:00 +03:00
Minkowski_sum_3
Miscellany/doc/Miscellany
Modifier
Modular_arithmetic Update with master 2016-05-25 10:58:55 +02:00
Nef_2 Update with master 2016-05-25 10:58:55 +02:00
Nef_3 Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch' 2016-06-08 14:11:28 +02:00
Nef_S2 Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch' into HEAD 2016-05-26 16:07:27 +02:00
NewKernel_d Merge changes from 'releases/CGAL-4.8-branch' 2016-04-22 15:41:59 +02:00
Number_types add some words about to_double in Lazy_exact_nt 2016-08-26 11:00:44 +02:00
OpenNL
Operations_on_polyhedra use the lastest CMap API 2016-07-21 11:29:08 +02:00
Optimal_transportation_reconstruction_2 Merge pull request #1322 from cjamin/OTR2-bug_fixes-cjamin 2016-08-29 12:29:37 +02:00
Optimisation_basic
Partition_2
Periodic_2_triangulation_2 replace the usage of raw pointer as property map 2016-07-13 13:53:00 +02:00
Periodic_3_triangulation_3 Link with glu in demos Periodic_3_triangulation_3 and Periodic_Lloyd_3 2016-06-03 15:11:03 +02:00
Point_set_2
Point_set_processing_3 replace assert by CGAL_assertion in CGAL code 2016-08-25 11:12:17 +02:00
Point_set_shape_detection_3 Update with master 2016-05-25 10:58:55 +02:00
Poisson_surface_reconstruction_3 remove the flag CGAL_USE_PROPERTY_MAPS_API_V1 and keep only new API 2016-07-04 10:17:38 +02:00
Polygon Update Polygon_2_algorithms.h 2016-05-18 15:19:17 +02:00
Polygon_mesh_processing add info about self-intersections 2016-08-10 09:45:40 +02:00
Polyhedron Merge pull request #1321 from maxGimeno/Polyhedron_demo-Fix_WaitCursor-GF 2016-08-23 14:57:51 +02:00
Polyhedron_IO Merge pull request #1151 from afabri/Polyhedron_IO-stl_reader-GF 2016-06-13 09:15:53 +02:00
Polyline_simplification_2 Add new test for bugfix of polyline simplification with duplicate points 2016-08-23 11:30:22 +02:00
Polynomial Merge pull request #890 from sloriot/CGAL-generate_CMakeLists-sloriot 2016-03-29 11:02:17 +02:00
Polytope_distance_d Add push/pop to pragmas 2016-06-15 11:26:11 +02:00
Principal_component_analysis Add missing link with glu in demo. 2016-06-02 12:25:39 +02:00
Profiling_tools
Property_map force using a const-ref 2016-07-18 09:42:27 +02:00
QP_solver
Random_numbers Remove the unused variable warning for the deprecated variable default_random. 2016-06-03 18:11:34 +02:00
Ridges_3
STL_Extension simplify empty() 2016-07-06 17:25:57 +02:00
Scale_space_reconstruction_3
Scripts Add the support to edit the symlink 2016-07-20 19:46:02 +02:00
SearchStructures
Segment_Delaunay_graph_2 replace the usage of raw pointer as property map 2016-07-13 13:53:00 +02:00
Segment_Delaunay_graph_Linf_2 Update with master 2016-05-25 10:58:55 +02:00
Skin_surface_3
Snap_rounding_2
Solver_interface add missing include directives 2016-08-26 09:28:35 +02:00
Spatial_searching Merge pull request #1325 from sgiraudot/Spatial_searching-Fix_misleading_examples-GF 2016-08-29 12:30:04 +02:00
Spatial_sorting replace the usage of raw pointer as property map 2016-07-13 13:53:00 +02:00
Straight_skeleton_2 fix doc typos 2016-06-22 21:54:43 +02:00
Stream_lines_2
Stream_support Merge pull request #1035 from lrineau/CGAL-fix_Wconversion_warnings-GF 2016-06-24 13:30:48 +02:00
Subdivision_method_3
Surface_mesh replace assert by CGAL_assertion in CGAL code 2016-08-25 11:12:17 +02:00
Surface_mesh_deformation fix conversion warning and remove extra boost:: 2016-07-05 16:20:48 +02:00
Surface_mesh_parameterization
Surface_mesh_segmentation Fix 2016-06-10 09:16:11 +02:00
Surface_mesh_shortest_path Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch' 2016-06-22 13:20:25 +02:00
Surface_mesh_simplification
Surface_mesh_skeletonization use compute__face_normals to avoid computing each face normal * its nb of vertices times 2016-06-14 14:17:10 +02:00
Surface_mesher Remove link with zlib (that we introduced before but which are no more required) 2016-06-24 18:35:37 +02:00
Sweep_line_2
TDS_2
TDS_3 Merge pull request #996 from afabri/Triangulation_3-accelerate_print_cells-GF 2016-04-14 15:13:51 +02:00
Testsuite
Three Externalize the triangulation code for the facets in items 2016-06-06 16:12:18 +02:00
Triangulation Replace static with CGAL_STATIC_THREAD_LOCAL_VARIABLE 2016-04-13 11:45:08 +02:00
Triangulation_2 fix polyline simplification 2016-08-23 11:30:21 +02:00
Triangulation_3 replace the usage of raw pointer as property map 2016-07-13 13:53:00 +02:00
Union_find
Visibility_2
Voronoi_diagram_2
wininst
.gitattributes
.gitignore Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch' 2016-07-22 18:31:02 +02:00
.travis.yml due to time constraints build only examples 2016-08-25 18:25:49 +02:00
CMakeLists.txt
INSTALL.md
LICENSE.md
README.md Add travis button 2016-08-26 13:05:07 +02:00
copyright

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