数字几何处理概述 - WebMail.PDF

数字几何处理概述 数字几何处理概述 吴怀宇 E-mail: wuhy@cis.pku.edu.cn 引言 随着计算机运算能力和存储能力的大大提高以及图形处理 器（GPU）的出现； 三维图形学技术在游戏工业、影视工业、制造工业、虚拟 现实和互联网（Internet）等领域应用已经越来越广泛； 人们也不再满足传统媒体通过固定视角对物体和环境进行 观察，而希望从全方位、浸入式、交互地与逼真的虚拟物 体或虚拟环境进行交流。 应用之一 • 游戏工业、影视工业 应用之二 制造工业。CAD、结构材料的性能模拟； 应用之三 三维数字城市（城市导航；灾难模拟和救护；反恐演习） 应用之四 医学领域（医学可视化、病灶检测和观察、辅助治疗）;考 古复原,对古生物的运动行为分析和模拟 应用之五 虚拟现实、教学训练 应用之六 文化遗产保护、艺术历史； 应用之七 电子商务、互联网（Internet）； 背景介绍与研究内容 三维网格模型作为计算机图形学的主要数据载体，也正逐 渐成为继音频（1维）、图像（2维）和视频（2维+时间维 ）之后的第4代多媒体数据类型 本文要所讨论的数字几何处理，就是专门用来处理三维网 格模型的数字媒体技术 一门典型的交叉学科。学术活动： 计算机图形学（SIGGRAPH、EG）、 计算机视觉与模式识别（ICCV、CVPR）、 数字信号处理（ICASSP）、 多媒体技术（ACM MM）、 机器学习（ICML、AAAI） …… 数字几何处理（DGP ） 数字几何处理（DGP ） 数字几何模型是真实世界的各种物理实体的数字化表示，亦即 数字化的物理实体 通过这些离散化的模型，对现实世界的连续物理性质和规律进 行逼近，并保持必要的内蕴特征，如一阶和二阶微分属性的保 持 数字几何处理的特点和难点： 数据量大。百万级的面片模型已越来越普遍 拓扑复杂。经采集得到的三维模型通常具有非常复杂的拓 扑结构，以及不同程度的几何拓扑缺失或者错误 非均匀采样与非正则性。任意流形曲面使现有数字信号处 理的理论和方法不能直接用于解决其中的难题,必须建立新 的体系和方法 数字几何处理的研究内容 三维模型的获取、配准与重建 几何拓扑的修复 网格平滑与去噪 数字几何处理的研究内容 重网格化和子分网格 三维网格压缩 网格分割 参数化 交叉参数化（一致对应） 网格形变、编辑与动画 3D数据重定向技术 数字几何处理研究实例 1 模型转导 2 任意流形曲面的一致对应 3 一种用于实时分割3D网格的笔划式交互框架 4 凸包交叉参数化 5 用于形状保持网格处理的均值流形操作符 1 模型转导 在SIGGRAPH 2001和2004分别提出Expression Cloning 和 Deformation Transfer技术，用来将源网格的形变“克隆/传 递”到目标网格上。 Expression Cloning （表情克隆） Deformation Transfer （形变传递）