2d191d6651
commit CMakeLists.txt for all examples and tests
2016-03-07 17:39:36 +01:00
0a04a3a48f
Use CGAL_DOC_VERSION
2016-02-11 15:37:54 +01:00
21efce873e
add eol at the end of the file
2016-02-01 09:57:08 +01:00
bb70636a6f
add a simple test that was failing without the previous patch
2016-01-21 22:12:51 +01:00
434fb62b88
replace the flooding algorithm by an iterative method to flag ccbs
...
the former algorithm was buggy
2016-01-21 21:34:08 +01:00
32a3972c33
Merge pull request #592 from afabri/CGAL-dont_submit_cleanup-GF
...
Towards getting rid of dont_submit files
2016-01-08 14:14:08 +01:00
a41165b6eb
various
2016-01-05 18:04:14 +01:00
71b4e9c515
Use CGAL_FULL_VERSION in all Doxyfile.in
2015-12-17 16:33:28 +01:00
81a8f982dc
Handle the easy INPUT cases
...
If INPUT is just PKG/doc/PKG, handle it automatically.
2015-12-10 17:00:26 +01:00
2e493f297b
Merge pull request #389 from afabri/CGAL-Qt3-GF
...
Remove Qt3 based demos
2015-10-23 17:08:49 +02:00
91dd3e6a1e
Merge pull request #369 from sloriot/AOS-removal_optimisation-efifogel_sloriot
...
Arr_2: removal optimisation
2015-10-22 08:49:46 +02:00
1fa107c8c4
deallocate is only called if the number of curves is not 0
2015-10-07 17:01:55 +02:00
44182c67e3
do not document rebind that is in the main concept
2015-10-07 11:03:05 +02:00
cbbd23d7f3
remove extra typename
2015-10-06 15:17:07 +02:00
b49d4544a8
update the doc after the earlier changes
2015-10-06 15:17:06 +02:00
cddf8c3ab8
use pointer of simplices to be more consistant
2015-10-06 15:17:06 +02:00
adbd23fa23
use an integer flag in the halfedge instead of obscure functions
2015-10-06 15:17:00 +02:00
4517d99c1c
use an id instead of an internal handle
2015-10-06 10:55:21 +02:00
8e62e05519
remove remaining Qt3 demos
2015-10-05 14:29:50 +02:00
e70926be79
1st revision
2015-10-03 17:02:07 +03:00
a17d477e1f
Introduced GeneralPolygonSetDcelHalfedge
2015-10-03 17:01:31 +03:00
03ba956319
Added concept GeneralPolygonSetDcelHalfedge
2015-10-03 16:59:25 +03:00
763e1d0c2d
Fixed template parameters
2015-10-03 16:45:09 +03:00
c01ef51722
Fixed concept names
2015-10-03 15:53:10 +03:00
dbee310b07
Moved to proper place
2015-10-03 15:34:00 +03:00
436968c235
Used new definitions of Gps_halfedge_base and Gps_face_base
2015-10-03 15:32:53 +03:00
67c29a6374
Used new definitions of Gps_halfedge_base and Gps_face_base
2015-10-03 15:31:41 +03:00
d0c46f5185
Updated
2015-10-03 15:12:52 +03:00
f3d2268406
1s trevision: default Dcel and Dcel cell types for Gps
2015-10-03 14:30:27 +03:00
3662d9e0a2
Included CGAL/Union_find.h
2015-09-29 18:15:21 +03:00
d81b0b4545
update face type to give access to the ccb containers
2015-09-27 15:48:14 +02:00
e6c2511ef6
name get_base similarly to the static arrangement functions
2015-09-27 15:30:35 +02:00
9968192330
enrich Arr_accessor of some functions to allow dcel manipulations
2015-09-27 15:30:02 +02:00
752ddd3729
remove the alternative version that is now slower that the new edge removal
2015-09-27 13:39:27 +02:00
a273738e8a
force to keep the unbounded face, even if not the master of its set
2015-09-26 15:42:35 +02:00
e3f9788555
add an optimization in case the boolean operation result is empty
2015-09-26 15:42:35 +02:00
9db6cc2465
if more inner ccb are created by edge removal, then we create new in the dcel
2015-09-26 13:34:52 +02:00
c354e37479
fix the flooding algorithm: the flooding should also go through outer_ccbs
2015-09-26 09:45:50 +02:00
621a134f3a
add an alternative way to remove edges by remove all elements at the same time
...
Here is the output of benchmark program polygon_set_2_join.cpp on my machine
current version (polygon_set_2_join):
Timer for join is 0.316
Timer for remove_redundant_edges is 0.08799999999999997
Timer for _reset_faces is 0
Time for 402 grid crossing polygons 0.404
Timer for join is 1.512
Timer for remove_redundant_edges is 0.008000000000000007
Timer for _reset_faces is 0
Time for 1000 random polygons 1.52s
Timer for join is 3.108
Timer for remove_redundant_edges is 0
Timer for _reset_faces is 0
Time for 100000 nested polygons 3.108s
Timer for join is 6.103999999999999
Timer for remove_redundant_edges is 0.01200000000000045
Timer for _reset_faces is 0.003999999999999559
Time for 40000 disjoint polygons 6.119999999999999s
current version (polygon_set_2_join 2):
Timer for join is 0.636
Timer for remove_redundant_edges is 0.1719999999999999
Timer for _reset_faces is 0
Time for 566 grid crossing polygons 0.8079999999999999
Timer for join is 3.124000000000001
Timer for remove_redundant_edges is 0.01199999999999868
Timer for _reset_faces is 0
Time for 2000 random polygons 3.135999999999999s
Timer for join is 6.892000000000001
Timer for remove_redundant_edges is 0
Timer for _reset_faces is 0
Time for 200000 nested polygons 6.892000000000001s
Timer for join is 32.16799999999999
Timer for remove_redundant_edges is 0.04800000000000182
Timer for _reset_faces is 0.008000000000002672
Time for 160000 disjoint polygons 32.224s
2015-09-18 16:21:20 +02:00
000def03c7
create the arrangement from scratch only if there are many edges to remove
...
this update the CGAL_JOIN_CREATE_AN_ARRANGEMENT version.
The benchmark program polygon_set_2_join.cpp is now better
using the CGAL_JOIN_CREATE_AN_ARRANGEMENT version.
I've put 2 as weight parameter but it should be fine tune
to better match the cost of removing an edge
2015-09-04 18:44:00 +02:00
b916dbaa36
variant for joining polygons protected by CGAL_JOIN_CREATE_AN_ARRANGEMENT
...
this code is faster when the input contains many hole to relocate
but is bit slower on disjoint polygon for example.
This is a temporary commit to start the work with Efi
Here is the output of benchmark program polygon_set_2_join.cpp on my machine
current version (polygon_set_2_join):
Time for 402 grid crossing polygons 10.184
Time for 1000 random polygons 1.1s
Time for 100000 nested polygons 2.544s
Time for 40000 disjoint polygons 5.18s
CGAL_JOIN_CREATE_AN_ARRANGEMENT version (polygon_set_2_join):
Time for 402 grid crossing polygons 1.216
Time for 1000 random polygons 1.108s
Time for 100000 nested polygons 2.572s
Time for 40000 disjoint polygons 5.891999999999999s
current version(polygon_set_2_join 2):
Time for 566 grid crossing polygons 44.416
Time for 2000 random polygons 2.263999999999996s
Time for 200000 nested polygons 5.82s
Time for 160000 disjoint polygons 28.86000000000001s
CGAL_JOIN_CREATE_AN_ARRANGEMENT version (polygon_set_2_join 2):
Time for 566 grid crossing polygons 2.28
Time for 2000 random polygons 2.248000000000001s
Time for 200000 nested polygons 5.68s
Time for 160000 disjoint polygons 32.036s
2015-09-04 15:08:20 +02:00
78c10a3a95
add a benchmark for Polygon_set_2::join using 4 different kind of input
2015-09-04 14:00:36 +02:00
91bca286d3
Fix warnings with CGAL_USE
...
All those variables were unused only if CGAL_NDEBUG was
defined. CGAL_USE can solve that.
2015-08-19 17:37:46 +02:00
f864b0a8e8
fix line width in demos using GraphicsView
2015-07-28 15:46:11 +02:00
04db43556f
Do not warn when Qt5 is not found.
2015-07-13 15:55:41 +02:00
15c1469a54
CGAL requires CMake>=2.8.11.
2015-07-10 17:01:42 +02:00
3ec0c69f8f
We want 2.8.10 for all demos
...
Previous versions are not tested by the CGAL daily test suite.
2015-07-09 17:50:22 +02:00
e199f546d4
remove QT4 specific code
2015-07-07 19:36:04 +02:00
722abba27b
cosmetic changes to remove mentions of QT4
2015-07-07 18:00:43 +02:00
e5bcdc5f3e
Update all CMakeLists.txt
...
- CMake 2.8.11 or later is now required
- GLEW is no longer used by demo/Polyhedron/
2015-07-06 18:14:34 +02:00
a0e7a60973
Merge remote-tracking branch 'cgal/master' into CGAL-Qt5_support-GF
...
Conflicts:
Alpha_shapes_3/demo/Alpha_shapes_3/CMakeLists.txt
Alpha_shapes_3/demo/Alpha_shapes_3/MainWindow.cpp
Alpha_shapes_3/demo/Alpha_shapes_3/Viewer.h
GraphicsView/demo/Alpha_shapes_2/CMakeLists.txt
GraphicsView/demo/Apollonius_graph_2/CMakeLists.txt
GraphicsView/demo/Bounding_volumes/CMakeLists.txt
GraphicsView/demo/Circular_kernel_2/CMakeLists.txt
GraphicsView/demo/Generator/CMakeLists.txt
GraphicsView/demo/GraphicsView/CMakeLists.txt
GraphicsView/demo/L1_Voronoi_diagram_2/CMakeLists.txt
GraphicsView/demo/Largest_empty_rect_2/CMakeLists.txt
GraphicsView/demo/Periodic_2_triangulation_2/CMakeLists.txt
GraphicsView/demo/Segment_Delaunay_graph_2/CMakeLists.txt
GraphicsView/demo/Snap_rounding_2/CMakeLists.txt
GraphicsView/demo/Spatial_searching_2/CMakeLists.txt
GraphicsView/demo/Stream_lines_2/CMakeLists.txt
GraphicsView/demo/Triangulation_2/CMakeLists.txt
Linear_cell_complex/demo/Linear_cell_complex/CMakeLists.txt
Mesh_3/demo/Mesh_3/CMakeLists.txt
Mesh_3/demo/Mesh_3/include/CGAL_demo/Scene_item_with_display_list.h
Mesh_3/demo/Mesh_3/src/CGAL_demo/Scene.cpp
Periodic_3_triangulation_3/demo/Periodic_3_triangulation_3/CMakeLists.txt
Periodic_3_triangulation_3/demo/Periodic_3_triangulation_3/Scene.cpp
Polyhedron/demo/Polyhedron/CMakeLists.txt
Polyhedron/demo/Polyhedron/Polyhedron_demo_join_and_split_polyhedra_plugin.cpp
Polyhedron/demo/Polyhedron/Polyhedron_demo_mesh_3_plugin.cpp
Polyhedron/demo/Polyhedron/Polyhedron_demo_trivial_plugin.cpp
Polyhedron/demo/Polyhedron/Scene.cpp
Polyhedron/demo/Polyhedron/Scene_combinatorial_map_item.h
Polyhedron/demo/Polyhedron/Scene_implicit_function_item.h
Polyhedron/demo/Polyhedron/Scene_plane_item.h
Polyhedron/demo/Polyhedron/Scene_polygon_soup_item.cpp
Polyhedron/demo/Polyhedron/Scene_polyhedron_item.cpp
Polyhedron/demo/Polyhedron/Scene_polyhedron_item.h
Polyhedron/demo/Polyhedron/Scene_polyhedron_transform_item.h
Polyhedron/demo/Polyhedron/Scene_polylines_item.h
Polyline_simplification_2/demo/Polyline_simplification_2/CMakeLists.txt
Surface_mesher/demo/Surface_mesher/CMakeLists.txt
Triangulation_3/demo/Triangulation_3/CMakeLists.txt
Triangulation_3/demo/Triangulation_3/MainWindow.cpp
2015-06-30 09:17:26 +02:00
0f7cb5c709
Merge branch 'MS_2-of_holes-efif-old' into MS_2-of_holes-efif
...
Conflicts:
Arrangement_on_surface_2/include/CGAL/Arr_segment_traits_2.h
Documentation/biblio/cgal_manual.bib
Minkowski_sum_2/test/Minkowski_sum_2/test_Minkowski_sum.cpp
2015-05-03 11:41:36 +03:00
60b47f0978
Succesfully upgraded to Qt5
2015-04-01 12:18:59 +02:00
52dc3b265d
Merge remote-tracking branch 'remotes/cgal-public-dev/gsoc2014-CGAL-Qt5_support-vialon' into to-qt5
...
All CMake files modified by the branch 'gsoc2014-CGAL-Qt5_support-vialon' have been reset.
Conflicts:
GraphicsView/demo/Polygon/CMakeLists.txt
GraphicsView/src/CGAL_Qt4/CMakeLists.txt
GraphicsView/src/CGAL_Qt4/GraphicsView.qtmoc.cmake
Installation/cmake/modules/CGALConfig_binary.cmake.in
Installation/cmake/modules/CGALConfig_install.cmake.in
Installation/cmake/modules/CGAL_Macros.cmake
Linear_cell_complex/demo/Linear_cell_complex/CMakeLists.txt
Linear_cell_complex/demo/Linear_cell_complex/MainWindow.cpp
Mesh_3/demo/Mesh_3/CMakeLists.txt
Polyhedron/demo/Polyhedron/CMakeLists.txt
Polyhedron/demo/Polyhedron/Polyhedron_demo_edit_polyhedron_plugin.cpp
Polyhedron/demo/Polyhedron/Polyhedron_demo_join_polyhedra_plugin.cpp
Polyhedron/demo/Polyhedron/Scene.cpp
Polyhedron/demo/Polyhedron/implicit_functions/CMakeLists.txt
Polyhedron/demo/Polyhedron/polyhedron_demo_macros.cmake
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/CMakeLists.txt
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/MainWindow.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/PS_demo_average_spacing_plugin.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/PS_demo_cleaning_plugin.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/PS_demo_inside_out_plugin.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/PS_demo_local_spacing_plugin.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/PS_demo_normal_estimation_plugin.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/PS_demo_off_plugin.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/PS_demo_poisson_plugin.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/PS_demo_poisson_plugin_cgal_code.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/PS_demo_simplification_plugin.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/PS_demo_smoothing_plugin.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/PS_demo_xyz_plugin.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/Point_set_demo.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/Polyhedron_demo_plugin_helper.cpp
Surface_reconstruction_points_3/demo/Surface_reconstruction_points_3/Scene.cpp
Triangulation_3/demo/Triangulation_3/CMakeLists.txt
2015-03-30 16:02:51 +02:00
5b9be0f8c7
workaround ambiguous call in kernel intersection functions when including BSO_2
2014-12-11 16:33:29 +01:00
90c16905b1
Made all traits const. Pass traits as const reference
2014-10-25 00:37:54 +03:00
df9e315536
Correction of some problem (SDK Windows, REQUIERED thing...) and add of comments for findQt5.cmake.
2014-08-15 02:57:48 +02:00
f1f6218ca7
Fix of some bugs with Arrangement on surface 2 and others demonstrations.
...
Improvement of some comentaries.
Change of findQt5.cmake flags using.
2014-08-14 02:15:02 +02:00
2d65524aea
All last demonstrations ported to Qt4or5. Need to check working of it on Linux.
2014-08-12 22:12:42 +02:00
baffa5a7f8
Fix a bug when LEDA is used instead of GMP
...
That is a really trivial bug fix, for a rather nasty bug! I spend
several hours on it! Currently the `leda::rational::operator>>` does not
clear the `failbit` of the stream, when it reads a number without
denominator, and the EOF directly after. The flag `eofbit` and `failbit`
are set while trying to read the '/', but in that case the `failbit`
should be cleared from the stream status.
Trivial bug fix for master.
2014-08-07 17:38:55 +02:00
2826df7237
Correction of Windows platforms bug about CGAL libraries not considered.
2014-07-22 19:07:34 +02:00
65200381d7
Arithmetic_kernel -> Exact_integer/rational
2014-07-16 18:55:30 +02:00
aee9e4eb24
Commit of new demonstrations porting.
2014-06-26 14:38:23 +02:00
0230e979e2
Merge branch 'CGAL-use_leda-GF-OLD' into CGAL-use_leda-GF
...
Conflicts:
Arrangement_on_surface_2/test/Arrangement_on_surface_2/construction_test_suite_generator.cpp
Arrangement_on_surface_2/test/Arrangement_on_surface_2/test_construction.cpp
Documentation/doc/Installation.txt
Kernel_23/include/CGAL/Exact_predicates_exact_constructions_kernel.h
2014-06-18 22:50:06 +02:00
9114db9085
restore figure source files removed in 0fa2cacb
...
| commit 0fa2cacb60
2014-02-10 14:54:23 +01:00
32b8625a46
Merge branch 'Aos_2-test_spherical_blp_vd-tau'
...
* Enhancing the testsuite---adding tests for
batched, point location
vertical decomposition, and
triangulation point location.
* Various bug fixes:
bugs in point location.
memory leaks found by Andreas.
* Resolving several small issues to remove compiler warnings.
Tested last in CGAL-4.4-Ic-54.
Approved by the release manager
2013-12-11 15:15:40 +02:00
7af4a1e05a
Added destructor
2013-12-06 16:09:38 +02:00
d92ba7cb5b
removed unnecessary new (resolved leak).
2013-12-06 12:42:36 +02:00
0fa2cacb60
remove doc_tex documentation (including developer manual) and old manual tools
2013-12-03 17:27:02 +01:00
6c547e5663
Mainly added includes
2013-09-13 22:24:30 +02:00
bc03aaf30b
Put doc/ in the global dont_submit file
2013-08-20 10:57:03 +02:00
6478b8c0dc
Merge remote-tracking branch 'origin/Aos_2-remove_opt-efif'
...
Successfully tested in CGAL-4.3-Ic-120 and qualified for CGAL-4.3.
Approved by the Release Manager.
2013-08-13 15:12:34 +02:00
d282ade623
use \cgalCite instead of \cite
...
using perl -i -pe 's/\\cite\s*{?([a-zA-Z0-9:-]+)}?/\\cgalCite{$1}/g'
2013-08-05 18:25:26 +02:00
b2ef3b8673
Merge branch 'doc-remove_gif-local'
...
Successfully test in CGAL-4.3-Ic-102
This commit fixes a few issues in the doxygen documentation and in particular
the figure for the generation of latex doc.
Approved by the interim release manager
xplain why this merge is necessary,
2013-07-26 17:50:07 +02:00
2dfe8a3d73
workaround for a doxygen bug: remove space after /!* to avoid a verbatim env
...
this happens if you have an empty line or the text directly after /!*
to find them in the generated documentation, grep for "pre class=\"fragment\""
(a few of them are legitimate however)
2013-07-25 14:58:53 +02:00
143a2181b3
add latex format for \imagei doxygen command
...
perl -pe 's/^(\s*)\\image\s+html\s+(.*)\s*$/$1\\image html $2\n$1\\image latex $2\n/' -i
2013-07-25 11:50:53 +02:00
74a1ac055e
remove pdf files from doxygen doc include path
2013-07-25 11:15:18 +02:00
519b301130
remove gif files from doxygen doc include path
2013-07-25 11:14:16 +02:00
4389b0bac8
remove the usage of gif in the doxygen doc as pdflatex does handle them
...
replace the files with png
2013-07-25 11:06:13 +02:00
57101ce35d
Integrated with a recent version master
2013-07-14 14:40:09 +03:00
d4d9bc212b
replace in the doc \R by \mathbb{R}
...
\R is not a valid latex command
I used: sed -i 's/\\f$\s*\\R/\\f$ \\mathbb{R}/g'
2013-07-10 17:07:43 +02:00
716f87d2d7
rename Hidden_type to unspecified_type and update its description
2013-06-13 18:48:58 +02:00
4d9caf3763
Added names that were missing into the Doxyfile.in entries.
...
Also modified Installation/CMakeLists.txt to push the version number variable to the parent level
so that it can be accessed by the documentation
2013-05-30 17:55:43 +02:00
4d469821f7
Generated Doxyfile.in and dependencies
2013-05-30 14:13:47 +02:00
033fdc8c49
backquote in the ref manual
2013-04-09 14:02:15 +02:00
afea80501e
fix a typo in the ref manual
2013-04-09 14:02:14 +02:00
b6ffa7c425
Merge branch 'CGAL-fix_warnings-GF'
...
That branch was successfully tested in CGAL-4.2-Ic-205.
2013-03-27 12:23:31 +01:00
368a321901
also test leda if it is available
2013-03-22 17:00:05 +01:00
e4e209abaf
remove argc and argv
2013-03-22 12:59:50 +01:00
890b02ead6
add last missing classified reference manual
2013-03-12 18:46:37 +01:00
7d2903e230
add classified reference manual pages
2013-03-12 14:51:52 +01:00
b6dfb6c41f
virtual function of derived class must match the API of the base class
2013-02-26 07:10:26 +01:00
2d8da664a3
Merge branch 'CGAL-fix_warnings-gdamiand'
...
Conflicts:
.gitignore
Skin_surface_3/examples/Skin_surface_3/CMakeLists.txt
2013-02-22 13:02:37 +01:00
26a7e70785
New license.txt files (eol changes)
...
The new version 2.13.0 of licensecheck has changed the spaces at eol.
2013-02-19 16:46:39 +01:00
be1e1738c2
static_casts and int -> size_t in Arrangement and Boolean Set Operations
2013-02-14 13:01:58 +01:00
be12d8abcd
cleanup - mainly suggested by Shriramana Sharma
2013-02-11 16:56:09 +02:00
c9f1fa974b
cleanup - mainly by a patch provided by Shriramana Sharma
2013-02-11 16:46:33 +02:00
99968b0461
Add static_cast<int>
2013-02-08 13:01:19 +01:00
d19578725b
Fix warnings
2013-02-07 18:15:23 +01:00
c029f702a3
use more types
2013-02-07 11:02:14 +01:00
Sébastien Loriot
Philipp Möller
Sebastien Loriot
Andreas Fabri
Efi Fogel
Laurent Rineau
Maxime Gimeno
Aurélien Vialon
Ross Hemsley
Philipp Möller