发明名称 |
Geometrical object representation system and method for efficiently representing a geometrical object for use by a computer graphics system |
摘要 |
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.
|
申请公布号 |
US5982385(A) |
申请公布日期 |
1999.11.09 |
申请号 |
US19970903607 |
申请日期 |
1997.07.31 |
申请人 |
HEWLETT-PACKARD CO. |
发明人 |
FISH, KEITH;LUTTROPP, DAVID |
分类号 |
G06T15/00;G06T17/20;(IPC1-7):G06F15/00 |
主分类号 |
G06T15/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|