Octrees And Beam Trees
Question submitted by (08 August 2000)

Return to The Archives
  Hi , i would ask you something about octree , how can i cull the nodes wich lay outside the frstrum and where can i find info on beam-trees ? Thanks in advance  

  Octrees are typically clipped to the frustum just like polygons are, but there are many ways. One approach is to project the eight vertices at the corners of an octree node, and perform vertex coding/clipping on them (see the document http://www.flipcode.com/documents/wwh6.txt for a brief look into 3D clipping). This, of course, can be done hierarchically, only traversing when a node is partially within the frustum. But be careful... if the node is large enough, all eight points may lie outside the frustum (surrounding it) forcing you to clip the node.

The only online documentation on beam-trees that I've seen is from Harmless Algorithms, right here on flipCode. Beam trees are one of those things I would like to write a document on, but there's a long list of documents to write, and beam-trees are somewhere near the middle.

Response provided by Paul Nettle

This article was originally an entry in flipCode's Ask Midnight, a Question and Answer column with Paul Nettle that's no longer active.


Copyright 1999-2008 (C) FLIPCODE.COM and/or the original content author(s). All rights reserved.
Please read our Terms, Conditions, and Privacy information.