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
57,192 Commits 3 Branches 156 Tags 992 MiB
C++ 82.1%
JetBrains MPS 8.2%
Pawn 5.5%
CMake 1.1%
Shell 0.7%
Other 2%
Go to file
Sebastien Loriot ec8ad3f1d9 Update README.md 
Remove sentence about directory structure
 		2015-03-05 00:10:39 +01:00
AABB_tree when using HalfedgeGraph or FaceGraph API, graph_traits must be included 2014-07-04 17:24:07 +02:00
Algebraic_foundations typo 2014-08-26 16:25:29 +02:00
Algebraic_kernel_d Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
Algebraic_kernel_for_circles
…
Algebraic_kernel_for_spheres remove warning 2014-07-04 17:24:06 +02:00
Alpha_shapes_2 restore figure source files removed in 0fa2cacb 2014-02-10 14:54:23 +01:00
Alpha_shapes_3 Fix a warning 2014-07-16 16:52:50 +02:00
Apollonius_graph_2 using Exact_rational instead of Gmpq 2014-06-27 15:20:48 +02:00
Arithmetic_kernel Add/remove #include 2014-06-26 19:10:06 +02:00
Arrangement_on_surface_2 Add more display to Aos_2 test runner script 2014-08-11 19:55:36 +02:00
BGL Merge branch BGL-make_property_map_lightweight-For_4.5_bugfix-GF' into releases/CGAL-4.5-branch 2014-11-28 12:04:55 +01:00
Boolean_set_operations_2 workaround ambiguous call in kernel intersection functions when including BSO_2 2014-12-11 16:33:29 +01:00
Bounding_volumes Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
Box_intersection_d restore figure source files removed in 0fa2cacb 2014-02-10 14:54:23 +01:00
CGAL_Core This example needs CGAL_Core 2014-06-27 15:11:44 +02:00
CGAL_ImageIO Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
CGAL_ipelets f vs lf 2014-08-05 17:19:49 +02:00
Cartesian_kernel Merge branch 'CGAL-use_leda-GF-OLD' into CGAL-use_leda-GF 2014-06-18 22:50:06 +02:00
Circular_kernel_2 Use the poor compiler's version of 'using' (thank you Laurent) 2014-03-25 14:38:38 +01:00
Circular_kernel_3 using Exact_rational 2014-06-27 13:51:25 +02:00
Circulator Fix the remaining warnings on my platform 2014-04-01 14:50:51 +02:00
Combinatorial_map Merge branch 'Mesh_3-compare_index-GF-old' into Mesh_3-compare_index-GF 2014-07-18 15:47:14 +02:00
Conic_2
…
Convex_decomposition_3 Arithmetic_kernel -> Exact_integer/rational 2014-07-16 16:45:14 +02:00
Convex_hull_2 Send the points of the hello world example to std::cout. 2014-08-27 12:23:00 +02:00
Convex_hull_3 precise that the convex hull is triangulated 2014-09-04 15:56:07 +02:00
Convex_hull_d
…
Distance_2
…
Distance_3
…
Documentation Reorder packages in the Part Geometry Processing: Surfaces, Points, 2D 2014-08-29 16:22:54 +02:00
Envelope_2 Arithmetic_kernel -> Exact_integer/rational 2014-07-16 18:55:30 +02:00
Envelope_3 Merge branch 'boost-work_around_dijktra_bug_1.54-local' 2014-07-23 08:46:33 +02:00
Filtered_kernel Add operator() with 4 arguments in Static_filters/Angle_3 2014-05-26 14:41:29 +02:00
Generator restore figure source files removed in 0fa2cacb 2014-02-10 14:54:23 +01:00
Geomview
…
GraphicsView Do not require GMP explicitly 2014-07-02 12:58:50 +02:00
HalfedgeDS restore figure source files removed in 0fa2cacb 2014-02-10 14:54:23 +01:00
Hash_map make the edge_descriptor of Polyhedron hashable 2014-07-23 08:20:16 +02:00
Homogeneous_kernel Merge branch 'CGAL-use_leda-GF-OLD' into CGAL-use_leda-GF 2014-06-18 22:50:06 +02:00
Inscribed_areas restore figure source files removed in 0fa2cacb 2014-02-10 14:54:23 +01:00
Installation Add a README.md at the root of the SCM repository 2015-01-07 11:40:24 +01:00
Interpolation restore figure source files removed in 0fa2cacb 2014-02-10 14:54:23 +01:00
Intersections_2
…
Intersections_3 Arithmetic_kernel -> Exact_integer/rational 2014-07-16 18:55:30 +02:00
Interval_skip_list
…
Interval_support
…
Inventor Fix the conversion to void* 2014-02-13 11:02:51 +01:00
Jet_fitting_3 Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
Kernel_23 workaround ambiguous call in kernel intersection functions when including BSO_2 2014-12-11 16:33:29 +01:00
Kernel_d Arithmetic_kernel -> Exact_integer/rational 2014-07-16 18:55:30 +02:00
Kinetic_data_structures using Exact_rational instead of Gmpq 2014-06-27 15:20:48 +02:00
LEDA
…
Linear_cell_complex Merge branch 'Mesh_3-compare_index-GF-old' into Mesh_3-compare_index-GF 2014-07-18 15:47:14 +02:00
MacOSX
…
Maintenance releases/CGAL-4.5-branch targets CGAL-4.5.1 2014-10-31 17:27:28 +01:00
Matrix_search
…
Mesh_2 Merge branch 'Mesh_3-parallel-cjamin-old' into Mesh_3-parallel-cjamin 2014-05-14 19:05:40 +02:00
Mesh_3 cleanup 2014-11-27 11:29:52 +01:00
Minkowski_sum_2 Arithmetic_kernel -> Exact_integer/rational 2014-07-16 18:55:30 +02:00
Minkowski_sum_3 Arithmetic_kernel -> Exact_integer/rational 2014-07-16 16:45:14 +02:00
Miscellany
…
Modifier
…
Modular_arithmetic fix namespace 2014-03-04 20:10:32 +01:00
Nef_2 Arithmetic_kernel -> Exact_integer/rational 2014-07-16 16:52:17 +02:00
Nef_3 Arithmetic_kernel -> Exact_integer/rational 2014-07-16 16:45:14 +02:00
Nef_S2 Merge remote-tracking branch 'origin/CGAL-Less_warnings-GF' 2014-07-16 17:48:56 +02:00
NewKernel_d Use CGAL::Exact_rational instead of CGAL::Gmpq 2014-08-05 17:28:54 +02:00
Number_types Test _WIN32 instead of _MSC_VER 2014-11-26 16:26:54 +01:00
OpenNL
…
Operations_on_polyhedra Workaround for CGAL_CFG_FPU_ROUNDING_MODE_UNWINDING_VC_BUG 2014-08-29 14:55:12 +02:00
Optimisation_basic
…
Partition_2 add missing const in doc 2014-05-06 16:03:51 +02:00
Periodic_2_triangulation_2 doc bug-fix: Hidden_type -> unspecified_type 2014-06-02 07:47:05 +02:00
Periodic_3_triangulation_3 remove extra include 2014-06-27 13:51:38 +02:00
Point_set_2
…
Point_set_processing_3 Merge branch 'boost-work_around_dijktra_bug_1.54-local' 2014-07-23 08:46:33 +02:00
Polygon Arithmetic_kernel -> Exact_integer/rational 2014-07-16 16:45:14 +02:00
Polyhedron Merge branch Mesh_3-fix_plugin_interface-cjamin' into releases/CGAL-4.5-branch 2014-10-31 16:40:04 +01:00
Polyhedron_IO Fix the conversion to void* 2014-02-13 11:02:51 +01:00
Polynomial Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
Polytope_distance_d Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
Principal_component_analysis
…
Profiling_tools Merge branch 'Mesh_3-parallel-cjamin-old' into Mesh_3-parallel-cjamin 2014-03-10 17:01:03 +01:00
QP_solver using Exact_rational instead of Gmpq 2014-06-27 15:20:48 +02:00
Qt_widget
…
Random_numbers Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
Ridges_3 Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
STL_Extension fix a bug that happens on vc10, because atomics are not initialized 2014-12-16 16:42:22 +01:00
Scripts Change the IP address for test result submissions 2014-08-27 10:35:14 +02:00
SearchStructures restore figure source files removed in 0fa2cacb 2014-02-10 14:54:23 +01:00
Segment_Delaunay_graph_2 using Exact_rational instead of Gmpq 2014-06-27 15:20:48 +02:00
Skin_surface_3 Merge branch 'CGAL-use_leda-GF-OLD' into CGAL-use_leda-GF 2014-06-18 22:50:06 +02:00
Snap_rounding_2 Fix permissions 2014-05-15 18:33:36 +02:00
Solver_interface Merge branch 'to-be-tested/Stop_testing_taucs-sloriot' 2014-07-16 20:19:21 +02:00
Spatial_searching Merge branch 'Spatial_searching-fix_fuzzy_iso_box_contains-GF' 2014-08-06 18:52:39 +02:00
Spatial_sorting restore figure source files removed in 0fa2cacb 2014-02-10 14:54:23 +01:00
Straight_skeleton_2 Disable a data file 2014-08-28 16:29:35 +02:00
Stream_lines_2 restore figure source files removed in 0fa2cacb 2014-02-10 14:54:23 +01:00
Stream_support Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
Subdivision_method_3 fix Loop scheme sqrt -> square 2014-04-25 07:20:39 +02:00
Surface_mesh_parameterization Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
Surface_mesh_segmentation Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
Surface_mesh_simplification is_topologically_valid is aware of pinching and handle it as topological feature 2014-08-28 10:47:42 +02:00
Surface_mesher Convert source files encoding to utf-8 2014-08-01 11:20:13 +02:00
Surface_modeling add empty line at end of file 2014-09-29 08:11:35 +02:00
Surface_reconstruction_points_3 Merge branch 'Polyhedron_demo-import_splatting-GF' 2014-07-21 08:23:36 +02:00
Testsuite Workaround the incompatibility with Boost 1.54 2014-07-11 12:04:42 +02:00
Triangulation_2 Merge branch 'CGAL-use_leda-GF-OLD' into CGAL-use_leda-GF 2014-06-18 22:50:06 +02:00
Triangulation_3 add missing typedef for compilation on Linux 2014-10-03 17:11:08 +02:00
Union_find
…
Voronoi_diagram_2
…
wininst remove mention of Taucs in the windows installer 2014-07-03 14:22:53 +02:00
.gitattributes
…
.gitignore Add a README.md at the root of the SCM repository 2015-01-07 11:40:24 +01:00
CMakeLists.txt
…
INSTALL.md Add a LICENSE.md file 2015-01-07 11:40:24 +01:00
LICENSE.md Update LICENSE.md 2015-03-05 00:05:24 +01:00
README.md Update README.md 2015-03-05 00:10:39 +01:00
copyright
…

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