Impliment threeoctree to speed up mesh intersections

menpo / landmarker.io

Image and mesh annotation web application

https://www.landmarker.io

BSD 3-Clause "New" or "Revised" License

114 stars 21 forks source link

Impliment threeoctree to speed up mesh intersections #48

Closed jabooth closed 9 years ago

jabooth commented 10 years ago

threeoctree provides an efficient octree container for three js meshes. this could speed up mesh intersection calculations considerably.

jabooth commented 10 years ago

Started exploring this (in fact octree is new provided as a threejs example!) but performance is extremely slow adding per-tri items to octree. Would need to speed this up massively for this to be useful.

jabooth commented 10 years ago

I did come up with an interesting approach that resolved this by doing some basic binning of landmarks into segments in the landmarkerio-server. Will find the code and link to it here...