基于特征的网格处理

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:himail
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时代的发展,科技的进步,使得多媒体技术迅速融入到我们生活的各个角落。在计算机图形学、计算机动画、几何造型等领域中,物体通常利用三维网格模型来进行描述,这样不仅可以充分还原物体本身的特性,而且有利于计算机图形硬件的直接处理。正因为此,三维网格模型在被广泛应用的同时,数量也在急剧增加,这就使得我们不得不面对如此庞大的模型数据给计算机存储空间、处理器处理效率、网络传输和快速检索等方面造成的巨大负担,对于三维网格模型的简化和检索问题迫在眉睫。三维网格模型的简化和相似性度量作为网格模型处理中的重要课题,一直被相关领域内的专家和学者深入探讨和研究,取得很多阶段性成果,各种简化方法和相似性度量算法层出不穷,不断发展。网格模型的简化不是简单地以减少模型中面片个数为目的,其实质是:在最大程度上保留原始模型外观和几何等特征的前提下,尽可能用最少的顶点和面片来表示原始模型。这就要求我们在尽量不影响简化模型精度的情况下,尽量多的删除那些与模型特征关联性不大的面片。如何选择这些面片,成为网格模型简化的关键问题。三维网格模型的检索技术多数用于为用户提供快速查找符合其要求的网格模型的功能。类似于图像、音频和视频等数据的检索,检索的两个最基本要求是运行速度和检索准确度。对于三维网格模型的检索,其核心技术是提取什么样的特征元素进行相似性匹配,换句话说,就是利用什么特征来表示本模型与其它模型的差异,而特征元素选取的好坏,直接影响到后期检索时的效率和精确度。网格模型简化方面,针对目前三维网格模型简化中存在的如何提高简化模型保真度问题,本文提出一种基于主曲率的、通过顶点聚类来进行简化的方法。该方法利用渐进式的简化思路,通过包围盒细分、二次误差测度和基于积分不变量的主曲率方法,逐步对网格模型进行简化。实验结果表明:本文算法不但解决了以往算法中存在误差累积的缺陷,而且在兼顾细节特征不丢失和保证模型显示效果的同时,提高了算法的执行效率,降低了算法整体的时间复杂度和空间复杂度。本文在进行相似性度量时,就选取什么特征,怎样选取特征等问题,提出通过构建待配准区域点云数据的八叉树,根据八叉树的比较来确定两个三维模型的匹配区域,并利用积分不变量对匹配区域中的点云数据进行主曲率方向的估计,然后采用基于直方图算法获取特征向量,最后根据主曲率方向的直方图进行相似度评估。本文的主要内容大致分为五个部分:第一部分概述本文所提算法的研究背景、意义、国内外研究现状和发展以及文章的章节布局;第二部分重点详细介绍了曲率方面的理论和相关的估算算法,引入积分不变量概念,进一步阐述了基于积分不变量的曲率估计;第三部分中分析了传统网格模型简化和相似性度量算法的优缺点,将基于积分不变量的曲率估计应用到三维网格模型的简化和相似性度量领域;第四部分是本文的实验步骤和效果的展示;第五部分是对本文的总结以及对将来研究工作中重点的展望。
其他文献
随着计算机和互联网技术的发展,网络信息资源越来越多。为了使人们快速得到自己想要的信息,新的信息获取技术-搜索引擎技术应运而生,并得到飞速发展。但要想获得一个比较全面
近年来,可视化技术飞速发展,自1986年产生至今,在计算机图形学领域得到了广泛重视。很多研究学家开展了此类的研究工作,并取得了长足的进步。在国外,可视化技术已经作为一种
地下空间建造在地质复杂、道路狭窄、地下管线密集、交通繁忙的闹市中心,其安全问题是绝对不容忽视的。地下空间工程不管在施工期还是在运营期都要对其结构进行严格的数据监
为实现节能减排的战略目标,我国已启动了汽车、家电等产品的回收处置,由于回收处置涉及的产业链长、地域分布广,很多产品的处置方案直接影响资源再利用率,并且影响其对于生态环境
粗糙集理论是一种分析处理不完整、不精确、不一致信息与数据的数学理论方法。它是一种不需要额外信息的处理不确定信息的知识发现的数学理论。粒计算是研究多层次粒度结构的
多标记学习作为一种解决多义性对象学习建模的框架,其研究成果已经广泛应用到诸如文本分类、网页分类、场景分类等分类问题中,已然成为了机器学习研究领域的一个热点问题。针
当前云计算作为一项比较流行的信息技术,无论是政府部门还是各大应用厂商,甚至是学术界领域都对它产生了浓厚的兴趣。通俗的讲它可以形成一个巨大的虚拟资源共享资源池,将传
随着技术的发展和对海洋资源的日益重视,产生了许多新的声纳应用需求。而传统的声纳系统在数据管理方面存在诸多问题,如声纳数据间的共享等。采用统一的数据平台,实现对声纳数据
曲线、曲面造型技术主要研究在计算机图像系统环境下对曲线、曲面的显示、表示、设计及分析问题。有理参数表示是几何造型系统中描述参数曲线、曲面的重要表示形式。目前,对
近年来,随着本体技术的迅速发展,因具有良好的概念层次结构和对逻辑推理的支持,本体在面向知识表达和信息检索方面得到了广泛的应用,并且成为人工智能、语义Web、Web挖掘等领