US5577175A
Expired / Lapsed
US
⏱️ 0.0 years remaining
3-dimensional animation generating apparatus and a method for generating a 3-dimensional animation
Assignee: Panasonic Holdings Corp
•
Filing: 1994-08-04
•
Granted: 1996-11-19
•
Expires: 2014-08-04
Abstract
Abstract A 3-dimensional animation generating apparatus includes an image data storing section, a view point information input section, an image supervising section, an image data selecting section, a view point coordinate transforming section, an output image drawing section, a motion addressing section, a shadow area detecting section, and a shadow area supervising section. The image data storing section stores part image data and background image data in association with 3-dimensional coordinates of vertexes included in the image. The image data selecting section searches the image data by a unit of part. The apparatus further comprises a mechanism which, when information related to an observing view point is provided, determines which part image data exists in the visible area, transforms the visible part image data from the observing view point by view point coordinate transformation, and draws the resultant image data in a common drawing area. In addition, the apparatus further searches and supervises the part which can provide a shadow as a shadow area and the position of the light source related with the specific shadow area. When a new view point is selected, the shadow area transformed by view point coordinate transformation is drawn. Thus, the number of data and number of calculations for generating a scene with respect to a selected observing view point are effectively reduced.
Inventors
- 👤 Toshiya Naka
- 👤 Yoshimori Nakase
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 12:35
CPC Classifications
G; G06; G06T; G06T13/00; G06T13/20
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
293 words
A 3-dimensional animation generating apparatus which draws a scene including an object having a 3-dimensional shape, the apparatus comprising: an image data storing means for representing the object in approximation with one or more parts and storing image data relating to the respective parts, each respective part consisting of a plurality of polygons, the polygons representing a surface of the object, wherein the image data stored in the image data storing means are background image data and 2-dimensional part image data representing the respective parts as a plurality of projected images that are respectively obtained by projecting the object onto a plurality of projection surfaces from a plurality of reference view points, so that the object is expressed using the 2-dimensional part image data, and the image data storing means stores the image data in association with 3-dimensional coordinates in a world coordinate system of respective vertexes of a figure existing in the respective projected images; an image supervising means for supervising and searching the image data while treating each of the parts as a minimum unit for supervising and searching; a view point information input means for providing information on an observing view point from which the object is observed; an image data selecting means for selecting a visible image data which is visible from the observing view point among the stored image data by using the information on the observing view point provided from the view point information input means; a view point coordinate transforming means for performing a coordinate transformation of the selected visible image data with respect to coordinates of the observing view point by using the information on the observing view point; and an output image drawing means for drawing the transformed image data on a drawing area.
Claim 2
Dependent Claim
293 words
A 3-dimensional animation generating apparatus which draws a scene including an object having a 3-dimensional shape, the apparatus comprising: an image data storing means for representing the object in approximation with one or more parts and storing image data relating to the respective parts, each respective part consisting of a plurality of polygons, the polygons representing a surface of the object, wherein the image data stored in the image data storing means are background image data and 2-dimensional part image data representing the respective parts as a plurality of projected images that are respectively obtained by projecting the object onto a plurality of projection surfaces from a plurality of reference view points, so that the object is expressed using the 2-dimensional part image data, and the image data storing means stores the image data in association with 3-dimensional coordinates in a world coordinate system of respective vertexes of a figure existing in the respective projected images; an image supervising means for supervising and searching the image data while treating each of the parts as a minimum unit for supervising and searching; a view point information input means for providing information on an observing view point from which the object is observed; an image data selecting means for selecting a visible image data which is visible from the observing view point among the stored image data by using the information on the observing view point provided from the view point information input means; a view point coordinate transforming means for performing a coordinate transformation of the selected visible image data with respect to coordinates of the observing view point by using the information on the observing view point; and an output image drawing means for drawing the transformed image data on a drawing area.
Claim 3
Dependent Claim
38 words
A 3-dimensional animation generating apparatus according to claim 1, wherein the polygons included in the respective parts are adjacent to each other and respective directions of respective normal vectors of the respective polygons fall within a predetermined range.
Claim 4
Dependent Claim
35 words
A 3-dimensional animation generating apparatus according to claim 1, wherein the image data storing means stores the image data in a hierarchical structure, the image data being stored with and associated with an identification code.
Claim 5
Dependent Claim
70 words
A 3-dimensional animation generating apparatus according to claim 3, wherein the image data selecting means judges whether each of the image data is included in a view volume of the observing view point by calculation using the 3-dimensional coordinates of the vertexes and 3-dimensional coordinates of the observing view point, and searches the image data which is judged to be included in the view volume as the visible image data.
Claim 6
Dependent Claim
27 words
A 3-dimensional animation generating apparatus according to claim 4, wherein the image data selecting means uses the identification code associated with the stored image data for searching.
Claim 7
Dependent Claim
55 words
A 3-dimensional animation generating apparatus according to claim 3, wherein the view point coordinate transforming means determines one vertex of a specific part included in the selected visible image data as a reference vertex, and the coordinate transformation is performed with respect to vectors connecting the reference vertex and other vertexes of the specific part.
Claim 8
Dependent Claim
78 words
A 3-dimensional animation generating apparatus according to claim 6, wherein the view point coordinate transforming means removes a hidden surface formed by overlapping a plurality of transformed part image data while treating a plane produced by the vertexes of the part image data as a minimum unit for removal, and performs interpolation calculation with respect to pixels included in the part image data excluding the vertexes thereof based on the original image data obtained before the coordinate transformation.
Claim 9
Dependent Claim
104 words
A 3-dimensional animation generating apparatus according to claim 3, further comprising a motion addressing means for providing motion data on a motion of the object, wherein the image data selecting means searches a specific part image data among the part image data stored in the image data storing means, the specific part image data corresponding to a specific part to be moved in relation to the motion of the object, and the view point coordinate transforming means transforms the searched part image data into a transformed part image data in a moved condition, the transformed part image data being drawn on the drawing area.
Claim 10
Dependent Claim
140 words
A 3-dimensional animation generating apparatus according to claim 3, further comprising: a shadow area detecting means for detecting one of more areas each to be a shadow area by using the 3-dimensional coordinates of the vertexes of the parts in the stored part image data and the 3-dimensional coordinates of a light source; and a shadow area supervising means for supervising image data of each of the shadow areas, wherein a movement of a specific shadow area selected from the detected one or more shadow areas, corresponding to a movement of the observing view point, is calculated by view point coordinate transformation of the part image data which provides the specific shadow area, the specific shadow area being drawn in the drawing area by decreasing luminance values of pixels included in the Specific shadow area from original luminance values thereof.
Claim 11
Dependent Claim
31 words
A 3-dimensional animation generating apparatus according to claim 1, wherein the image data storing means stores the image data in a plurality of hierarchical structures arranged sequentially along a time axis.
Claim 12
Independent Claim
247 words
A method for generating a 3-dimensional animation in which a scene including an object having a 3-dimensional shape is drawn, the method comprising the steps of: representing the object in approximation with one or more parts and storing image data relating to the respective parts, each respective part consisting of a plurality of polygons, the polygons representing a surface of the object, wherein the stored image data are background image data and 2-dimensional part image data of the respective parts with respect to a plurality of projected images that are respectively obtained by projecting the object onto a plurality of projection surfaces from a plurality of reference view points so that the object is expressed using the 2-dimensional part image data, and the image data are stored in association with 3-dimensional coordinates in a world coordinate system of respective vertexes of a figure existing in the respective projected images; supervising and searching the image data while treating each of the parts as a minimum unit for supervising and searching; providing information on an observing view point from which the object is observed; selecting a visible image data which is visible from the observing point among the stored image data by using the information on the observing view point provided; performing a coordinate transformation of the selected visible image data with respect to coordinates of the observing view point by using the information on the observing view point; and drawing the transformed image data on a drawing area.
Claim 13
Independent Claim
247 words
A method for generating a 3-dimensional animation in which a scene including an object having a 3-dimensional shape is drawn, the method comprising the steps of: representing the object in approximation with one or more parts and storing image data relating to the respective parts, each respective part consisting of a plurality of polygons, the polygons representing a surface of the object, wherein the stored image data are background image data and 2-dimensional part image data of the respective parts with respect to a plurality of projected images that are respectively obtained by projecting the object onto a plurality of projection surfaces from a plurality of reference view points so that the object is expressed using the 2-dimensional part image data, and the image data are stored in association with 3-dimensional coordinates in a world coordinate system of respective vertexes of a figure existing in the respective projected images; supervising and searching the image data while treating each of the parts as a minimum unit for supervising and searching; providing information on an observing view point from which the object is observed; selecting a visible image data which is visible from the observing point among the stored image data by using the information on the observing view point provided; performing a coordinate transformation of the selected visible image data with respect to coordinates of the observing view point by using the information on the observing view point; and drawing the transformed image data on a drawing area.
Claim 14
Dependent Claim
40 words
A method for generating a 3-dimensional animation according to claim 11, wherein the polygons included in the respective parts are adjacent to each other and respective directions of respective normal vectors of the respective polygons fall within a predetermined range.
Claim 15
Dependent Claim
27 words
A method for generating a 3-dimensional animation according to claim 11, wherein the image data are stored in a hierarchical structure and associated with an identification code.
Claim 16
Dependent Claim
82 words
A method for generating a 3-dimensional animation according to claim 12, wherein the step of selecting the visible image data further includes the steps of: judging whether or not each of the image data is included in a view volume of the observing view point by calculation using the 3-dimensional coordinates of the vertexes and 3-dimensional coordinates of the observing view point; and searching the image data which is judged to be included in the view volume as the visible image data.
Claim 17
Dependent Claim
33 words
A method for generating a 3-dimensional animation according to claim 14, wherein in the step of searching the image data, the identification code associated with the stored image data is used for searching.
Claim 18
Dependent Claim
62 words
A method for generating a 3-dimensional animation according to claim 13, the step of performing the coordinate transformation further comprising the step of determining one vertex of a specific part included in the selected visible image data as a reference vertex, wherein the coordinate transformation is performed with respect to vectors connecting the reference vertex and other vertexes of the specific part.
Claim 19
Dependent Claim
78 words
A method for generating a 3-dimensional animation according to claim 14, further comprising the steps of: removing a hidden surface formed by overlapping a plurality of transformed part image data while treating a plane produced by the vertexes of the part image data as a minimum unit for removal; and performing interpolation calculation with respect to pixels included in the part image data excluding the vertexes thereof based on the original image data obtained before the coordinate transformation.
Claim 20
Dependent Claim
88 words
A method for generating a 3-dimensional animation according to claim 13, further comprising the steps of: providing a motion data on a motion of the object; searching a specific part image data among the stored part image data, the specific part image data corresponding to a specific part to be moved in relation to the motion of the object; transforming the searched part image data into a transformed part image data in a moved condition; and drawing the transformed part image data being drawn on the drawing area.
Claim 21
Dependent Claim
130 words
A method for generating a 3-dimensional animation according to claim 13, further comprising the steps of: detecting one or more areas each to be a shadow area by using the 3-dimensional coordinates of the vertexes of the parts in the stored part image data and the 3-dimensional coordinates of a light source; supervising image data of each of the shadow areas; calculating a movement of a specific shadow area selected from the detected one or more shadow areas, corresponding to a movement of the observing view point, by view point coordinate transformation of the part image data which provides the specific shadow area; and drawing the specific shadow area in the drawing area by decreasing luminance values of pixels included in the specific shadow area from original luminance values thereof.
Claim 22
Dependent Claim
32 words
A method for generating a 3-dimensional animation according to claim 11, wherein the image data is stored in a plurality of hierarchical structures arranged in a sequential manner along a time axis.
References Cited (Backward Citations)
US4616217A
Cited
EP0315051A2
Cited
US4600919A
Cited
US4600919B1
Cited
US4752836A
Cited
US4952922A
Cited
US4845643A
Cited
US5010502A
Cited
US5103217A
Cited
JPH02184188A
Cited
US5261041A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-19 | 2000-05-20 | 2000-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-19 | 2004-05-20 | 2004-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-19 | 2008-05-20 | 2008-11-19 | $7700.00 | Window Closed / Lapsed |