Octree implementations in openframeworks

Do any of you use or have implemented octrees in your particle simulations or other types of openframeworks programs ? I’m about to deep dive into Point Cloud Library https://github.com/PointCloudLibrary and was wondering if there was any other standard or common structures that OF programmers use before I get really deep.

Yes. You will learn more, and proper usage, if you code it yourself. Or attempt to learn a complex library, usually, coding yourself is better.

For example, a proprietary simple method used at our studios. Which outperforms Octrees?

Forget about Z.


Object base at Leaf’s.

Polymorph your engine within.



Thanks for the advice !
I coded hard last night and managed to create a simple octree class and it works like a charm :slight_smile:

1 Like

You can find a small quadtree example here https://github.com/edap/udk-2019-wintersemester-lines-from-rules/tree/master/quadTree