Commit Graph

111 Commits

Author SHA1 Message Date
Jackson Campolattaro 1ee73d70a9 Flesh out the algorithm's outline 2020-07-14 18:34:24 -04:00
Jackson Campolattaro 0d4923bbd0 Flesh out the algorithm's outline 2020-07-14 18:32:55 -04:00
Jackson Campolattaro 5da23c2698 Fix iteration over node children 2020-07-14 17:27:09 -04:00
Jackson Campolattaro 4b0cd66a10 Add largest_distance arg to simplified recursive algorithm 2020-07-14 16:15:59 -04:00
Jackson Campolattaro b93bff7107 Add Node argument to simple recursive algorithm 2020-07-14 16:13:35 -04:00
Jackson Campolattaro 704ff6f381 Implement nearest neighbours recursive caller method 2020-07-14 15:14:47 -04:00
Jackson Campolattaro 7a1f10f7d0 Begin defining a simplified nearest neighbours algorithm 2020-07-14 15:01:57 -04:00
Jackson Campolattaro 5c7316c5a5 Recursive nearest neighbours now sorts its node queue 2020-07-14 11:30:56 -04:00
Jackson Campolattaro 05f26aff6b Add recursive invocation 2020-07-13 16:01:52 -04:00
Jackson Campolattaro fcf9ed91ee Begin outlining recursive nearest neighbour search 2020-07-13 15:30:59 -04:00
Jackson Campolattaro 1c23d1572e Determine function signature for recursive neighbours method 2020-07-13 14:23:43 -04:00
Jackson Campolattaro ab6ecb6bbb Add nearest_k_neighbours_recursive private method stub 2020-07-13 14:02:27 -04:00
Jackson Campolattaro c3c299d588 Nearest_k_neighbours is now const 2020-07-13 13:00:10 -04:00
Jackson Campolattaro 736bcb04fb Add placeholder nearest_k_neighbours with testing 2020-07-13 10:55:32 -04:00
Jackson Campolattaro 86c627b1da Add a short description of the locate method 2020-07-10 12:25:28 -04:00
Jackson Campolattaro 7be1861444 Implement and test locate() 2020-07-09 23:37:32 -04:00
Jackson Campolattaro ea20663f13 Add placeholder doxygen comment for locate() 2020-07-09 13:15:27 -04:00
Jackson Campolattaro 06815b9b7c Add outline of locate() implementation 2020-07-09 13:14:37 -04:00
Jackson Campolattaro 5cb4e73f40 Add simple locate test for a tree that only has a root node 2020-07-09 12:50:38 -04:00
Jackson Campolattaro e730c72814 Add locate method stub 2020-07-09 11:02:35 -04:00
Jackson Campolattaro 3ed346f489 Remove redundant `nodes` method 2020-07-09 10:47:40 -04:00
Jackson Campolattaro 167b5e20bc Replace invocations of `nodes` method with new `walk` method 2020-07-09 10:43:19 -04:00
Jackson Campolattaro 25101d4309 Remove second boost bind header 2020-07-09 10:06:42 -04:00
Jackson Campolattaro 2b31cd4f68 Remove boost bind header 2020-07-09 10:06:21 -04:00
Simon Giraudot 909bbbfe6a Fix walker + some corrections 2020-07-09 09:47:40 +02:00
Jackson Campolattaro 6d9c83b760 Fix namespace indentation 2020-07-08 13:52:53 -04:00
Jackson Campolattaro af2c28e40c Add demonstration of walker failure 2020-07-08 13:23:29 -04:00
Jackson Campolattaro 9e3b251ce9 Attempt several tree walker solutions 2020-07-07 12:40:24 -04:00
Jackson Campolattaro 21dfe23fc2 Begin outlining a new potential solution for working with walker methods 2020-07-03 16:35:58 -04:00
Jackson Campolattaro 1f3aaaac9f Add empty documentation to Points_iterator_range typedef 2020-07-02 23:42:36 -04:00
Jackson Campolattaro 45e198524e Deprecate old Node class 2020-07-02 22:35:25 -04:00
Jackson Campolattaro 63dfd5851b Switch octree to use new node class 2020-07-02 18:48:17 -04:00
Jackson Campolattaro f412ec61c3 Make some Octree_node typedefs private 2020-07-01 16:26:31 -04:00
Jackson Campolattaro 38952a1c2e Make several typedefs private 2020-07-01 15:06:58 -04:00
Jackson Campolattaro e4d7eea511 Add more typedefs for cleaner function signatures 2020-07-01 14:57:21 -04:00
Jackson Campolattaro 512e97872b Add Node_range typedef 2020-07-01 14:37:17 -04:00
Jackson Campolattaro e195c5e52d Add short documentation to typedefs 2020-07-01 14:06:01 -04:00
Jackson Campolattaro b60f4217ac Remove const_iterator from Octree 2020-07-01 13:38:50 -04:00
Jackson Campolattaro 7f48b60189 Switch to Walker_iterator in Octree range method 2020-07-01 13:37:17 -04:00
Jackson Campolattaro f383936993 Begin defining a Walker_iterator class which isn't a member of Octree 2020-07-01 13:21:50 -04:00
Jackson Campolattaro 2d1f95f2ef Add doxygen description of octree class 2020-07-01 12:48:50 -04:00
Jackson Campolattaro 0dc7c3153e Add empty doxygen comments to Octree_node.h 2020-06-30 23:33:54 -04:00
Jackson Campolattaro 1cb3ccdf4e Restore Vector typedef 2020-06-30 19:37:27 -04:00
Jackson Campolattaro 4bb10a7dbb Remove unused vector typedef 2020-06-30 19:27:00 -04:00
Jackson Campolattaro b1e44106b8 Add placeholder documentation to octree code 2020-06-30 19:26:16 -04:00
Jackson Campolattaro a1d621fbcc Add placeholder text to manual 2020-06-30 18:40:19 -04:00
Jackson Campolattaro 34eb17e911 Begin setting up doxygen generation 2020-06-30 17:18:08 -04:00
Jackson Campolattaro 2e02daf30e Use const ref to generate nodes iterator 2020-06-30 12:29:13 -04:00
Jackson Campolattaro ef3ad5fc46 Use const ref to split criterion function 2020-06-30 12:26:12 -04:00
Jackson Campolattaro 87a3b5c65a Use const ref to function pointer as member of node iterator 2020-06-30 12:25:00 -04:00