Interactive, Freeform Editing of Large-Scale, Multiresolution Level Set Models

大规模、多分辨率水平集模型的交互式、自由形式编辑

• 批准号: 0702441
• 负责人: David Breen
• 金额: $ 32.5万
• 依托单位: Drexel University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-07-15 至 2011-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0702441&HistoricalAwards=false
• 关键词: Interactive; Freeform; Editing; Large; Scale

Given the advances in imaging technology for medicine and science, an increasing number of volume datasets (3D arrays of scalar values) are being generated, producing an overwhelming flood of raw 3D data that must be processed, viewed and analyzed. In computer graphics several laser scan reconstruction algorithms generate volumetric, implicit representations. Many of the advanced special effects in movies utilize physical simulation to produce computer-generated floods and fluid flows. The computational fluid dynamic (CFD) calculations for these effects are usually performed on a regular 3D grid and produce dynamic volume datasets. Given these multiple sources of volumetric datasets, there is a great need for powerful implicit model editing capabilities. To address this need the PIs are developing techniques and algorithms for interactive freeform editing of large-scale, multiresolution level set models. Level set models combine a low-level volumetric representation, the mathematics of deformable implicit surfaces, and robust numerical techniques to provide a powerful approach to geometric modeling.This research is developing the mathematics, algorithms and techniques needed to implement numerous level set modeling capabilities. Those capabilities include: freeform manipulation, topology control, large-scale representations, multiresolution editing, and interactive response times. Level set speed functions based on a variety of user input data, as well as surface features and properties provide the foundation for the freeform editing operators. Recent advances in efficient representations for large-scale level set surfaces (DT-Grids) are employed for representing detailed high resolution objects. A hierarchical, multiresolution volumetric data structure is utilized along with associated algorithms for decomposition, reconstruction and inter-level movement transfer. Algorithms from point-based surfaces are being extended to provide topology control, local parameterizations and interactive display.

鉴于医学和科学成像技术的进步，正在生成越来越多的体积数据集（标量值的3D数组），产生了大量必须处理、查看和分析的原始3D数据。在计算机图形学中，几种激光扫描重建算法生成体积，隐式表示。电影中的许多高级特效利用物理模拟来产生计算机生成的洪水和流体流动。这些效应的计算流体动力学（CFD）计算通常在规则的3D网格上进行，并产生动态体积数据集。考虑到这些体积数据集的多个来源，非常需要强大的隐式模型编辑功能。为了满足这一需求，pi正在开发大规模、多分辨率水平集模型的交互式自由格式编辑技术和算法。水平集模型结合了低水平的体积表示、可变形隐式表面的数学和强大的数值技术，为几何建模提供了强大的方法。这项研究正在开发实现许多水平集建模能力所需的数学、算法和技术。这些功能包括：自由格式操作、拓扑控制、大规模表示、多分辨率编辑和交互响应时间。基于各种用户输入数据的水平集速度函数，以及表面特征和属性，为自由格式编辑算子提供了基础。大规模水平集曲面（dt - grid）的高效表示方法的最新进展被用于表示详细的高分辨率对象。分层、多分辨率体数据结构与相关算法一起用于分解、重建和层间移动传输。基于点的曲面的算法正在被扩展到提供拓扑控制、局部参数化和交互式显示。