Commit Graph
48947 Commits
Author SHA1 Message Date
Sébastien Loriot 62908b7faf remove warning 2012-11-15 09:23:11 +01:00
Sébastien Loriot 3254525b17 two_passes -> smoother_hole_filling
update according to the review of the small feature
2012-11-14 12:30:03 +01:00
Sébastien Loriot db087ba7d9 simpler API for the the two-pass trick 2012-11-14 01:15:18 +01:00
Sébastien Loriot b97e7b465b add a default visitor 2012-11-14 01:02:05 +01:00
Sébastien Loriot 634cd7da8a remove point type from insert-of-range-of-point of Reconstruction_triangulation_3
which is now only INPUT (someone using this internal function will get an error
instead of an execution problem)
2012-11-08 10:04:35 +00:00
Sébastien Loriot 2240741b91 fix compilation error and a warning 2012-11-08 09:26:44 +00:00
Sébastien Loriot 61b1fe57e9 remove warnings 2012-11-08 09:07:12 +00:00
Sébastien Loriot e717523d61 merge from next 2012-11-02 10:53:43 +00:00
Sébastien Loriot e0dca6cd10 update changes 2012-11-02 09:03:28 +00:00
Sébastien Loriot ef81760b85 macro renaming 2012-11-02 08:58:21 +00:00
Sébastien Loriot 6ff851e791 macro renaming 2012-11-02 08:44:08 +00:00
Sébastien Loriot 211282d20b reintegrate Triangulation_2-unrecursive_propagate_flip-gf 2012-11-02 08:34:09 +00:00
Sébastien Loriot d993d5654f merge from next 2012-11-02 08:20:43 +00:00
Sébastien Loriot 3a93ed824b reintegrate Triangulation_3-improve_unrecursive_create_star_3-sloriot 2012-11-02 07:41:24 +00:00
Sébastien Loriot e3420e6703 merge from next 2012-11-02 07:35:01 +00:00
Laurent Rineau 7f5cdbcb89 Error in previous commit: that one is a vector, and not a map. 2012-11-01 16:16:58 +00:00
Laurent Rineau 913c60f62d Rename types
'Node_vector' is sometime renamed 'Nodes_map', and something 'Nodes_vector'.
2012-11-01 16:14:13 +00:00
Laurent Rineau 86262d88d3 Change two names, that are fundamentally plural
Node_vector -> Nodes_vector
Triangle_segment_intersection_point -> Triangle_segment_intersection_points
2012-11-01 14:18:27 +00:00
Laurent Rineau 63d137b568 Add comments.
I incrementally had comments when I understand something, to help
non-authors understanding the code ...as much as possible!
2012-11-01 14:16:41 +00:00
Laurent Rineau e9637bf7b3 Fix the exit code of the script 2012-11-01 13:58:24 +00:00
Laurent Rineau 67b8c56fa3 updated crontab (automated commit) 2012-11-01 11:18:03 +00:00
Sébastien Loriot 74cc1ba744 remove more files 2012-11-01 08:36:19 +00:00
Efi Fogel 3a02d62bde fixed typo 2012-10-30 21:22:52 +00:00
Sébastien Loriot 825bfe6144 make create_star_3 non recursive only after 100 recursive calls.
The speed observed on random data set produced by simple_2.cpp is equivalent
to the original recursive version and faster than the version better this commit
2012-10-30 13:42:47 +00:00
Sébastien Loriot c717a04c86 a feature branch to improve the unrecursive create_star_3 in TDS3 2012-10-30 13:27:18 +00:00
Laurent Rineau ce152f0019 updated crontab (automated commit) 2012-10-30 13:18:04 +00:00
Sébastien Loriot 6da5e9e84d unrecursive version of propagating_flip and propagate_conflicts
for CDT2 and DT2 using 100 recursive calls before switching to
a local stack in a function.
2012-10-30 13:16:52 +00:00
Efi Fogel e900dc133e added gsoc2012-Arrangement_on_surface_2-demo-atsui 2012-10-25 10:34:19 +00:00
Sébastien Loriot 9f14f937ab update benchmark 2012-10-24 22:14:21 +00:00
Sébastien Loriot 720244f8f8 apply the same choice as the one made in r73262 for CDT_2 2012-10-24 21:39:38 +00:00
Sébastien Loriot cd165546fc Remove all alternatives to propagating_flip to keep one that allow to use the call
stack for at most 100 recursive calls and switch to a non-recursive function
that uses a local std::stack to emulate the call stack.

Benchmarks show the following results:

7 runs on 10,000,000 random in unit circle points

43.67074 : Old implementation
43.91474 : use stack for 100 first call then non-recursive with stack
44.07075 : use stack for 100 first call then non-recursive with vector
44.57079 : Local vector
45.0068 : Local stack
45.87886 : Local fixed size array
46.3829 : Local "home-made" small vector
53.41534 : Thread-local vector
2012-10-24 21:35:17 +00:00
Joachim Reichel e1ca28d704 update Debian packaging information for 4.1-1 2012-10-24 21:01:58 +00:00
Laurent Rineau 830a601ea2 Update the announcement: no longer known bugs 2012-10-24 14:35:37 +00:00
Eric Berberich a7c6fc90c9 added missing "remotes/" 2012-10-24 10:45:33 +00:00
Eric Berberich 526594b3a4 report only if successfull 2012-10-24 10:38:46 +00:00
Sébastien Loriot a7b02bd716 merge experimental-packages/Triangulation_2-unrecursive 2012-10-24 09:26:32 +00:00
Laurent Rineau dc27c3fb11 Remove --std=c++11 from my "clang-trunk+gcc STL" platform 2012-10-24 09:15:18 +00:00
Sébastien Loriot 8faae7fa6b new feature branch 2012-10-24 09:13:02 +00:00
Eric Berberich cd0edaad5d remove this script from next (it is still contained in svn2git-cgal) 2012-10-23 23:01:22 +00:00
Eric Berberich bc23fc74d7 script to install hooks for clients 2012-10-23 23:00:07 +00:00
Philipp Möller 8f19c3d595 Remove size_type from TraversalTraits.
There is no reason for TraversalTraits to know the size_type (or any
of the other typedefs) and removing it prevents an unnecessary
instantiation of AABB_tree and a funky include.
2012-10-23 14:56:26 +00:00
Philipp Möller b216aff7c9 Remove empty src directory 2012-10-23 10:46:09 +00:00
Laurent Rineau d2bbb00578 Followup r73187: fix the script. 2012-10-23 09:05:53 +00:00
Laurent Rineau 46db94a606 Follow-up of r73184: patch the date and CGAL version in man(1) pages 2012-10-23 08:29:25 +00:00
Laurent Rineau 184f8735a3 Revert previous commit r73185 2012-10-23 08:28:33 +00:00
Laurent Rineau f346d6baa7 Follow-up of r73184: patch the date and CGAL version in man(1) pages 2012-10-23 08:27:01 +00:00
Laurent Rineau a0a88a3767 Patch the date and CGAL version in man(1) pages 2012-10-23 08:25:28 +00:00
Philipp Möller 4c75c1a88d Implement compatibility between bgl_named_parameters for BOOST_VERSION >= 10510
The implementation of cgal_bgl_named_params (ab)uses internals of
bgl_named_params. Those internals have been changed/removed in Boost
1.51 and I have added another implementation that (ab)uses the new
internals.
2012-10-22 16:28:46 +00:00
Eric Berberich fdb1dc64a0 remove a warning on RUNNING_CGAL_AUTO_TEST 2012-10-22 14:53:39 +00:00
Eric Berberich 3692d4bba7 remove a warning
UseCGAL.cmake is not included if Qt4 and ImageIO are not found
2012-10-22 14:52:39 +00:00