Collaborative Research: Fundamentals and Algorithms for Streaming Meshes
协作研究:流网格的基础知识和算法
基本信息
- 批准号:0430065
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2004
- 资助国家:美国
- 起止时间:2004-09-01 至 2008-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
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.
提案摘要0429901/0430065现代技术能够以令人难以置信的细节创建数字3D多边形网格。目前的网格格式是在模型和网格小几个数量级的情况下设计的,这使得处理大量详细数据变得复杂。该项目将完全开发一种新的流式网格表示,并将其用作生成和/或消耗大型多边形和多面体网格的算法框架。它的核心是几个简单的新想法,这些想法绕过了当前计算机内存层次结构的限制。压缩存储、更快的加载和更好的内存使用的直接好处吸引了任何创建大型模型的应用程序,包括用于数据探索的科学和工程可视化、用于艺术和博物馆展示的扫描文物、用于洪水或火灾控制的景观建模、用于科学计算的网格生成、用于协作和教育的虚拟环境以及用于电子商务的3D模型。该项目确定了表征流网格的参数,然后设计和实现了可以根据这些参数分析其行为的算法。最初的算法包括表面简化、压缩和计算机图形几何模型的传输,并扩展到包括2D和3D基于流的Delaunay三角测量器。关键思想来源于计算机图形学中的几何模型;该项目的研究人员将把它们应用到更一般的环境中。结果将是有用的软件,体现了一种计算范式,可以处理任意大的网格,同时避免几何伪影,质量下降,以及将网格切割成块以适应可用内存的方法的其他困难。该项目将通过分发流和压缩网格以及基于流的2D和3D Delaunay三角测量的软件(包括源代码和可执行文件)来确保其更广泛的影响。该项目将影响本科生和研究生的教育,并通过示范日接触到高中生和小学生。主要研究人员使用几种方法来接触计算机科学中代表性不足的群体。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Jonathan Shewchuk其他文献
Jonathan Shewchuk的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Jonathan Shewchuk', 18)}}的其他基金
AF: Small: Geometric Sampling Theory and Robust Machine Learning Algorithms
AF:小:几何采样理论和鲁棒机器学习算法
- 批准号:
1909235 - 财政年份:2019
- 资助金额:
-- - 项目类别:
Standard Grant
AF: Small: The Fixed Point of the Restricted Delauay Triangulation Operator, with Applications to Manifold Reconstruction and Mesh Generation
AF:小:受限 Delauay 三角剖分算子的不动点及其在流形重建和网格生成中的应用
- 批准号:
1423560 - 财政年份:2014
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: Triangulating Manifolds of Low Dimension and Low Co-Dimension
合作研究:低维和低余维三角流形
- 批准号:
0635381 - 财政年份:2007
- 资助金额:
-- - 项目类别:
Continuing Grant
Animating Viscoplastic Materials with Dynamically Changing Meshes
使用动态变化的网格对粘塑性材料进行动画处理
- 批准号:
0204377 - 财政年份:2002
- 资助金额:
-- - 项目类别:
Continuing Grant
CAREER: Dynamics, Domain Conformity, and Anisotropy in the Theory and Implementation of Unstructured Mesh Generation
职业:非结构化网格生成理论和实现中的动力学、域一致性和各向异性
- 批准号:
9875170 - 财政年份:1999
- 资助金额:
-- - 项目类别:
Continuing Grant
相似国自然基金
Research on Quantum Field Theory without a Lagrangian Description
- 批准号:24ZR1403900
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
Cell Research
- 批准号:31224802
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research
- 批准号:31024804
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research (细胞研究)
- 批准号:30824808
- 批准年份:2008
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
- 批准号:10774081
- 批准年份:2007
- 资助金额:45.0 万元
- 项目类别:面上项目
相似海外基金
Collaborative Research: SaTC: CORE: Medium: Rethinking the Fundamentals of Tunneling Technologies for Security, Privacy, and Usability
协作研究:SaTC:核心:中:重新思考隧道技术的安全性、隐私性和可用性的基础知识
- 批准号:
2141512 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Continuing Grant
Collaborative Research: Gamified Learning of Computing Hardware Fundamentals
协作研究:计算硬件基础知识的游戏化学习
- 批准号:
2142696 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: NeTS: JUNO3: Towards an Internet of Federated Digital Twins (IoFDT) for Society 5.0: Fundamentals and Experimentation
合作研究:NetS:JUNO3:迈向社会 5.0 的联合数字孪生 (IoFDT) 互联网:基础知识和实验
- 批准号:
2210254 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: SaTC: CORE: Medium: Rethinking the Fundamentals of Tunneling Technologies for Security, Privacy, and Usability
协作研究:SaTC:核心:中:重新思考隧道技术的安全性、隐私性和可用性的基础知识
- 批准号:
2141547 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Continuing Grant
Collaborative Research: Gamified Learning of Computing Hardware Fundamentals
协作研究:计算硬件基础知识的游戏化学习
- 批准号:
2142473 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: NeTS: JUNO3: Towards an Internet of Federated Digital Twins (IoFDT) for Society 5.0: Fundamentals and Experimentation
合作研究:NetS:JUNO3:迈向社会 5.0 的联合数字孪生 (IoFDT) 互联网:基础知识和实验
- 批准号:
2210255 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Continuing Grant
Collaborative Research: SWIFT: LARGE: AI-Enabled Spectrum Coexistence between Active Communications and Passive Radio Services: Fundamentals, Testbed and Data
合作研究:SWIFT:大型:主动通信和无源无线电服务之间人工智能支持的频谱共存:基础知识、测试平台和数据
- 批准号:
2202972 - 财政年份:2021
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: CNS Core: Medium: Localization in Millimeter Wave Cellular Networks: Fundamentals, Algorithms, and Measurement-inspired Simulator
合作研究: CNS 核心:媒介:毫米波蜂窝网络的本地化:基础知识、算法和测量启发的模拟器
- 批准号:
2106602 - 财政年份:2021
- 资助金额:
-- - 项目类别:
Continuing Grant
Collaborative Research: CNS Core: Medium: Localization in Millimeter Wave Cellular Networks: Fundamentals, Algorithms, and Measurement-inspired Simulator
合作研究: CNS 核心:媒介:毫米波蜂窝网络的本地化:基础知识、算法和测量启发的模拟器
- 批准号:
2107276 - 财政年份:2021
- 资助金额:
-- - 项目类别:
Continuing Grant
Collaborative Research: CNS Core: Small: Fundamentals of Ultra-Dense Wireless Networks with Generalized Repulsion
合作研究:中枢神经系统核心:小型:具有广义斥力的超密集无线网络的基础
- 批准号:
2150486 - 财政年份:2021
- 资助金额:
-- - 项目类别:
Standard Grant