三角网格剖切算法的研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:Tsianyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在三维模型重建及可视化中,为了对模型截面(大小和形状)进行观察和分析,需要对三维重建模型施以剖切操作。因此,对三维表面模型进行剖切操作也就成为科学可视化研究中一个重要的研究方向。一般来讲,三维模型都是由数量巨大的三角网格重构而成的,而网格在进行重构时不仅包含其空间信息(坐标信息),而且还包含网格几何元素之间连接关系的拓扑信息。因此,对三维模型进行切割就是对重构三维模型的三角网格进行剖切。虽然关于三角网格剖切算法的研究很多文献上都有介绍,但都仅仅是利用三角网格与剖切平面的空间位置关系得到模型剖切后三角网格的空间信息。然而,在三维模型剖切时如果仅仅处理网格空间信息的改变,而不处理网格拓扑信息的话,就将导致网格数据在进行剖切操作时丢失其拓扑信息,从而无法对剖切后的三维模型进行其他的操作。因此,在对三角网格进行剖切时,为了要避免网格数据在剖切过程中丢失其拓扑信息,本文在前人三角网格剖切算法的研究基础上进行了进一步的研究,使得算法不仅能够处理网格的空间信息,同时还可以对网格的拓扑信息进行恢复。本文首先对三角网格剖切算法中的理论知识进行了叙述。其次,本文使用的网格数据是数字虚拟人重建中提出的网格数据文件,其中的网格信息不仅存储了网格的空间信息,同时还存储了其几何元素(顶点、边、三角形)之间连接关系的拓扑信息,所以本文三维模型重建和重构三维模型的这种网格数据进行了详细的描述。第三,基于该网格数据文件,本文对三角网格剖切算法进行了研究,从三角网格剖切过程中的网格信息的变化(空间信息和拓扑信息同时改变)入手,不但正确处理了剖切网格所导致的网格空间信息的改变,而且对剖切造成的网格拓扑信息的破坏进行了恢复,使剖切后的三维模型仍能保持网格空间信息的正确性和其拓扑信息一致性。最后,进行了实验及结果分析,验证了本文三角网格剖切算法对重构三维模型的三角网格进行剖切时同时处理了网格的空间信息和拓扑信息,为其他的操作提供了数据基础。
其他文献
电力网络承担着输送功率的任务,主要由电力线路和变压器等元件构成。当电力网络输送的功率超过系统能传输的功率极限时,系统可能电压不稳定。本文结合包头电网的生产实际,综合探讨了电力线路和变压器的稳态数学模型的共有特性,分析了用于支路电压态势分析预警的支路模型,并讨论了支路运行特性的三种临界运行条件,给出了定量评估支路电压稳定性的指标。系统地提出了用于支路电压态势预警的综合指标体系,为多个角度地评估支路电
混沌系统普遍存在于自然和社会中,是一种特殊且复杂的非线性系统,在经济学、生物学、物理学等领域有广泛应用前景,尤其是在保密通信方面。  目前,分数阶微积分较整数阶微积分具
电力电子技术作为电能控制与变换的主要技术手段,在当今社会提倡节能、环保以及低碳经济的主题下,被赋予了前所未有的重要使命。逆变器及其并联控制技术是电力电子技术的一个重
博鳌、尼尔森、腾讯联合发布首期融资维度中国金融互联网化指数:108.5中国金融互联网化指数由博鳌亚洲论坛官方杂志《博鳌观察》、尼尔森、腾讯·企鹅智酷联合发布,该指数站
电力系统的短期负荷预测是电力系统运行调度中一项非常重要的工作。由于电力系统是一个具有动态特性的大系统,随着我国电力事业及电力市场的深入发展,电网管理日趋现代化,负荷预测问题的研究也越来越引起人们的注意,并已成为现代电力系统科学中的一个重要领域。本文首先对混沌的发展历程,相空间重构理论的原理进行介绍和阐述,比较了几种计算相空间重构参数方法的特点。在电力负荷时间序列的分析预测中通过相空间重构引入混沌理
生物医学图像处理是一门新兴技术,是图像处理研究领域的一个重要方向,随着生物科学技术的发展,生物医学图像处理的应用也越来越广泛。尿沉渣显微镜检验是临床检验的一项重要
本文通过对荣华二采区10
节能调度是实现电力集约化发展的重要举措之一,节能调度的关键是机组组合问题,它是电力系统优化运行的一个重要方面,由于它能带来显著的经济效益,所以一直是现代电力系统每天运行
我国的中低压配电网主要采用中性点不接地或经消弧线圈接地方式,即小电流接地系统。小电流接地系统的单相接地故障发生率较高,占所有故障的85%以上。由于故障信号微弱,检测难度较大,小电流接地系统的单相接地故障选线与定位一直是配电网保护的一大难题。本文详细分析了小电流接地系统单相接地故障的暂、稳态信息特征,并深入讨论了各种现有故障选线与定位方法,分析了其各自优缺点,针对现有选线方法存在的误选率高、可靠性不
在近年来,随着发达国家新一轮的产业转移,国际服务外包行业迅速发展,离岸服务承包分包业务在发展中国家的竞争异常激烈。显然,承接国际服务外包可以为中国带来巨大的经济和社会效