含内部孔洞的面模型虚拟切割仿真研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:whiterain
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟切割广泛应用于CAD/CAM、生物医学仿真、计算机图形学和虚拟现实等领域中。对于三角面模型的虚拟切割实现简单,效果逼真,实时性较强,应用方便。本文分别对三维面模型的切割、封面以及拼接的算法做了研究和程序实现,并对仿真结果进行了分析。本文主要在传统的Sutherland-Hodgman多边形裁剪算法的基础上,引入顶点移动算法进行切割,该算法在虚拟切割过程中,确保顶点数量的增加量达到最少,因而,运行效率高,实时性好,且无畸形三角面片生成。但由于顶点移动法可能会造成面模型发生形变,因此提出利用网格细分的思想,对切割模型在切割处首先进行网格细分,再采用顶点移动法,从而保证模型的真实性。切割后的面模型会产生“中空”现象,为逼真仿真效果,需要对其进行封面操作。切割交点形成一个多边形区域,对于凸多边形可以利用逐点插入法很快解决三角化问题,但对于凹多边形和内部包含有孔洞的多边形处理起来较为复杂。本文提出去除算法,即对所有的点按照整体剖分然后去除其中的孔洞部分。算法通用性较强,不仅可以处理凹凸多边形,且可以很好的解决孔洞问题。在实际应用中,如虚拟手术中会出现模型拼接操作,本文也对相关拼接算法做了初步研究,提出了两种解决网格拼接的思想——增点拼接和不增点拼接。对增点拼接进行了实现。本课题以VC++6.0和OpenGL为开发工具对上述算法进行了验证,在开发过程中自始至终贯彻了面向对象的编程思想。以虚拟手术中的三维面模型为数据来源,因为其具有面片数量多、几何结构复杂等特点,所以具有一定代表性。程序结果证明,本文提出的移动顶点算法、去除封面算法以及网格拼接算法,切实可行,达到了仿真效果,具有一定的实际应用价值。最后总结了全文的工作,并指出了存在的不足和今后的研究方向。
其他文献
在日趋复杂的软件需求世界中,人们一直在寻找一种根本的、普遍适用的软件体系结构,以有效的开发出高质量的应用软件。这种寻求导致采用了许多新的抽象和工具。近年来基于插件
在多Agent系统中,智能Agent通过相互作用实现协作问题求解和相互间行为的协调,通信是Agent实现相互作用的桥梁,是Agent之间协作的基础和重要手段,没有通信就不可能有协作和协
根据初始化信息的来源不同,视频分割方法可分为有监督分割、半监督分割和无监督分割三种。有监督和半监督的视频分割是将手动标注的像素种子点作为样本训练分割模型,该分割模
随着网络技术的不断发展和信息化普及,人们从互联网获取内容类型、访问模式、数据量等需求的变化,网络体系结构也随着不断的发展。从起初的框架改进演变成现在的架构革命,以内容
随着人们对高速率数据业务的需求呈爆发式增长,无线通信的频谱资源稀缺日趋严重。而目前的频谱分配策略依旧采用授权的静态分配方式,许多已被授权分配的频段经常处于空闲状态
计算机辅助排样,又称为CAN(Computer Aided Nesting),是广泛应用的计算机辅助技术之一。CAN广泛的应用于电气机械制造业、服装制造业、家具制造业、交通运输设备制造业等行业
随着计算机及网络技术的发展,特别是宽带时代的到来,计算机网络作为信息社会的基础设施已经渗透到了社会的各个领域,网络与传统产业日见紧密的结合,使得普通用户对网络的依赖
随着Internet和Web的迅猛发展,数据库技术也开始与Web产生了紧密的联系,一种新兴的技术-Web数据库技术出现了,并且开始在数据库的应用中发挥着越来越重要的作用,它所使用的B/S系
肺癌是当今世界各国常见的恶性肿瘤,已成为绝大多数国家癌症死亡的主要原因。肺癌早期多无症状或症状轻微,不易发现,待到发现时往往已有转移。因此,提高早期肺癌的检出率是提
继科学计算和生命计算之后,面向网络化社会系统的社会计算已然成为学术界的研究热点和前沿课题。社会网络结构分析是社会计算的核心问题之一,深入理解社会网络的结构特性有助