基于离散微分几何的数字几何处理研究

来源 :中国科学院自动化研究所 | 被引量 : 0次 | 上传用户:jendychan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多媒体革命性的进展已经经历了三代:声音,图像和视频。而九十年中后期发展起来数字几何处理(DGP:Digital Geometry Processing)是一个年轻而活跃的研究领域。其研究目标是为了新一代的多媒体数据:三维网格模型,提供理论基础和应用指导。不同于之前的数据类型,本文作者并不能直接使用已有的理论和算法工具,因为几何数据有其内在的(intrinsic)特点,比如拓扑结构、曲率性质和非均匀采样使得大部分传统工具无法直接用以满足处理要求。   针对数字几何处理中的主要问题,如交叉参数化(一致对应)、网格形变编辑与动画、网格分割、网格平滑与去噪、3D数据重定向技术等等,在本文中本文作者提出基于离散微分几何的处理框架来对3D网格模型进行有效而快捷的操作。本文的主要贡献如下:   ①提出了一种新的重定向方法,模型转导,来直接转递不同网格之间的姿态,而无需对网格建立骨架结构。不同于以前的重定向方法,比如形变传递,模型转导无需使用参考源网格来获得源形变,这样有效避免了当源和目标具有不同的参考姿态时所产生的不满意结果。此外,揭示转导方法也可被用于各种网格编辑操作之后的姿态修正。   ②提出一种用于在任意流形曲面之间建立形状保持的(Shape—preserving)一致对应框架。不同于绝大多数已有的方法,本文作者的方法直接将源网格的拓扑连接映射到目标网格,而无需对输入网格进行分割,这样有效避免了处理各种不稳定的情况,如复杂边界或高亏格。   ③提出了一种用于实时分割3D网格的笔划式交互框架。通过使用这种易于使用的交互方式,用户可以随意地分割一个3D网格而无须太多努力或技巧。为了有意义地分割一个模型,本文作者提出了两个特征感知尺度,其独立于模型的大小和部件尺寸。这些尺度具有清晰的物理意义且反映了离散微分几何特征,比如曲率张量和高斯像的曲线长度。   ④提出了一种新的在3D网格之间建立形状保持交叉参数化的分而治之的方法。首先,使用前面所提出的便捷工具来生成有意义的网格分割,作为交叉参数化的前期准备。然后,对分割后网格的每一个部件构建凸包(convex hull),并使用本文作者的凸包交叉参数化方法来生成兼容网格。本文作者的方法利用了凸包的优良属性,如好的逼近能力和对内部点的线性凸表征能力。   ⑤提出了均值流形操作符来构建新的网格处理框架。均值流形操作符是定义在流形网格(包括细节丰富和形状极不规则的网格)上的形状保持操作符,并用于各种网格处理,如网格编辑,网格光顺,交叉参数化、模型转导等。具体地,基于该线性操作符,本文作者的网格形变编辑方法即使在大角度旋转或大尺度平移时也能产生满意的形变结果。此外,本文作者的网格光顺方法对各种不同的模型执行形状保持的平滑操作。本文作者的各种网格处理方法完美地统一在相同的框架中,在各个阶段都执行相似类型的线性操作,并可通过快速计算稀疏线性系统来求解。
其他文献
线性系统的同时镇定问题是系统与控制理论中的基本问题,有着重要的理论意义和广泛的应用价值。为揭示同时镇定问题的复杂性,学者们提出了若干公开问题。这些问题表述非常简单,实
肾衰竭是一种严重影响人们生命安全的常见病。在治疗肾衰竭的方式中,腹膜透析是其中一种便捷有效的方式,它的基本工作原理是将腹膜透析液灌入腹腔中,利用患者腹腔为半透膜的
近年来,越来越多的移动机器人已经应用到了物料传输,危险场合下的作业和服务业等方面。这些应用对移动机器人的各种能力,如导航、定位、路径规划和路径跟踪,都提出了严格的要
饮用水中的溴酸盐在国际上被定为2B级潜在致癌物,而且我国的《生活饮用水卫生标准》规定饮用水中溴酸盐含量不得高于10μg/L。因此就迫切需要提高饮用水中溴酸盐浓度的检测技
多目标优化是优化问题的主要研究领域之一,其结果是一组不可进行相互比较的解,一个解对于某个目标来说可能是较好的,但对于其他目标来讲可能是较差的。所有这些解的集合构成P
随着多媒体技术和通信技术的迅速发展,越来越大的图像数据量给存储技术和传输带宽带来了严重的挑战。为了实现有效的存储和传输图像,对图像采取压缩处理。图像压缩就是减少图像
智能建筑的系统集成是充分利用智能计算机技术、通信技术、信息技术,将建筑物内不同功能的子系统按系统之间的相互关联关系在逻辑上、功能上、物理上进行融合,以实现资源共享
坐标测量机是一种集机械、光学、电子、数控技术和计算机技术为一体的大型精密智能化测量仪器,它已成为现代工业检测、质量控制和制造技术中不可缺少的重要测量设备。并联机构
基于语音的人机交互方式,因便捷高效而越来越受到人们的青睐。语音识别作为其中最关键的技术之一,长期以来都吸引了大量的科研人员。近年来,基于加门循环神经网络的语音识别技术
随着深度学习技术的快速发展,人脸识别技术取得了重大突破并迎来了运用的井喷期,目前已被广泛地应用于银行金融、公共安防以及社交媒体等场景。此外,在大数据时代背景下海量人脸