三维网格模型简化技术研究

来源 :河南科技大学 | 被引量 : 0次 | 上传用户:jzlh6890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着建模技术的发展和三维数据获取设备的完善,大型三维模型已经十分常见,这些模型满足了人们在精确度、真实感等方面日益增长的需求。但是这些模型数据量相当大,给其存储、传输、绘制以及渲染等方面带来诸多困难,是快速绘制的瓶颈。在许多场合,我们并不需要如此高精度的模型,因此需要对模型进行简化。模型简化技术就是在保证模型外形相似和满足需要精度的前提下,对模型进行简化,用较简单的模型来代替复杂的原始模型,以减少数据量,加快处理速度。现在,模型简化技术已经在多个领域取得广泛应用。本文对现有的典型模型简化技术进行了研究,对它们进行分类比较,并提出二种新的模型简化算法,主要的工作可以概括为以下几个方面:(1)本文对典型的网格模型简化算法进行了分类比较。因为不同领域有不同要求,处理的模型也具有不同属性,所以模型简化算法都各自具有不同的特征。除了关注算法中采用的模型简化方法和采用的误差控制方法两个基本要素外,也对算法是否保持模型的拓扑特征、是否适合产生多分辨率模型、算法适用的模型类型等特征进行了对比。(2)提出一种基于三角形形态变化的网格模型简化算法。算法以边折叠为主要操作,以Garland的二次误差测度为基础,在计算折叠边的代价时,综合考虑了折叠边的长度和折叠后三角形形态变化对简化模型的影响,尽量避免模型视觉特征的急剧改变和狭长三角形的产生;另外,考虑了顶点周围三角形的面积大小对每个顶点的二次误差测度的影响,对每个顶点的二次误差测度求均值,使算法不会由于误差积累而错误地选择折叠边。理论分析和实验验证均表明上述方法是有效的,并取得了较理想的实验结果。(3)提出一种新的网格模型简化算法。算法以顶点对折叠为主要方法,采用四叉树对网格进行划分,将有效顶点对的选取限制在每个叶结点上,以二次误差测度为基础计算有效顶点对折叠代价,以顶点周围三角形组成的局部区域到视点的距离和顶点周围三角形面积作为加权因子,并对每个顶点的二次误差测度求均值。算法的特点是速度快,效率高,并实现了视点相关的模型简化,较好地保持了三维模型简化的质量。最后,本文用VC++和OPENGL编程实现了上述算法,用大量的输入模型对上述算法进行了验证,从时间复杂度、模型简化质量等方面与前人算法进行了对比分析,证明了算法的有效性。
其他文献
摘要 随着信息网络的不断发展,图书馆文献服务与著作权保护的冲突问题日益严重。本文通过相关的法律视角,结合我国目前实践中的众多问题和经验教训,分析了想要解决我国图书馆服务与著作权保护之间的争论应该采取哪些办法,同时,对图书馆信息网络传播权的这方面的问题重点进行了讨论,根据问题提出了初步的解决方案。  关键词 著作权保护 图书馆服务 信息网络传播权  中图分类号:G47 文献标识码:A    Theo
近年来,大学生的生活空间不断扩展,交流领域也不断拓宽,随之而来的与大学生相关的各类案件也不断攀升。从这些案例分析上看,这些案件大多是因为大学生普遍缺乏必要的社会生活
当前我们处在一个多元文化的背景中,各少数民族文化是构成中国多元文化背景的基础,具有独创性的价值,它不仅能振奋民族精神,而且还有增强与维护民族团结的作用。然而,许多少
摘要近年来,随着黄仁宇《万历十五年》、《中国大历史》等著作的出版,“大历史观”在学术界及广大历史教育工作者中受到了广泛推崇,如何将“大历史观”引入中学历史教学中成为人们所关注的问题。本文将以此为切入点,探讨如何在“大历史观”指导下实现中学历史教学的三维目标。  关键词 “大历史观” 中学历史 教学目标  中图分类号:G633.51文献标识码:A    Analysis on How to Achi
“学做人”是我国伦理教育的核心。教学生学会感恩,使他们从小就懂得爱他人,爱集体,树立社会责任感。教学生坚守诚信,以诚信为荣,以作弊为耻。教学生增强信心,让他们能充满自
《思想品德课程标准(试行)》指出:“教学方法应有利于激发学生的思想道德情感,提高学习热情,引导学生思考,指导学生实践;要加强对学生学法的研究,引导学生参与教学过程。”因此,要重视引导学生自己教育自己,积极主动地参与讨论,培养学生的语言表达能力。  低年级是训练说话的最佳时期,语文课堂是进行口头语言表达能力训练的重要阵地。而通常情况下,小学语文教师基本上兼任思想品德课教师。思想品德课在农村学校大都被
Doula是个希腊词,意即女性看护者,这里指有接产经验的助产士在产前、产时、产后给产妇持续的生理上支持帮助及精神上的安慰、鼓励.消除产妇紧张、焦虑情况,使其能顺利完成分
期刊
意大利瑞吉欧人在谈到教师角色时有一句隐喻:“接住孩子抛过来的球。(Catch the ball that childrenthrow us.)”这句话是指教师要倾听、关注孩子,并以十分真诚、愉悦的态度与孩子交往。教师与孩子之间在课堂上交往的过程,就像抛球和接球的过程一样:抛球者和接球者都是主体,彼此没有地位的高低和尊卑的差别;抛接球的双方都认真对待对方:抛球者和接球者是相互激励和相互转换的,抛球的
教育队员从小向科学家学习,了解中国航天事业的发展过程及优秀的航天科学家和航天员,学习他们献身科学事业的崇高精神。
城市社区文化建设是构建和谐社区的重要内容。本文通过对社区文化概念、功能、特点和内容的解读,以及当前城市社区文化建设中存在的问题,提出了未来城市社区文化建设应当把握