The last time Hackerfall tried to access this page, it returned a not found error. A cached version of the page is below, or click here to continue anyway

Keenan Crane - A Survey of Efficient Structures for Digital Geometry Processing

In recent years, massive datasets such as those from the

Digital Michaelango Project

have inspired the development of


(OoC) algorithms that process surfaces in a spatially coherent order. This reformulation of surface processing yields mesh data structures which are more cache-friendly than prior representations. Although OoC techniques are intended to mask high latency disk access, the same principles can benefit processing in other levels of the cache hierarchy. This survey gives a background on traditional geometry processing, examines the development of OoC mesh processing algorithms, and briefly considers the potential of OoC-like data structures for parallel- and stream-processing.

Continue reading on