Mar
26
2013
26
2013
KDTree Find Nearest Object
An article by mgear
5 Comments
Small test using the KDTree from unity forums (link to the post, source is attached there).
Webplayer:
http://unitycoder.com/upload/demos/KDTreeUnity/ (2000 objects)
Related Posts
5 Comments + Add Comment
Leave a comment to mgear
Recent posts
- UnityHub: Enable built-in Login Dialog (no more browser login/logout issues!)
- Use TikTok-TTS in Unity (with WebRequest)
- Create Scene Thumbnail Image using OnSceneSaved & OnPreviewGUI
- webgl+javascript TTS
- Using Moonsharp (LUA) + Unity Webgl
- Using 3D gameobject prefabs with Unity Tilemap + NavMesh Surface
- Custom Unity Hub Project Template Preview Image/Video (using HTML+CSS in package description)
- Check if point is inside polygon 2D (using line intersection)
- UnityHub: Enable Create Project Button (without having to select Cloud Organization)
- UI: Make Tooltip background fit Text content length
- Pong-Wars in Unity
- Install Android SDK+JDK+NDK for Unity (without AndroidStudio or Unity Hub)
Recent Comments
@unitycoder_com
My TweetsSubscribe to Blog via Email
Tag Cloud
2d
3D
AI
algorithm
android
asset
build
color
custom
demo
editor
effect
error
fake
free
game
generator
greasemonkey
indie
javascript
light
line
ludumdare
mesh
paint
particles
physics
plugin
proto
prototype
script
sea
shader
shadow
sprite
terrain
texture
tutorial
ui
unity
vertex
visibility
water
waves
webgl
Unity octree demo 2 (with sources)
Octree sources:
https://github.com/fholm/unityassets/tree/master/Octree
Dynamic, loose octree implementation for Unity written in C#:
https://github.com/Nition/UnityOctree
quadtree tutorial:
http://gamedevelopment.tutsplus.com/tutorials/quick-tip-use-quadtrees-to-detect-likely-collisions-in-2d-space–gamedev-374
fast pure C# kd-tree with no dependencies:
https://code.google.com/p/kd-sharp/