Processing Sequences: A new Paradigm for Out-of-Core Processing on Large Meshes
Martin Isenburg, Stefan Gumhold, Jack Scott Snoeyink · 2003
In this paper we introduce a new processing paradigm for meshes that are too large to fit entirely into main memory. We define the concept of a proce ssing se que that is essentially just a ordered sequence of triangles. This triangle ordering gives access to a mesh in a particular useful way that mayb e exploited to design e#cient mesh processing algorithms on top of it. Rearranging mesh triangles in a particular order is already used for fast rendering on modern graphics cards with vertex cache. The triangles are sent to the card in a que that tries to minimize cache misses. We exploit a similar strategy for more e#cient mesh processing---b6 at a much larger scale. The main memory as a "cache" is much moreflexibL so that the data necessary for a complete mesh traversal can alwaysb e kept in-core. Therefore the analogue of a "cache miss" does fortunately not exist. In this working draft we define which triangle orderings constitute a processing sequence, discuss which other properties we want a processing sequence to have, sketch out di#erent approaches for generating processing sequences, describ e the two computational abputational namely boundary-base d andbu#e ase d processing, providedb y processing sequences, and give some simple examples of how to use our prototype API for out-of-core processing.