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
70,238 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
Andreas Fabri d78735364b Fixes after review by Monique and Olivier 2016-11-03 14:53:15 +01:00
AABB_tree Use functors instead of member functions 2016-10-28 15:07:14 +02:00
Advancing_front_surface_reconstruction fix doc bug 2016-10-24 18:16:06 +02:00
Algebraic_foundations update project name of cmake scripts of tests 2016-09-08 00:26:37 +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 remove non-documented and non-used files 2016-10-06 09:47:37 +02:00
Algebraic_kernel_for_spheres update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Alpha_shapes_2 cleanup 2016-11-03 13:11:15 +01:00
Alpha_shapes_3 Add typename (Who removed them???) 2016-11-03 13:10:00 +01:00
Apollonius_graph_2 Merge pull request #1551 from mglisse/Number_types-gmpxx_coercion-glisse 2016-10-20 09:47:39 +02:00
Arithmetic_kernel New GMPXX_arithmetic_kernel. 2016-10-22 21:48:27 +02:00
Arrangement_on_surface_2 Merge pull request #1595 from afabri/Arrangement-fix_Rational_arc_d_1-GF 2016-10-24 11:47:06 +02:00
BGL fix the 2D triangulations 2016-11-03 13:08:31 +01:00
Barycentric_coordinates_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Boolean_set_operations_2 move non finished demo to archive 2016-10-06 09:53:38 +02:00
Bounding_volumes Merge pull request #1551 from mglisse/Number_types-gmpxx_coercion-glisse 2016-10-20 09:47:39 +02:00
Box_intersection_d Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
CGAL_Core improve the name of projects in cmake scripts of examples 2016-09-08 00:02:55 +02:00
CGAL_ImageIO one more fallthrough 2016-10-18 11:13:59 +02:00
CGAL_ipelets squared distance no longer available for weighted points 2016-11-03 13:12:29 +01:00
Cartesian_kernel Fixes after review by Monique and Olivier 2016-11-03 14:53:15 +01:00
Circular_kernel_2 Merge pull request #1582 from afabri/Circular_kernel_2-ICL_variant_bug-GF 2016-10-20 09:47:35 +02:00
Circular_kernel_3 Merge pull request #1551 from mglisse/Number_types-gmpxx_coercion-glisse 2016-10-20 09:47:39 +02:00
Circulator Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Combinatorial_map Merge pull request #1511 from gdamiand/CMap_LCC-bugfixes-gdamiand 2016-10-17 10:01:36 +02:00
Cone_spanners_2 Merge pull request #1422 from afabri/Cone_spanners-static-GF 2016-10-17 09:59:33 +02:00
Convex_decomposition_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Convex_hull_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Convex_hull_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Convex_hull_d Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Distance_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Distance_3 fix BGL testsuite 2016-11-03 13:08:31 +01:00
Documentation/doc remove no longer needed scripts 2016-10-06 09:52:50 +02:00
Envelope_2 strcmp returns 0 when strings match, invert. 2016-10-15 17:44:44 +02:00
Envelope_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Filtered_kernel Change the Power_test 2016-11-03 13:07:17 +01:00
Generator remove non tested file 2016-10-06 09:47:37 +02:00
Geomview update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
GraphicsView Merge pull request #1574 from afabri/Filtered_kernel_init_double_to_avoid_warning-GF 2016-10-24 11:46:54 +02:00
HalfedgeDS Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Hash_map Fix the specialization of Boost's assoc_pmap using CGAL::Unique_hash_map 2016-10-24 10:32:05 +02:00
Homogeneous_kernel Fixes after review by Monique and Olivier 2016-11-03 14:53:15 +01:00
Inscribed_areas update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Installation Explain what users have to do concerning features that got removed 2016-11-03 14:53:15 +01:00
Interpolation Rename power test in Voronoi_intersection_traits 2016-11-03 13:08:31 +01:00
Intersections_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Intersections_3 Merge pull request #1551 from mglisse/Number_types-gmpxx_coercion-glisse 2016-10-20 09:47:39 +02:00
Interval_skip_list update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Interval_support update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Inventor update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Jet_fitting_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Kernel_23 Fixes after review by Monique and Olivier 2016-11-03 14:53:15 +01:00
Kernel_d Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Kinetic_data_structures Fix KDS 2016-11-03 13:08:31 +01:00
Kinetic_framework improve the name of projects in cmake scripts of examples 2016-09-08 00:02:55 +02:00
LEDA remove useless file 2016-10-06 09:47:38 +02:00
Linear_cell_complex Merge pull request #1511 from gdamiand/CMap_LCC-bugfixes-gdamiand 2016-10-17 10:01:36 +02:00
MacOSX
…
Maintenance Merge pull request #1446 from sloriot/CGAL-remove_dont_submit 2016-10-17 10:01:30 +02:00
Matrix_search Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Mesh_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Mesh_3 Changes after Laurent's review 2016-11-03 14:53:15 +01:00
Mesher_level Split Mesh_2 2016-09-30 15:23:16 +02:00
Minkowski_sum_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Minkowski_sum_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Miscellany/doc/Miscellany Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Modifier update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Modular_arithmetic update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Nef_2 remove non-needed file 2016-10-06 09:53:37 +02:00
Nef_3 Merge pull request #1551 from mglisse/Number_types-gmpxx_coercion-glisse 2016-10-20 09:47:39 +02:00
Nef_S2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
NewKernel_d Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Number_types Merge pull request #1618 from mglisse/Number_types-gmpxx_IO-glisse 2016-10-27 12:34:37 +02:00
OpenNL make a static data member thread local 2016-10-17 15:19:26 +02:00
Operations_on_polyhedra update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Optimal_transportation_reconstruction_2 Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Optimisation_basic Remove dont_submit as listed files do not exist 2015-12-31 17:09:55 +01:00
Partition_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Periodic_2_triangulation_2 Merge pull request #1600 from afabri/Peiodic_2-static-GF 2016-10-24 11:46:42 +02:00
Periodic_3_triangulation_3 add operator for weighted point 2016-11-03 13:12:29 +01:00
Point_set_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Point_set_processing_3 Add method to get raw readers 2016-10-21 10:28:39 +02:00
Point_set_shape_detection_3 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Poisson_surface_reconstruction_3 move file to create medit mesh file from c2t3 to Surface_mesher package 2016-10-06 09:55:49 +02:00
Polygon Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Polygon_mesh_processing Merge pull request #1606 from sloriot/PMP-make_border_test_safer 2016-10-26 14:39:19 +02:00
Polyhedron Fix Mesh_3 plugin, from the polyhedron demo 2016-11-03 13:10:00 +01:00
Polyhedron_IO update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Polyline_simplification_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Polynomial Merge pull request #1551 from mglisse/Number_types-gmpxx_coercion-glisse 2016-10-20 09:47:39 +02:00
Polytope_distance_d remove example not working 2016-10-06 14:05:28 +02:00
Principal_component_analysis Fix Mesh_3 2016-11-03 13:08:31 +01:00
Principal_component_analysis_LGPL Fix Mesh_3 2016-11-03 13:08:31 +01:00
Profiling_tools update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Property_map force using a const-ref 2016-07-18 09:42:27 +02:00
QP_solver Merge pull request #1551 from mglisse/Number_types-gmpxx_coercion-glisse 2016-10-20 09:47:39 +02:00
Random_numbers update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Ridges_3 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
STL_Extension Bugfix: typo on boost namespace 2016-10-21 10:28:41 +02:00
Scale_space_reconstruction_3 dihedral_angle() -> approximate_dihedral_angle() 2016-10-11 15:35:20 +02:00
Scripts Merge pull request #1446 from sloriot/CGAL-remove_dont_submit 2016-10-17 10:01:30 +02:00
SearchStructures The allocator is no longer static 2016-10-17 17:11:01 +02:00
Segment_Delaunay_graph_2 Specify the type for expression templates. 2016-10-21 13:47:00 +02:00
Segment_Delaunay_graph_Linf_2 Merge pull request #1425 from afabri/SDG_inf_2-static-GF 2016-10-17 10:01:48 +02:00
Skin_surface_3 remove unused typedef 2016-11-03 13:10:27 +01:00
Snap_rounding_2 Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Solver_interface Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Spatial_searching Add the documentation for Kd_tree::build() and unify it with AABB_tree::build. 2016-10-13 10:07:48 +02:00
Spatial_sorting Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Straight_skeleton_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Stream_lines_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Stream_support Missing #include 2016-10-26 14:54:54 +02:00
Subdivision_method_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Surface_mesh Properties: fix types (use std::size_t everywhere it should be used) 2016-10-21 10:28:41 +02:00
Surface_mesh_deformation update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Surface_mesh_parameterization update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Surface_mesh_segmentation dihedral_angle() -> approximate_dihedral_angle() 2016-10-11 15:35:20 +02:00
Surface_mesh_shortest_path Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Surface_mesh_simplification add a stop predicate to collapse all short edges 2016-10-21 14:43:33 +02:00
Surface_mesh_skeletonization update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Surface_mesher the VC++ testsuite should pass now 2016-11-03 13:06:02 +01:00
Sweep_line_2 Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
TDS_2 Fix warnings with CGAL_TRIANGULATION_NO_ASSERTIONS 2016-10-07 14:33:44 +02:00
TDS_3 Preliminary support for adressing the -Wimplicit-fallthrough warning 2016-10-17 13:45:42 +02:00
Testsuite remove mentions of Qt3 2015-10-05 15:19:58 +02:00
Three Merge pull request #1579 from maxGimeno/Polyhedron_demo-save_c3t3_state_when_reload-GF 2016-10-20 09:47:32 +02:00
Triangulation remove non used files 2016-10-06 09:53:32 +02:00
Triangulation_2 Explain what users have to do concerning features that got removed 2016-11-03 14:53:15 +01:00
Triangulation_3 Fixes after review by Monique and Olivier 2016-11-03 14:53:15 +01:00
Union_find update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Visibility_2 Use 1/2 instead of .5 as file input for Epeck. 2016-10-15 22:39:23 +02:00
Voronoi_diagram_2 Fix Mesh_3 2016-11-03 13:08:31 +01:00
wininst add dev prefix for installation dir 2015-12-18 15:11:57 +01:00
.gitattributes Remove script cgal_generate_cmake_script.cmake 2016-02-16 17:34:41 +01:00
.gitignore Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch' 2016-07-22 18:31:02 +02:00
.travis.yml Update .travis.yml 2016-09-27 15:56:58 +02:00
CMakeLists.txt Merge pull request #1357 from lrineau/CGAL-add_ctest_cont-lrineau 2016-09-23 16:45:09 +02:00
INSTALL.md make command examples uniform 2015-07-06 06:51:38 +02:00
LICENSE.md
…
README.md Add travis button 2016-08-26 13:05:07 +02:00
copyright Correction of indentation of 2nd column (additional space left just in case...) 2015-09-07 13:47:53 +02:00

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