Method of converting continuous three-dimensional geometrical representations of polygonal objects into discrete three-dimensional voxel-based representations thereof within a three-dimensional voxel- based system

摘要

A method of converting continuous 3-D (three dimension) geometrical representations of polygonal objects into a discrete set of voxels in discrete 3-D voxel space. In one embodiment, a method is provided for converting a continuous 3-D polygon into a discrete set of voxels connected together in discrete 3-D voxel space. In this embodiment, voxel- based polygons having a wide variety of connectivities are generated. In another embodiment, a method is provided for converting a continuous 3-D polyhedron into a discrete set of voxels connected together in discrete 3- D voxel space. The method is incremental in nature and uses all integer arithmetic. The method is also characterized by decisional process loops, rather than brute-force type computational loops characteristic of prior art methodologies.