Real-time projection of voxel-based object
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
5 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. - View Dependent Claims (2, 3)
-
-
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.
-
Specification