几何微分算子的应用及离散化

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:asas123456123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
几何微分算子是计算几何的基础,它们在几何偏微分方程的研究、曲面处理和图像处理等领域有重要的应用.本论文旨在研究几何微分算子的特征值问题和离散化方法,并将其应用于生物分子形状匹配、点云曲面分割、曲面分割中,具体研究内容分为以下四个部分:  第一项工作是研究基于Laplace-Beltrami算子的体特征函数的生物分子形状匹配方法.首先,假设生物分子是一族水平集曲面水平集函数是生物分子的高斯密度函数,在此区域的集合,其中,上用基于B样条基函数的有限元方法求解Laplace-Beltrami算子的体特征函数.然后,利用多尺度的三维图像配准算法,对给定的两个生物分子的向量值体特征函数建立映射关系.使得在映射变换的作用下生物分子的特征得以匹配.该方法具有如下优点:第一,基于Laplace-Beltrami算子的特征函数的等距形变不变性,通过对齐体特征函数实现对生物分子的匹配.第二,采用了双映射的三维图像配准模型,使能量泛函关于两个生物分子的向量值体特征函数是对称的.第三,多尺度下的特征配准使得生物分子的特征由粗到细进行匹配,从而避免陷入局部极小.第四,为了使向量值体特征函数间的映射变换尽可能光滑,我们引入了两个几何规整项来约束映射变换.实验结果表明,我们的配准方法是准确的、稳健的.  第二项工作是研究点云曲面的分割问题.我们将点云曲面建模成一族水平集曲面的并集,利用有限元方法求解Laplace-Beltrami算子的体特征函数,通过分割体特征函数实现对点云曲面的分割.本项工作的创新之处在于:第一,直接对点云数据进行分割,而不需要将曲面网格化.第二,将Laplace-Beltrami算子的体特征函数作为点云曲面的特征信息,突破了三维点云数据只包含位置信息的局限性.第三,基于经典的Mumford-Shah模型,我们采用分片常函数来近似体特征函数,提出了一个新的向量值体特征函数分割模型,并对该模型提出了快速求解算法.实验结果表明,我们的点云曲面分割算法在准确性和计算速度方面都取得了令人满意的结果.  第三项工作是研究基于Secondary Laplace算子的特征函数的曲面分割方法.基于曲面的第二基本形式,我们提出了一类新的几何微分算子Secondary Laplace算子,并用有限元方法求解其特征值问题,将特征函数用于曲面分割.该方法的创新之处有两点:第一,根据不同曲面的曲率特征,如凹折痕和凸脊,构造合理的Secondary Laplace算子.第二,对于四边形网格曲面,采用基于Catmull-Clark细分基函数的有限元方法求解Secondary Laplace算子的特征值问题.实验结果表明,我们的曲面分割算法能够探测到曲面的与曲率相关的特征,并沿这些特征线将曲面分割成有意义的几部分.  第四项工作是关于Laplace-Beltrami算子离散化的研究.我们借助曲面上热传导方程的解析解构造了Laplace-Beltrami的有效的离散格式,并证明了该离散算子的一致收敛性.该方法具有如下特点:第一,对曲面上的热核进行离散化,而已有的离散化方法mesh Laplacian是对平面上的热核进行离散化,从而可以用于网格稀疏的陡峭曲面处理.第二,算法是局部的、自适应的、一致收敛的,且对网格质量要求不高.实验结果表明,我们的离散化方法是稳健、有效的,近似误差明显小于广泛采用的cotangent格式、mesh Laplacian和PCD Laplacian,而且对陡峭曲面的情形.当其他方法不能达到一致收敛时,我们的方法依然一致收敛.
其他文献
计算机层析成像技术(CT)是近十几年发展起来的一种新的非接触无损检测技术,它具有检测精度高、重建图像无影像重叠、空间分辨率和密度分辨率高、可以直接进行数字化处理等优点
本篇博士论文的研究方向是正则结构理论和非线性SPDEs的Wong-Zakai逼近。  正则结构理论是M.Hairer在2013年研究时空白噪声驱动的半线性抛物SPDEs局部存在唯一解时提出的。
科技是第一生产力。在人们的创富过程中,以传播科技为宗旨的科技电视节目自当助一臂之力。尤其对于以“草根”代称的广大基层普通百姓来说,农业科技电视节目凭其诸多优势,作
多项式系统根的隔离界,即对于给定的多项式系统及其零点,该零点与多项式系统其他零点之间最小距离的下界。多项式系统根的隔离是多项式系统求解问题中的一项重要内容,也是很多符
在本文中,我们构造了两个主要结果。  第一个结果:对聚合分子动能方程关于小Deborah数展开能导出弹粘性流体模型,这是Degond-Lemou-Picasso[1]在2002年做出的工作。受到这项
本次论文是以国家科技攻关计划课题《青海省察尔汗盐湖大规模氯化钾生产的采卤方案研究》为基础的,主要是从察尔汗盐湖首采区的实际出发,建立卤水运动和反映固液转化的溶质运
Pearl等人提出的因果图模型是一种重要的因果推断工具,它通过一个拓扑图结构和相应的概率分布来直观地表示多个变量间复杂的条件独立性关系和因果关系,从而可把一些复杂的高维
本文研究的是风险的度量与计算.正文主要分两部分.第一部分研究的是当收益服从正态分布时,VaR的计算及在不同置信水平和不同时间间隔下的相互转换;其次是我研究的主要工作之一,
Hochschild(上)同调理论是同调代数的主要内容之一,在代数、几何、拓扑等诸多数学分支中扮演重要的角色。代数的Hochschild(上)同调与代数的中心、(外)导子、扩张、形变、单连通性,以
文首先给出城市道路网容量的定义,然后在假定己知路网结构和路段通行能力的基础上,研究了求路网容量的著名算法——标号法的优缺点及其适用条件,通过分析比较,借助图论中最大流最