Commit Graph

27 Commits

Author SHA1 Message Date
Sébastien Loriot 078e375437 small feature (testsuite OK):
https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/spatial_search_fuzzy_item_constructor
2011-09-30 06:37:08 +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 369498d1e5 Cancel revision 64607. There had been a problem with the branch.
| ------------------------------------------------------------------------
  | r64607 | efif | 2011-07-05 17:27:04 +0200 (Tue, 05 Jul 2011) | 1 line
  | 
  | Merged feature-branch Aos_2-new_functors-tau into next
  | ------------------------------------------------------------------------
2011-07-06 11:11:58 +00:00
Laurent Rineau fc581ab7a8 Fix the use of a deprecated function. 2010-12-10 10:18:04 +00:00
Olivier Devillers 76fca27990 remove unused point_generators_d.h in Splitters.cpp 2010-11-22 09:17:05 +00:00
Olivier Devillers f2c77cfb67 remove of include of unused point_generators_d.h in Orthogonal_incremental_neighbor_search 2010-11-22 09:12:12 +00:00
Sébastien Loriot 961b9d8557 add empty() method to kdtree
handle case when kdtree is empty for all 4 nearest neighbor search method
correct sort method of bounded_priority_queue (was sorting the complete vector even if not full)
  ==> fix the crash when  k > nb input points
Modify test suite to handle these particular cases
2010-05-11 12:52:53 +00:00
Marc Glisse 04c0003843 cleanup extra ';' 2010-04-24 09:32:31 +00:00
Sébastien Loriot 93b2b7cbac Add bounded priority queue as an internal data-structure.
Use the bounded_priority_queue inside Orthogonal_k_neighbor search
and K_neighbor_search, a maximum of code is now shared by these two classes.
This reduces computation time and memory needed.
Extend the interface: to save time the sequence  k-nearest neighbors 
can be sorted (default) or not. 
Add a new test that ensures all methods find the same kth closest neighbor.
Update manual.
2010-01-29 15:19:39 +00:00
Sylvain Pion af48d47506 Replace Protect_FPU_rounding<true> pfr(CGAL_FE_TONEAREST)
by Set_ieee_double_precision.
2008-12-03 21:42:28 +00:00
Andreas Fabri 6661630ff4 Fix a buggy testsuite 2008-11-06 12:09:28 +00:00
Andreas Fabri 5e8d544764 enforce IEEE double precision 2008-11-06 10:34:16 +00:00
Andreas Fabri f5f0bec76c Comment CGAL::force_ieee_double_precision(); in the testsuite 2008-10-17 12:06:52 +00:00
Ophir Setter ef48e6975a unsigned K parameter in orthogonal search 2008-07-27 16:46:13 +00:00
Fernando Cacciola f93437ca22 Removed *unmodified* auto-generated CMakeLists.txt (now created by create_internal_release) 2008-05-05 14:01:55 +00:00
Andreas Meyer 20315de571 * replaced CGAL_test_assert with ::assert, instead of CGAL_assertion
* removed include/Testsuite/assert.h
2008-03-19 13:45:36 +00:00
Fernando Cacciola b704509dcf Examples/Demos/Test CMake scripts updated 2008-03-05 21:14:02 +00:00
Fernando Cacciola a659cd852a Added project() and conditional test for CGAL_DIR 2008-02-14 15:42:36 +00:00
Fernando Cacciola 14043c43a0 Replaced CGALROOT by CGAL_DIR (the latters is used by CMake automatically) 2008-02-08 17:47:21 +00:00
Fernando Cacciola afddfc4fca CMake scripts for demos/examples/test added 2008-02-06 19:06:24 +00:00
Andreas Meyer 6623d525eb * replaced assert in */test/*/*.{cpp,h} with CGAL_test_assertion
* replaced #include <assert.h> with the according CGAL/Testsuite/assert.h
2007-11-07 21:35:42 +00:00
Sylvain Pion 65e54d10e3 comment unused argument name 2007-03-23 18:58:22 +00:00
Sylvain Pion 8097c5193a remove useless makefile, same as generated by cgal_create_makefile 2007-01-27 20:49:31 +00:00
Laurent Saboret 312353dd51 Global fix of svn:executable property in trunk 2006-04-14 15:07:17 +00:00
Joachim Reichel f582718758 rename create_makefile to cgal_create_makefile to avoid name clashes,
adjust all occurences of create_makefile and create\_makefile in the entire
repository (well, trunk only)
2006-03-15 22:10:02 +00:00
Marc Glisse 13380ebe5e Add some missing std:: and #include <c*> 2006-02-22 15:22:27 +00:00
Laurent Saboret 091f0804c0 Move packages to trunk root 2006-02-14 08:58:19 +00:00