×

Optimization of mesh locality for transparent vertex caching

  • US 6,426,747 B1
  • Filed: 06/04/1999
  • Issued: 07/30/2002
  • Est. Priority Date: 06/04/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A process for creating a data structure comprising a mesh representation of a three-dimensional (3D) object in a computer graphics system, wherein the mesh representation comprises vertices defining faces, and wherein the system includes a vertex cache of a predetermined size and a memory which is operatively coupled to the vertex cache via a bus, comprising:

  • providing vertex data, representing vertices of the faces of the mesh, and storing the vertex data in a vertex buffer portion of the memory; and

    using the vertex data and a predefined process to determine an ordering of the faces of the mesh so as to minimize a cache miss rate during rendering of the object.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×