Patent · US Expired

Method for out-of core rendering of large 3D models

US6933946B1 · kind B1 · utility

22Cited by
1References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 7, 2003
Grant dateAug 23, 2005
Priority date
Expiry dateJun 23, 2023

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T17/005
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The present invention is a method and system for interactive rendering of large polygonal environments on commodity PC hardware. The system allows a user to walk through a large model at interactive frame rates on machines with limited memory. It works by first creating a hierarchical spatial decomposition of the model on disk using a fast and incremental out-of-core preprocessing algorithm. At running time, the system and method uses an approximate from-point visibility algorithm to dynamically determine which parts of the model to retrieve from disk. Multiple threads and a speculative prefetching algorithm are used to improve frame rates.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.