CHANGELOG.md

Changelog

Latest

Interface changes

• Exposing of Node's entities responsibility was moved to the Tree class
• General split depth increasement strategy is removed. The one-level deeper solution is applied: DO_SPLIT_PARENT_ENTITIES
• Default EntityID type is changed to uint32_t
• Node::GetChildren() is a range now instead of std::vector
• Naming issues aroung node's max element and max depth ID are solved
• Distance sorted result requirement is added to GetNearestNeighbors()

Performance improvements

• Box creation
• Both the internal and between-tree version of CollisionDetection()
• RayIntersectedFirst()
• GetNearestNeighbors()

Miscellaneous

• Automatic Benchmark is added
• Children key storage is changed to bitflag for smaller dimensions.
• W4 warning level

Bugfixes

• Minor bugfixes in InsertWithRebalance()
• Minor bugfix in GetNearestNeighbors()

New benchmarks

• Creation for 6D points
• GetNearestNeighbors() for 6D and 63D

2025-01-19 v2.5

Interface changes

• std::execution is dropped from the interface. bool IS_PARALLEL_EXEC is used instead.
• Id is replaced to Entity: CollectAllEntitiesInDFS/BFS EraseEntity

New features

• InsertUnique() for unique insertion of points
• RangeSearchNodes() for range search of nodes
• BMI2 instruction set to enhance Morton Encode()/Decode() (Use AVX2)

Maintenance

• Increased performance of GetNearestNeighbor()
• AddAndRebalance and AddUnique is added to the Container

2025-01-14 v2.4

Refactorizations

• Morton Z-order space indexing separation
• Grid space indexing separation

Bugfixes

• Container type move constructor fix

2024-12-26 v2.3

New features

• Support of abstract classes

Refactorizations

• Internal geometry module

2024-12-22 v2.2

New features

• Allowing associative container type for the entity-geometries

Maintenance

• Support compilers w/o std::execution (e.g. Apple Clang)

2024-07-28 v2.1

New features

• Rebalancing insert
• Removing empty nodes during Erase

2024-03-24 v2.0

New features

• New adaptors: glm, boost, CGAL
• Built-in Ray and Plane types

Refactorizations

• New, more capable adaptor concept
• Separated Adapator tests
• Support of Eigen::Hyperplane and Eigen::ParametrizedLine
• Support of Unreal Engine FRay, FPlane

Maintenance

• GCC compile action
• Fix a bug in Insert()

2024-03-02

New features

• New adaptors: Eigen, Unreal Engine, XYZ
• Plane related search and intersection check
• Frustum culling
• User-defined function for Collision detection
• Depth-first search visitor

Refactorizations

• Clang format and naming changes
• entity_id_type and max_element_type are replaced with size_t
• ID generation is removed

2024-01-16

• Tolerance is added to the Ray intersection functions
• Bugfixes

2023-01-11

• Split strategy performance upgrade
• GCC support
• Bugfixes

2022-01-30 v1.0

New features

• Container type
• Split strategy for boundingbox-type tree
• Collision detection inside the tree
• Ray intersections
• k-Nearest Neighbors

Maintenance

• Benchmarks
• Bugfixes

2021-04-26

• First commits