Geometrical object representation system and method for efficiently
representing a geometrical object for use by a computer graphics system
    5.
    发明授权
    Geometrical object representation system and method for efficiently representing a geometrical object for use by a computer graphics system 失效
    用于有效地表示计算机图形系统使用的几何对象的几何对象表示系统和方法

    公开(公告)号:US5982385A

    公开(公告)日:1999-11-09

    申请号:US903607

    申请日:1997-07-31

    CPC classification number: G06T17/20

    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.

    Abstract translation: 几何对象表示系统有效地表示计算机图形系统的基元,以便产生期望的几何物体表面的显示。 数据列表存储库被配置为维护从应用程序接收的条带图元的链接列表。 条形图构建器遍历链接列表,搜索不匹配条带的匹配顶点。 条形构建器使用逻辑操作来快速排除明显的不匹配。 在找到具有匹配顶点的两个条带之后,条带构建器将两个条带连接在一起。 该连接过程产生更大的条,其以更紧凑和有效的形式表示几何对象。 图形系统可以使用这种更有效的数据形式来减少数据调用,并减少处理数据以供显示器渲染的运行时间。

Patent Agency Ranking