Real-time projection of voxel-based object

• US 5,781,194 A
• Filed: 08/29/1996
• Issued: 07/14/1998
• Est. Priority Date: 08/29/1996
• Status: Expired due to Fees

• Current Assignee: Animatek International, Inc.
• Original Assignee: Animatek International, Inc.
• Inventors: Tolstov, Dmitry Y., Trofimov, Denis A., Ponomarev, Roman E.
• Primary Examiner(s): Zimmerman, Mark K.
• Application Number:
  US08/705,401
• Time in Patent Office: 684 Days
• Field of Search: 345/419, 345/424, 345/427
• US Class Current: 345/424
• CPC Class Codes: G06T 17/10 Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes

Abstract

Fast real-time rendering of a voxel-based 3-D object is achieved by constructing a surface voxel chain and using incremental vectors in describing positions of the chain elements. The rotations of all incremental vectors from a world space into a camera space are performed prior to a real-time imaging process, and the resulting rotations are stored in a lookup table. During the real-time process, only the information for surface voxels is stored and transformed; therefore, the required memory size for the 2-D imaging process is dramatically reduced, while the speed is greatly increased.

Claims

1. A computer implemented method of rendering a 3-D voxel-based object from a voxel chain representation of the object stored in a computer memory the method comprising:

a) rotating a set of incremental vectors to obtain a set of rotated incremental vectors;

b) saving the set of rotated incremental vectors in a lookup table in the computer memory;

c) calculating coordinates in a camera coordinate system of a first voxel in the voxel chain representation;

d) calculating coordinates in a camera coordinate system of a second voxel of the voxel chain through the use of one of the rotated incremental vectors; and

e) displaying a rendered image of the 3-D voxel-based object from the calculated coordinates.

2. The method of claim 1 where said calculating coordinates of a second voxel further comprises the following steps:

a) obtaining from the voxel chain representation a type index of the second voxel;

b) obtaining from the lookup table a rotated incremental vector corresponding to the type index;

c) determining the coordinates of the second voxel by adding the rotated incremental vector to the coordinates of the first voxel; and

d) storing an attribute of the second voxel in a cell of an image buffer if a previous attribute already stored in the cell corresponds to a voxel farther from an image plane than the second voxel.

3. The method of claim 2 wherein the attribute is chosen from the group consisting of color and transparency.

4. A computer implemented method for rendering a 3-D voxel-based object comprising the following steps:

a) generating a voxel chain from surface voxels of the 3-D voxel-based object, wherein the voxel chain comprises world coordinates of a first voxel and a sequence of incremental vector type indices of other voxels;

b) calculating camera coordinates of the first voxel from the world coordinates of the first voxel;

c) calculating a sequence of camera coordinates of the other voxels from the sequence of incremental vector type indices and a set of rotated incremental vectors; and

d) displaying a rendered image of the 3-D voxel-based object, wherein the rendered image is derived from the camera coordinates of the first voxel and the sequence of camera coordinates of the other voxels.

5. An electronic computer comprising a display, a memory, and a processor, wherein the processor executes the following steps:

a) retreiving from the memory a voxel chain representing surface voxels of a 3D voxel-based object, wherein the voxel chain comprises world coordinates of a first voxel and a sequence of incremental vector type indices of other voxels;

b) calculating camera coordinates of the first voxel from the world coordinates of the first voxel;

c) calculating a sequence of camera coordinates of the other voxels from the sequence of incremental vector type indices and a set of rotated incremental vectors; and

d) displaying on the display a rendered image of the 3-D voxel-based object, wherein the rendered image is derived from the camera coordinates of the first voxel and the sequence of camera coordinates of the other voxels.