Vo Huy T, Callahan Steven P, Lindstrom Peter, Pascucci Valerio, Silva Cláudio T
Scientific Computing and Imaging Institute, Salt Lake City, UT 84112, USA.
IEEE Trans Vis Comput Graph. 2007 Jan-Feb;13(1):145-55. doi: 10.1109/TVCG.2007.21.
Unstructured tetrahedral meshes are commonly used in scientific computing to represent scalar, vector, and tensor fields in three dimensions. Visualization of these meshes can be difficult to perform interactively due to their size and complexity. By reducing the size of the data, we can accomplish real-time visualization necessary for scientific analysis. We propose a two-step approach for streaming simplification of large tetrahedral meshes. Our algorithm arranges the data on disk in a streaming, I/O-efficient format that allows coherent access to the tetrahedral cells. A quadric-based simplification is sequentially performed on small portions of the mesh in-core. Our output is a coherent streaming mesh which facilitates future processing. Our technique is fast, produces high quality approximations, and operates out-of-core to process meshes too large for main memory.
非结构化四面体网格在科学计算中常用于表示三维空间中的标量、向量和张量场。由于这些网格的大小和复杂性，对其进行交互式可视化可能很困难。通过减少数据量，我们可以实现科学分析所需的实时可视化。我们提出了一种用于大型四面体网格流简化的两步法。我们的算法以一种流的、I/O高效的格式将数据排列在磁盘上，这种格式允许对四面体单元进行连贯访问。基于二次曲面的简化在核心内存中对网格的小部分依次进行。我们的输出是一个连贯的流网格，便于未来的处理。我们的技术速度快，能产生高质量的近似结果，并且在核心内存之外运行以处理对于主内存来说太大的网格。
