T

Mael Rouxel-Labbé b052d3bc5f Distinguished between the first cone and the second cone

Thus if the input cones are C_0 ... C_3, then the seam is going from C_0 to C_3.
This is important because the result is not always identical.

Plugin of the demo decides randomly for now, which is not satisfying.

2017-06-22 16:15:57 +02:00

.github

Update PULL_REQUEST_TEMPLATE.md

2017-01-25 16:59:24 +01:00

.travis

Use version 2.6.3 of qglviewer instead of master

2017-06-21 15:32:37 +02:00

AABB_tree

Merge pull request #1852 from maxGimeno/Doxygen_compare-GF

2017-06-13 10:18:28 +02:00

Advancing_front_surface_reconstruction

add missing license include directive

2017-01-19 15:20:27 +01:00

Algebraic_foundations

update project name of cmake scripts of tests

2016-09-08 00:26:37 +02:00

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

Temporarily silenced weighted alpha shape traits depreciation warnings

2017-05-16 10:28:09 +02:00

Alpha_shapes_3

Merge pull request #2081 from maxGimeno/Merge_3d_demos-GF

2017-05-29 11:16:21 +02:00

Apollonius_graph_2

test dependencies in Mesh_2

2017-04-06 13:16:35 +02:00

Arithmetic_kernel

Fix a similar CMake warning

2016-11-18 15:40:46 +01:00

Arrangement_on_surface_2

Merge pull request #2061 from efifogel/Sgm-bug_fix-efif

2017-05-29 11:17:22 +02:00

Barycentric_coordinates_2

add include directive for license of all GPL header files

2017-01-19 15:20:25 +01:00

BGL

Fixed border_halfedges() usage in the code of SMP's demo plugin

2017-06-22 16:15:57 +02:00

Boolean_set_operations_2

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +02: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

Cartesian_kernel

Merge pull request #2122 from sgiraudot/Kernel-Fix_plane_to_2d-GF

2017-05-29 11:17:05 +02:00

CGAL_Core

CGAL_Core: make it less verbose to fix #1915

2017-04-03 12:36:43 +02:00

CGAL_ImageIO

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +02:00

CGAL_ipelets

Merge branch 'releases/CGAL-4.10-branch'

2017-05-24 17:45:58 +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

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +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 #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

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +02:00

Convex_hull_d

Fixed improper guards against the inclusion of deprecated headers

2017-05-16 10:17:41 +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

Misc minor changes

2017-06-22 16:14:55 +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

Add static filtering for Plane_3

2017-05-19 11:44:01 +02:00

Generalized_map

remove empty file

2017-01-19 17:11:38 +01:00

Generator

Do not include graph_traits_{Polyhedron | Surface_mesh}.h

2017-04-24 19:17:43 +02:00

Geomview

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +02:00

GraphicsView

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +02:00

HalfedgeDS

Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF

2016-10-05 13:11:04 +02:00

Hash_map

Merge pull request #1701 from afabri/Convex_hull_3-FaceGraph-GF

2016-12-30 15:14:34 +01:00

Homogeneous_kernel

add missing }

2017-05-12 09:48:23 +02:00

Inscribed_areas

add include directive for license of all GPL header files

2017-01-19 15:20:25 +01:00

Installation

find_package SuiteSparse

2017-06-22 16:15:57 +02:00

Interpolation

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +02: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

add include directive for license of all GPL header files

2017-01-19 15:20:25 +01: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

remove non UTF-8 characters

2017-01-19 15:20:26 +01:00

Kernel_23

Fixed cubic equation solver

2017-06-22 16:14:55 +02:00

Kernel_d

Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF

2016-10-05 13:11:04 +02:00

Kinetic_data_structures

KDS: do not open /dev/null

2017-04-03 19:00:43 +02:00

Kinetic_framework

fix Core dependancies

2017-02-13 17:16:30 +01:00

LEDA

remove useless file

2016-10-06 09:47:38 +02:00

Linear_cell_complex

Merge branch 'releases/CGAL-4.9-branch' into releases/CGAL-4.10-branch

2017-06-12 18:10:14 +02:00

MacOSX

…

Maintenance

Next release in that branch will be 4.10.1

2017-06-16 15:38:57 +02:00

Matrix_search

add include directive for license of all GPL header files

2017-01-19 15:20:25 +01:00

Mesh_2

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +02:00

Mesh_3

Merge pull request #2143 from afabri/Mesh_3-mesh_polyhedral_domain_with_surface_inside-GF

2017-06-16 12:07:13 +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

update project name of cmake scripts of tests

2016-09-08 00:26:37 +02:00

Modular_arithmetic

Use the header only version

2016-11-01 11:45:26 +01:00

Nef_2

Fixed improper guards against the inclusion of deprecated headers

2017-05-16 10:17:41 +02:00

Nef_3

Merge branch 'releases/CGAL-4.10-branch'

2017-06-16 11:45:45 +02:00

Nef_S2

add include directive for license of all GPL header files

2017-01-19 15:20:25 +01: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 #1257 from mglisse/Number_types-gmpxx-glisse

2017-05-29 11:16:56 +02:00

OpenNL

make a static data member thread local

2016-10-17 15:19:26 +02:00

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

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +02:00

Optimisation_basic

…

Partition_2

add include directive for license of all GPL header files

2017-01-19 15:20:25 +01:00

Periodic_2_triangulation_2

add include directive for license of all GPL header files

2017-01-19 15:20:25 +01:00

Periodic_3_triangulation_3

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +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

Bugfix: use find() to compare string to avoid carriage return problems

2017-05-29 11:08:32 +02:00

Point_set_processing_3

add Simon as a maintainer of PSP

2017-06-15 09:40:38 +02:00

Point_set_shape_detection_3

Remove unused variables

2017-05-11 16:12:56 +02:00

Poisson_surface_reconstruction_3

Do not include graph_traits_{Polyhedron | Surface_mesh}.h

2017-04-24 19:17:43 +02:00

Polygon

Merge pull request #1852 from maxGimeno/Doxygen_compare-GF

2017-06-13 10:18:28 +02:00

Polygon_mesh_processing

Small compilation fix for fd5fe64

2017-06-22 16:15:57 +02:00

Polyhedron

Misc minor changes

2017-06-22 16:15:57 +02:00

Polyhedron_IO

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +02:00

Polyline_simplification_2

Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.

2017-05-23 16:12:56 +02: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

Merge pull request #1921 from MaelRL/Subdivision-FaceGraph-GF

2017-05-29 11:16:48 +02:00

Principal_component_analysis_LGPL

Fix Mesh_3

2016-11-03 13:08:31 +01:00

Profiling_tools

inline dot_it()

2016-11-11 08:45:57 +01:00

Property_map

Fix warning on Apple.

2017-06-12 11:30:36 +02:00

QP_solver

add include directive for license of all GPL header files

2017-01-19 15:20:25 +01:00

Random_numbers

create an object as otherwise it looks like a function pointer

2016-11-04 17:36:56 +01:00

Ridges_3

Do not include graph_traits_{Polyhedron | Surface_mesh}.h

2017-04-24 19:17:43 +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

Merge pull request #1852 from maxGimeno/Doxygen_compare-GF

2017-06-13 10:18:28 +02:00

SearchStructures

add include directive for license of all GPL header files

2017-01-19 15:20:25 +01:00

Segment_Delaunay_graph_2

test dependencies in Mesh_2

2017-04-06 13:16:35 +02:00

Segment_Delaunay_graph_Linf_2

test dependencies in Mesh_2

2017-04-06 13:16:35 +02:00

Skin_surface_3

Fix the compilation of individual headers

2017-04-13 15:56:51 +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

Merge pull request #2091 from mglisse/Spatial_searching-misc-glisse

2017-05-29 11:17:14 +02:00

Spatial_sorting

fix conversion warnings (visual 2017)

2017-02-16 13:24:51 +01:00

STL_Extension

Try to fix the segfault

2017-06-19 10:34:05 +02: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

fix release date

2017-05-12 11:01:33 +02:00

Surface_mesh

Added boost::hash overloads for the other Surface_mesh index-based classes

2017-06-22 16:14:55 +02:00

Surface_mesh_deformation

Merge branch 'releases/CGAL-4.10-branch'

2017-05-24 17:45:58 +02:00

Surface_mesh_parameterization

Distinguished between the first cone and the second cone

2017-06-22 16:15:57 +02:00

Surface_mesh_segmentation

discrete authalic now works for Surface_mesh and for a Seam_mesh

2017-06-22 16:11: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

discrete authalic now works for Surface_mesh and for a Seam_mesh

2017-06-22 16:11:38 +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

Rename TIMEOUT and limit it to 2400

2017-06-01 16:32:09 +02:00

Three

Add Q_DECL_OVERRIDE in the examples

2017-05-30 15:17:12 +02:00

Triangulation

Remove dependencies of Triangulation_3 on Triangulation_2

2017-04-06 11:08:37 +02:00

Triangulation_2

Clean-up

2017-05-29 13:24:09 +02:00

Triangulation_3

Remove deprecated call to CGAL_SVN_REVISION and fix about functions in the help menu.

2017-06-06 15:07:11 +02:00

Union_find

update project name of cmake scripts of tests

2016-09-08 00:26:37 +02:00

Visibility_2

add include directive for license of all GPL header files

2017-01-19 15:20:25 +01:00

Voronoi_diagram_2

test dependencies in Mesh_2

2017-04-06 13:16:35 +02:00

wininst

remove non UTF-8 characters

2017-01-19 15:20:26 +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

use clang 3.6

2017-06-16 15:59:53 +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

…

LICENSE.md

…

README.md

Fix grammar error in readme.md

2017-04-02 10:21:42 -07:00

README.md

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.

README.md

CGAL releases

CGAL Git repository layout

Compilation and installation

License

More information