UE4 Plugin: kd-tree
This is a UE4 plugin to provide utility functions for building kd-tree as Blueprint Function Library.
Supported Environment
This plugin is tested on the below environment.
- UE4 Version: 4.22
- OS: Windows/Mac
Installation
1. Download source code
Download whole project's source code from GitHub and unzip it.
2. Move the plugin
Move the plugin folder (Kdtree
directory) into the "Plugins" directory in your UE4 project folder.
3. (re-) Generate project files
Generate project files (for example with RMouseButton on the *.uproject) for Visual Studio (Windows) or XCode (Mac).
4. Build
Build the project.
5. Launch UE4 editor and enable the plugin
Launch .uproject file and enable the plugin via Settings > Plugins > Project > Other > kd-tree.
Features / Tutorials
Build kdtree and radius search
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
.
Build kdtree and radius search (Async version)
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
.
Change Log
See CHANGELOG.md
Project Authors
Owner
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