T

Sven Oesau d73676eb8f renamed several variables to follow CGAL standard

changed main loop: after search probability for min_points is surpassed, no more candidates are generated and the remaining ones are searched. Duplicate candidates are filtered.

added Shape_base::is_same(): compares to shapes by testing distance and normal deviation from random points from other shape

2015-07-08 18:55:52 +02:00

AABB_tree

use listing

2015-02-11 17:15:39 +01:00

Algebraic_foundations

fix documentation in Nef_2

2015-03-23 11:03:32 +01:00

Algebraic_kernel_d

Remove two unused includes of pool_allocator

2015-04-10 14:48:33 +02:00

Algebraic_kernel_for_circles

get() -> get_pointee_or_identity()

2015-05-13 16:18:31 +02:00

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

Merge pull request #111 from aympelle/Periodic_3_Delaunay_triangulation_traits_3-APelle

2015-06-17 09:59:33 +02:00

Apollonius_graph_2

Update ag2_exact_traits_sqrt.cpp

2015-04-02 08:32:07 +03:00

Arithmetic_kernel

Add/remove #include

2014-06-26 19:10:06 +02:00

Arrangement_on_surface_2

Merge pull request #69 from efifogel/MS_2-of_holes-efif

2015-06-10 12:24:00 +02:00

Barycentric_coordinates_2

remove bat files

2015-01-09 09:08:20 +01:00

BGL

Merge pull request #100 from sloriot/gsoc2014-Polyhedron_shortest_path-skiazyk

2015-06-15 10:45:25 +02:00

Boolean_set_operations_2

Merge branch 'MS_2-of_holes-efif-old' into MS_2-of_holes-efif

2015-05-03 11:41:36 +03:00

Bounding_volumes

use UTF8 for letters with accent

2015-01-31 13:58:08 +01:00

Box_intersection_d

Simplify examples by reading data and not generating them randomly

2015-01-27 18:17:05 +01:00

Cartesian_kernel

fix the link to the developers manual, in the code

2015-06-19 11:15:55 +02:00

CGAL_Core

Fix #48

2015-04-27 17:21:18 +02:00

CGAL_ImageIO

add consistency in the use of size_t everywhere

2014-11-13 11:13:35 +01:00

CGAL_ipelets

using the free function to_double instead of the member function

2015-04-13 14:25:57 +02:00

Circular_kernel_2

get() -> get_pointee_or_identity()

2015-05-13 16:18:31 +02:00

Circular_kernel_3

Replace CGAL::get() with CGAL::get_pointee_or_identity() and remove using get::

2015-05-13 16:18:31 +02:00

Circulator

Add the two concepts Descriptor and Index (concern only the doc).

2014-12-02 11:02:52 +01:00

Combinatorial_map

Move functor that detect non void attributes and point in CGAL namespace (before they were in internal); add a missing void typedef.

2015-05-15 19:58:37 +02:00

Conic_2

Mainly added includes

2013-09-13 22:24:30 +02:00

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

float -> double

2015-06-09 10:33:33 +02:00

Convex_hull_d

skip deprecation warnings

2015-02-18 14:23:06 +01:00

Distance_2

Merge branch 'Kernel-replace_object-pmoeller-old' into Kernel-replace_object-pmoeller

2013-03-14 10:29:31 +01:00

Distance_3

New license.txt files (eol changes)

2013-02-19 16:46:39 +01:00

Documentation

Merge branch 'Point_set_shape_detection_3-cjamin-old' into Point_set_shape_detection_3-cjamin

2015-06-30 10:36:11 +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

Restore the executable bit of all scripts

2015-01-07 17:54:56 +01:00

Generator

Merge branch 'Generator-more_point_generators-pmachado' of git://github.com/sloriot/cgal into sloriot-Generator-more_point_generators-pmachado

2015-04-15 16:25:34 +02:00

Geomview

remove doc_tex documentation (including developer manual) and old manual tools

2013-12-03 17:27:02 +01:00

GraphicsView

end of merge

2015-05-19 09:07:53 +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

Replace CGAL::get() with CGAL::get_pointee_or_identity() and remove using get::

2015-05-13 16:18:31 +02:00

Inscribed_areas

restore figure source files removed in 0fa2cacb

2014-02-10 14:54:23 +01:00

Installation

move to place holder

2015-07-07 16:46:32 +02:00

Interpolation

use examples.txt at the root of the doc package dir

2015-04-14 11:52:22 +02:00

Intersections_2

Fix compilation with Boost-1.56 and later

2015-01-13 16:59:07 +01:00

Intersections_3

Fix compilation errors with C++11 and Boost-1.56

2015-01-14 14:52:53 +01:00

Interval_skip_list

Add a script to detect wrong permissions, and fix permissions

2014-02-06 18:49:09 +01:00

Interval_support

Remove unused static_warning include

2015-04-10 14:12:35 +02:00

Inventor

Fix the conversion to void*

2014-02-13 11:02:51 +01:00

Jet_fitting_3

improve jet fitting manual

2015-03-13 10:32:06 +01:00

Kernel_23

fix the link to the developers manual, in the code

2015-06-19 11:15:55 +02:00

Kernel_d

Merge branch 'NewKernel_d-insphere-glisse-old' into NewKernel_d-insphere-glisse

2015-05-12 17:56:35 +02:00

Kinetic_data_structures

Fix compilation errors with C++11 and Boost-1.56

2015-01-14 14:52:53 +01:00

LEDA

Mainly added includes

2013-09-13 22:24:30 +02:00

Linear_cell_complex

Merge pull request #73 from afabri/CGAL-Qt_no_keywords-GF

2015-05-26 12:32:40 +02:00

MacOSX

Restore the executable bit of all scripts

2015-01-07 17:54:56 +01:00

Maintenance

updated crontab (automated commit)

2015-06-26 23:20:49 +02:00

Matrix_search

fix ambiguity between std::nth_element and CGAL::nth_element

2014-12-08 16:37:16 +01:00

Mesh_2

avoid returning a ref to temporary object

2015-06-01 14:50:51 +02:00

Mesh_3

Merge remote-tracking branch 'cgal/releases/CGAL-4.6-branch'

2015-06-28 18:25:04 +02:00

Minkowski_sum_2

Patch to remove a warning

2015-05-27 12:08:02 +02:00

Minkowski_sum_3

Arithmetic_kernel -> Exact_integer/rational

2014-07-16 16:45:14 +02:00

Miscellany

Merge branch 'Mesh_3-parallel-cjamin-old' into Mesh_3-parallel-cjamin

2013-09-25 11:47:43 +02:00

Modifier

remove doc_tex documentation (including developer manual) and old manual tools

2013-12-03 17:27:02 +01:00

Modular_arithmetic

update docstring about largest/initial prime in prime list

2014-11-24 10:53:16 +01:00

Nef_2

fix documentation in Nef_2

2015-03-23 11:03:32 +01:00

Nef_3

if the incremental builder failed, simply rollback instead of continuing

2015-02-26 08:51:00 +01:00

Nef_S2

Merge remote-tracking branch 'origin/CGAL-Less_warnings-GF'

2014-07-16 17:48:56 +02:00

NewKernel_d

Merge pull request #84 from mglisse/NewKernel_d-insphere-glisse

2015-05-18 11:21:01 +02:00

Number_types

Merge pull request #115 from lrineau/Number_types-oldgmp-glisse

2015-06-10 12:00:42 +02:00

OpenNL

remove warning

2015-02-13 11:39:30 +01:00

Operations_on_polyhedra

Merge branch 'local/Polyhedron_demo-export_STL_builder'

2015-01-30 16:09:00 +01:00

Optimisation_basic

remove doc_tex documentation (including developer manual) and old manual tools

2013-12-03 17:27:02 +01:00

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

Merge pull request #111 from aympelle/Periodic_3_Delaunay_triangulation_traits_3-APelle

2015-06-17 09:59:33 +02:00

Point_set_2

use UTF8 for letters with accent

2015-01-31 13:58:08 +01:00

Point_set_processing_3

Merge branch 'Point_set_shape_detection_3-cjamin-old' into Point_set_shape_detection_3-cjamin

2015-06-30 10:36:11 +02:00

Point_set_shape_detection_3

renamed several variables to follow CGAL standard

2015-07-08 18:55:52 +02:00

Polygon

Arithmetic_kernel -> Exact_integer/rational

2014-07-16 16:45:14 +02:00

Polyhedron

Add our plugin to the list

2015-06-30 16:58:21 +02:00

Polyhedron_IO

Merge two commits forgotten in pull-request #110

2015-06-17 10:20:28 +02:00

Polyline_simplification_2

Polyline simplification demo

2015-05-06 16:06:33 +02:00

Polynomial

Convert source files encoding to utf-8

2014-08-01 11:20:13 +02:00

Polytope_distance_d

use UTF8 for letters with accent

2015-01-31 13:58:08 +01:00

Principal_component_analysis

Use CGAL::sqrt() rather than std::sqrt()

2015-04-08 10:53:30 -07:00

Profiling_tools

Display time before the assertion

2015-01-15 11:06:44 +01:00

QP_solver

force convertion to exact number type (avoid ambiguous call to cmp operators)

2015-04-13 15:39:35 +02:00

Qt_widget

remove doc_tex documentation (including developer manual) and old manual tools

2013-12-03 17:27:02 +01:00

Random_numbers

disable warning with push/pop macros around boost header

2014-12-16 17:25:33 +01:00

Ridges_3

improve the example in Ridges.txt (that is nothing that gets compiled)

2015-05-28 11:04:18 +02:00

Scale_space_reconstruction_3

Update WeightedApproximation_3.h

2015-03-26 10:24:57 +01:00

Scripts

make cgal_create_CMakeLists and its brethren recognize all common C++ source file extensions

2015-06-25 15:55:55 +02:00

SearchStructures

restore figure source files removed in 0fa2cacb

2014-02-10 14:54:23 +01:00

Segment_Delaunay_graph_2

Do not use "or" instead of "||" ; Use typedef in testsuite instead of derivation"

2015-04-29 11:58:02 +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

Restore the executable bit of all scripts

2015-01-07 17:54:56 +01:00

Solver_interface

Merge branch 'to-be-tested/Stop_testing_taucs-sloriot'

2014-07-16 20:19:21 +02:00

Spatial_searching

add missing typedef in the doc

2015-05-19 11:42:13 +02:00

Spatial_sorting

Merge branch 'Spatial_sorting-spatial_sorting_on_sphere-pmachado' of git://github.com/sloriot/cgal into sloriot-Spatial_sorting-spatial_sorting_on_sphere-pmachado

2015-04-22 17:41:53 +02:00

STL_Extension

Merge branch 'Point_set_shape_detection_3-cjamin-old' into Point_set_shape_detection_3-cjamin

2015-06-12 16:04:59 +02:00

Straight_skeleton_2

Fix compilation errors with C++11 and Boost-1.56

2015-01-14 14:52:53 +01:00

Stream_lines_2

restore figure source files removed in 0fa2cacb

2014-02-10 14:54:23 +01:00

Stream_support

rename file to avoid cmake target name clash

2015-04-29 09:14:57 +02:00

Subdivision_method_3

fix Loop scheme sqrt -> square

2014-04-25 07:20:39 +02:00

Surface_mesh

Merge pull request #77 from afabri/BGL-helpers-GF

2015-05-26 12:27:15 +02:00

Surface_mesh_parameterization

use examples.txt at the root of the doc package dir

2015-04-14 11:52:22 +02:00

Surface_mesh_segmentation

Merge branch 'old/gsoc2014-Polyhedron_shortest_path-skiazyk' into gsoc2014-Polyhedron_shortest_path-skiazyk

2015-06-01 17:47:31 +02:00

Surface_mesh_shortest_path

please MSVC10

2015-06-10 17:04:57 +02:00

Surface_mesh_simplification

vertex_index_map is only used for debug

2015-02-13 11:16:00 +01:00

Surface_mesher

BOOST_FOREACH -> Q_FFOREACH

2015-05-08 19:15:25 +02:00

Surface_modeling

remove test from cmake script

2015-04-14 09:34:55 +02:00

Surface_reconstruction_points_3

use examples.txt at the root of the doc package dir

2015-04-14 11:52:22 +02:00

Testsuite

Restore the executable bit of all scripts

2015-01-07 17:54:56 +01:00

Triangulation

Document that Triangulation only works with Epick_d.

2015-06-19 12:15:40 +02:00

Triangulation_2

Merge pull request #126 from afabri/Triangulation_2-fix_plus_2-GF

2015-06-18 17:31:17 +02:00

Triangulation_3

Triangulation_3 demo

2015-05-06 15:53:49 +02:00

Union_find

remove doc_tex documentation (including developer manual) and old manual tools

2013-12-03 17:27:02 +01:00

Voronoi_diagram_2

Trivial bug-fix: fix a warning about unused parameter

2014-01-06 14:27:09 +01:00

wininst

Prepare the NSIS script for 4.7

2015-04-21 17:28:03 +02:00

.gitattributes

Fix the release date

2015-02-12 17:32:28 +01:00

.gitignore

Merge branch 'master' of github.com:lrineau/cgal into lrineau-master

2015-03-05 00:54:57 +01:00

CMakeLists.txt

only build the documentation if the BUILD_DOC is set to ON

2013-06-21 15:11:25 +02:00

correct library names

2012-08-03 18:09:57 +00:00

INSTALL.md

Update INSTALL.md

2015-03-05 00:44:19 +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

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 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.

README.md

CGAL releases

CGAL Git repository layout

Compilation and installation

License

More information