离散网格的数据表示与精确形变技术

来源 :北京大学 | 被引量 : 0次 | 上传用户:muyechunqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近二十年来,由于三维数据获取设备的发展与复杂拓扑结构的曲面造型日益普及,离散网格曲面逐渐成为一种重要的几何表示和对象建模方法。离散网格的表示、处理和几何造型技术也成为计算机图形学和计算机辅助设计领域的研究热点。本文首先对离散曲面表示方法和形变技术进行总结,然后结合实际应用设计和实现了相关的数据结构和网格的精确形变技术。本文的主要工作和创新点包括: 1.设计并实现了一个支持快速、高效的离散网格操作和处理的底层算法库。该算法库在通用性的基础上,重点考虑了对各种细分方法和高效欧拉操作的支持。对离散网格的表示采用了两种方法,即基于面的方法和基于边的方法,针对不同的应用,两种表示方法可以互补长短,协同工作。此外,底层库对离散网格的流形和朝向进行了预处理。 2.在形变过程中引入误差度量方法,并通过误差控制形变过程,实现误差可控的精确形变技术。本文对形变结果与目标之间的误差通过距离、法向和曲率进行度量,根据误差度量结果确定自适应细分的区域,使形变结果不断逼近目标曲面。 3.对形变过程中网格细节特征的保持方法进行探讨。通过基于离散曲率的特征判定方法和一定的用户标定方法,我们获得离散网格上的高频尖锐特征和某些特定的用户感兴趣的特征。在形变过程中,针对不同特征分别采用精确生成方法和拉普拉斯算子进行保持,使网格特征在形变结果中有所体现。 本文实现的底层库支持通用、高效的离散网格处理算法,并具有移植性,可在不同平台上使用。在此基础上实现的精确形变技术可应用于几何形体建模和造型设计等领域。
其他文献
虚拟环境是一种逼真的视、听、触觉一体化的计算机生成环境,用户可以借助必要的装备以自然的方式与虚拟环境中的物体进行交互作用、相互影响,从而获得亲临等同真实环境的感受和
Internet正在由最初的内容服务的提供者开始逐渐发展成为以提供计算能力为核心的高层次应用服务的提供者。越来越多的计算资源以服务的形式加入到Internet中,通过某种方式实现
句法分析是自然语言处理中的一个基本问题。许多自然语言处理中的任务,比如语义分析、机器翻译、信息抽取等,其完成的好坏依赖于句法分析的准确率。另一方面,话语是人与人之间交
资源空间模型是面向互联网络环境的基于正交分类语义的资源组织模型。它采用多维资源空间的方式组织资源,支持有效的资源管理。本论文的创新点主要包括:   1.提出资源空间模
WinWin项目管理理论提出项目成功必须让所有的涉众达到共赢。如何让涉众达到共赢是需求协商需要解决的问题。实践证明Easywinwin,ARENA,ARENA-M这些基于WinWin的协商工具在获取
基于内容的视频检索技术在过去十几年取得了很大进展,但是由于视频内容底层特征与高层语义之间存在“语义鸿沟”,视频内容无法有效地映射到用户的查询语义。交互式视频检索技术
随着大量数据以XML格式保存,针对XML文档的关键词检索技术已经成为信息检索和数据库等相关领域的研究热点。本文通过研究XML文档树的特点以及杜威ID的相关性质,提出了求解SLCA
真空定向结晶铸造炉是针对特有材料结合特有工艺完成定向结晶一次成型的铸造过程的生产设备。由于是针对特有工艺过程,操作员要在操作台上操作生产过程,包括温度控制时人工整
随着互联网和计算机应用的的迅猛发展,软件的安全问题已经成为计算机系统安全的一个至关重要的问题。如今的软件越来越复杂,不可避免包含着程序漏洞。程序漏洞攻击威胁日益严重
近年来,图形用户接口(GUI)技术广为流行,它在给软件的开发和使用带来巨大方便的同时,也给软件的测试带来了极大的挑战。GUI应用程序通常由大量窗口、按钮、文本框等控件组成,每个