The public CGAL repository, see the README below
Go to file
Laurent Rineau 6fb5bbf537 Merge pull request #2198 from sloriot/T2-add_missing_include
add missing include directive to use CGAL::to_double()
2017-06-28 10:02:03 +02:00
AABB_tree handle the case when the ray intersection is a segment 2017-01-24 14:19:56 +01: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 Merge pull request #1572 from luis4a0/Algebraic_kernel_d-add_assertions-Luis 2016-10-24 13:57:25 +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 fix unused variable warning 2017-03-16 09:44:17 +01:00
BGL Merge pull request #1960 from sloriot/BGL-fix_split_graph 2017-03-29 11:58:38 +02:00
Barycentric_coordinates_2
Boolean_set_operations_2 fix a bug when removing redundant edges after an overlay for a boolean operation 2017-03-27 16:28:37 +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 Merge pull request #1916 from sloriot/Core-bug_fix_large_MSB 2017-02-23 18:41:13 +01:00
CGAL_ImageIO Also show the offset coordinates (tx, ty, tz) 2016-09-13 12:06:55 +02:00
CGAL_ipelets
Cartesian_kernel Fix compilation error with gmpxx 2016-07-13 16:30:07 +02:00
Circular_kernel_2 update old code using Object with code using variants 2017-01-17 10:19:32 +01: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 Remove all usage of CGAL_LEDA_VERSION 2016-08-25 14:38:16 +02:00
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 Use LEDA linker flags 2016-12-02 10:57:18 +01:00
Interpolation
Intersections_2
Intersections_3 Fix a bug in Intersect_3()(Plane_3, Segment_3) 2016-10-12 11:20:07 +02:00
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 Remove all usage of CGAL_LEDA_VERSION 2016-08-25 14:38:16 +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 Remove all usage of CGAL_LEDA_VERSION 2016-08-25 14:38:16 +02:00
Linear_cell_complex Bug fix in doc of Linear cell complex 2017-06-12 18:09:14 +02:00
MacOSX
Maintenance Next release from this branch, if any, will be 4.9.2 2017-04-13 16:50:42 +02:00
Matrix_search Update with master 2016-05-25 10:58:55 +02:00
Mesh_2
Mesh_3 Class Compare_handles_with_or_without_timestamps to replace hacks 2017-03-01 12:08:52 +01: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 Remove all usage of CGAL_LEDA_VERSION 2016-08-25 14:38:16 +02:00
Nef_3 fix Booleen operations with full/empty space 2017-06-07 09:36:09 +02:00
Nef_S2 Remove all usage of CGAL_LEDA_VERSION 2016-08-25 14:38:16 +02:00
NewKernel_d fix for auto and Intel compiler 2016-09-22 10:27:44 +02:00
Number_types Merge pull request #1916 from sloriot/Core-bug_fix_large_MSB 2017-02-23 18:41:13 +01: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 trivial typo 2016-09-14 16:02:13 +02:00
Point_set_2
Point_set_processing_3 Bugfix: use radius2 in parallel version too 2017-02-16 16:44:26 +01:00
Point_set_shape_detection_3 Bugfix in test: shape factory must be added when input is reset 2017-03-16 10:37:22 +01: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 Merge pull request #1628 from MaelRL/PMP-Fix_self_intersections 2016-12-02 16:51:17 +01:00
Polyhedron fix warning (integer converted to bool) 2016-11-25 14:49:22 +01: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 Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch' 2016-09-15 17:25:20 +02:00
Polynomial Remove all usage of CGAL_LEDA_VERSION 2016-08-25 14:38:16 +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 Class Compare_handles_with_or_without_timestamps to replace hacks 2017-03-01 12:08:52 +01:00
Scale_space_reconstruction_3
Scripts one more symbol 2016-09-09 14:29:13 +02:00
SearchStructures
Segment_Delaunay_graph_2 Fix a missing #include with -DCGAL_PROFILE 2016-10-27 10:28:31 +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 Spatial_searching: bug reported and fixed by Marc Glisse 2016-12-04 11:26:50 +01: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 Add missing headers 2017-06-08 09:49:40 +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 property maps are readable property maps not lvalue 2016-11-18 07:54:57 +01: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 add missing namespace 2016-11-16 22:13:21 +01:00
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 fixed _add_curve_to_right() 2016-09-30 09:24:25 +02:00
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 add missing include directive to use CGAL::to_double() 2017-06-26 07:06:20 +02:00
Triangulation_3 Functions in the manual must be written with () 2016-09-15 15:59:47 +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
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