Collaborative Research: Modeling and Processing of Topologically Complex 3D Shapes

合作研究：拓扑复杂 3D 形状的建模和处理

• 批准号: 0503787
• 负责人: Mathieu Desbrun
• 金额: $ 10.18万
• 依托单位: California Institute of Technology
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-08-01 至 2005-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0503787&HistoricalAwards=false
• 关键词: Collaborative; Research; Modeling; Processing; Topologically

DMS-0138445Denis ZorinDMS-0221666Mathieu DesbrunDMS-0220905Peter SchroderThis is a collaborative project funded by the CARGO program underDMS-0138445, DMS-0221666, and DMS-0220905.Accurate computational representations of complex geometry are of great importance in many disciplines ranging from engineering and manufacturing to medicine and biology. With the wide availability of powerful computational resources and ever better acquisition technologies such as 3D laser scanning and volumetric MRI or CAT imaging the geometries used in applications are becoming increasingly complex. One aspect of this complexity is topology, i.e., the presenceof holes and tunnels and of a network of one and zero-dimensional surface features such as creases and spikes. Typical examples of topologically complex shapes are a perforated plate or the system of blood vessels of the body. Traditional representations of geometry are at worst weak and at best cumbersome and inefficient in representingsuch complex topologies. Modeling of macro- and microscopic biological structures is becoming increasingly important for medical research, training, and treatment support. Such structures often have extremely complex shape and topology (e.g., the blood vessel or the nervous system, facialmuscles, a folded protein molecule). The representations and algorithms we develop will result in new efficient ways of manipulating and processing computer representations of such structures. In this project a team with expertise in numerical analysis, geometric modeling, discrete algorithms and computer graphics is studying ways to bring fundamental mathematical tools and highly efficient algorithms to bear on the challenge of creating efficient and accurate computational representations and algorithms for surfaces of complextopology. In particular we are investigating theory and practical algorithms for (I) removal of topological noise in existing models as well as in raw data used for surface reconstruction; (II) topology discovery in volumetric data sets; (III) construction of multiresolution representations of geometry which can meaningfullyabstract fine level topology at coarser resolutions to enable powerful multiscale techniques for rendering, modification and simulation. Particular attention is paid to exploring measures of topological scale which are crucial to most of the algorithms being developed. The algorithms to be developed by the team will have immediate applications in two areas: Computer-Aided Design and Medical Visualization. In CAD, examples of potential applications include topology cleanup, simplification for integration of scanned 3D data with manually constructed models and use of multiscale representations for interactive conceptual design representations.

DMS-0138445Denis ZorinDMS-0221666Mathieu DesbrunDMS-0220905Peter Schroder这是由 DMS-0138445、DMS-0221666 和 DMS-0220905 下的 CARGO 计划资助的合作项目。复杂几何的精确计算表示在工程和制造等许多学科中非常重要医学和生物学。 随着强大的计算资源的广泛使用和更好的采集技术（例如 3D 激光扫描和体积 MRI 或 CAT 成像），应用中使用的几何形状变得越来越复杂。这种复杂性的一个方面是拓扑，即孔和隧道的存在以及一维和零维表面特征（例如折痕和尖峰）的网络的存在。 拓扑复杂形状的典型例子是穿孔板或身体血管系统。传统的几何表示在最坏的情况下是弱的，在最好的情况下在表示这种复杂的拓扑方面是麻烦且低效的。 宏观和微观生物结构的建模对于医学研究、培训和治疗支持变得越来越重要。此类结构通常具有极其复杂的形状和拓扑（例如，血管或神经系统、面部肌肉、折叠的蛋白质分子）。我们开发的表示和算法将带来操纵和处理此类结构的计算机表示的新有效方法。在这个项目中，一个拥有数值分析、几何建模、离散算法和计算机图形学专业知识的团队正在研究如何利用基本数学工具和高效算法来应对为复杂拓扑表面创建高效、准确的计算表示和算法的挑战。 特别是，我们正在研究以下理论和实用算法：（I）消除现有模型以及用于表面重建的原始数据中的拓扑噪声； (II)体数据集中的拓扑发现； (III) 构建几何的多分辨率表示，可以在较粗的分辨率下有意义地抽象精细层次拓扑，从而实现强大的多尺度技术的渲染、修改和模拟。特别注意探索拓扑尺度的测量，这对于大多数正在开发的算法至关重要。 该团队将开发的算法将立即应用于两个领域：计算机辅助设计和医学可视化。 在 CAD 中，潜在应用的示例包括拓扑清理、扫描 3D 数据与手动构建模型集成的简化以及使用多尺度表示进行交互式概念设计表示。