No announcement yet.

[Plugin] kd-tree Blueprint Function Library

  • Filter
  • Time
  • Show
Clear All
new posts

    [Plugin] kd-tree Blueprint Function Library


    I created a first UE4 plugin UE4-Kdtree.
    This plugin provides the user to build kd-tree and radius search from it.

    I developed this plugin because there was no Blueprint interface about kd-tree when I used UE4 at first time.
    I'm a newbie about UE4 plugin development, so the comments and requests are very welcomed on GitHub Issue page or this topic.

    Project Page:
    Installation & Tutorial:

    Screenshots of this plugin:


    Very cool, I can totally see the usefulness of this for e.g. spatial search queries. One thing you might consider is to add an async version of Collect from Kdtree (and maybe Build kdtree too) that would run the lookup on a background thread and callback with only the results on the game thread. I don't know if it's needed for typical use cases though, it would depend on typical query performance cost on game thread.

    Thanks for sharing!
    Plugins: Node.js - TensorFlow - Client - ZipUtility - Leap Motion - Hydra - Myo - RealSense


      Thanks for feedbacks.
      I think an async version is useful especially Build kdtree because kd-tree is costly in building phase.
      I'm now tackling to make it. But I need times because I'm newbie about developing UE4 plugin.



        I will release v1.1 which includes async version of existing Blueprint Functions.

        This feature enables us to build kd-tree or search from kd-tree asynchronous with game main thread.
        And also, I deleted the Actor specialized Blueprint functions which I thought redundant.

        Click image for larger version

Name:	kdtree_async.png
Views:	1
Size:	122.1 KB
ID:	1659439

        Hope you like it. Thanks.