The public CGAL repository, see the README below
Go to file
Sébastien Loriot e0856dff1d update the procedure to remove null edge which collapse is topologically invalid
When removing a null edge which collapse is not topologically valid,
it might happen that the set of triangles incident to the endpoints
of the edge is not a topological disk. With this code we remove
parts that are "inside" the topological disk we target.
The heuristic used is to remove component that are the smallest,
counting the number of faces
2015-04-07 11:06:42 +02:00
AABB_tree use listing 2015-02-11 17:15:39 +01:00
Algebraic_foundations Merge branch 'CGAL-misc_warnings-GF' 2015-01-12 13:00:41 +01:00
Algebraic_kernel_d use UTF8 for letters with accent 2015-01-31 13:58:08 +01:00
Algebraic_kernel_for_circles
Algebraic_kernel_for_spheres
Alpha_shapes_2
Alpha_shapes_3 use UTF8 for letters with accent 2015-01-31 13:58:08 +01:00
Apollonius_graph_2
Arithmetic_kernel
Arrangement_on_surface_2 Fix compilation errors with C++11 and Boost-1.56 2015-01-14 14:52:53 +01:00
BGL fix doc warnings 2015-03-18 09:28:50 +01:00
Barycentric_coordinates_2 remove bat files 2015-01-09 09:08:20 +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 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
CGAL_Core Merge branch 'CGAL-various_fixes-lrineau' 2014-12-17 17:07:57 +01:00
CGAL_ImageIO add consistency in the use of size_t everywhere 2014-11-13 11:13:35 +01:00
CGAL_ipelets use UTF8 for letters with accent 2015-01-31 13:58:08 +01:00
Cartesian_kernel
Circular_kernel_2 use UTF8 for letters with accent 2015-01-31 13:58:08 +01:00
Circular_kernel_3 use UTF8 for letters with accent 2015-01-31 13:58:08 +01:00
Circulator Add the two concepts Descriptor and Index (concern only the doc). 2014-12-02 11:02:52 +01:00
Combinatorial_map Merge branch 'Combinatorial_map-update_attributes-sbrandel' 2015-01-08 14:48:47 +01:00
Conic_2
Convex_decomposition_3
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 Fix compilation errors with C++11 and Boost-1.56 2015-01-14 14:47:29 +01:00
Convex_hull_d
Distance_2
Distance_3
Documentation add random access range 2015-04-01 18:11:39 +02:00
Envelope_2
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 use UTF8 for letters with accent 2015-01-31 13:58:08 +01:00
Geomview
GraphicsView Merge branch 'Triangulation_2-NewPolylineConstraint-GF' 2015-01-12 11:44:32 +01:00
HalfedgeDS
Hash_map make the edge_descriptor of Polyhedron hashable 2014-07-23 08:20:16 +02:00
Homogeneous_kernel
Inscribed_areas
Installation Merge remote-tracking branch 'origin/releases/CGAL-4.5-branch' 2015-02-16 11:45:08 +01:00
Interpolation use UTF8 for letters with accent 2015-01-31 13:58:08 +01: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
Interval_support use CGAL_UAE_TYPE 2015-01-08 09:59:28 +01:00
Inventor
Jet_fitting_3 use UTF8 for letters with accent 2015-01-31 13:58:08 +01:00
Kernel_23 make Kernel_traits<T>::type::FT usable as return type of free function 2015-03-17 16:20:38 +01:00
Kernel_d Merge branch 'Triangulation-higher_dimensions-odevil_shornus' 2015-01-08 18:15:34 +01:00
Kinetic_data_structures Fix compilation errors with C++11 and Boost-1.56 2015-01-14 14:52:53 +01:00
LEDA
Linear_cell_complex Merge branch 'Combinatorial_map-update_attributes-sbrandel' 2015-01-08 14:48:47 +01:00
MacOSX Restore the executable bit of all scripts 2015-01-07 17:54:56 +01:00
Maintenance The web site is now hosted at ftp.cgal.org 2015-02-13 18:21:39 +01:00
Matrix_search fix ambiguity between std::nth_element and CGAL::nth_element 2014-12-08 16:37:16 +01:00
Mesh_2 use iformat for reading doubles 2014-11-26 16:53:50 +01:00
Mesh_3 move internal folder to subfolder of Polygon_mesh_processing 2015-03-16 10:04:56 +01:00
Minkowski_sum_2
Minkowski_sum_3
Miscellany
Modifier
Modular_arithmetic update docstring about largest/initial prime in prime list 2014-11-24 10:53:16 +01:00
Nef_2 Restore the executable bit of all scripts 2015-01-07 17:54:56 +01:00
Nef_3 Restore the executable bit of all scripts 2015-01-07 17:54:56 +01:00
Nef_S2
NewKernel_d Merge branch 'Triangulation-higher_dimensions-odevil_shornus' 2015-01-08 18:15:34 +01:00
Number_types Support MINGW64 in sse2.h 2015-01-26 17:35:05 +01:00
OpenNL remove warning 2015-02-13 11:39:30 +01:00
Operations_on_polyhedra update filename 2015-03-14 15:51:15 +01:00
Optimisation_basic
Partition_2
Periodic_2_triangulation_2
Periodic_3_triangulation_3 Merge branch 'Periodic_3-split_test_for_MSVC-GF' 2015-01-15 12:40:36 +01: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_processing-IO-GF' 2015-02-16 10:42:27 +01:00
Polygon
Polygon_mesh_processing update the procedure to remove null edge which collapse is topologically invalid 2015-04-07 11:06:42 +02:00
Polyhedron named parameters in self_intersections.h (code and doc) 2015-04-01 13:46:53 +02:00
Polyhedron_IO more generic reader 2015-02-09 16:51:32 +01:00
Polyline_simplification_2 fix the #include 2015-01-08 10:24:19 +01: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
Profiling_tools Display time before the assertion 2015-01-15 11:06:44 +01:00
QP_solver use UTF8 for letters with accent 2015-01-31 13:58:08 +01:00
Qt_widget
Random_numbers disable warning with push/pop macros around boost header 2014-12-16 17:25:33 +01:00
Ridges_3 use UTF8 for letters with accent 2015-01-31 13:58:08 +01:00
STL_Extension remove \, 2015-01-31 16:15:40 +01:00
Scale_space_reconstruction_3 the order of the pts in the kd-tree is shuffled -> Internally store the input pts 2015-01-20 10:27:15 +01:00
Scripts Make the script display the status of the merge 2015-01-22 13:52:14 +01:00
SearchStructures
Segment_Delaunay_graph_2
Skin_surface_3
Snap_rounding_2 Restore the executable bit of all scripts 2015-01-07 17:54:56 +01:00
Solver_interface Merge branch 'Polyhedron_HoleFilling-GF-old' into Polyhedron_HoleFilling-GF 2014-08-12 07:11:07 +02:00
Spatial_searching fix links. They went into the dD kernel 2015-02-10 10:50:50 +01:00
Spatial_sorting
Straight_skeleton_2 Fix compilation errors with C++11 and Boost-1.56 2015-01-14 14:52:53 +01:00
Stream_lines_2
Stream_support #include <cctype> for isspace() 2014-12-04 14:22:49 +01:00
Subdivision_method_3
Surface_mesh improve doc 2015-02-03 14:26:43 +01:00
Surface_mesh_parameterization use UTF8 for letters with accent 2015-01-31 13:58:08 +01:00
Surface_mesh_segmentation Functions must be written with '()' 2015-02-10 15:51:01 +01:00
Surface_mesh_simplification named parameters are in parameters namespace 2015-03-17 16:20:37 +01:00
Surface_mesher Restore the executable bit of all scripts 2015-01-07 17:54:56 +01:00
Surface_modeling move Vector into package namespace 2015-01-15 10:09:24 +01:00
Surface_reconstruction_points_3 Merge branch 'local/Remove_condition_on_CGAL_version' into Polygon_mesh_processing-GF 2015-02-05 14:47:56 +01:00
Testsuite Restore the executable bit of all scripts 2015-01-07 17:54:56 +01:00
Triangulation add missing j 2015-01-31 14:09:43 +01:00
Triangulation_2 Add the src files of figures of TDS_2 2015-01-28 13:19:12 +01:00
Triangulation_3 typo 2015-02-05 16:09:03 +01:00
Union_find
Voronoi_diagram_2
wininst
.gitattributes Merge branch 'old/Polygon_mesh_processing-GF' into Polygon_mesh_processing-GF 2015-02-16 11:48:29 +01:00
.gitignore Merge branch 'Triangulation-higher_dimensions-odevil_shornus-old' into Triangulation-higher_dimensions-odevil_shornus 2014-12-18 09:32:23 +01:00
CMakeLists.txt
copyright