大规模场景的分布式简化系统

来源 :浙江大学 | 被引量 : 0次 | 上传用户:myhululu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对大规模场景的实时绘制是当前计算机图形学领域的研究热点。大规模场景由于数据量大,当前的图形硬件的处理速度难以做到对其进行实时绘制。一种常用的加速绘制的方法,是对场景网格进行简化,建立起多分辨率的层次模型,在绘制时只需选取适当的简化模型。但是,当场景是动态的或者可以对它进行编辑时,预处理得到的简化模型便可能变得无效,这时就需要实时地生成新的简化模型。当前的大部分简化算法,在处理复杂模型时很难做到实时生成质量优秀的简化模型。一种解决方法就是,把场景的简化任务分成多个子任务,然后分配到几台简化端上同步进行,当简化端足够多时,便可以实现实时的在线简化。这就是分布式简化系统的思想。本论文主要介绍了一种大规模场景的分布式简化系统的基本结构和实现方法。该简化系统由中央控制端和若干简化端组成。中央控制端负责对简化任务进行分配,选择一个合适的简化端执行任务。简化端负责接受简化任务并按照要求执行,并且可以利用多线程并行的进行多个任务。论文首先以图文的形式介绍了该系统的物理结构和任务流程。然后,对控制端和简化端依次进行了介绍,先介绍了中央控制端的任务分配算法,接着又介绍了简化端的多任务处理过程。最后,论文细致的讲述了该系统的网络传输协议。在介绍完分布式简化系统的各部分之后,论文随后讲述了在该系统中使用的简化算法和数据结构。首先简要的介绍了简化端的核心:Gaps简化算法,接着,论文讲述了一种通用的三角形网格结构,介绍了它的数据格式和接口。利用这个网格结构,可以使得简化算法的设计更加方便快捷。论文的最后部分介绍了一种可以使用这个简化系统的绘制系统的设计,简要的介绍了这个绘制系统的大体结构和算法。然后,论文将该绘制系统与简化系统结合,展示了本文实现的分布式简化系统的实际效率。
其他文献
随着Internet的广泛应用,导致庞大的数据库日益增多,为了从这些数据中提取出对数据库拥有者有价值的信息,数据挖掘这门学科应运而生。目前数据挖掘技术之所以被认为具有令人兴奋
随着计算机网络的迅速发展,互联网用户不断激增,网络的拥塞也变得越来越严重。自从Jacobson于1988年提出拥塞控制的概念以来,拥塞控制引起了人们极大的关注,各种拥塞控制理论以及
随着工业自动化的发展,基于GPRS的城市内集中监控系统得到广泛的应用。GPRS模块通讯的设计和开发成为主要的问题。本文分析了当前GPRS通讯模块开发中存在的若干问题,并针对这些
本论文介绍了一个基于形式语言的加密系统,并针对此系统实现的难点——密钥的存储与管理,提出一种码字表的存储方法。在对加密系统和前人研究的结果进行分析的基础上,总结原实现
随着信息化、数字化的发展,传统的广播电视节目已经实现用户点播的功能。目前整个广电行业的焦点聚集在了“数字电视”业务上。如何有效地管理数字电视用户信息,推动数字电视
本文介绍了作者参与设计和实现的远程教学平台中的考试与评价子系统,该系统以基于建构主义理论的现代教学模式与教学评价方法为指导,以因特网为传输载体,采用基于B/S模式的架
将电子商务引入保险行业,是信息技术不断发展的结果。PICC电子商务平台是中国人民财产保险股份有限公司在市场经济的大环境下,本着以客户为中心的宗旨,为更好的拓展保险业务
目前,文本自动分类是信息检索领域中的研究热点之一,传统的文本分类方法是采用词作为特征构建特征向量,但是文本中词的数量非常大,导致了特征向量空间的维数非常高,因此需要
时间序列是一种重要的数据类型,在商业、医学、工程和科学等应用领域具有广泛应用。从生活实际中积累的时间序列数据库,记录了大量的重要信息。当前迫切需要提出有效的方法对
流量是工业生产中比较关心的一种物理量,因此产生了多种基于不同测量方法的流量计。科里奥利力式质量流量计(CMF),是当今世界广泛用于流体测量的一种流量计。科里奥利力式质量流量计在电路方面会包括以下两个部件:流量计变送器(固定的流量测量部分),流量计手操器(用于数据采集的移动手持设备部分)。由于一些传统的原因,以HART协议作为和变送器进行通讯的手操器目前占据了大部分的流量计手操器市场。本文从一种新的