Ngrain (canada) Corporation

Andrew C-h Woo

Jonathan Young

Paul A Halmshaw

Lev N Gretskii

A method is provided for rendering 3D voxel data including plural voxel sets, while eliminating artifacts that may result from the plural voxel sets colliding with each other ('voxel interpenetration'). In one aspect, the method involves an extension of the splatting approach, and uses a z-buffer associated with each pixel to indicate the z-depth of a voxel to be painted onto the pixel. According to the method, first, the z-buffer for each pixel is reset (cleared). Next, for each of the plural voxel sets, one voxel set at a time (sequentially), voxels within the voxel set are traversed until an occupied voxel is found. If a z value of the occupied voxel is less than a z value stored in the z-buffer, the z value of the occupied voxel is stored in the z-buffer and the occupied voxel is painted onto an associated pixel. Then, the next occupied voxel is considered.

Method and system for rendering voxel data while addressing multiple voxel set interpenetration

A method and apparatus are provided for transforming 3D geometric data, such as polygon data () formed of polygons (), into volumetric data () formed of voxels (). According to the method, 3D geometric data to be converted to voxel data are acquired, and the resolution of a final voxel grid to be produced is obtained (e.g., user-defined). Then, each geometric unit (e.g., a polygon) in the 3D geometric data is mapped (or scan converted) to an imaginary voxel grid having a higher resolution than the resolution of the final voxel grid. Next, with respect to the geometric units that are mapped to the imaginary voxels in the imaginary voxel grid dividing one final (actual) voxel into smaller sub-volumes, a weighted average of the attribute values (color, normal, intensity, etc.) is obtained. The weighted average is stored as the attribute value of the final voxel.

Growing community of inventors

Vancouver, Canada

Andrew C-h Woo