|
1 |
| -# UE4 Plugin: kd-tree |
| 1 | +# Unreal Engine Plugin: kd-tree |
2 | 2 |
|
3 | 3 | This is a UE4 plugin to provide utility functions for building kd-tree as
|
4 | 4 | Blueprint Function Library.
|
5 | 5 |
|
6 |
| -## Supported Environment |
7 |
| - |
8 |
| -This plugin is tested on the below environment. |
9 |
| - |
10 |
| -* UE4 Version: 4.22 |
11 |
| -* OS: Windows/Mac |
12 |
| - |
13 |
| -## Installation |
14 |
| - |
15 |
| -### 1. Download source code |
16 |
| - |
17 |
| -Download whole project's source code from |
18 |
| -[GitHub](https://github.com/nutti/UE4-Kdtree/archive/master.zip) and unzip it. |
19 |
| - |
20 |
| -### 2. Move the plugin |
21 |
| - |
22 |
| -Move the plugin folder (`Kdtree` directory) into the "Plugins" directory in |
23 |
| -your UE4 project folder. |
| 6 | +## Features |
24 | 7 |
|
25 |
| -### 3. (re-) Generate project files |
| 8 | +* Build kd-tree. |
| 9 | +* Radius search by using kd-tree. |
| 10 | +* Support synchronous and asynchronous versions. |
26 | 11 |
|
27 |
| -Generate project files (for example with RMouseButton on the \*.uproject) for |
28 |
| -Visual Studio (Windows) or XCode (Mac). |
29 |
| - |
30 |
| -### 4. Build |
31 |
| - |
32 |
| -Build the project. |
33 |
| - |
34 |
| -### 5. Launch UE4 editor and enable the plugin |
35 |
| - |
36 |
| -Launch .uproject file and enable the plugin via *Settings* > *Plugins* > |
37 |
| -*Project* > *Other* > *kd-tree*. |
38 |
| - |
39 |
| -## Features / Tutorials |
40 |
| - |
41 |
| -### Build kdtree and radius search |
| 12 | +## Supported Environment |
42 | 13 |
|
43 |
| -1. `Build Kdtree` builds a kd-tree (`Kdtree` object in Blueprint) from `Vector` |
44 |
| - objects. |
45 |
| - * `Dump Kdtree to Console` outputs the internal information of `Kdtree` |
46 |
| - object to the console for debugging. |
47 |
| - * `Validate Kdtree` checks the `Kdtree` object and halts the game play if |
48 |
| - there is a incorrect in it. |
49 |
| -2. `Collect from Kdtree` collects `Vector` objects in the sphere (center |
50 |
| - location is `Center`, radius is `Radius`). `Collect from Kdtree` also |
51 |
| - returns indicies of list that is input argument of `Build Kdtree`. |
52 |
| -3. If you don't use `Kdtree` any more, you can destroy `Kdtree` object and free |
53 |
| - memories by `Clear Kdtree`. |
| 14 | +This plugin supports on the below environment. |
54 | 15 |
|
55 |
| - |
| 16 | +* Unreal Engine Version: 4.22-4.27, 5.0- |
| 17 | +* Development Platforms: Windows, macOS, Linux |
| 18 | +* Target Build Platforms: All platforms |
56 | 19 |
|
57 |
| -### Build kdtree and radius search (Async version) |
| 20 | +## Installation |
58 | 21 |
|
59 |
| -Async version is also provided by this plugin. |
| 22 | +See [the installation document](docs/installation.md). |
60 | 23 |
|
61 |
| -1. `Build Kdtree Async` is an asynchronous version of `Build Kdtree`. |
62 |
| - * All synchronous versions (`Collect from Kdtree`, `Dump Kdtree to Console`, |
63 |
| - `Validate Kdtree` and `Clear Kdtree`) can be applicatable to `Kdtree` |
64 |
| - object after `Build Kdtree Async` is completed. |
65 |
| -2. `Collect from Kdtree Async` is an asynchronous version of |
66 |
| - `Collect from Kdtree`. |
| 24 | +## Tutorial |
67 | 25 |
|
68 |
| - |
| 26 | +See [the tutorial](docs/tutorial.md). |
69 | 27 |
|
70 | 28 | ## Change Log
|
71 | 29 |
|
|
0 commit comments