G - Physics – 09 – G
Patent
G - Physics
09
G
354/236, 375/5
G09G 3/00 (2006.01) G06T 9/40 (2006.01) G06T 15/40 (2006.01) G06T 17/00 (2006.01)
Patent
CA 1231790
ABSTRACT OF THE DISCLOSURE An image generator for generating two-dimensional images of three-dimensional solid objects at a high speed defines a scene to be displayed within a cuboid three-dimensional universe which has been hierarchically subdivided into a plurality of discrete volumes of uniform size and similar orientation. The three-dimensional universe is represented by a tree structure having a plurality of nodes, one for every volume in the three- dimensional universe which is at least partially occupied by objects in the scene. A user selects a point of view for viewing the object. Nodes in the tree structure representing the three- dimensional universe are visited in a sequence determined by the point of view selected by the user so that nodes corresponding to volumes which are unobstructed by other volumes are visited first. Each visited node enclosed by the object is projected onto a subdivided view plane organized into a hierarchy of a plurality of discrete areas. Areas of the view plane which are completely enclosed by the projection are painted onto a display screen. Areas which intersect but are not enclosed by the projection are further subdivided to locate those areas which are enclosed. A representation of the hierarchically-subdivided view plane arranged in a tree structure is stored. Each time an area of the view plane is painted, an entry in the representation of the view plane corresponding to that area is marked. The corresponding entry in the representation of the view plane is checked before an area is painted, to ensure that no area is painted more than once so that hidden surfaces are not displayed. To create sectional views, a user may define a region of the three-dimensional universe, and volumes outside of that region are not projected. Real time image generation wherein calculations necessary to create the image are performed by hard-wired digital logic elements to increase speed performance is possible.
471630
Gowling Lafleur Henderson Llp
Key Bank N.a.
LandOfFree
High speed image generation of complex solid objects using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High speed image generation of complex solid objects using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed image generation of complex solid objects using... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1243994