Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-06-27
1999-12-07
Zimmerman, Mark
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345428, 345424, 382199, G06F 1500
Patent
active
059991879
ABSTRACT:
A fly-through, three-dimensional computer aided design system is provided. Computational requirements are bounded, at least in part by defining a bounded volume or world defining the volume which may be displayed, in whole or in part. Preprocessing the data assists in organizing the data for high performance display. Full detail rendering is available. However in some situations, such as during fly-through, some or all portions of the image are rendered in a simplified fashion, e.g. to maintain a high frame rate. The volume-based simplification involves rendering faces of cells or collections of cells which are at least partly intersected by components of the item or system being displayed. A plurality of granularities, preferably organized as an octree, provide multiple levels of detail. Unnecessary rendering load is reduced by view frustum culling and considering certain cell face occlusion situations. As the scene is rendered, preferably slicewise, the level of detail for slices can be adjusted based on predictions of time-to-complete, in order to meet a frame rate target.
REFERENCES:
patent: 4694404 (1987-09-01), Meagher
patent: 4710876 (1987-12-01), Cline et al.
patent: 4719585 (1988-01-01), Cline et al.
patent: 4729098 (1988-03-01), Cline et al.
patent: 4865423 (1989-09-01), Doi
patent: 4882679 (1989-11-01), Tuy et al.
patent: 4961154 (1990-10-01), Pomerantz et al.
patent: 5095521 (1992-03-01), Trousset et al.
patent: 5123084 (1992-06-01), Prevost et al.
patent: 5170347 (1992-12-01), Tuy et al.
patent: 5218671 (1993-06-01), Liao et al.
patent: 5345490 (1994-09-01), Finnigan et al.
patent: 5381518 (1995-01-01), Drebin et al.
patent: 5412763 (1995-05-01), Knoplioch et al.
patent: 5414801 (1995-05-01), Smith et al.
patent: 5475422 (1995-12-01), Mori et al.
patent: 5517602 (1996-05-01), Natarajan
patent: 5579455 (1996-11-01), Greene et al.
patent: 5596690 (1997-01-01), Stone et al
patent: 5613049 (1997-03-01), Brechner et al.
patent: 5615321 (1997-03-01), Corn
patent: 5638190 (1997-06-01), Geist
patent: 5729254 (1998-03-01), Marks et al.
patent: 5825998 (1998-10-01), Brechner
Chamberlain, B., T. DeRose, D. Lischinski, D. Salesin and J. Snyder, "Fast Rendering of Complex Environments Using a Spatial Hierarchy", Graphics Interface, May 1996.
Funkhouser, T.A. and C.H. Sequin, Aug. 1993, "Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments", In Computer Graphics Proceedings, Annaul Conference Series, ACM SIGGRAPH, 247-254.
Greene, N., M. Kass and G.iller, Aug. 1993, "Hierarchical 2-Buffer Visitality", In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPHIC, 231-238.
Lanr, D. And P. Hanrahan, Jul. 1991, "Hierarchical Splatting: A Progressive Refinement Algorrithm for Volume Rendering", Computer Graphics (SIGGRAPHIC '91 Proceedings) 25(4), 285-288.
Rohif, J. And J. Heiman, Jul. 1994, Iris Performer: A High Performance Multiprocessing Toolkit for Real-Time 3D Graphics, In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 381-394.
Daw Craig
Dehmlow James
Evans Lynne M.
Gass John
Harrison Chante
Resolution Technologies, Inc.
Zimmerman Mark
LandOfFree
Fly-through computer aided design method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fly-through computer aided design method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fly-through computer aided design method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-829681