从二维视图重建三维实体中假元删除与决策求解方法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:sadddddd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从二维视图重建三维实体是CAD/CAM中的一个关键技术和重要的研究课题。本文针对基于边界表示方法的二维视图重建三维实体重建过程中存在的效率问题展开研究,主要解决了假元判定与删除算法和决策求解算法的低效率问题。取得成果如下:1.针对重建的线框模型中假元判断条件的局限性和效率低的问题,根据二维视图虚线信息、拓扑信息及二维信息与重建的三维信息之间的关系,提出了一些新的定义,性质及定理,并给以了证明。以这些定义和定理为基础,提出了新的假元删除算法,通过判断视图中的二维虚线边所生成的候选边是否在完全可见有界平面内来判断该候选边是否为假元而将其删除,再结合前人的成果利用三维拓扑信息删除其它假元,从而降低了面环的生成数目和决策求解的搜索空间,提高了三维重建的效率。2.针对面环生成后决策求解费时和处理多解能力差的问题,深入分析前人利用分治算法与决策链算法决策求解过程中的各自的优缺点后,提出了将这两种算法有效的结合以改进决策求解算法。新算法给出了详细的算法步骤,不仅发挥了这两种算法的优点,而且弥补了这两种算法各自的不足。3.设计和开发了基于Gems系统平台的汽车模具重建,完成其下的假元删除与决策求解两个菜单项。本文所做的工作与以前方法相比,假元删除算法不仅在线框模型中执行次数减少,假元删除的效率得到明显提高,而且能删除更多情况下虚线边所产生的假元;决策求解算法真正做到快速并有效地得到所有满足投影视图的有效解。
其他文献
随着计算机和网络技术日新月异地发展,信息技术已经渗透到世界的各个角落,各行各业纷纷采用信息技术发展的新成果以促进生产效率的提高。在地理科学领域的研究上,随着“数字地球
随着因特网的发展和后PC时代的到来,嵌入式系统已经成为计算机技术的一个重要组成部分,日益增长的应用也使得它成为计算机信息技术的一个新的研究热点,呈现出巨大的市场需求。目
近年来,随着CDMA标准的不断演进和网络技术的成熟,移动数据业务开始呈现出一种多元化与个性化的发展趋势。数据业务的种类迅速扩大,对用户的针对性定制也越来越明显。移动数
对等计算(Peer-to-Peer,P2P)系统是一种Internet应用,可以充分利用大量的自治参与者的资源。受到早期诸如Napster、Gnutella等P2P系统成功的影响,越来越多的研究团体致力于发
随着处理器的微型化和集成度的不断提高,处理器系统变得异常复杂,因而对其可靠性和容错性能的要求随之加大,为此,建立相对准确的系统故障诊断模型变得至关重要。通过建立处理器系
随着以太网以及相关网络系统的迅速发展,网络接入及认证计费成为人们关注的重点。如何有效地将相关网络系统——诸如入侵监测系统、活动目录系统、网络日志系统等,与认证计费有
学位
本文研究基于神经网络的装载机故障诊断的问题,其目的就是通过装载机信号处理,提取装载机现场工作信息中的故障特征,由神经网络模型来诊断装载机故障,以此增加装载机技术含量
随着计算机技术和互联网技术的快速发展,网络化教学环境逐渐完善。新形势下,针对课堂多媒体教学的局限性以及网上教学的不足,开发一个Brower/Server模式(简称B/S模式)的网络化教
随着SIP协议的标准化,该协议成为IP领域内运用广泛的信令控制协议。采用SIP协议开发视频会议系统成为目前的研究热点。这不仅增加了视频会议系统的灵活性、可扩展性,也有利于在