Collaborative Research: Fundamentals and Algorithms for Streaming Meshes

建议摘要0429901/0430065现代技术使数字3D多边形网格的创建具有令人难以置信的细节。目前的网格格式是在模型和网格小几个数量级时设计的，使大型、详细数据的处理变得复杂。该项目将完全开发一种新的流网格表示，并将其用作生成和/或消耗大型多边形和多面体网格的算法的框架。它的核心是几个简单的新想法，它们绕过了计算机内存层次结构中目前的限制。压缩存储、更快的加载和更好的内存使用的立竿见影的好处吸引了任何创建大型模型的应用程序，包括用于数据探索的科学和工程可视化、用于艺术和博物馆展示的扫描文物、用于洪水或消防的景观建模、用于科学计算的网格生成、用于协作和教育的虚拟环境，以及用于电子商务的3D模型。该项目确定了表征流网格的参数，然后设计并实现了可以根据这些参数分析其行为的算法。初始算法包括计算机图形学几何模型的曲面简化、压缩和传输，并扩展到包括基于2D和3D流的Delaunay三角化器。这些关键想法来自于计算机图形学中几何模型的研究；该项目的研究人员将把它们应用到更一般的环境中。其结果将是有用的软件，体现了一种计算范例，可以处理任意大的网格，同时避免几何伪影、质量下降和其他方法的困难，这些方法将网格分割成碎片以适应可用内存。该项目将通过分发用于流动和压缩网格的软件(源代码和可执行文件)以及基于流的2D和3D Delaunay三角剖分来确保其更广泛的影响。该项目将影响本科生和研究生的教育，并通过示范日接触到高中生和小学生。原则调查人员使用几种方法来接触到在计算机科学中代表性不足的群体。

Abstract for proposal 0429901/0430065Modern technology enables the creation of digital 3D polygon meshes with incredible detail. Current mesh formats, which were designed when models and meshes were orders of magnitude smaller, complicate the processing of large, detailed data. This project will fully develop a new streaming mesh representation, and use it as a framework for algorithms that produce and/or consume large polygonal and polyhedral meshes. At its core are several simple, new ideas that get around current limitations in computer memory hierarchies. The immediate benefit of compressed storage, faster loading, and better memory use appeal to any application creating large models, including scientific and engineering visualization for data exploration, scanned artifacts for artistic and museum displays, landscape modeling for flood or fire control, mesh generation for scientific computing, virtual environments for collaboration and education, and 3D models for e-commerce. This project identifies the parameters that characterize a streaming mesh, then designs and implements algorithms whose behavior can be analyzed in terms of these parameters. Initial algorithms include surface simplification, compression, and transmission for geometric models for computer graphics, and extend to include 2D and 3D stream-based Delaunay triangulators. The key ideas grew out of work on geometric models in computer graphics; the project's investigators will apply them in more general contexts. The result will be useful software, embodying a computation paradigm that can process arbitrarily large meshes while avoiding geometric artifacts, degradation of quality, and other difficulties of approaches that cut meshes into pieces to fit into available memory. This project will ensure its broader impact though distribution of software (both source code and executables) for streaming and compressing meshes, and stream-based 2D and 3D Delaunay triangulation. The project will impact education of undergraduate and graduate students, and reach out to high school and elementary students through demonstration days. The principle investigators use several means to reach groups that are underrepresented in computer science.