Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1996-06-28
1999-03-16
Jankus, Almis R.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345423, 345428, G06T 900
Patent
active
058836292
ABSTRACT:
A method for generating a computer representation of a two-dimensional or three-dimensional object featuring recursive and anisotropic division of the representation. A bitree approach is provided for successively dividing into two equal parts any portion of the computer representation of the object. Each subdivision into two parts is accomplished by dividing the portion either horizontally or vertically. The method is implemented over a user interface to an information handling system comprised of one or more processors, a memory system, I/O devices, and an operating system program. Each subdivision of the computer representation of the object is comprised of a data structure that is efficiently stored in the memory system and dynamically updated to contain information about its neighboring subdivisions in order that balancing can be effectively achieved.
REFERENCES:
patent: 4674058 (1987-06-01), Lindbloom et al.
patent: 4694404 (1987-09-01), Meagher
patent: 4792954 (1988-12-01), Arps et al.
patent: 4890242 (1989-12-01), Sinha et al.
patent: 4944023 (1990-07-01), Imao et al.
patent: 5014230 (1991-05-01), Sinha et al.
patent: 5086495 (1992-02-01), Gray et al.
patent: 5101475 (1992-03-01), Kaufman et al.
patent: 5166876 (1992-11-01), Cline et al.
patent: 5255352 (1993-10-01), Falk
patent: 5305430 (1994-04-01), Glassner
patent: 5313568 (1994-05-01), Wallace et al.
patent: 5327257 (1994-07-01), Hrytzak et al.
patent: 5345490 (1994-09-01), Finnigan et al.
patent: 5363478 (1994-11-01), Fiasconaro
patent: 5408598 (1995-04-01), Pryor, Jr.
patent: 5418714 (1995-05-01), Sarver
patent: 5455929 (1995-10-01), Bosshart et al.
patent: 5461712 (1995-10-01), Chelstowski et al.
Samet "Neighbor Finding Techniques for Images Represented by Quadtrees" Computer Graphics and Image Processing pp. 37-57, 1982.
Von Herzent "Applications of Surface Networks to Sampling Problems in Computer Graphic", 1989.
"A Segmentation Based Predictive Image Coder," IEEE Trans. Image Process., vol. 4, 1995,pp. 34-47.
"Supercomputer Algorithms for Efficient Linear Octree Encoding of Three Dimensional Brain Images," Comput. Methods Programs Biomed., vol. 46, 1995, pp. 113-119.
"An Algorithm for Perspective Viewing of Objects Represented by Octrees," Computer Graphics Forum,vol. 14, 1995, pp. 59-66.
"Navigation for Digital Actors Based on Synthetic Vision, Memory and Learning," Comput. & Graphics, vol. 19, 1995, pp. 7-19.
"Octree Based Automatic Mesh Generation for Non Manifold Domains," Engineering with Computers, vol. 11, 1995, pp. 1-14.
"Parallel Display of Objects Represented by Linear Octrees," IEEE Transactions on Parallel and Distribubted Systems, vol. 6, No. 1, Jan. 1995, pp. 79-85.
"Finite Element Mesh Generation Via Switching Function Representation," Finite Elements in Analysis and Design, vol. 5, 1989, pp. 119-130.
"A Modified Quadtree Approach to Finite Element Mesh Generation," IEEE Computer Graphics and Applications, vol. 3, 1983, pp. 39-46.
"Efficient Octree Conversion by Connectivity Labeling," Computer Graphics, vol. 18, No. 3, Jul. 1984, pp. 43-50.
"On a Method of Binary Picture Representation and Its Application to Data Compression," IEEE Pattern Analysis and Machine Intelligence, vol. 2, No. 1, Jan. 1980, pp. 27-35.
"Quadtrees, oct-trees and K-trees: a Generalized Approach to Recursive Decomposition of Euclidean Space," IEEE Pattern Analysis and Machine Intelligence, vol. 5, No. 5, Sep. 1983, pp. 533-539.
"Method for Geo-Referencing an Octree Data Structure," IBM Technical Disclosure Bulletin, vol. 37, No. 04A, Apr. 1994, p. 375.
"Two-Pass Antialiasing in Constructive Sold Geometry Rendering," IBM Technical Disclosure Bulletin, vol. 32, No. 8B, Jan. 1990, pp. 278-279.
"A Hierarchical Spatial Index for Cell Complexes," pp. 105-122.
Computer Graphics Principles and Practice, Second Edition, 1990, pp. 550-552.
"The Cost of Balancing Generalized Quadtrees," ACM Solid Modeling '95, pp. 305-311.
"Mesh Optimization for the Numerical Simulation of Ambipolar Transport in Low Lifetime Semiconductor Structures," Computers Electrical Engineering, vol. 21, No. 5, 1995, pp. 359-365.
"Representations of Images with Quadtrees," Advances in Modelling & Analysis, B, AMSE Press, vol. 32, No. 3, pp. 1-12,1995.
Gregory M. Hunter and Kenneth Steiglitz, "Operations on Images Using Quad Trees", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-1, No. 2, Apr. 1979, pp. 145-153.
International Business Machines - Corporation
Jankus Almis R.
Kotulak, Esq. Richard M.
LandOfFree
Recursive and anisotropic method and article of manufacture for does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Recursive and anisotropic method and article of manufacture for , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recursive and anisotropic method and article of manufacture for will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-821792