KdTree class

Back to Deprecated

The KdTree class is a data-structure for storing and manipulating a kd-tree which contains shapes. The primary purpose of this data-structure is to accelerate ray casting in ray tracing algorithms. If you need a data-structure for a point kd-tree instead, see the PointKdTree class.

Files

Algorithms for KdTree

KdTree class

A kd-tree data structure for ray casting shapes

Ray-traversal algorithm for KdTree

Sphere tracing example

Split rules for KdTree