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:
Nov. 09, 1999

Filed:

Jul. 31, 1997
Applicant:
Inventors:

Keith Fish, Ft. Collins, CO (US);

David Luttropp, Ft. Collins, CO (US);

Assignee:

Hewlett-Packard Co., Palo Alto, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
345441 ;
Abstract

A geometrical object representation system efficiently represents primitives for a computer graphics system in order to generate a display of a desired geometrical object surface. A data list repository is configured to maintain a linked list of strip primitives received from an application program. A strip builder traverses the linked list searching for matching vertices of unmatched strips. The strip builder uses a logic manipulation to quickly exclude obvious non-matches. After finding two strips with matching vertices, strip builder joins the two strips together. This joining process creates larger strips which represent the geometrical object in a more compact and efficient form. A graphics system can use this more efficient form of data to reduce data calls and decrease run time in processing the data for rendering by a display.


Find Patent Forward Citations

Loading…