Patent US5594844A successfully refreshed from Google Patents.
US5594844A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Three dimensional view using ray tracing through voxels subdivided numerically using object based parameters
Assignee: Hitachi Ltd
•
Filing: 1994-01-25
•
Granted: 1997-01-14
•
Expires: 2014-01-25
Abstract
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.
Inventors
- 👤 Toshio Sakai
- 👤 Norito Watanabe
- 👤 Masanori Miyoshi
- 👤 Yoshibumi Fukuda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 11:07
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/06; G06T15/50
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
155 words
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.
Claim 2
Dependent Claim
155 words
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.
Claim 3
Dependent Claim
182 words
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.
Claim 4
Dependent Claim
182 words
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.
Claim 5
Dependent Claim
26 words
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.
Claim 6
Dependent Claim
182 words
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.
Claim 7
Dependent Claim
182 words
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.
Claim 8
Dependent Claim
184 words
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.
Claim 9
Dependent Claim
184 words
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.
Claim 10
Independent Claim
134 words
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.
Claim 11
Independent Claim
134 words
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.
Claim 12
Independent Claim
163 words
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.
Claim 13
Independent Claim
163 words
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.
Claim 14
Dependent Claim
57 words
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.
Claim 15
Dependent Claim
54 words
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.
References Cited (Backward Citations)
US4835712A
Cited
US5381518A
Cited
US5317689A
Cited
US5113357A
Cited
US5226113A
Cited
US5187660A
Cited
US5412763A
Cited
US5201035A
Cited
US5233299A
Cited
US5345490A
Cited
US5329596A
Cited
US5284142A
Cited
US5428716A
Cited
US5442733A
Cited
US5452407A
Cited
US5361385A
Cited
US5355442A
Cited
US5452416A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-14 | 2000-07-15 | 2001-01-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-14 | 2004-07-15 | 2005-01-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-14 | 2008-07-15 | 2009-01-14 | $7700.00 | Window Closed / Lapsed |