勾画式三维网格模型的分割与编辑

来源 :浙江大学 | 被引量 : 0次 | 上传用户:haosy2966
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数字几何处理中,如何便捷有效地对三维网格模型进行编辑,一直是研究工作者和动画设计师们关注的课题。正像图像分割在图像分析和理解中扮演的角色一样,三维网格分割在三维网格建模和编辑中也起到重要作用,有助于进行纹理合成、形状分析、识别匹配、建模和渐变等应用。 在图形学领域中,许多研究工作围绕自动分割算法进行,但是在某些特定应用中,诸如模型特定部分的编辑、模型渐变、建模等,自动分割算法无法满足用户的特定需求;在这种情况下,交互式分部分割方法显得尤为重要。本文提出一种交互式分部分割算法,能够帮助用户从三维网格模型中提取有意义的部分。用户使用勾画线的方式确定前景和背景种子面片,接下来系统分别指定前景和背景种子面片的标量值,并通过求解一个方程组得到模型所有面片的标量值,然后借助k-means聚类方法,得到分割边界的标量值并利用该值追踪出一条等值线,就是我们得到的初步分割,分割结果还可以进行优化和修正。 在三维网格分割算法的基础上,我们设计了一个对三维网格模型进行几何编辑的系统框架,并在该框架中实现了几何变形、模型拼接、模型渐变等功能。在几何变形的处理流程中,首先通过分割确定模型的待形变部分,然后用户设定形变参照勾画线和目标勾画线来控制模型的待变形部分,接着通过求解一个泊松方程,得到形变后的模型姿态。模型拼接操作主要有载入模型、进行分割、设定关键顶点、模型拼合、连接区域光顺等几个步骤。在模型拼接的基础上,还可以对序列模型分割下来的部分进行模型渐变,从而形成更多的结果姿态。 由于不需要计算测地距离,我们的模型分割算法求解速度较快,具有较广泛的适用性,不仅可以分割单个模型,而且可以分割序列模型。实验结果表明,我们的勾画式三维网格分割与编辑框架交互方式简单直观,结果模型自然平滑,具有较高的时间和空间效率。
其他文献
BACnet是由美国采暖、制冷和空调工程师协会(ASHRAE)研究和制定的一个关于楼宇自动控制系统的开放性通信协议,现在是楼控领域唯一的ISO标准。该协议规范了楼宇控制设备实现互
本论文主要探讨人工神经网络Hopfield在最优化领域,特别是组合优化领域的应用。由于神经网络模型具有高度并行性,易于电路实现等特点,使得它越来越受到重视。虽然Hopfield网络在
移动Ad Hoc网是由一组带有无线通信收发装置的移动终端节点组成的一个多跳、临时和无中心的网络,可以在任何时候、任何地点快速构建起来,并且不需要现有基础网络设施的支持,
网络及其应用需求的发展推动着新的通讯方式不断产生,组播就是其中的一个产物。组播是指从一点到多点或者从多点到多点的一种组通信机制。它是一种有效的数据传输方式,发送的
多媒体技术的普及和Internet技术的实施导致了大量图像信息的出现,传统的基于文本关键词的检索方法已经不能适应图像信息检索的要求,这使得基于内容的图像检索技术(CBIR,Cont
电子政务的规划设计是电子政务建设的一个重点,也是一个难点。做好电子政务建设的规划对于各级政府电子政务系统的持续发展具有非常重要的意义。 我国的电子政务建设从80年
植物多样性是地球上一切生物的生存依赖,在人类保护植物多样性的过程中首先要解决的是植物识别问题为了提高植物识别的速度和准确率,基于内容的植物识别技术被提出来叶片因其具
本文研究数字图书馆中个性化信息推送服务的问题,目的是在当今网络信息资源迅速膨胀的情况下,改变用户传统的通过主动搜索来获取信息的方式,通过分析用户的兴趣方向,主动向其
随着企业级的数据呈指数增长,传统的集中式存储方案已无法满足其存储的要求,存储区域网(Storage Area Network,SAN)由此走上了历史舞台,但是传统的SAN具有距离短、价格贵和构建复
随着定位技术的发展,人们可以享受到越来越多的基于定位的服务。比如根据用户所处的位置发送特定的广告,根据用户所处位置建立特定的交友圈,在特定的地理环境提供相应的定制服务