Boots – shoes – and leggings
Patent
1984-01-12
1987-09-15
Krass, Errol A.
Boots, shoes, and leggings
364521, 340729, 340747, G06F 1562, G09G 114
Patent
active
046944044
ABSTRACT:
To generate two-dimensional images of three-dimensional solid objects at high speed, an object is defined within a three-dimensional universe hierarchically subdivided into a plurality of discrete volumes of uniform size and similar orientation. The three-dimensional universe is represented by an octree structure having a plurality of nodes, one for every volume in the three-dimensional universe which is at least partially occupied by the object. An arbitrary point of view is selected. Nodes in the tree structure representing the three-dimensional universe are visited in a sequence determined by the selected point of view so that nodes corresponding to volumes which are unobstructed by other volumes are visited first. Each visited node contained by the object is projected onto a subdivided view plane organized into a hierarchy of discrete areas. Areas of the view plane enclosed by the projection are painted onto a display screen. View plane areas which intersect but are not enclosed by the projection are further subdivided. 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.
REFERENCES:
patent: 3602702 (1971-08-01), Warnock
patent: 4384286 (1983-05-01), DiToro
patent: 4463380 (1984-07-01), Hooks, Jr.
Samet, Hanan "Computing Perimeters of Regions in Images Represented by Quadtrees", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-3, No. 6, Nov. 1981, pp. 683-687.
Wu et al., "Threshold Selection using Quadtrees", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-4, No. 1, Jan. 1982, pp. 90-94.
Gargantini, Irene, "Linear Octtrees for Fast Processing of Three-Dimensional Objects", Computer Graphics and Image Processing, vol. 20, No. 4, Dec. 1982, pp. 365-374.
Jackins et al, "Oct-Trees and Their Use in Representing Three-Dimensional Objects", Computer Graphics and Image Processing, vol. 14, pp. 249-270, 1980.
IPL-TR-032, "The Octree Encoding Method for Efficient Solid Modeling" by Donald J. R. Meagher, Image Processing Laboratory, Electrical and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, New York (Aug. 1982).
"Efficient Synthetic Image Generation of Arbitrary 3-D Objects" by Donald J. R. Meagher, Proceedings of the IEEE Computer Society Conference on Pattern Recognition and Image Processing, (Jun. 1982).
"Geometric Modeling Using Octree Encoding", by Donald J. R. Meagher, Computer Graphics and Image Processing 19, 129-147, (1982).
IPL-TR-80-111 "Octree Encoding: A New Technique for the Representation, Manipulation and Display of Arbitrary 3-D Objects by Computer" by Donald J. R. Meagher, Image Processing Laboratory, Electrical and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, New York, (Oct. 1980).
IPL-TR-027 "Octree Generation, Analysis and Manipulation", by Donald J. R. Meagher, Image Processing Laboratory, Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, N.Y., (Apr. 1982).
"Octree-Related Data Structures and Algorithms" by K. Yamaguchi, T. L. Kunii and K. Fujimura, University of Tokyo, H. Toriya, Ricoh Co., Ltd. (Jan. 1984).
"Representation of Three-Dimensional Objects" by D. R. Reddy and S. Rubin, Department of Computer Science, Carnegie-Mellon University (Apr. 1978).
Display Techniques for Octree-Encoded Objects, by Louis J. Doctor, John G. Torborg, Rastar Technologies, Inc., Jul. 1981, IEEE, pp. 29-36.
High Speed Display of 3-D Medical Images Using Octree Encoding, Donald Meagher, Sep. 1981, IPL-TR-021, Images Processing Laboratory.
Dixon Joseph L.
Key Bank N.A.
Krass Errol A.
LandOfFree
High-speed image generation of complex solid objects using octre 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 octre, 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 octre will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1389729