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
73,346 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
Mael Rouxel-Labbé cc7a826efb Added default offset parameter to construct_periodic_3_segment() 2017-05-30 10:05:44 +02:00
.github Update PULL_REQUEST_TEMPLATE.md 2017-01-25 16:59:24 +01:00
.travis Install cmake 3.7 from a ppa 2017-04-14 17:25:41 +02:00
AABB_tree Renamed a variable for clarity 2017-05-22 11:20:45 +02:00
Advancing_front_surface_reconstruction add missing license include directive 2017-01-19 15:20:27 +01:00
Algebraic_foundations
…
Algebraic_kernel_d typo 2017-05-02 08:50:52 +02:00
Algebraic_kernel_for_circles add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Algebraic_kernel_for_spheres add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Alpha_shapes_2 Fixed minor mistakes from a rebase 2017-05-22 11:27:02 +02:00
Alpha_shapes_3 Fixed minor mistakes from a rebase 2017-05-22 11:27:02 +02:00
Apollonius_graph_2 Fixed refinement relationship in Apollonius_graph_2 2017-05-22 11:27:02 +02:00
Arithmetic_kernel
…
Arrangement_on_surface_2 Fixed improper guards against the inclusion of deprecated headers 2017-05-16 10:17:41 +02:00
BGL EMST based on regular uses edges weighted with the power distance 2017-05-22 11:27:02 +02:00
Barycentric_coordinates_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Boolean_set_operations_2 Fix a few typos in the documentation 2017-04-16 13:20:12 +12:00
Bounding_volumes Fixed improper guards against the inclusion of deprecated headers 2017-05-16 10:17:41 +02:00
Box_intersection_d add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
CGAL_Core CGAL_Core: make it less verbose to fix #1915 2017-04-03 12:36:43 +02:00
CGAL_ImageIO
…
CGAL_ipelets Fixed bad merge and removed the last include of Reg_tr_euclidean_traits_2 2017-05-24 14:08:23 +02:00
Cartesian_kernel Make all conversions between Point and Weighted_point explicit 2017-05-22 11:20:45 +02:00
Circular_kernel_2 With the value of the variable random_seed == 105214 the testsuite 2017-05-03 15:06:11 +02:00
Circular_kernel_3 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Circulator
…
Combinatorial_map Merge pull request #2120 from gdamiand/patch-2 2017-05-19 10:27:09 +02:00
Cone_spanners_2 fix Core dependancies 2017-02-13 16:21:02 +01:00
Convex_decomposition_3 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Convex_hull_2 Add newline at end of file 2017-05-16 08:29:10 +02:00
Convex_hull_3 Merge pull request #1843 from afabri/BGL_accelerate_copy_face_graph-GF 2017-02-08 17:32:47 +01:00
Convex_hull_d Fixed improper guards against the inclusion of deprecated headers 2017-05-16 10:17:41 +02:00
Distance_2
…
Distance_3
…
Documentation/doc Merge branch 'Periodic_3_Regular_triangulation_3-APelle-old' into Periodic_3_Regular_triangulation_3-APelle 2017-05-24 12:18:49 +02:00
Envelope_2 Fixed improper guards against the inclusion of deprecated headers 2017-05-16 10:17:41 +02:00
Envelope_3 Fix errors detected by Travis 2017-04-14 18:11:43 +02:00
Filtered_kernel Merge pull request #1255 from afabri/CGAL-license_check-GF 2017-01-25 17:14:55 +01:00
Generalized_map remove empty file 2017-01-19 17:11:38 +01:00
Generator Aesthetic fix 2017-05-22 11:27:02 +02:00
Geomview Fix a typo: two `http://` 2017-04-27 10:07:36 +02:00
GraphicsView Fixed bare_point / weighted_point issue 2017-05-22 11:27:02 +02:00
HalfedgeDS
…
Hash_map Merge pull request #1701 from afabri/Convex_hull_3-FaceGraph-GF 2016-12-30 15:14:34 +01:00
Homogeneous_kernel Make all conversions between Point and Weighted_point explicit 2017-05-22 11:20:45 +02:00
Inscribed_areas add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Installation Merge branch 'Periodic_3_Regular_triangulation_3-APelle-old' into Periodic_3_Regular_triangulation_3-APelle 2017-05-24 12:18:49 +02:00
Interpolation Fixed missing include 2017-05-22 11:27:02 +02:00
Intersections_2
…
Intersections_3
…
Interval_skip_list add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Interval_support
…
Inventor
…
Jet_fitting_3 remove non UTF-8 characters 2017-01-19 15:20:26 +01:00
Kernel_23 Fixed minor mistakes from a rebase 2017-05-22 11:27:02 +02:00
Kernel_d
…
Kinetic_data_structures Cleaning regular-related KDS files 2017-05-22 11:27:02 +02:00
Kinetic_framework Restored active_weighted_points_3_table_handle() 2017-05-22 11:27:02 +02:00
LEDA
…
Linear_cell_complex Delete flat.cpp 2017-01-19 16:31:04 +01:00
MacOSX
…
Maintenance Optimize the script (from 20 minutes to 0.3 seconds!) 2017-04-28 10:40:29 +02:00
Matrix_search add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Mesh_2 Do check the dependencies of Mesh_2 2017-04-06 17:37:10 +02:00
Mesh_3 Fixed bad merge 2017-05-24 14:08:00 +02:00
Mesher_level change license of meshing core components to LGPL 2017-01-19 15:20:23 +01:00
Minkowski_sum_2 Minkowski_sum_2: Fix documentation typo fix 2017-04-18 20:24:52 +12:00
Minkowski_sum_3 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Miscellany/doc/Miscellany
…
Modifier
…
Modular_arithmetic
…
Nef_2 Fixed improper guards against the inclusion of deprecated headers 2017-05-16 10:17:41 +02:00
Nef_3 Do not include graph_traits_{Polyhedron | Surface_mesh}.h 2017-04-24 19:17:43 +02:00
Nef_S2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
NewKernel_d
…
Number_types Fixed improper guards against the inclusion of deprecated headers 2017-05-16 10:17:41 +02:00
OpenNL
…
Operations_on_polyhedra move corefinement specific code from PMP to Operations_on_polyhedra 2017-03-22 09:12:30 +01:00
Optimal_transportation_reconstruction_2 Remove unused parameter 2017-05-16 14:13:43 +02:00
Optimisation_basic
…
Partition_2 Add Construct_point_2 to Triangulation_indirect_traits_2 2017-05-22 11:27:02 +02:00
Periodic_2_triangulation_2 Construct_point_2 should not copy the domain 2017-05-24 12:24:18 +02:00
Periodic_3_triangulation_3 Added default offset parameter to construct_periodic_3_segment() 2017-05-30 10:05:44 +02:00
Point_set_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Point_set_3 Warning fix: explicit conversion to size_type 2017-04-07 11:49:59 +02:00
Point_set_processing_3 Merge pull request #1933 from janetournois/Polyhedron_demo-fix_warnings_msvc-jtournois 2017-03-02 16:55:15 +01:00
Point_set_shape_detection_3 Remove unused variables 2017-05-11 16:12:56 +02:00
Poisson_surface_reconstruction_3 Annihilated Regular_triangulation_euclidean_traits_23 across all packages 2017-05-22 11:27:02 +02:00
Polygon add a precondition 2017-04-27 15:53:49 +02:00
Polygon_mesh_processing Merge pull request #2072 from janetournois/Mesh_3-improvements-GF 2017-05-22 10:59:48 +02:00
Polyhedron Fixed minor mistakes from a rebase 2017-05-22 11:27:02 +02:00
Polyhedron_IO add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Polyline_simplification_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Polynomial Make <CGAL/Polynomial/Cached_extended_euclidean_algorithm.h> thread-safe 2017-01-09 15:12:13 +01:00
Polytope_distance_d add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Principal_component_analysis Add variants so that Default uses the optimized version if Eigen available 2017-04-27 11:10:30 +02:00
Principal_component_analysis_LGPL
…
Profiling_tools
…
Property_map Revert "Added the Unary_function_to_property_map property map" 2017-05-22 11:27:02 +02:00
QP_solver add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Random_numbers
…
Ridges_3 Do not include graph_traits_{Polyhedron | Surface_mesh}.h 2017-04-24 19:17:43 +02:00
STL_Extension Added a template parameter to Regular_tr_cell_base on hidden points handling 2017-05-22 11:27:02 +02:00
Scale_space_reconstruction_3 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Scripts Remove other false positives 2017-02-01 18:01:39 +01:00
SearchStructures add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Segment_Delaunay_graph_2 SDG vertex base must define a Point type to satisfy TriangulationVertexBase_2 2017-05-22 11:27:02 +02:00
Segment_Delaunay_graph_Linf_2 test dependencies in Mesh_2 2017-04-06 13:16:35 +02:00
Skin_surface_3 Fixed Has_nested_type_Bare_point includes 2017-05-22 11:27:02 +02:00
Snap_rounding_2 Fix the VC++ warnings reported in Issue #1904 2017-02-15 15:38:09 +01:00
Solver_interface Merge pull request #1720 from sgiraudot/Solver_interface-Enhance_eigen_diagonalize-GF 2017-01-02 19:10:19 +01:00
Spatial_searching Do not include graph_traits_{Polyhedron | Surface_mesh}.h 2017-04-24 19:17:43 +02:00
Spatial_sorting fix conversion warnings (visual 2017) 2017-02-16 13:24:51 +01:00
Straight_skeleton_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Stream_lines_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Stream_support Stream_support: No longer a need for replacement of istream >> double for VC++ 2017-01-13 18:39:40 +01:00
Subdivision_method_3 Unify the links to the Polyhedron demo in the package descriptions. 2017-01-10 14:56:52 +01:00
Surface_mesh Merge pull request #2075 from afabri/CGAL-dont_include_graph_traits_header-GF 2017-05-19 10:28:38 +02:00
Surface_mesh_deformation Do not include graph_traits_{Polyhedron | Surface_mesh}.h 2017-04-24 19:17:43 +02:00
Surface_mesh_parameterization add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Surface_mesh_segmentation Merge pull request #2075 from afabri/CGAL-dont_include_graph_traits_header-GF 2017-05-19 10:28:38 +02:00
Surface_mesh_shortest_path Do not include graph_traits_{Polyhedron | Surface_mesh}.h 2017-04-24 19:17:43 +02:00
Surface_mesh_simplification Merge pull request #2075 from afabri/CGAL-dont_include_graph_traits_header-GF 2017-05-19 10:28:38 +02:00
Surface_mesh_skeletonization Merge pull request #2075 from afabri/CGAL-dont_include_graph_traits_header-GF 2017-05-19 10:28:38 +02:00
Surface_mesher Annihilated Regular_triangulation_euclidean_traits_23 across all packages 2017-05-22 11:27:02 +02:00
Sweep_line_2 fix Core dependancies 2017-02-13 17:16:30 +01:00
TDS_2 Add license check; Add defines for test_lipschitz.cpp 2017-04-06 17:32:50 +02:00
TDS_3 Missing _threadsafe! 2017-03-10 14:23:21 +01:00
Testsuite
…
Three Make a zoomToPosition function for the Scene_polyhedron_item 2017-05-12 09:24:18 +02:00
Triangulation Remove dependencies of Triangulation_3 on Triangulation_2 2017-04-06 11:08:37 +02:00
Triangulation_2 Fixed bad merge and removed the last include of Reg_tr_euclidean_traits_2 2017-05-24 14:08:23 +02:00
Triangulation_3 Merge branch 'Periodic_3_Regular_triangulation_3-APelle-old' into Periodic_3_Regular_triangulation_3-APelle 2017-05-24 12:18:49 +02:00
Union_find
…
Visibility_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Voronoi_diagram_2 Fixed wrong point type in regular adaption traits 2017-05-22 11:27:02 +02:00
wininst remove non UTF-8 characters 2017-01-19 15:20:26 +01:00
.gitattributes
…
.gitignore
…
.travis.yml Install cmake 3.7 from a ppa 2017-04-14 17:25:41 +02:00
CMakeLists.txt
…
INSTALL.md
…
LICENSE.md
…
README.md Fix grammar error in readme.md 2017-04-02 10:21:42 -07: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 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