基于调和分析方法的数字几何处理问题研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:radarcauc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数字几何是图形学中三维物体的主要表示方法之一,相应的数字几何处理理论和技术是计算机图形学研究的热点,在逆向工程,曲面造型、计算机辅助设计与制造等领域得到了广泛应用。近年来,数字几何处理取得了很大的发展,但是,目前针对数字几何的处理技术和能力非常有限,数字几何数据存在的一些固有性质,如拓扑、曲率及非均匀取样等等使得多数传统工具难以适用该领域,而现有的数字几何处理研究成果还无法为大多数几何处理应用提供一个统一的、理论上完备的框架。本文将主要围绕数字几何处理中的若干关键问题,包括点云数据去噪,网格曲面分割以及三维网格模型分类问题等展开论述,探索采用调和分析的方法对数字几何处理的若干关键问题开展研究。主要研究内容和贡献如下:   一、将调和场的定义推广到数字几何模型上。从场论和数理方程的角度研究了调和场的物理意义和数学意义,为了能够在数字几何处理领域使用调和分析方法,给出了曲面上的调和场定义方法,并将其定义推广到数字几何模型上,给出了离散调和场的定义。   二、对点云数据的离群点自动检测问题进行了研究,针对传统的离群点检测算法无法检出小聚类离群点的问题,提出了基于调和场的离群点检测方法,详细沦述了从带有噪点的点云模型中剔除离群点的整个过程。   针对点云数据离群点检测问题,提出了“相邻的两个数据点,或者同时为离群点,或者同时为正常点”这样一个最简单的假设,通过这一假设,构造了离群点检测的调和场模型。该模型的建立,克服了传统方法无法检出小聚类离群点的问题。提出了包含顶点能量和调和能量两部分的离群点检测能量模型,并且为了求解该模型,提出将这个能量模型最优化问题转化为整数规划问题;为了避免平凡解,提出了将整数规划问题转化为加入约束条件的线性规划松弛问题。与已有的离群点检测方法相比,提出的基于调和场的方法具有更高的检测正确率。   三、研究了基于调和场的网格曲面分割问题。当网格曲面形状十分复杂时,传统的曲面分割方法分割效果将变得很差,针对这一问题,提出了“特征空间定距离,调和场上定标号”的解决方案,利用调和分析方法进行交互式分割。   提出采用isophotic距离度量方式描述两个相邻三角面片之间的差异,既考虑了两个三角面片空间上的距离,又考虑了两个面片法向上的差异,能够很好地作为网格曲面分割的依据。并且进一步地,提出将isophotic距离度量的三角面片映射到特征空间F2中,最终使用特征空问中的距离作为两个三角面片的距离。该方法可以使得不同子网格片的网格区分度变得更大,分割方法更符合网格曲面外在形状特征,分割结果更有意义,分割效果更好。   构造了网格曲面上标签数据的调和场,这种调和场数学模型为进一步进行网格曲面分割奠定了基础。为了更好地对网格曲面进行分割,提出交互式分割方法,由用户指定部分网格作为前景和背景,这样可以使得分割更灵活,更加符合使用者对分割结果的期望。在处理交互式的网格曲面分割过程中,提出了将网格曲面分割问题转化为有限制条件的最优化问题,并且为了求解这个最优化问题,提出了拉格朗日乘子法解决该问题。   四、对三维网格模型分类问题进行了研究,提出了基于调和分析的三维网格模型分类方法。传统的三维网格模型分类方法或者只关注全局形状特征,或者从词袋模型的角度只关注局部形状特征,忽略了局部特征之间的空间关系,导致在很多情况下分类准确率不高。为了避免这一缺陷,提出综合考虑局部特征和局部特征之间的空间邻近关系,采用调和分析的方法进行形状分类的解决方案。   为了提高形状分类正确率,提出采用热核签名描述子来描述网格模型的局部特征。由于热核签名描述子与传统的特征表示方法相比,能够从多尺度描述曲面局部形状特征,因此对网格模型形状特点的描述更加准确,为后续正确地进行形状分类奠定了基础。为了分析三维模型分布情况,构造了调和映射方法,将原来的l维空间中的热核签名描述子考虑它的空间位置映射到d维空问中(d(<<)l);在此基础上,取得了d1维的三维网格形状流形(d1(<<)l),这个流形中的每个数据点直接反映了网格形状分布信息。
其他文献
在整个包装工业中,包装机械占有非常重要的地位,其发展水平在很大程度上决定了包装工业的发展速度和发展水平。使用机械包装产品可大幅提高生产效率,减轻劳动强度,适应大规模生产的需要,并满足清洁卫生的要求。包装机械工业涉及的行业范围很广,包括食品、日用化工、纺织品、地毯等诸多行业。我国包装机械工业起步晚,与整个包装机械行业类似,我国的地毯包装机械也呈现出了明显的弱势。从建成包装行业独立、自主、完整的包装工
学位
在俄罗斯远东地区的索伯洛因村,西伯利亚虎被视为巨大财富的象征,村民们争相追捕。然而有一天,索伯洛因人却惊骇地发现,猎手与猎物的角色发生了逆转,西伯利亚虎在人类的步步紧逼下竟绝地反击。于是,充满血腥的博弈和鏖战爆发了!  ★ 离奇猎杀 ★  特鲁什是俄罗斯远东地区的动物学专家,致力于俄罗斯远东地区西伯利亚虎的保护工作。特鲁什的工作充满了危险,这种危险并不是来自凶猛的老虎,而是人类。偷猎者手中都有武器
细纱的产量和质量是衡量纺纱厂生产技术和管理水平的一个重要的指标,近年来世界各国都在发展各种新型纺纱技术,但新型纺纱技术发展时间较短,技术不成熟,很多尚未应有于实际工业生产中,环锭纺纱技术已发展百余年,对纱线适应性好,尤其是在特细号纱线生产中占有明显优势,目前在细纱行业中仍占主导地位。目前各个厂家及高校、科研院所等对环锭细纱机也作了较大的改进和提高,其特点呈现出机台超长、高速、大牵伸、自动化、连续化
学位
机器人技术是当今科技界最受关注的领域之一,也是目前正在酝酿当中的工业4.0概念的关键切入点。在机器人领域中,四足机器人由于其负载能力强、环境适应性好、稳定性高等优点,日
机床是制造机器的机器,在国民生产中扮演者相当重要的角色。大型机床往往采用双立柱结构,小型机床则大多采用单立柱的框型结构,近些年也渐渐出现了将双立柱结构应用到小型机床上
太阳能电池的表面微结构作为吸收太阳光入射光的重要工具,可提高太阳光入射光被吸收概率,从而降低太阳光入射光的反射率。提高太阳能电池的光电转换效率的有效途径是制备加工出表面更加均匀、陷光效果更好的形貌结构。本文首次提出一种利用超声驻波场对粒子的控制作用实现控制腐蚀反应的金属离子自组装制绒的工艺方法,从而制备出效果更好、反射率更低的单晶硅形貌结构。本文首先介绍了硅材料制绒各种方法,分析了各种制绒方法的优
此文简单阐述了水工环地质勘查工作对环境带来的影响,并研究了环境保护的水工环地质勘查工作措施.
随着中国社会经济的不断发展以及现代科技的不断进步,在化工设备的管理工作中使用了大量的现代化先进技术,不但进一步提升了化工生产的效率及质量,也很大程度上提升了化工企