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
77,484 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
Laurent Rineau edac6aaa5a Merge pull request #2454 from maxGimeno/Mesh_3_plugin_fix-GF 
Polyhedron demo: Fix tets rendering on Windows
 		2017-10-13 16:53:26 +02:00
.github
…
.travis Merge branch 'Classification-GF-old' into Classification-GF 2017-09-11 11:53:13 +02:00
AABB_tree Merge remote-tracking branch 'cgal/releases/CGAL-4.11-branch' 2017-08-04 13:38:41 +02:00
Advancing_front_surface_reconstruction Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Algebraic_foundations Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Algebraic_kernel_d Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Algebraic_kernel_for_circles
…
Algebraic_kernel_for_spheres
…
Alpha_shapes_2 Fixed return type 2017-08-29 11:21:43 +02:00
Alpha_shapes_3 Doc fixes 2017-08-24 11:33:43 +02:00
Apollonius_graph_2 Fixed refinement relationship in Apollonius_graph_2 2017-06-28 10:15:30 +02:00
Arithmetic_kernel
…
Arrangement_on_surface_2 Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF 2017-10-11 19:15:15 +02:00
BGL Merge pull request #2492 from sloriot/OM-fix_edge_hashing 2017-10-11 19:18:57 +02:00
Barycentric_coordinates_2
…
Boolean_set_operations_2 Boolean_set_operations_2: Fix insert to Gps 2017-07-10 16:56:00 +03:00
Bounding_volumes Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Box_intersection_d Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
CGAL_Core Merge pull request #2306 from lrineau/Installation-fix_link_errors-GF 2017-07-28 18:29:38 +02:00
CGAL_ImageIO Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
CGAL_ipelets Fixed a few Alpha Shapes 2 headers 2017-08-23 16:40:55 +02:00
Cartesian_kernel Fixed Compute_squared_radius_2's return type 2017-08-22 14:22:25 +02:00
Circular_kernel_2
…
Circular_kernel_3 Fix kernel demo for QGLViewer 2.7.0 2017-07-10 16:11:08 +02:00
Circulator
…
Classification Fix binary input stream for Windows 2017-09-18 15:11:00 +02:00
Combinatorial_map Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Cone_spanners_2 Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Convex_decomposition_3
…
Convex_hull_2 Fix counting iterator warnings 2017-09-29 14:47:17 +02:00
Convex_hull_3 remove example that does not exist 2017-08-02 10:08:41 +02:00
Convex_hull_d
…
Distance_2
…
Distance_3
…
Documentation/doc Merge pull request #2476 from sloriot/Doc-static_clean_up 2017-10-11 19:15:23 +02:00
Envelope_2 Rename convex_hull.cpp to avoid conflict with the one from Triangulation 2017-06-20 14:36:09 +02:00
Envelope_3
…
Filtered_kernel Merge pull request #2287 from maxGimeno/Fix_GCC8_warnings-GF 2017-07-25 18:17:42 +02:00
Generalized_map Merge branch 'master' into BGL-LCC-gdamiand 2017-06-22 23:21:39 +02:00
Generator Merge pull request #2443 from sloriot/Generator-fix_copy_cstr 2017-10-13 16:53:08 +02:00
Geomview
…
GraphicsView Simplified typedef 2017-08-29 11:21:59 +02:00
HalfedgeDS
…
Hash_map
…
Homogeneous_kernel Make all conversions between Point and Weighted_point explicit 2017-06-28 10:14:35 +02:00
Inscribed_areas Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Installation Rename to <CGAL/functional.h> 2017-10-04 16:32:11 +02:00
Interpolation Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Intersections_2
…
Intersections_3
…
Interval_skip_list
…
Interval_support
…
Inventor
…
Jet_fitting_3
…
Kernel_23 Merge pull request #2287 from maxGimeno/Fix_GCC8_warnings-GF 2017-07-25 18:17:42 +02:00
Kernel_d Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2017-06-16 11:09:07 +02:00
Kinetic_data_structures Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Kinetic_framework Restored active_weighted_points_3_table_handle() 2017-06-28 10:15:30 +02:00
LEDA
…
Linear_cell_complex Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
MacOSX
…
Maintenance Merge pull request #2385 from janetournois/Maintenance-update_platforms-GF 2017-09-25 16:49:16 +02:00
Matrix_search Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Mesh_2 Merge pull request #2467 from lrineau/Mesh_2-fix_clusters-GF 2017-10-11 19:14:33 +02:00
Mesh_3 Merge pull request #2438 from lrineau/Mesh_3-test_polyhedral_complex_with_surface_mesh-GF 2017-10-11 19:14:49 +02:00
Mesher_level
…
Minkowski_sum_2
…
Minkowski_sum_3
…
Miscellany/doc/Miscellany
…
Modifier
…
Modular_arithmetic
…
Nef_2 Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Nef_3 Merge pull request #1989 from maxGimeno/Plugins_use_SM-Convex_decomposition-GF 2017-07-03 12:08:48 +02:00
Nef_S2 Qualify call to CGAL::sign. 2017-07-21 11:20:10 +02:00
NewKernel_d Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF 2017-10-11 19:15:15 +02:00
Number_types Add missing #include 2017-10-06 11:29:05 +02:00
OpenNL
…
Operations_on_polyhedra follow up of fac4a6ad also patch the cmap output builder 2017-09-08 11:16:20 +02:00
Optimal_transportation_reconstruction_2
…
Optimisation_basic
…
Partition_2 Add Construct_point_2 to Triangulation_indirect_traits_2 2017-06-28 10:15:30 +02:00
Periodic_2_triangulation_2 Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Periodic_3_triangulation_3 Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Point_set_2 Rename dfs as search 2017-09-14 11:35:06 +02:00
Point_set_3 Rename Efficient_RANSAC_traits as Shape_detection_traits (same for concept) 2017-08-01 15:45:06 +02:00
Point_set_processing_3 Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Point_set_shape_detection_3 Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF 2017-10-11 19:15:15 +02:00
Poisson_surface_reconstruction_3 Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Polygon Merge pull request #2296 from sloriot/Polygon_2-fix_RA_for_NRAC 2017-07-28 18:45:30 +02:00
Polygon_mesh_processing Merge pull request #2438 from lrineau/Mesh_3-test_polyhedral_complex_with_surface_mesh-GF 2017-10-11 19:14:49 +02:00
Polyhedron Merge pull request #2454 from maxGimeno/Mesh_3_plugin_fix-GF 2017-10-13 16:53:26 +02:00
Polyhedron_IO Handle both uint and int for list of indices in PLY input 2017-08-09 09:48:36 +02:00
Polyline_simplification_2
…
Polynomial Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Polytope_distance_d Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Principal_component_analysis Fix PCA demo for QGLViewer 2.7 2017-07-10 16:11:09 +02:00
Principal_component_analysis_LGPL
…
Profiling_tools
…
Property_map Merge pull request #2438 from lrineau/Mesh_3-test_polyhedral_complex_with_surface_mesh-GF 2017-10-11 19:14:49 +02:00
QP_solver Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Random_numbers
…
Ridges_3 Merge branch 'master' into BGL-LCC-gdamiand 2017-06-15 10:03:53 -04:00
STL_Extension Merge pull request #2492 from sloriot/OM-fix_edge_hashing 2017-10-11 19:18:57 +02:00
Scale_space_reconstruction_3 Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Scripts Fix the previous commit 2017-09-15 17:12:48 +02:00
SearchStructures
…
Segment_Delaunay_graph_2 Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF 2017-10-11 19:15:15 +02:00
Segment_Delaunay_graph_Linf_2 Fix counting iterator warnings 2017-09-29 14:47:17 +02:00
Set_movable_separability_2 Avoid warnings from CMake when variables are set on the command line 2017-09-01 13:36:32 +03:00
Skin_surface_3 Fix catch value warnings 2017-07-21 11:27:14 +02:00
Snap_rounding_2
…
Solver_interface handle multiple values at the same position & symmetric matrices 2017-09-30 16:05:28 +03:00
Spatial_searching Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF 2017-10-11 19:15:15 +02:00
Spatial_sorting Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF 2017-10-11 19:15:15 +02:00
Straight_skeleton_2 Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Stream_lines_2
…
Stream_support Merge branch 'Classification-GF-old' into Classification-GF 2017-07-21 12:06:19 +02:00
Subdivision_method_3 Merge pull request #2404 from sloriot/SM_3-fix_border_halfedge_for_border_node 2017-09-15 16:31:18 +02:00
Surface_mesh Merge pull request #2495 from afabri/Surface_mesh-addressof-GF 2017-10-11 19:19:06 +02:00
Surface_mesh_deformation use https links 2017-09-07 14:13:31 +02:00
Surface_mesh_parameterization Merge branch 'releases/CGAL-4.10-branch' into releases/CGAL-4.11-branch 2017-09-08 17:38:04 +02:00
Surface_mesh_segmentation Merge pull request #2449 from sloriot/SMSeg-maxflow_macros 2017-10-11 19:18:08 +02:00
Surface_mesh_shortest_path Merge pull request #2432 from MaelRL/SMSP-Fix_locate_with_VPM-GF 2017-09-15 16:31:10 +02:00
Surface_mesh_simplification Merge pull request #2500 from afabri/SMS-add_typedef-GF 2017-10-11 19:14:41 +02:00
Surface_mesh_skeletonization Merge branch 'master' into BGL-LCC-gdamiand 2017-06-15 10:03:53 -04:00
Surface_mesher Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Sweep_line_2
…
TDS_2 fix for doc bug, github issue #2346 2017-08-14 14:38:01 +02:00
TDS_3 Fix warnings 2017-07-19 12:26:10 +02:00
Testsuite
…
Three Merge pull request #2454 from maxGimeno/Mesh_3_plugin_fix-GF 2017-10-13 16:53:26 +02:00
Triangulation Introduced the tag "Periodic_tag" to mark distinguish periodic triangulations 2017-08-23 16:18:05 +02:00
Triangulation_2 Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF 2017-10-11 19:15:15 +02:00
Triangulation_3 Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Union_find
…
Visibility_2 Replace all std::binary_function by CGAL::binary_function 2017-10-04 16:36:32 +02:00
Voronoi_diagram_2 Fixed wrong point type in regular adaption traits 2017-06-28 10:15:30 +02:00
wininst
…
.gitattributes
…
.gitignore
…
.travis.yml Merge branch 'Classification-GF-old' into Classification-GF 2017-09-11 11:53:13 +02:00
CMakeLists.txt
…
INSTALL.md Use https 2017-08-21 09:52:41 +02:00
LICENSE.md
…
README.md use https 2017-08-21 09:51:37 +02:00
copyright Added Set_movable_separability_2 2017-08-10 09:31:19 +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 are 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