Patent Document ID: 20040070583
Application ID: 10370684
Patent Status: 0

Claim One:
1. A computer-implemented method for constructing a three-dimensional model of an object volume, comprising the step of: constructing cubic voxels that cooperatively define a three-dimensional solid of the three-dimensional model of the object volume, each of the voxels having a plurality of voxel faces, each of the voxel faces being parallel to one of three axes of a rectangular coordinate system, each of the voxels having a data structure that includes an object flag portion for describing the corresponding three-dimensional solid, a face flag portion for indicating which ones of the voxel faces serve as a boundary face of the corresponding three-dimensional solid, and a set of distance-levels that represent sample points of the voxel on the three axes of the rectangular coordinate system, wherein topology and geometry of a boundary of the three-dimensional solid are represented by the face flag portions and the distance-levels of the voxels that are positioned at the boundary.