Commit Graph

362 Commits

Author SHA1 Message Date
Sébastien Loriot 59b50cc467 make static variable in remove thread_safe.
I choose this solution since making the container global variable of
the class penalize classes that do not use remove functions.
The overhead introduced is small (less than 2-3% of the total remove time).
2011-12-29 16:35:40 +00:00
Sébastien Loriot e14a5c98cf we are not allowed to add examples without review 2011-12-13 16:19:54 +00:00
Sébastien Loriot f2ca8973dc add an example to print a cropped Voronoi diagram 2011-12-13 15:50:34 +00:00
Sébastien Loriot de6e85bcf2 add an example to show how to triangulate a set of polygons and extract facets
inside the domain.
2011-11-30 14:12:04 +00:00
Laurent Rineau 93486787c3 The inside of ccPkgDescription must not contain black lines between macros
Otherwise that inserts a buggy "<p>" tag in the package overview where the
doctype does not allow it.
2011-11-15 19:16:23 +00:00
Olivier Devillers 5f4f11e2df not turning always in the same manner in a triangle speed up the walk (for long walks) 2011-10-25 11:31:01 +00:00
Sébastien Loriot 554f62d411 remove executable property from copyright files 2011-10-03 08:18:16 +00:00
Andreas Fabri d10a333947 Add a file with the copyright holder(s) to the package_info 2011-09-29 20:45:16 +00:00
Laurent Rineau fdb7ea6c6b prepare ccPkgHowToCiteCgal for CGAL-3.10 (in 2012) 2011-09-28 16:15:05 +00:00
Laurent Rineau 42dd646676 Add an optional argument to \ccDeprecated
We can now write:

\begin{ccDeprecated}
...
\end{ccDeprecated}

or 

\begin{ccDeprecated}[3.8]
...
\end{ccDeprecated}

The optional argument is not used, for the moment.

That is *not yet* documented.


Triangulation_euclidean_traits_xy_3.tex is a test case.
2011-09-21 10:27:35 +00:00
Laurent Rineau 925eb0478f Add a readme for developers to find Triangulation_2 demos more easily. 2011-09-21 09:06:04 +00:00
Olivier Devillers ef043927fd too conservative check removed, for fast removal in delaunay 2d 2011-09-06 15:21:27 +00:00
Philipp Möller f9b288db90 Merged branch ^/branches/features/gsoc2011-copy_n-pmoeller.
Small feature page: https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Replace_copy_n
2011-08-26 14:34:10 +00:00
Laurent Rineau ac9877372d Update all PkgDescription files to CGAL-3.9 2011-06-27 14:31:45 +00:00
Laurent Rineau 280ae47637 Fix a typo in revision 64075 2011-06-23 13:41:08 +00:00
Andreas Fabri e6ffd6f294 Make more explicit what the class derives from 2011-06-14 06:58:18 +00:00
Olivier Devillers 6fd6e90317 merge with next 2011-06-07 07:54:52 +00:00
Sébastien Loriot 985612cf88 BUGFIX: Info must be default constructible and assignable (as the model are) 2011-06-03 10:17:34 +00:00
Sébastien Loriot ca13392880 CGAL -> \cgal\ 2011-05-30 12:36:57 +00:00
Sébastien Loriot 0bed78feda use ccDeprecated for the whole class 2011-05-30 11:38:24 +00:00
Sébastien Loriot 98ddbf9c7e merge packages Spatial_sorting, Triangulation_2 and Triangulation_3 from branch spatial_sorting-add_info-sloriot 2011-05-24 15:48:31 +00:00
Laurent Rineau 3c02e07b23 Try to fix my last revision about cmake_policy, with CMake-2.6.x
CMake gives an error if one tries to use cmake_policy(VERSION x.y.z) if
x.y.z is greater than the current CMake version.
2011-04-28 17:45:22 +00:00
Laurent Rineau c97205f085 Global handling of CMake policies (second part)
We declare 
  cmake_minimum_required(VERSION 2.6.2)
but we also use
  cmake_policy(VERSION 2.8.4)
to declare that our CMake scripts are OK with all the defaults of CMake policies
as of CMake-2.8.4. That shuts down the warnings of CMake-2.8.4.

That way, we no longer need any declaration of specific policies.

Those two lines must be present and maintained in all our CMakeLists.txt
files (the one for the libraries, and also the one for examples and demos,
and maybe tests).
2011-04-28 10:55:56 +00:00
Laurent Rineau 0631943153 Uniform capitalization in our CMake script: use lowercase for commands 2011-04-28 10:36:18 +00:00
Laurent Rineau 6f05e72cef Global maintenance of CMakeLists.txt: CMake minimal version is -2.6.2
The documentation of CGAL says that the minimal version of CMake must be
CMake-2.6.2.
  - change cmake_minimum_required to VERSION 2.6.2
  - no longer any need for the policy CMP0003 (was for 2.4.x)
  - no longer any need for CMAKE_ALLOW_LOOSE_LOOP_CONSTRUCTS (was for 2.4)
2011-04-27 18:06:32 +00:00
Marc Glisse a65edb951a typo 2011-04-12 12:15:39 +00:00
Marc Glisse 19b75ba29c Remove unused lines 2011-04-12 10:08:00 +00:00
Laurent Rineau 5604fef79f Move <CGAL/apply_to_range.h> to trunk/Triangulation_2...
... to avoid that useful file to be removed by error if we remove
trunk/Qt_widget one day (but also because it is more logical).
2011-03-29 09:38:36 +00:00
Laurent Rineau fc2e05e67d Triangulation_2_projection_traits_3 is now a model of DelaunayMeshTraits_2. 2011-03-23 17:28:51 +00:00
Sébastien Loriot 83a5fbb208 zx -> xz 2011-03-16 09:59:22 +00:00
Andreas Fabri 82b470bad1 CGAL -> \cgal 2011-03-09 09:48:17 +00:00
Sébastien Loriot c1ff39de9a fix documentation from branch (code merged in r60697) 2011-02-28 17:22:38 +00:00
Laurent Rineau da95064578 Update the \ccPkgHowToCiteCgal tag for CGAL-3.8 (2011). 2011-02-24 15:21:10 +00:00
Andreas Fabri f809a4fd05 Assignation -> Assignment 2011-02-11 08:07:28 +00:00
Andreas Fabri ac118da41f Roll back to a projection on the xz instead of the zx plane 2011-01-19 10:56:16 +00:00
Andreas Fabri 903a13e433 Roll back to a projection on the xz instead of the zx plane 2011-01-19 10:55:39 +00:00
Andreas Fabri cdaa1c6a2f zz -> zx 2011-01-11 09:54:20 +00:00
Andreas Fabri 4c8abe8b3d Replace use of Triangulation_euclidean_traits_xy_3 by Projection_traits_xy_3 2011-01-11 08:42:15 +00:00
Sébastien Loriot 6340a510c5 merge the code for Triangulation_2 to insert range of points with info
protected by macro CGAL_TRIANGULATION_2_DONT_INSERT_RANGE_OF_POINTS_WITH_INFO
2011-01-11 07:40:47 +00:00
Sébastien Loriot 3e04fb16fb merge packages related to projection traits into the trunk. 2011-01-11 07:18:36 +00:00
Sébastien Loriot 5f674516b0 add precondition to dual functions to check that objects are from the triangulation. 2010-12-23 15:55:50 +00:00
Laurent Rineau 96162627aa Merge the following small features in trunk:
https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Remove_cluster
  https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Structural_filtering

Merge also a partial support of:
  https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Rt::vertices_inside_conflict_zone
    (vertices_inside_conflict_zone" is added in Regular_triangulation_3,  without documenting it)
2010-12-10 17:02:10 +00:00
Andreas Fabri 542b8b5a36 Add forward declatations to make clang happy 2010-12-06 14:30:48 +00:00
Laurent Rineau 55132c9716 signed/unsigned, again 2010-11-25 12:14:06 +00:00
Laurent Rineau de25e12e8b "seen from" is better than "viewed from", is not it? 2010-11-23 14:44:33 +00:00
Andreas Fabri 7d976bef08 Benchmark various containers 2010-11-23 11:26:03 +00:00
Laurent Rineau 1caaf5665c - triangulate_half_hole was quadratic because std::list::size is a linear
function (not with all compilers, but at least with g++-4.4).

I have a very nasty test case where list_edges.size is more than
700000. With a quadratic function, mmy cruncher computer was not even able
to insert *one* constraint in half a day.


- Remove also the unused variable vb, and the initialization of tempo
(which is re-initialized a second time later, without using its first
value).
2010-11-23 11:07:42 +00:00
Andreas Fabri b974c320eb Add a benchmark 2010-11-22 12:52:11 +00:00
Andreas Fabri a9fc8fc464 Remove unused variable 2010-11-22 07:56:00 +00:00
Laurent Rineau 168d31b6d6 Commit that feature directly to trunk:
https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Triangulation_2::mirror_edge%28Edge%29
Code + manual + small test

Why directly to trunk: the patch is very low risk, I have ran the test
suite and the manual testsuite, and there is already a Triangulation_2
package in candidate packages (cannot have two candidates for one package).
2010-11-16 17:27:06 +00:00