Streaming Meshes

13 years 10 months ago

Download www.cs.unc.edu

Recent years have seen an immense increase in the complexity of geometric data sets. Today’s gigabyte-sized polygon models can no longer be completely loaded into the main memory of common desktop PCs. Unfortunately, current mesh formats, which were designed years ago when meshes were orders of magnitudes smaller, do not account for this. Using such formats to store large meshes is inefﬁcient and complicates all subsequent processing. We describe a streaming format for polygon meshes that is simple enough to replace current ofﬂine mesh formats and is more suitable for representing large data sets. Furthermore, it is an ideal input and output format for I/O-efﬁcient out-of-core algorithms that process meshes in a streaming, possibly pipelined, fashion. This paper chieﬂy concerns the underlying theory and the practical aspects of creating and working with this new representation. In particular, we describe desirable qualities for streaming meshes and methods for converting mes...

Martin Isenburg, Peter Lindstrom

Real-time Traffic