Skip to content

Commit 35b5fbd

Browse files
committed
Version updated to v0.8.3. Documentation updated.
1 parent 956e6cf commit 35b5fbd

File tree

8 files changed

+25
-11
lines changed

8 files changed

+25
-11
lines changed

CMakeLists.txt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@ include(${CMAKE_CURRENT_SOURCE_DIR}/cmake/utils.cmake)
66

77
project(pico_tree
88
LANGUAGES CXX
9-
VERSION 0.8.2
9+
VERSION 0.8.3
1010
DESCRIPTION "PicoTree is a C++ header only library for fast nearest neighbor searches and range searches using a KdTree."
1111
HOMEPAGE_URL "https://github.com/Jaybro/pico_tree")
1212

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@ PicoTree is a C++ header only library with [Python bindings](https://github.com/
1111
| [Scikit-learn KDTree][skkd] 1.2.2 | ... | 6.2s | ... | 42.2s |
1212
| [pykdtree][pykd] 1.3.7 | ... | 1.0s | ... | 6.6s |
1313
| [OpenCV FLANN][cvfn] 4.6.0 | 1.9s | ... | 4.7s | ... |
14-
| PicoTree KdTree v0.8.2 | 0.9s | 1.0s | 2.8s | 3.1s |
14+
| PicoTree KdTree v0.8.3 | 0.9s | 1.0s | 2.8s | 3.1s |
1515

1616
Two [LiDAR](./docs/benchmark.md) based point clouds of sizes 7733372 and 7200863 were used to generate these numbers. The first point cloud was the input to the build algorithm and the second to the query algorithm. All benchmarks were run on a single thread with the following parameters: `max_leaf_size=10` and `knn=1`. A more detailed [C++ comparison](./docs/benchmark.md) of PicoTree is available with respect to [nanoflann][nano].
1717

docs/benchmark.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ One of the PicoTree examples contains [benchmarks](../examples/benchmark/) of di
44

55
The results described in this document were generated on 29-08-2021 using MinGW GCC 10.3, PicoTree v0.7.4 and Nanoflann v1.3.2.
66

7-
Note: The performance of PicoTree v0.8.2 released on 07-09-2023 is identical to that of v0.7.4. However, the build algorithm of nanoflann v1.5.0 regressed and has become 90% slower.
7+
Note: The performance of PicoTree v0.8.3 released on 26-09-2023 is identical to that of v0.7.4. However, the build algorithm of nanoflann v1.5.0 regressed and has become 90% slower.
88

99
# Data sets
1010

setup.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55

66
setup(name='pico_tree',
77
# The same as the CMake project version.
8-
version='0.8.2',
8+
version='0.8.3',
99
description='PicoTree Python Bindings',
1010
author='Jonathan Broere',
1111
url='https://github.com/Jaybro/pico_tree',

src/pico_tree/pico_tree/internal/kd_tree_builder.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -46,7 +46,7 @@ enum class SplittingRule {
4646

4747
namespace internal {
4848

49-
//! \see SplittingRule::kLongestMedian
49+
//! \copydoc SplittingRule::kLongestMedian
5050
template <typename SpaceWrapper_>
5151
class SplitterLongestMedian {
5252
using ScalarType = typename SpaceWrapper_::ScalarType;
@@ -86,7 +86,7 @@ class SplitterLongestMedian {
8686
SpaceWrapper_ space_;
8787
};
8888

89-
//! \see SplittingRule::kMidpoint
89+
//! \copydoc SplittingRule::kMidpoint
9090
template <typename SpaceWrapper_>
9191
class SplitterMidpoint {
9292
using ScalarType = typename SpaceWrapper_::ScalarType;
@@ -122,7 +122,7 @@ class SplitterMidpoint {
122122
SpaceWrapper_ space_;
123123
};
124124

125-
//! \see SplittingRule::kSlidingMidpoint
125+
//! \copydoc SplittingRule::kSlidingMidpoint
126126
template <typename SpaceWrapper_>
127127
class SplitterSlidingMidpoint {
128128
using ScalarType = typename SpaceWrapper_::ScalarType;

src/pico_tree/pico_tree/internal/point_wrapper.hpp

Lines changed: 8 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -3,8 +3,14 @@
33
#include "pico_tree/core.hpp"
44
#include "pico_tree/point_traits.hpp"
55

6-
namespace pico_tree ::internal {
7-
6+
namespace pico_tree::internal {
7+
8+
//! \brief The PointWrapper class wraps makes working with any point type
9+
//! through its respective PointTraits a bit easier and it allows for the
10+
//! addition of extra convenience methods.
11+
//! \details The internals of PicoTree never use the specializations of the
12+
//! PointTraits class directly, but interface with any point type through this
13+
//! wrapper interface.
814
template <typename Point_>
915
class PointWrapper {
1016
using PointTraitsType = PointTraits<Point_>;

src/pico_tree/pico_tree/internal/space_wrapper.hpp

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -6,6 +6,12 @@
66

77
namespace pico_tree::internal {
88

9+
//! \brief The SpaceWrapper class wraps makes working with any space type
10+
//! through its respective SpaceTraits a bit easier and it allows for the
11+
//! addition of extra convenience methods.
12+
//! \details The internals of PicoTree never use the specializations of the
13+
//! SpaceTraits class directly, but interface with any space type through this
14+
//! wrapper interface
915
template <typename Space_>
1016
class SpaceWrapper {
1117
using SpaceTraitsType = SpaceTraits<Space_>;

src/pico_tree/pico_tree/point_traits.hpp

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -4,9 +4,11 @@ namespace pico_tree {
44

55
//! \brief PointTraits provides an interface for the different point types that
66
//! are supported by PicoTree.
7-
//! \details Example use of PointTraits can be seen in
8-
//! SpaceTraits<std::vector<Point_, Allocator_>>.
7+
//! \details Examples of how a PointTraits can be created and used are linked
8+
//! below.
99
//! \tparam Point_ Any of the point types supported by PointTraits.
10+
//! \see PointTraits<Scalar_[Dim_]>
11+
//! \see SpaceTraits<std::vector<Point_, Allocator_>>
1012
template <typename Point_>
1113
struct PointTraits;
1214

0 commit comments

Comments
 (0)