The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 07, 1999

Filed:

Jun. 27, 1997
Applicant:
Inventors:

James Dehmlow, Bellevue, WA (US);

John Gass, Bellevue, WA (US);

Lynne M Evans, Kent, WA (US);

Craig Daw, Renton, WA (US);

Assignee:

Resolution Technologies, Inc., Bellevue, WA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
345420 ; 345428 ; 345424 ; 382199 ;
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.


Find Patent Forward Citations

Loading…