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
66,727 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
Sébastien Loriot 79743f96d9 remove Three from the official doc 2016-02-08 11:42:43 +01:00
AABB_tree Merge pull request #654 from maxGimeno/FixForMac-GF 2016-02-03 14:39:48 +01:00
Advancing_front_surface_reconstruction Merge pull request #580 from sgiraudot/Advancing_front-Generalize_filter-GF 2016-01-19 11:39:49 +01:00
Algebraic_foundations Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Algebraic_kernel_d fix doxygen warnings 2016-02-04 21:19:36 +01:00
Algebraic_kernel_for_circles various 2016-01-05 18:04:14 +01:00
Algebraic_kernel_for_spheres
…
Alpha_shapes_2 Merge pull request #592 from afabri/CGAL-dont_submit_cleanup-GF 2016-01-08 14:14:08 +01:00
Alpha_shapes_3 Merge pull request #592 from afabri/CGAL-dont_submit_cleanup-GF 2016-01-08 14:14:08 +01:00
Apollonius_graph_2 Assure that new/delete happen BOTH inside the CORE dll 2016-01-18 17:39:15 +01:00
Arithmetic_kernel avoid unused type warning 2016-02-04 19:42:37 +01:00
Arrangement_on_surface_2 Merge pull request #732 from afabri/CGAL-replace_bind-GF 2016-02-07 18:21:05 +01:00
BGL Merge pull request #714 from sgiraudot/CGAL-Fix_boost_warning_unused_typedef-GF 2016-02-05 14:59:28 +01:00
Barycentric_coordinates_2 Precision is too high for 32b processors, making assertion fails 2016-02-05 16:02:57 +01:00
Boolean_set_operations_2 add eol at the end of the file 2016-02-01 09:57:08 +01:00
Bounding_volumes replace all std::bind with boost::bind 2016-02-04 08:59:38 +01:00
Box_intersection_d Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +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 add comments 2016-02-04 16:19:30 +01:00
CGAL_ipelets add enable c++11 if IPE is 7.2.1 or greater 2016-02-03 14:27:47 +01:00
Cartesian_kernel Remove useless copy constructor 2016-01-07 14:02:26 +01:00
Circular_kernel_2 partial cleanup of issue #595 2016-01-08 17:55:08 +01:00
Circular_kernel_3 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Circulator Use CGAL_USE in Circulator_adapters.h too 2016-01-20 12:08:09 +01:00
Combinatorial_map Merge pull request #721 from afabri/CMap-intel_warning-GF 2016-02-07 18:39:35 +01:00
Conic_2
…
Convex_decomposition_3 reindent 2016-01-28 12:19:42 +01:00
Convex_hull_2 Merge pull request #542 from bo0ts/Documentation-release_build2-pmoeller 2016-01-07 09:21:46 +01:00
Convex_hull_3 deal with deprecated code 2016-02-01 15:52:52 +01:00
Convex_hull_d Reindent. I think the code is correct. 2016-01-27 10:58:26 +01:00
Distance_2
…
Distance_3
…
Documentation remove Three from the official doc 2016-02-08 11:42:43 +01:00
Envelope_2 fix doxygen warnings 2016-02-04 21:19:36 +01:00
Envelope_3 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Filtered_kernel Merge remote-tracking branch 'cgal/releases/CGAL-4.7-branch' 2016-02-04 15:33:43 +01:00
Generator Merge pull request #732 from afabri/CGAL-replace_bind-GF 2016-02-07 18:21:05 +01:00
Geomview Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
GraphicsView Merge pull request #654 from maxGimeno/FixForMac-GF 2016-02-03 14:39:48 +01:00
HalfedgeDS Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Hash_map
…
Homogeneous_kernel
…
Inscribed_areas qualify with CGAL to avoid ambiguous call 2016-02-01 09:56:15 +01:00
Installation Fix a warning 2016-01-25 16:45:12 +01:00
Interpolation Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Intersections_2
…
Intersections_3
…
Interval_skip_list Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Interval_support
…
Inventor
…
Jet_fitting_3 Merge pull request #712 from sgiraudot/Jet_fitting_3-Fix_incomplete_assertion-GF 2016-02-03 09:34:25 +01:00
Kernel_23 Use CGAL_USE to avoid g++6.0 warning 2016-01-20 11:57:51 +01:00
Kernel_d if the else -> ()?: 2016-01-27 11:07:26 +01:00
Kinetic_data_structures fix doxygen warnings 2016-02-04 21:19:36 +01:00
Kinetic_framework fix doxygen warnings 2016-02-04 21:19:36 +01:00
LEDA resurrect LEDA_basic.h 2016-01-06 11:03:05 +01:00
Linear_cell_complex fix doxygen warnings 2016-02-04 21:19:36 +01:00
MacOSX
…
Maintenance add missing cache files 2016-02-01 09:57:07 +01:00
Matrix_search one more reindentation 2016-01-21 10:23:19 +01:00
Mesh_2 precompute area functor 2016-02-01 10:23:29 +01:00
Mesh_3 fix doc warnings spotted by doxygen 1.8.11 2016-02-04 22:23:48 +01:00
Minkowski_sum_2 Merge pull request #542 from bo0ts/Documentation-release_build2-pmoeller 2016-01-07 09:21:46 +01:00
Minkowski_sum_3 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Miscellany/doc/Miscellany Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Modifier
…
Modular_arithmetic Merge pull request #542 from bo0ts/Documentation-release_build2-pmoeller 2016-01-07 09:21:46 +01:00
Nef_2 if the else -> ()?: 2016-01-27 11:07:26 +01:00
Nef_3 Split testcase to see if it avoids an ICE for VC++ 2016-02-03 14:10:16 +01:00
Nef_S2 more CGAL_USE and some reindentations 2016-01-21 10:22:20 +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 Replace BOOST_STATIC_ASSERT by CGAL_static_assertion and remove now useless CLANG work-around 2016-02-02 12:59:01 +01:00
OpenNL
…
Operations_on_polyhedra Merge pull request #686 from afabri/Kernel_fix-warnings-GF 2016-02-03 09:49:54 +01:00
Optimisation_basic Remove dont_submit as listed files do not exist 2015-12-31 17:09:55 +01:00
Partition_2 push warning in Partition_2 2016-01-28 16:17:51 +01:00
Periodic_2_triangulation_2 In debug mode it makes no sense to run a performance test 2016-02-04 09:35:26 +01:00
Periodic_3_triangulation_3 Merge pull request #734 from afabri/Periodic-no_performance_test_in_debug_mode-GF 2016-02-07 18:19:09 +01:00
Point_set_2 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Point_set_processing_3 fix doc warnings spotted by doxygen 1.8.11 2016-02-04 22:23:48 +01:00
Point_set_shape_detection_3 Merge pull request #686 from afabri/Kernel_fix-warnings-GF 2016-02-03 09:49:54 +01:00
Poisson_surface_reconstruction_3 fix warnings instead of suppressing them; cleanup of the CMakeLists.txt 2016-01-21 12:22:40 +01:00
Polygon Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Polygon_mesh_processing Merge pull request #742 from sloriot/PMP-fix_weight 2016-02-07 18:15:29 +01:00
Polyhedron Merge pull request #720 from maxGimeno/Fix_for_539 2016-02-04 16:46:14 +01:00
Polyhedron_IO
…
Polyline_simplification_2 fix Polyline simplification 2016-02-01 17:26:02 +01:00
Polynomial replace if with ()?: 2016-01-21 09:34:15 +01:00
Polytope_distance_d replace all std::bind with boost::bind 2016-02-04 08:59:38 +01:00
Principal_component_analysis Merge pull request #592 from afabri/CGAL-dont_submit_cleanup-GF 2016-01-08 14:14:08 +01:00
Profiling_tools Timer and Real_timer use preconditions 2016-02-02 16:21:31 +01:00
Property_map Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
QP_solver replace all std::bind with boost::bind 2016-02-04 08:59:38 +01:00
Random_numbers
…
Ridges_3 ## -> # 2016-01-27 08:58:17 +01:00
STL_Extension Merge pull request #725 from afabri/SDGLinf-forward_as_tuple-GF 2016-02-07 18:30:11 +01:00
Scale_space_reconstruction_3 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Scripts remove temporary directory 2016-02-01 17:16:34 +01:00
SearchStructures improve indentation in Range_tree_d.h 2016-01-21 09:39:42 +01:00
Segment_Delaunay_graph_2 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Segment_Delaunay_graph_Linf_2 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Skin_surface_3 Merge pull request #592 from afabri/CGAL-dont_submit_cleanup-GF 2016-01-08 14:14:08 +01:00
Snap_rounding_2 Write to an ofstream and not to std::cout as VLD writes there too and output != gold 2016-01-27 09:45:51 +01:00
Solver_interface remove empty line breaking layout 2016-02-07 19:00:09 +01:00
Spatial_searching Fix boost unused typedef warning: replace BOOST_STATIC_ASSERT by CGAL_static_assertion 2016-02-02 14:32:46 +01:00
Spatial_sorting Merge pull request #592 from afabri/CGAL-dont_submit_cleanup-GF 2016-01-08 14:14:08 +01:00
Straight_skeleton_2 Merge remote-tracking branch 'cgal/releases/CGAL-4.7-branch' 2016-01-27 13:43:35 +01:00
Stream_lines_2 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Stream_support Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Subdivision_method_3 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Surface_mesh fix doc warnings spotted by doxygen 1.8.11 2016-02-04 22:23:48 +01:00
Surface_mesh_parameterization Merge pull request #711 from afabri/Parameterization-clean_CmakeLists-GF 2016-02-03 09:35:11 +01:00
Surface_mesh_segmentation Merge pull request #680 from sloriot/SMS-boost_1.60 2016-01-27 13:39:12 +01:00
Surface_mesh_shortest_path Work-around to avoid boost 1.47 mistakingly using the get function from adjacency_list 2016-02-03 17:20:48 +01:00
Surface_mesh_simplification Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Surface_mesh_skeletonization add missing include directive 2016-02-02 19:09:06 +01:00
Surface_mesher Use make_optional; initialize 2016-01-29 09:45:47 +01:00
Surface_modeling Use source() not prefixed with boost:: 2016-02-01 09:56:57 +01:00
Sweep_line_2 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
TDS_2 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
TDS_3 Merge pull request #542 from bo0ts/Documentation-release_build2-pmoeller 2016-01-07 09:21:46 +01:00
Testsuite
…
Three remove Three from the official doc 2016-02-08 11:42:43 +01:00
Triangulation Typo correction (__GNUC_MINOR__ instead of __GNU_MINOR__) 2016-02-04 17:58:22 +01:00
Triangulation_2 Merge remote-tracking branch 'cgal/releases/CGAL-4.7-branch' 2016-01-20 16:46:29 +01:00
Triangulation_3 fix doxygen warnings 2016-02-04 21:19:36 +01:00
Union_find add operators to compare handle of the union-find ds 2015-11-30 14:10:27 +01:00
Visibility_2 fix doc warnings spotted by doxygen 1.8.11 2016-02-04 22:23:48 +01:00
Voronoi_diagram_2 Use CGAL_USE in Voronoi_diagram_2 too 2016-01-20 12:21:27 +01:00
wininst add dev prefix for installation dir 2015-12-18 15:11:57 +01:00
.gitattributes
…
.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
…
LICENSE.md
…
README.md
…
copyright
…
cppfiles.txt
…

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