Skip to content

Commit c2eb090

Browse files
committed
Version and benchmark update.
1 parent 4c7c9b1 commit c2eb090

File tree

7 files changed

+5
-5
lines changed

7 files changed

+5
-5
lines changed

CMakeLists.txt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@ cmake_minimum_required(VERSION 3.12)
66

77
project(pico_tree
88
LANGUAGES CXX
9-
VERSION 0.7.2
9+
VERSION 0.7.3
1010
DESCRIPTION "PicoTree is a C++ header only library with Python bindings for 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
@@ -13,7 +13,7 @@ See the table below to get an impression of the performance provided by the [KdT
1313
| [SciPy cKDTree][spck] v1.5.0 | ... | 5.0s | ... | 547.2s |
1414
| [Scikit-learn KDTree][skck] 0.22.2 | ... | 12.2s | ... | 44.5s |
1515
| [OpenCV FLANN][cvfn] 4.5.2 | 1.9s | ... | 4.7s | ... |
16-
| PicoTree KdTree v0.7.2 | 0.8s | 1.0s | 3.0s | 3.9s |
16+
| PicoTree KdTree v0.7.3 | 0.9s | 1.1s | 2.8s | 3.3s |
1717

1818
It compares the performance of the build and query algorithms using two [LiDAR](./docs/benchmark.md) based point clouds of sizes 7733372 and 7200863. The first is used to compare build times and both are used to compare query times. All benchmarks were generated with the following parameters: `max_leaf_size=10`, `knn=1` and `OMP_NUM_THREADS=1`. Note that a different C++ back-end was used for each of the `Knn C++` and `Knn Python` benchmarks. This means that they shouldn't be compared directly. See the [Python comparison](./examples/python/kd_tree.py) for more details. A more detailed [C++ comparison](./docs/benchmark.md) of PicoTree is available with respect to [nanoflann][nano].
1919

docs/benchmark.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,8 @@
22

33
One of the PicoTree examples is a small [benchmark](../examples/benchmark/) that compares the KdTree of this library with that of [nanoflann](https://github.com/jlblancoc/nanoflann). This page describes the benchmark output and how to reproduce the exact same input that was used for benchmarking.
44

5+
Results were generated on: 24-05-2021 using MinGW GCC 10.1 using PicoTree 0.7.3.
6+
57
# Data sets
68

79
The [Robotic 3D Scan Repository](http://kos.informatik.uni-osnabrueck.de/3Dscans/) provides several 3D point clouds that have been generated using a LiDAR scanner. The following has been used for the comparison benchmark:
@@ -25,8 +27,6 @@ The running time of the benchmark was kept reasonable by using two subsets of po
2527

2628
Both parts are 360 degree scans taken from different positions. The first is used to build a tree and the second for querying that tree. Note that each run time describes a single invocation of a build algorithm and n invocations of the others.
2729

28-
Results were generated on: 01-05-2021 using MinGW GCC 10.1.
29-
3030
![Build Time](./images/benchmark_gauss_build_time.png)![Radius Search Time](./images/benchmark_gauss_radius_search_time.png)
3131

3232
![Knn Search Time](./images/benchmark_gauss_knn_search_time.png)
87 Bytes
Loading
504 Bytes
Loading
-803 Bytes
Loading

setup.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -34,7 +34,7 @@ def compile_cmake_args():
3434

3535
setup(name='pico_tree',
3636
# The same as the CMake project version.
37-
version='0.7.2',
37+
version='0.7.3',
3838
description='PicoTree Python Bindings',
3939
author='Jonathan Broere',
4040
url='https://github.com/Jaybro/pico_tree',

0 commit comments

Comments
 (0)