Mar
26
2013
26
2013
KDTree Find Nearest Object
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
Recent posts
- 2 Sided Lighting for Sprite Diffuse Shader
- Run webgl application locally using python
- [LudumDare53] Delivery
- Dungeon Crawler Jam 2023: Trials Of the Mage
- [GreaseMonkey] Display “Unity Version Added” info in API Docs
- Fake 3D Parallax Effect using Shader & (Pre-generated) Depth Map
- Using OpenAI API with WebRequest from Unity
- [LudumDare52] Theme: Harvest
- Painting with Compute Shader
- Draw Pseudo Hilbert Curve
- Unity Stable Diffusion plugin
- Testing Connected Component Labeling
Recent Comments
- on 2D Visibility / Shadow
- on [Asset Store] Point Cloud Viewer & Tools
- on [Asset Store] Point Cloud Viewer & Tools
- on [GreaseMonkey] Display “Unity Version Added” info in API Docs
- on [Asset Store] Point Cloud Viewer & Tools
- on [Asset Store] Point Cloud Viewer & Tools
- on LineRenderer with Outline Shader
- on UI Text TypeWriter Effect [Script]
@unitycoder_com
My TweetsSubscribe to Blog via Email
Tag Cloud
2d
3D
AI
algorithm
android
asset
build
c#
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
An article by












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/