Three dimensional view using ray tracing through voxels subdivided numerically using object based parameters

• US 5,594,844 A
• Filed: 01/25/1994
• Issued: 01/14/1997
• Est. Priority Date: 01/26/1993
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Sakai, Toshio, Watanabe, Norito, Miyoshi, Masanori, Fukuda, Yoshibumi
• Primary Examiner(s): Herndon, Heather R.
• Assistant Examiner(s): Fetting, Anton W.
• Application Number:
  US08/186,710
• Time in Patent Office: 1,085 Days
• Field of Search: 395/124, 395/127, 395/121, 382/191, 382/194, 382/226
• US Class Current: 345/427
• CPC Class Codes: G06T 15/06 Ray-tracing
• CPC Class Codes: G06T 15/50 Lighting effects

Abstract

A picture generating apparatus using ray tracing has means for inputting data of objects from a data base for storing data of objects composing a virtual three dimensional space, means for registering the data of the virtual three dimensional space divided into a plurality of voxels represented by data in a voxel table, means for determining a voxel subdivision number on the basis of representative parameters expressing geometrical information on said objects composing the three dimensional space, such as the object average size, and means for generating pictures by applying a ray tracing method to the divided voxels and displaying the generated pictures.

Claims

1. A picture generating apparatus using ray tracing comprising:

three dimensional scene inputting means for inputting from a data base and storing data of objects including shape data, space distribution data and optical attribution data of said objects composing a virtual three dimensional space;

data registering means for storing in a voxel table data of said objects in individual voxels obtained by dividing said virtual three dimensional space including said objects into a plurality of voxels;

picture generating means for generating pictures by applying a ray tracing method to the data of said divided voxels in said voxel table and for displaying the generated pictures using a display device; and

division number deciding means for determining the number of voxels into which said three dimensional space circumscribing said objects is to be equally divided on the basis of a representative size for a size distribution of all of said objects composing said virtual three dimensional space.

2. A picture generating apparatus using ray tracing comprising:

three dimensional scene inputting means for inputting from a data base and storing data of objects including shape data, space distribution data and optical attribution data of said objects composing a virtual three dimensional space;

data registering means for storing in a voxel table data of said objects in individual voxels obtained by dividing said virtual three dimensional space including said objects into a plurality of voxels;

picture generating means for generating pictures by applying a ray tracing method to the data of said divided voxels in said voxel table and for displaying the generated pictures using a display device; and

division number deciding means for determining the number of voxels into which said three dimensional space is to be divided on the basis of a representative size of all of said objects composing said virtual three dimensional space,

wherein said representative size is an average volume obtained by a summation of bounding volumes, each of which circumscribes at least a part of one of said objects, and a total number of said objects.

3. A picture generating apparatus using ray tracing according to claim 2, wherein a shape of said bounding volumes is one of a box and a sphere.

4. A picture generating apparatus using ray tracing comprising:

three dimensional scene inputting means for inputting from a data base and storing data of objects including shape data, space distribution data and optical attribution data of said objects composing a virtual three dimensional space;

data registering means for storing in a voxel table data of said objects in individual voxels obtained by dividing said virtual three dimensional space including said objects into a plurality of voxels;

picture generating means for generating pictures by applying a ray tracing method to the data of said divided voxels in said voxel table and for displaying the generated pictures using a display device; and

division number deciding means for determining the number of voxels into which said three dimensional space is to be divided on the basis of a representative size of all of said objects composing said virtual three dimensional space,

wherein said representative size is expressed by three average widths as to total bounding boxes, each of which circumscribes at least a part of one of said objects, in x, y and z coordinate directions.

5. A picture generating apparatus using ray tracing comprising:

three dimensional scene inputting means for inputting from a data base and storing data of objects including shape data, space distribution data and optical attribution data of said objects composing a virtual three dimensional space;

data registering means for storing in a voxel table data of said objects in individual voxels obtained by dividing said virtual three dimensional space including said objects into a plurality of voxels;

picture generating means for generating pictures by applying a ray tracing method to the data of said divided voxels in said voxel table and for displaying the generated pictures using a display device; and

division number deciding means for determining the number of voxels into which said three dimensional space is to be divided on the basis of a representative size of all of said objects composing said virtual three dimensional space,

wherein said division number deciding means comprises means for calculating a volume of said virtual three dimensional space bounding all of said objects, means for calculating said representative size and means for calculating said voxel division number.

6. A method of generating pictures by ray tracing comprising the steps of:

inputting from a data base and storing data of objects including shape data, space distribution data and optical attribution data of said objects composing a virtual three dimensional space;

registering in a voxel table data of said objects in individual voxels obtained by dividing said virtual three dimensional space including said objects into a plurality of voxels;

determining the number of voxels into which said three dimensional space circumscribing said objects is to be equally divided on the basis of a representative size for a size distribution of all of said objects composing said virtual three dimensional space;

generating pictures by applying a ray tracing method to the data of said divided voxels in said voxel table; and

displaying said generated pictures.

7. A method of generating pictures by ray tracing comprising the steps of:

inputting from a data base and storing data of objects including shape data, space distribution data and optical attribution data of said objects composing a virtual three dimensional space;

registering in a voxel table data of said objects in individual voxels obtained by dividing said virtual three dimensional space including said objects into a plurality of voxels;

determining the number of voxels into which said three dimensional space is to be divided on the basis of a representative size of all of said objects composing said virtual three dimensional space;

generating pictures by applying a ray tracing method to the data of said divided voxels in said voxel table; and

displaying said generated pictures,

wherein said step of determining said voxel division number comprises the steps of calculating a volume of said virtual three dimensional space bounding all of said objects, calculating said representative size and calculating said voxel division number.

8. A method of generating pictures by ray tracing according to claim 7, wherein, in said step of calculating said representative size, said representative size is calculated for an average volume obtained by a summation of bounding volumes, each of which circumscribes at least a part of one of said objects, and a total number of said objects.

9. A method for generating pictures by ray tracing according to claim 7, wherein, in said step of calculating said representative size, said representative size is calculated for three average widths as to total bounding boxes, each of which circumscribes at least a part of one of said objects, in x, y and z coordinates.