Commit Graph

58 Commits

Author SHA1 Message Date
Sébastien Loriot a0fcac7d94 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
Sébastien Loriot e928b1e45c move spatial sorting on sphere into dedicated headers 2015-04-20 13:13:58 +02:00
Sébastien Loriot af8e2a2633 int -> size_t to avoid warning 2015-04-17 09:08:11 +02:00
Sébastien Loriot e185efc2dc update license to GPL 2015-04-16 10:55:53 +02:00
Sébastien Loriot 69a0937e9f fix initialization of static const variable of non-integral type 2015-04-16 09:17:56 +02:00
Sébastien Loriot 3c66842b77 fix compilation issues and warnings 2015-04-15 09:03:14 +02:00
Sébastien Loriot fee85470c1 Merge branch 'Triangulation_3-determinism-gf' into to-be-tested/Triangulation_3-determinism-gf
Conflicts:
	.gitattributes
	Matrix_search/include/CGAL/rectangular_3_center_2.h
	Spatial_sorting/include/CGAL/spatial_sort.h
2014-07-03 16:34:46 +02:00
Pedro Machado Manhães de Castro 47441076ec updating according to Monique's review; see Small Feature section 2014-03-20 10:36:03 +01:00
Pedro Machado Manhães de Castro be1de0cb54 fix bug when partial array size is 0 2014-03-07 18:49:24 +01:00
Pedro Machado Manhães de Castro 6a7cf62da8 update authors of some files 2014-03-06 18:08:00 +01:00
Pedro Machado Manhães de Castro 505532f212 fixing parameter order 2014-03-06 15:53:52 +01:00
Pedro Machado Manhães de Castro 15d098c55f Sphere_3 -> Point_3 + double, so that we don't need another traits. 2014-03-06 14:59:24 +01:00
Pedro Machado Manhães de Castro 5c95a11352 Allowing the hilbert sort on a give sphere. 2014-03-06 10:49:54 +01:00
Pedro Machado Manhães de Castro 9a68f401ae User manual update + spherical_* -> *_on_sphere 2014-03-04 17:53:41 +01:00
Pedro Machado Manhães de Castro c87a87ed83 fixing the Bbox_2 bug in Hilbert_policy_2 + adding hilbert sort and spatial sort on the sphere 2014-03-03 18:50:52 +01:00
Andreas Fabri 4cfe58ac02 remove typedef shadowing template parameter 2013-01-15 08:59:47 +01:00
Andreas Fabri 968aa6262d reorder Kernel and Policy of hilbert_sort 2013-01-14 16:00:55 +01:00
Philipp Möller 833a32660d Replace boost/random.hpp with more precise headers 2012-12-14 17:29:14 +01:00
Laurent Rineau b1c09b9446 spatial_sort is ~15% slower with the CGAL::nth_element than with the one
from GNU/g++ STL. The feature is used only if that macro is defined:

#define CGAL_HILBERT_SORT_WITH_MEDIAN_POLICY_CROSS_PLATFORM_BEHAVIOR 1

Pretty name, is not it?
2012-03-09 15:01:39 +00:00
Laurent Rineau cb38257cd2 Reimplementation of std::nth_element and std::random_shuffle
For the use of Spatial_sorting, we want an implementation of nth_element
and random_shuffle that produces the same result on all platforms, for a
given seeded random generator.
2012-03-09 11:37:14 +00:00
Sébastien Loriot 9f1ce0c2b7 temporary test using stable_sort to see whether the issue would be
fixed by fixing std::nth_element
2012-03-08 10:52:53 +00:00
Philipp Möller 47b19b1839 * added the macro CGAL_DONT_USE_INDEPENDENT_SHUFFLE to switch back to the old version 2012-03-07 14:41:36 +00:00
Philipp Möller b04508b9f4 * replaced std::random_shuffle with CGAL::random_shuffle 2012-03-07 14:23:36 +00:00
Philipp Möller eda2ce42a7 reverted broken revision r67957 2012-03-07 14:21:07 +00:00
Philipp Möller e0dd26123d * exchanged std::random_shuffle with CGAL::random_shuffle 2012-03-07 14:08:55 +00:00
Sébastien Loriot 91a5327fa8 change LGPLv2 -> LGPLv3 2011-10-10 13:48:25 +00:00
Sébastien Loriot eb6afdea2b min->mini max->maxi;
confusion between the initialization of the variables
and the min max functions
2011-07-08 12:00:13 +00:00
Sébastien Loriot bbc7a1b21b merge from Spatial_sorting-increase_dimension-odevil 2011-06-03 06:54:01 +00:00
Sébastien Loriot f15c8870be remove warning on windows x64 2011-06-03 06:49:51 +00:00
Sébastien Loriot 60daeac153 merge from Spatial_sorting-increase_dimension-odevil 2011-05-26 12:36:10 +00:00
Sébastien Loriot 36a988ac26 correct svn tags 2011-05-26 12:31:19 +00:00
Olivier Devillers 5c4013d808 edit on coyright years 2011-05-26 12:03:56 +00:00
Sébastien Loriot b35ab8afb6 conditionnal include path for property_map.hpp 2011-05-26 06:41:06 +00:00
Sébastien Loriot 1177c88b9c remove warnings 2011-05-25 09:26:38 +00:00
Sébastien Loriot ca1d3536d9 *use Point_dimension_d in adapter_d
*remove const in Kernel_d result_type functors
2011-05-25 09:23:01 +00:00
Sébastien Loriot b9e7afba64 merge from Spatial_sorting-increase_dimension-odevil 2011-05-25 09:00:55 +00:00
Olivier Devillers 4934cff531 add Point_dimension_d functor in kerneld and spatial_sorting_d traits class 2011-05-25 08:39:09 +00:00
Sébastien Loriot 397d3c079a *add Spatial_sort_traits_adapter_d and its documentation
*update reference manual(comments sort_indice which is outdated) and 
 reintroduced myPoint.cpp example
*remove unused variable warning
*remove const bool warning
2011-05-24 16:36:48 +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
Olivier Devillers d465be6a7e warning test-suite 2011-05-12 07:43:26 +00:00
Olivier Devillers c39e70305f warning test-suite 2011-05-10 07:36:24 +00:00
Olivier Devillers ba2d4c67ad bug for very high dim 2011-05-05 07:28:18 +00:00
Olivier Devillers 2afd39edc3 adding predicate Less_coordinate_d 2011-04-29 14:31:48 +00:00
Olivier Devillers f03e320476 solving some problems in default template parameters 2011-04-28 13:06:37 +00:00
Olivier Devillers e451196060 add default parameter in constructors of Hilbert_sort_23d 2011-04-28 10:14:34 +00:00
Olivier Devillers dc3c56335b almost ready 2011-04-28 09:50:28 +00:00
Sébastien Loriot 52317dd49f add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE
by namespace CGAL { and } //namespace CGAL. in all .h and .cpp files
in a directory.
Apply it to all packages in the trunk
Remove macro definition from the config.h file.
2010-06-09 07:37:13 +00:00
Andreas Fabri 660ddafafd Default constructor of boost::rand48 is good enough 2010-01-28 07:48:26 +00:00
Andreas Fabri 0874e2604e Add random_shuffle to the high level functions 2010-01-27 13:48:02 +00:00
Sylvain Pion 8573fe26ce Rename CGALi to internal. 2009-08-24 17:10:04 +00:00