songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
92,003 Commits 3 Branches 156 Tags 964 MiB
Commit Graph

92003 Commits

Author SHA1 Message Date
Laurent Rineau aea6ac3e06 updated crontab (automated commit) 2020-07-17 15:18:28 +02:00
Laurent Rineau b2be86babc Fix result_of issue with C++03 2020-07-17 10:04:03 +02:00
Maxime Gimeno 4b0b59e5a1 Don't use type aliases in c++98 2020-07-17 09:57:13 +02:00
Laurent Rineau ebdf7b2c04 Fix a compiler with the no_unique_address attribute, in C++03 2020-07-17 09:53:07 +02:00
Laurent Rineau 7248270fc3 Add result_of protocol to the Kernel_checker 
That is used by `Construct_point_3` in `Triangulation_3`.
 2020-07-17 09:49:14 +02:00
Jackson Campolattaro 716e60bfab Parametrize K for comparisons 2020-07-16 18:47:54 -04:00
Jackson Campolattaro 4f7b437d72 Simplify test printouts 2020-07-16 18:47:07 -04:00
Jackson Campolattaro 5e11120503 Remove sorting after using nearest_neighbour algorithm, confirmed to be redundant 2020-07-16 18:44:59 -04:00
Jackson Campolattaro 4c00bf0a92 Add inequality operators 2020-07-16 17:08:18 -04:00
Jackson Campolattaro 22792febcd Add short introduction stub 2020-07-16 16:02:37 -04:00
Jackson Campolattaro 3fba6d9574 Define User Manual sections 2020-07-16 15:51:48 -04:00
Jackson Campolattaro 919da2662c Simplify names of split criterion 2020-07-16 15:29:40 -04:00
Jackson Campolattaro 6aba4c443e Add Split_criterion namespace 2020-07-16 15:28:21 -04:00
Jackson Campolattaro 243630902b Add brief documentation to split criterion 2020-07-16 15:14:28 -04:00
Jackson Campolattaro f444709e2e Add assertions for added safety of node functions 2020-07-16 15:10:12 -04:00
Jackson Campolattaro 608f654be4 Pass k explicitly, simplifying the logic necessary to add a new point to the output list 2020-07-16 14:20:44 -04:00
Jackson Campolattaro b494e0cca9 Test show an improvement in octree performance 2020-07-16 14:03:36 -04:00
Jackson Campolattaro b5a26c9f91 Find mistake: only update search radius after K points are found 2020-07-16 13:58:04 -04:00
Jackson Campolattaro ecbf15c274 Add more useful printout to the kd_tree comparison test 2020-07-16 13:33:08 -04:00
Jackson Campolattaro 77775f7592 Add node ranking for increased nearest neighbour performance, currently failing tests for k > 1 2020-07-16 13:22:55 -04:00
Jackson Campolattaro 5ccb6b1869 Add test comparing octree results to kd_tree results for a K value of 16 2020-07-16 11:10:14 -04:00
Jackson Campolattaro ee6ed5555c Add kd_tree construction 2020-07-16 10:57:37 -04:00
Maxime Gimeno 128a07c44a Fix typeset bad call 2020-07-16 16:56:18 +02:00
Jackson Campolattaro 6918a288be Add Kd_tree typedefs 2020-07-16 10:54:19 -04:00
Jackson Campolattaro 71d56294d8 Octree equality operator is now const 2020-07-16 10:50:16 -04:00
Jackson Campolattaro 4a2bbff45a Add param documentation to all public member functions 2020-07-16 10:49:27 -04:00
Jackson Campolattaro f0c4b6016d Add brief documentation for bbox and nearest_k_neighbours 2020-07-16 10:40:10 -04:00
Laurent Rineau ae10199e12 Fix the constexpr issue with precision_of_approximate_size_plus_1 2020-07-16 15:21:53 +02:00
Laurent Rineau da7e757d9f std::strtod("NAN", (char**)NULL) is a nan 2020-07-16 15:21:38 +02:00
Laurent Rineau 1e6a5ac636 Fix the use of Construct_point_3::result in Periodic_3 2020-07-16 15:11:23 +02:00
Maxime Gimeno 41175cd505 WIP 2020-07-16 14:47:41 +02:00
Maxime Gimeno d303009496 Fix `constexpr` errors 2020-07-16 10:58:29 +02:00
Mael Rouxel-Labbé 93f1cd99ca Merge remote-tracking branch 'cgal/master' into CGAL-Improve_NP_doc_presentation-GF 2020-07-16 09:53:31 +02:00
Mael Rouxel-Labbé d567a0d9d0 Fix doc warnings 2020-07-16 09:52:32 +02:00
Jackson Campolattaro 498ac2fd21 Octree now outperforms naive for over 1000 points 2020-07-15 21:49:24 -04:00
Jackson Campolattaro e82016ee7c Octree now outperforms naive for the largest dataset 2020-07-15 21:47:19 -04:00
Jackson Campolattaro 0005c08ec2 Add tests to catch the error just fixed 2020-07-15 21:45:57 -04:00
Jackson Campolattaro c6e52a6f43 Fix error setting location when building a node 2020-07-15 21:40:55 -04:00
Jackson Campolattaro 11174762e2 Find presumed cause of error through testing of bbox 2020-07-15 21:36:52 -04:00
Jackson Campolattaro 9f4005252a Fix indentation of octree pretty-print 2020-07-15 14:41:00 -04:00
Jackson Campolattaro 9eccefab9c Prepare for child of child tests 2020-07-15 14:40:02 -04:00
Jackson Campolattaro 5c89761f9c Add first child node tests 2020-07-15 14:27:31 -04:00
Jackson Campolattaro 255903cef2 Add root node tests 2020-07-15 14:17:37 -04:00
Jackson Campolattaro f8b65e251d Outline test of bbox function 2020-07-15 12:28:35 -04:00
Jackson Campolattaro d6b41c8875 Add bbox function for getting the bounding box of a node 2020-07-15 12:13:50 -04:00
Jackson Campolattaro 7d0ef74b71 Use pairs to map each point to its distance from the search point, reducing recalculation 2020-07-15 11:26:16 -04:00
Jackson Campolattaro b866d5a0c3 Nearest neighbour algorithm now skips nodes, but not yet enough to be faster than the naive algorithm 2020-07-15 11:02:32 -04:00
Jackson Campolattaro 29ce52e1e8 Add timing information to test printout 2020-07-15 10:56:43 -04:00
Jackson Campolattaro c48ca1d97f Add Bbox construction from node 2020-07-15 10:49:09 -04:00
Jackson Campolattaro e8ad665b0c Add do_intersect invocation 2020-07-15 10:31:48 -04:00