多层次球面参数化及其应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:dongfsq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着几何建模技术的发展,三维数字模型已经被广泛应用于社会生产生活当中,包括工业制造、文化娱乐等。数字几何处理是研究如何对三维数字模型进行处理、分析的一门新兴学科,其中就包括曲面映射和曲面参数化。本文围绕球面参数化及其应用,先提出了多层次的球面参数化技术,然后将其应用于曲面映射和割线构造。  计算亏格为0的闭曲面的球面参数化是数字几何处理和计算机图形学中重要的研究内容。现有的方法通常具有不够鲁棒或参数化质量较差的缺点。本文提出了一种多层次的球面参数化方法,不但能得到低扭曲无翻转的结果,而且算法具有很强的鲁棒性。本文算法主要包含网格简化和网格细分两个部分。首先我们采用“由平坦到凸起”的网格简化策略,即简化前期优先简化平坦区域的顶点,简化后期优先简化陡峭区域的顶点,这可以显著减轻网格细分阶段插入顶点的压力。然后我们采用自适应的小组细分策略,一边灵活的插入顶点,一边优化体积能量以控制最大扭曲,并使得球面上的顶点尽可能均匀分布,以便继续插点。相比于目前先进的算法,本文算法具有更强的鲁棒性和更好的参数化质量。我们在一个超过5K个复杂模型的数据集上测试了本文算法的有效性。  基于本文球面参数化技术,我们提出了新的曲面映射技术和割线构造技术。在给定对应锚点的前提下,我们分别将源曲面和目标曲面映射到单位球面上,通过优化体变换扭曲逐步移动锚点,直到锚点完全匹配,最后复合两个球面映射即可得到源曲面和目标曲面之间的一一映射。给定一个亏格为0的闭曲面,我们先将其尽可能共形的参数化到球面上,然后利用高曲率区域会发生聚集的特点,使用层次聚类的方法寻找特征点,再在球面上使用最小生成树连接特征点,将其映回原始网格即可得到割线。相比于当前先进算法,本文提出的曲面对应技术和自动割线构造技术均取得了更好的效果。
其他文献
随着数字化扫描技术与三维打印技术的快速发展,三维模型的表示、处理及分析等形成了一个新的研究方向,即数字几何处理,在近些年来得到了广泛的研究,其主要研究内容包括:网格去噪
煤矿主要通风机计算机监测、监视及无线网络通讯系统,采用多种传感检测计算机数据采集和数据处理新技术,创新性的使用了无线网前进行数据传输,通过实时监测矿井风压、风量、
等腰正交和毕达哥拉斯正交是赋范线性空间中不满足齐次性与可加性的两种正交关系。因此与给定向量等腰正交或毕达哥拉斯正交的集合往往比过原点的超平面具有更复杂的性质。研
近几十年来,对非线性互补问题的研究,一般分为理论和算法。目前求解非线性互补问题的方法之一是首先将其转化成一个方程组,然后利用求解方程组的相关方法间接求解得到非线性互补
随着信息技术和互联网技术的不断发展,图形图像技术得到了广泛的应用。作为图形图像技术基础学科,计算机图形学也显得越来越重要。自20世纪60年代计算机图形学作为一门新兴学
随着基因芯片技术的不断发展,已经获取了海量的基因表达数据。从已有的基因数据中挖掘有价值的信息,对于探讨基因的功能甚至某些细胞过程都有重大意义。聚类方法广泛的应用于
自然界和社会中的大部分大规模的系统都可以用无标度网络来描述,如因特网、万维网、财富分布网、科学合作网。无标度网络的发现引发了人们对其所认识的网络的结构和动力学性
本文主要讨论形式三角矩阵环的一些性质并给出形式三角矩阵环上的一些特殊模的刻画.大部分结论是已知的.  绪论部分综述了形式三角矩阵环的发展及有关应用背景,介绍了文章所
本文主要研究复Monge-Ampère方程解的正则性估计以及相关的Liouville型定理.  第二章中,介绍了与复Monge-Ampère方程相关的一些基本概念和结果.  第三章中,考虑Cn中球上
电信运营市场的竞争日益激烈,语音资费的持续下降,消费者多元化、个性化的消费特征,让电信运营商开始走上转型之路,整合网络资源、发展自身优势、寻找新的业务增长点.类似短