GH2 Octrees

Today is the first time GH2 code is running as a Rhino plugin. I just finished writing a new OcTree class and UnitTesting just doesn't cut it.

Don't get excited, there is no interface at all yet, it's just a test command using regular Rhino interfacing.

33 members like this

View Full Size

Tags:

Comment

You need to be a member of Grasshopper to add comments!

Comment by Martin D. on November 12, 2014 at 4:48pm: I learned quite a lot from a guy on this blog about Octrees: http://ieatbugsforbreakfast.wordpress.com/2013/03/08/whats-the-poin...
Takes a while, but is really nice described!

Btw. interface means also the display of graphics in the viewport or only gui? would be interesting to see, how this will develop! The GH1 viewport is already nice and I haven't thought about an alternative yet, but maybe the community has some nice advices.

Comment by David Rutten on November 12, 2014 at 4:07pm: OcTrees are a fairly popular class of 3D spatial division algorithms. They are great for speeding up algorithms which operate on large point collections and which can benefit from quickly disregarding large parts of the cloud. For example nearest or furthest point search, or testing points for inclusion within some boundary. An octree creates a box around all the points in the cloud, then subdivides into 8 smaller boxes if the number of points exceeds X. Each child box then subdivides again and again until each box in the tree contains X or fewer points.

In the image here black boxes (only corners shown) are boxes that have subdivided and contain one or more subboxes. Coloured boxes are 'leaf nodes' and contain the actual points. Blue boxes are filled nearly to capacity, red boxes are nearly empty.

Comment by Nathan Lowe on November 12, 2014 at 3:49pm: I apologize for this source ahead of time. hahaha. http://en.wikipedia.org/wiki/Octree But it's super helpful.

Comment by Nick Tyrer on November 12, 2014 at 3:28pm: Cool, any progress is good news. David where would recommend to go to educate myself on OcTree? I've never come across them before...