Object definition in virtual 3d environment
Résumé
Objects in a voxel based computer generated three dimensional environment are identified by traversing adjacent voxels meeting a predetermined criterion with respect to a scalar metadata value associated with each voxel, such as opacity or density. These adjacent voxels may be explored in accordance with a tree-crawling algorithm such as a breadth first or depth first algorithm. Once all adjacent cells meeting the criterion are identified, these are determined to represent a discrete object, and displayed as such. The starting point for the traversing process may be the voxel closest to a virtual camera position along the line of sight of that virtual camera meeting the criterion.