基于线框模型的三维实体重构问题的分析与研究

来源 :中国海洋大学 | 被引量 : 0次 | 上传用户:lpve530
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多年来,由于三维实体的表示与重构在工业设计制造、建筑、航空航天及医学、生物学等领域的广泛应用,人们研究各种用于表示三维实体的方法以及基于不同方式和数据的三维实体的重构问题。 其中线框模型方法由来已久,但关于从线框模型描述重构三维实体的研究并不多见。主要原因是线框模型表示的不唯一性。通常描述的线框模型就可以定义多个不同的三维实体,取决于不同的观察者和不同观察的角度。虽然这一现象早已为人们所熟知,但由于线框模型形绘制比三维实体绘制快速、经济,因此线框模型仍作为图形表述的主要方法被广泛用于工业设计与制造领域。例如,工业制造商经常收到线框模型表示的三维实体文本数据,其中不附带任何的几何与拓扑描述信息。所以工业制造商需要将线框模型的文本数据自动转换成三维实体模型。因此重要的问题是转换处理必须是可行的或唯一的。 重构三维实体过程中,最重要是的线框模型的拆分。目前有两种方法:一种是把三维实体看成由多个多面体组成的,相应的方法是将线框模型拆分成多个多面体,然后进行多面体的拼接组合重构三维实体;另一种方法是把三维实体看作由多个面组成的,相应方法是搜索可行面并根据三维实体的特点来重构。 本文给出的基于线框模型重构三维实体求解算法,从三维实体的基本原则出发搜索由点、线组成的可行面,然后计算由可行面构成的三维实体。求解的三维实体满足欧拉公式点、线、面约束条件。由于三维重构是一个非常复杂的求解过程,一般算法很难在多项式时间内完成,本方法能够在多项式时间内完成,因此具有很高的理论和实际的价值。
其他文献
现代远程教育蓬勃发展的今天,于教学资源的建设显得更加重要。在教学资源建设中,能否对已有资源进行快速准确的检索,从而达到合理的共享与重用,是资源能否最大限度地发挥作用的关
该文在给出了PKI的定义以及PKI提供的服务和应用之后,对几种基于PKI的传统信任模型(严格层次结构信任模型、交叉认证全连接信任模型、异构网信任模型、桥CA信任模型、信任列表
社会保障计算机网络系统是根据国务院和省政府关于建立城镇职工基本医疗保险制度等文件精神,建立的城域计算机网络系统。该系统包括养老保险、医疗保险、失业保险、工伤保险、
故障管理是网络管理系统的关键功能领域之一,但在当前的网络管理系统中通常只实现了基本的故障诊断和报警机制,并且不能提供准确的故障定位信息和实现对非SNMP设备的故障管理
20世纪90年代初,从图形学方向派生出科学计算可视化(Visuaiization in Scientific Computing)这个新的研究领域,已经成为计算机界广泛关注的热点。它指的是运用计算机图形学和
工作流是一种反映业务流程的计算机化的模型,是为了在先进的计算机环境支持下实现经营过程及其自动化而建立的可由工作流管理系统执行的业务模型.工作流在建模时不仅要充分反
该文分析了分布式体系结构发展的各个阶段的特点和不足,指出了在网络时代传统B/S模式所面临的问题,论述了XML及其相关技术的概念、发展历程、技术要点及应用领域.利用XML为基
电子政务系统把政府对公众的服务移植到了Internet上,将实现政府管理性职能向服务性职能的转变,是当前衡量一个国家信息化的最重要条件。尽管在各级部门的大力推广下,政府部门的
随着GPS(全球卫星定位系统)技术的成熟与发展,利用GPS技术进行车辆定位正在被社会各行业广泛地应用,例如:金融系统(运钞车)、公安部门(110报警车)、消防部门(119消防车)、急