基于微分方法的网格曲面分析和处理

被引量 : 6次 | 上传用户:cj304465902
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会科技发展,数字几何处理得到了前所未有的关注,很多经典的和新颖的技术算法被相继提出。其中三维模型上的特征提取、聚类分割、变形等分析处理技术是计算机图形处理中最基本也是最重要的几个研究课题,它们在生产生活中也有着广泛的应用。本文重点关注网格曲面上基于微分方法的模型分析和处理技术,主要工作包括:(1)针对离散网格曲面上的热传导问题,提出了一种各向异性的热核,能够更好地根据网格曲面的几何信息来驱动热传导。还提出了一种网格曲面局部微分表示方法-法向控制坐标,并且严格证明了它与对应点的法向量方向是平行的。然后利用法向控制坐标来赋值初始场,结合各向异性热传导来分析和描述网格曲面的几何性质。这里还提出局部卷积概念,将热传导问题转化成高效的稀疏矩阵与向量乘积问题。进一步,将各向异性热传导应用到标量场和网格磨光、多尺度特征提取、3D模型上信号分解等研究方向中去。最后,通过大量实验来验证分析我们方法的有效性和可靠性。(2)提出了两种标量场驱动的网格曲面切割分类方法。一种是基于Poisson标量场的任意亏格网格切割方法,该方法用Poisson标量场来选取临界点,寻找最快下降路径,再利用Morse理论将非零亏格模型降亏格切割成同胚于与单位圆盘的开网格。另一种方法是基于准调和场的网格分割聚类,该方法利用热传导的稳定态,通过构建高维的准调和场来进行相似点聚类,从而达到分割目的。由于继承了热传导的优点,该方法对噪音和有洞模型十分鲁棒,并且适用于一般模型。(3)提出了两类保特征变形方法:基于局部结构张量的保结构变形和基于微分坐标的保特征变形。前者利用张量对网格进行特征结构分析,并将不同类型的点有区别地对待,利用张量、面积、角度等几何量构造非线性能量函数。通过提出多层次特征子空间来简化能量函数的优化问题,大大提高了计算效率。该方法用很少的控制约束就可以达到理想的变形目的。后者用微分坐标来刻画网格的局部几何信息,将保特征变形问题转化为微分坐标优化问题。在基于法向量控制坐标的变形中,迭代过程只需重新计算点的法向量,其它信息都可以通过回代得到,因此十分有效。我们通过实验分析并验证了这两类算法的有效性和稳定性。
其他文献
自1974年,Rook等人从氯化消毒后的自来水中检测到氯仿开始,饮用水的安全问题就越来越备受关注。随着水体富营养化问题的日益突出,剑水蚤的污染问题也已经越来越突出。剑水蚤
文化缺省是作者与其意向读者交流时对双方共有的相关文化背景知识的省略。它是写作中一种与认知相关的交际策略,是认知交际过程的自然结果。但由于文化缺省是一种特殊的文化
微博是近几年来互联网行业兴起的新兴事物。微博作为一种新兴网络传播工具,已经越来越受到广大用户尤其是青年大学生的普遍青睐。青年大学生是微博使用的主流群体,微博日益成为
煤炭开采对矿区含水层造成极大破坏,引起含水层空间分区变化,导致区域地下水循环发生改变,进而引起区域地下水资源重新分布。山西即是煤碳大省更是缺水大省,煤碳开采会进一步加剧
<正>江苏省苏州市平江区人口计生委不断探索,着力破解流入人口综合管理难题:抓牢协会载体、实行部门综合治理,按照"属地化管理,市民化服务"的原则,努力实现以现居住地为主的
自从亚里斯多德以来, 隐喻的研究已在语言学领域引起了无数学者的研究热情。他们研究并写了许多关于其本质与功能的书籍及文章。隐喻的研究范围已经涉及到哲学,心理学,语言学
目的探讨关节镜下半月板缝合修补术在半月板桶柄样撕裂(bucket-handle tear,BHT)中的治疗价值。方法2014年4月—2017年4月陕西省第四人民医院收治90例BHT患者,根据随机数字表
汉代扬雄的《方言》是我国古代著名的辞书,一直被人们誉为世界上最早的方言比较词汇集。晋代郭璞为其作注,使得这部书对于研究汉语词汇史的发展也有了很大的帮助。本文以《方
部门预算是按照程序依法批准的部门综合收支计划,部门决算是部门预算执行结果的综合反映,二者的有机结合能有利于分析预算管理质量,有效提高财政资金使用效益,但目前部门预算
段玉裁对大徐本《说文》形声字进行了全面细致的研究,成果都体现在《说文解字注》中。他身为清代“说文四大家”之首,其注代表了说文学研究的最高水平。《段注》对大徐本《说