从局部到整体的参数化算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:zhangqi1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的不断发展,三维几何数据已经成为继声音、图象和视频之后的第四代数字多媒体数据类型.数字几何处理就是研究如何在计算机中处理三维几何数据的技术.进入21世纪以来,数字几何处理得到了广泛的研究,而参数化是其中非常重要的问题,它在几何处理中诸如重建、造型、去噪、压缩、编辑以及传感器网络等等领域有着重要的作用.从局部到整体,这是方法学上的一种思想,旨在将问题化繁为简,通过影响局部因素,达到改变整体的效果,进而解决问题.这种思想已经广泛应用于经济学、社会学、人类学等领域,取得了显著的效果,也扩展了人类认知手段.本文充分利用从局部到整体的思想,对数字几何处理中的参数化这一基本而重要的问题进行了深入研究,针对实际应用的需要,提出了各种不同的参数化方法,并成功应用于数字几何处理的其它问题中.围绕着参数化这一核心问题进行深入研究,本文取得了以下丰富的创新性成果:1.对于平面参数化,利用从局部到整体的思想,通过分析作用在局部三角形上的仿射变换的Jacobian矩阵的奇异值,根据不同的参数化要求调节其Jacobian矩阵,进而整体求解参数化结果.为了减少参数化过程中的三角形的角度的扭曲,提出了尽可能保角(As-similar-as-possible)的参数化方法;为了减少三角形的面积的扭曲,提出了尽可能保面积(As-authalic-as-possible)的参数化方法;为了减少三角形的形状的扭曲,提出了尽可能保形(As-rigid-as-possible)的参数化方法.另外,针对实际应用中的需要,还提出了一种混合(Hybrid)参数化方法,使得用户通过调节权因子可以自由控制参数化过程中的角度和面积扭曲的平衡,从而生成理想的参数化结果.2.对于流形参数化,即建立任意两个拓扑等价的三角网格之间的一一对应,利用从局部到整体的思想,提出了一套算法框架—ManiPara方法.通过定义在源网格上的局部的Laplacian算子,用源网格的拓扑去逼近目标网格的形状,进而整体求解,得到两个三角网格之间的参数化.本文的流形参数化方法可以很好的保持参数化过程中的几何性质,而且操作方便,求解快速,在数字几何处理的其它问题,如纹理迁移、形变等,都得到了很好的应用.3.对于点云表示的三维几何数据,利用从局部到整体的思想,提出了一种基于点云上局部邻域转换来求解参数化的方法—NeighborAlign无网格参数化方法.在局部,将点云的各个邻域等距离的映射到平面坐标系上;整体的,则利用保持距离的刚体变换将这些平面上的邻域拼接对齐,形成最终的参数化结果.实例表明,NeighborAlign方法可以很好的保持点之间的相对距离,从而生成更好的参数化结果,适合于曲面重建等应用.4.对于一般的图网络,利用从局部到整体的思想,提出了一种新的参数化方法.这种方法利用图网络局部的节点之间的边的长度,优化每个节点局部邻域的位置分布,得到平面上参考邻域;然后通过保持距离的变换将参考邻域整体拼接整合,形成图网络最终的参数化.由于该方法采用保持距离的刚性变换,因此称为尽可能刚性(As-rigid-as-possible)的参数化方法.实例表明,将这种方法应用于传感器网络的定位,可以得到比以往的方法更精确的定位结果,尤其是连接关系稀疏和带噪音的网络,而且完全可以分布式实现.
其他文献
随着软件产业的迅速发展和网络的日益普及,软件产品的安全问题受到越来越多的关注。分析并设计好的研究方法对于提高软件的安全性具有重要意义。代码攻击与代码保护是软件安
(西安科技大学 安全学院,西安 710054)  摘要:《阻燃材料与技术》是消防工程专业重要的专业课程之一。本文针对消防工程专业阻燃材料与技术课程特点,通过深入分析阻燃材料与技术教学现状及存在问题,从教学内容、教学模式与教学手段、教学队伍建设及课程考察等方面进行课程教学改革探索,激发学生学习兴趣及动力,提升学生的实践学习能力,提高授课效率,改善学生学习效果。  关键词:阻燃材料与技术;消防工程;教
随着我国社会经济的飞速发展和信息科技时代的到来,酒店行业在品牌、客源、服务、价格等方面的竞争越来越激烈,一种新型的信息化管理模式——SaaS模式使得酒店企业实现了其科
提出一种动态权重的降水概率融合预报方法。首先建立一个适用于权重分配的评分模型,对基于雷达光流外推的降水概率预报和基于数值模式经反射率换算后的降水概率预报的预报准确
运动饮料是针对运动人群而研制的一种饮料,能够为人体补充水分、电解质、维生素等,从而改善运动时机体能量消耗、细胞功能降低等现象,能够维持和促进体液平衡和提高运动能力
随着党的十八大"全面推进依法治国"的提出,"全面依法治国"已成为近几年学界的研究热点,学界主要围绕全面依法治国的提出背景、内涵、逻辑关系、意义、实现路径等问题展开了讨
心力衰竭诊断和治疗的进展专辑(二)──老年人心力衰竭的治疗及其问题相川丞等在日本,从国民卫生动向(1992)看,老龄人口(65岁以上),92年是12.6%,预计到2000年将达16.9%。其中因心脏病所致的死亡率,到65~79岁仅次于恶
蛋白质分子功能的重要性与它在蛋白质网络中对应节点的拓扑特性紧密相关。关键蛋白质的识别有助于从系统水平上理解生命活动的内在组织和过程,在疾病诊疗及药物设计等方面有
国家统计局公布了2010年11月份的房地产数据,住宅类房价还是一路上涨,房价"空调"说应运而生。政府一直在调控,房价却一直在上涨,"空调"事实存在,为什么?本文从实证数据着手,分析了
“亲亲相隐”是先秦时期的儒家最早提出的思想主张,随着汉代之后儒家思想成为官方意识形态,经过长期的历史演变,它逐渐成为中国古代刑法中非常重要的原则和制度。作为儒家伦