Ngrain (canada) Corporation

Craig Furness

Jonathan Young

Meru Brunn

System, computer-readable medium and method are provided for organizing and rendering 3D voxel models in a tree data structure. The system includes a display, a memory loaded with 3D voxel data arranged in a N-tree data structure, and a processor that renders the 3D voxel data on the display. The N-tree data structure includes a top node, one or more levels of middle nodes, and leaf nodes. Each of the top node and middle nodes includes 64 occupancy bits and 32 index bits. The 64 occupancy bits indicate an occupied ('1') or empty ('0') state of each of 64 subunits (subcubes or voxels) included in the node. The 32 index bits represent a pointer to a memory location where its occupied subunits are stored. Each of the leaf nodes represents an occupied voxel, and includes an index number that can be used to point to a memory location of at least one type of attribute value (color, normal, intensity, etc.) of the occupied voxel.

Growing community of inventors

Vancouver, Canada

Craig Furness