基于网格的NURBS曲面重构算法的研究

来源 :西安工业大学 | 被引量 : 0次 | 上传用户:masonchina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是构筑在Internet上的一组新兴技术,其基础设施一定是基于IP协议的宽带数字通信网络,它将改变传统的Client/Server和Client/Cluster结构,形成新的Pervasive/Grid体系结构,这种体系结构将使得用户把整个网络视为一个巨大的计算机,并从中享受一体化的、动态变化的、可灵活控制的、智能的、协作式信息服务。 本文深入的分析了网格及制造网格产生的背景、概念、基本特征以及研究现状,探讨了网格体系结构等关于网格计算的相关技术,并针对非均匀有理B样条曲面重构算法计算量庞大,用一台计算机无法完成计算任务的特点,提出了采用一个公共的制造网格平台来构造非均匀有理B样条曲面,能够利用网格中空闲的计算机的计算能力,以实现资源共享、协同设计,达到降低制造成本、提高资源利用率及工作效率的目的。提出了具体的基于网格的非均匀有理B样条曲面重构算法,本算法首先把广域网按地理位置划分若干个局域网,根据各局域网的计算能力,把NURBS曲面划分成曲面块,将各曲面块分配给各局域网,进行分布式计算,完成块内的NURBS曲面重构,并将各局域网的运算结果返回给主控计算机,进行数据整合。本文使用C++和MPI实现了本算法的编程,并将程序包装成网格服务发布。经过反复验证,本算法确实可行,且具有实用价值。本文提出的基于网格的NURBS曲面重构算法,仅在局域网内通信,减少了数据传输量。在制造网格平台下,权衡处理机间的通信开销和负载平衡,实现了各处理机间的并行工作,正算算法的计算时间比通信时间高一个数量级,反算算法的计算/通信比大于一般的Gauss消元法的并行算法,效率有明显的提高。
其他文献
三维参数化设计效果真实直观,可深化控制项目,在各行各业得到广泛应用且现有的参数化设计算法都存在着一定的局限性。土石坝是世界坝工建设中发展最快、应用最广的一种坝形,
随着计算机技术尤其是互联网技术的蓬勃发展,越来越多的人开始接触并使用互联网,这产生了对互联网应用系统和软件的巨大需求,而在这一过程中基于互联网的资源共享和业务协同
在现代化的企业内部,随着信息系统的升级和大量Web 2.0系统的应用,企业内部的信息呈爆炸性的增长,而这些海量的信息在一定程度上降低了员工的工作效率和获得有用信息的能力。
计算机支持的协同工作(Computer Supported Cooperative Work, CSCW)是人们为了完成共同的任务目标,借助计算机和网络,通过资源共享、信息交换、互操作等方式进行协同工作的
碰撞检测就是判断某一时刻两个移动的物体之间是否发生了碰撞。作为一个典型而实用的方法,需要考虑在任意离散的时间帧序列,两个物体是否相交。碰撞检测是计算机动画、游戏设
工作流是有固定程序的业务流程的计算模型。它通过在计算机环境下把业务过程集中和业务过程自动化,实现在多个参与者之间,利用计算机,按某种预定规则自动传递文档、信息或者
随着信息技术的迅速发展,计算机符号计算作为人工智能的新分支学科之一,也逐渐成熟和完善,并被应用到非线性科学的研究中来。目前,计算机符号计算因其强大而精确的符号计算能力和
Ad Hoc网络是一种特殊的对等式自组网络,它利用无线通信技术,通过相邻节点的转发实现通信。它是一组带有无线收发装置的移动终端组成的多跳临时性移动网络。它具有网络自组性
随着计算机和网络技术日新月异地发展,信息技术已经渗透到世界的各个角落,各行各业纷纷采用信息技术发展的新成果以促进生产效率的提高。信息资源是现代社会经济发展的重要支柱
信息推送技术是为解决网络信息源急剧膨胀而出现的一项技术。相对于传统的拉取技术,它的优势在于信息传送的主动性和及时性。WAP Push技术的出现,使得推送技术的优势在移动通