This is a UE4 plugin to provide utility functions for building kd-tree as Blueprint Function Library.
This plugin is tested on the below environment.
- UE4 Version: 4.22
- OS: Windows/Mac
Download whole project's source code from GitHub and unzip it.
Move the plugin folder (Kdtree
directory) into the "Plugins" directory in your UE4 project folder.
Generate project files (for example with RMouseButton on the *.uproject) for Visual Studio (Windows) or XCode (Mac).
Build the project.
Launch .uproject file and enable the plugin via Settings > Plugins > Project > Other > kd-tree.
Build Kdtree
builds a kd-tree (Kdtree
object in Blueprint) fromVector
objects.Dump Kdtree to Console
outputs the internal information ofKdtree
object to the console for debugging.Validate Kdtree
checks theKdtree
object and halts the game play if there is a incorrect in it.
Collect from Kdtree
collectsVector
objects in the sphere (center location isCenter
, radius isRadius
).Collect from Kdtree
also returns indicies of list that is input argument ofBuild Kdtree
.- If you don't use
Kdtree
any more, you can destroyKdtree
object and free memories byClear Kdtree
.
Async version is also provided by this plugin.
Build Kdtree Async
is an asynchronous version ofBuild Kdtree
.- All synchronous versions (
Collect from Kdtree
,Dump Kdtree to Console
,Validate Kdtree
andClear Kdtree
) can be applicatable toKdtree
object afterBuild Kdtree Async
is completed.
- All synchronous versions (
Collect from Kdtree Async
is an asynchronous version ofCollect from Kdtree
.
See CHANGELOG.md
Indie Game/Application Developer.
Especially, I spend most time to improve Blender and Unreal Game Engine via providing the extensions.
Support via GitHub Sponsors
- CONTACTS: Twitter
- WEBSITE: Japanese Only