├── .gitignore ├── Assets ├── Datastructures.meta └── Datastructures │ ├── Heap.meta │ ├── Heap │ ├── BaseHeap.cs │ ├── BaseHeap.cs.meta │ ├── KSmallest.cs │ ├── KSmallest.cs.meta │ ├── MaxHeap.cs │ ├── MaxHeap.cs.meta │ ├── MinHeap.cs │ ├── MinHeap.cs.meta │ ├── heapTestScene.unity │ └── heapTestScene.unity.meta │ ├── KDTree.meta │ ├── KDTree │ ├── KDBounds.cs │ ├── KDBounds.cs.meta │ ├── KDNode.cs │ ├── KDNode.cs.meta │ ├── KDQuery.meta │ ├── KDQuery │ │ ├── Base.cs │ │ ├── Base.cs.meta │ │ ├── Debug.cs │ │ ├── Debug.cs.meta │ │ ├── KDQueryNode.cs │ │ ├── KDQueryNode.cs.meta │ │ ├── QueryClosest.cs │ │ ├── QueryClosest.cs.meta │ │ ├── QueryInterval.cs │ │ ├── QueryInterval.cs.meta │ │ ├── QueryKNearest.cs │ │ ├── QueryKNearest.cs.meta │ │ ├── QueryRadius.cs │ │ └── QueryRadius.cs.meta │ ├── KDTree.cs │ └── KDTree.cs.meta │ ├── Tests.meta │ └── Tests │ ├── HeapTests.cs │ ├── HeapTests.cs.meta │ ├── KDTreeBenchmark.cs │ ├── KDTreeBenchmark.cs.meta │ ├── KDTreeQueryResizeTests.cs │ ├── KDTreeQueryResizeTests.cs.meta │ ├── KDTreeQueryTests.cs │ ├── KDTreeQueryTests.cs.meta │ ├── testScene.unity │ └── testScene.unity.meta ├── GlobalSuppressions.cs ├── LICENSE ├── Media ├── FrontPic.PNG ├── IntervalQuery.gif ├── KNearestQuery.gif └── RadiusQuery.gif ├── Packages └── manifest.json ├── ProjectSettings ├── AudioManager.asset ├── ClusterInputManager.asset ├── DynamicsManager.asset ├── EditorBuildSettings.asset ├── EditorSettings.asset ├── GraphicsSettings.asset ├── InputManager.asset ├── NavMeshAreas.asset ├── NetworkManager.asset ├── Physics2DSettings.asset ├── PresetManager.asset ├── ProjectSettings.asset ├── ProjectVersion.txt ├── QualitySettings.asset ├── TagManager.asset ├── TimeManager.asset └── UnityConnectSettings.asset └── README.md /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/.gitignore -------------------------------------------------------------------------------- /Assets/Datastructures.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Heap.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Heap.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Heap/BaseHeap.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Heap/BaseHeap.cs -------------------------------------------------------------------------------- /Assets/Datastructures/Heap/BaseHeap.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Heap/BaseHeap.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Heap/KSmallest.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Heap/KSmallest.cs -------------------------------------------------------------------------------- /Assets/Datastructures/Heap/KSmallest.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Heap/KSmallest.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Heap/MaxHeap.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Heap/MaxHeap.cs -------------------------------------------------------------------------------- /Assets/Datastructures/Heap/MaxHeap.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Heap/MaxHeap.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Heap/MinHeap.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Heap/MinHeap.cs -------------------------------------------------------------------------------- /Assets/Datastructures/Heap/MinHeap.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Heap/MinHeap.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Heap/heapTestScene.unity: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Heap/heapTestScene.unity -------------------------------------------------------------------------------- /Assets/Datastructures/Heap/heapTestScene.unity.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Heap/heapTestScene.unity.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDBounds.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDBounds.cs -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDBounds.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDBounds.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDNode.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDNode.cs -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDNode.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDNode.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/Base.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/Base.cs -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/Base.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/Base.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/Debug.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/Debug.cs -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/Debug.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/Debug.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/KDQueryNode.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/KDQueryNode.cs -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/KDQueryNode.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/KDQueryNode.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/QueryClosest.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/QueryClosest.cs -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/QueryClosest.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/QueryClosest.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/QueryInterval.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/QueryInterval.cs -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/QueryInterval.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/QueryInterval.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/QueryKNearest.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/QueryKNearest.cs -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/QueryKNearest.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/QueryKNearest.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/QueryRadius.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/QueryRadius.cs -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDQuery/QueryRadius.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDQuery/QueryRadius.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDTree.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDTree.cs -------------------------------------------------------------------------------- /Assets/Datastructures/KDTree/KDTree.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/KDTree/KDTree.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Tests.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Tests.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Tests/HeapTests.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Tests/HeapTests.cs -------------------------------------------------------------------------------- /Assets/Datastructures/Tests/HeapTests.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Tests/HeapTests.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Tests/KDTreeBenchmark.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Tests/KDTreeBenchmark.cs -------------------------------------------------------------------------------- /Assets/Datastructures/Tests/KDTreeBenchmark.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Tests/KDTreeBenchmark.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Tests/KDTreeQueryResizeTests.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Tests/KDTreeQueryResizeTests.cs -------------------------------------------------------------------------------- /Assets/Datastructures/Tests/KDTreeQueryResizeTests.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Tests/KDTreeQueryResizeTests.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Tests/KDTreeQueryTests.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Tests/KDTreeQueryTests.cs -------------------------------------------------------------------------------- /Assets/Datastructures/Tests/KDTreeQueryTests.cs.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Tests/KDTreeQueryTests.cs.meta -------------------------------------------------------------------------------- /Assets/Datastructures/Tests/testScene.unity: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Tests/testScene.unity -------------------------------------------------------------------------------- /Assets/Datastructures/Tests/testScene.unity.meta: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Assets/Datastructures/Tests/testScene.unity.meta -------------------------------------------------------------------------------- /GlobalSuppressions.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/GlobalSuppressions.cs -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/LICENSE -------------------------------------------------------------------------------- /Media/FrontPic.PNG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Media/FrontPic.PNG -------------------------------------------------------------------------------- /Media/IntervalQuery.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Media/IntervalQuery.gif -------------------------------------------------------------------------------- /Media/KNearestQuery.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Media/KNearestQuery.gif -------------------------------------------------------------------------------- /Media/RadiusQuery.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Media/RadiusQuery.gif -------------------------------------------------------------------------------- /Packages/manifest.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/Packages/manifest.json -------------------------------------------------------------------------------- /ProjectSettings/AudioManager.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/AudioManager.asset -------------------------------------------------------------------------------- /ProjectSettings/ClusterInputManager.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/ClusterInputManager.asset -------------------------------------------------------------------------------- /ProjectSettings/DynamicsManager.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/DynamicsManager.asset -------------------------------------------------------------------------------- /ProjectSettings/EditorBuildSettings.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/EditorBuildSettings.asset -------------------------------------------------------------------------------- /ProjectSettings/EditorSettings.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/EditorSettings.asset -------------------------------------------------------------------------------- /ProjectSettings/GraphicsSettings.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/GraphicsSettings.asset -------------------------------------------------------------------------------- /ProjectSettings/InputManager.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/InputManager.asset -------------------------------------------------------------------------------- /ProjectSettings/NavMeshAreas.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/NavMeshAreas.asset -------------------------------------------------------------------------------- /ProjectSettings/NetworkManager.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/NetworkManager.asset -------------------------------------------------------------------------------- /ProjectSettings/Physics2DSettings.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/Physics2DSettings.asset -------------------------------------------------------------------------------- /ProjectSettings/PresetManager.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/PresetManager.asset -------------------------------------------------------------------------------- /ProjectSettings/ProjectSettings.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/ProjectSettings.asset -------------------------------------------------------------------------------- /ProjectSettings/ProjectVersion.txt: -------------------------------------------------------------------------------- 1 | m_EditorVersion: 2018.2.13f1 2 | -------------------------------------------------------------------------------- /ProjectSettings/QualitySettings.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/QualitySettings.asset -------------------------------------------------------------------------------- /ProjectSettings/TagManager.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/TagManager.asset -------------------------------------------------------------------------------- /ProjectSettings/TimeManager.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/TimeManager.asset -------------------------------------------------------------------------------- /ProjectSettings/UnityConnectSettings.asset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/ProjectSettings/UnityConnectSettings.asset -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/viliwonka/KDTree/HEAD/README.md --------------------------------------------------------------------------------