分布式计算环境下的并行体绘制算法

来源 :软件学报 | 被引量 : 12次 | 上传用户:5511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式计算环境中基于消息传递机制的分布式共享缓冲区中,Cache效率是算法性能的“瓶颈”.本文在分布式共享缓冲区上实现了一个并行体绘制算法.在数据空间,八叉树快速分类改善了Cache的空间相关性;在图象空间,Hilbert象素遍历方式改善了Cache的时间相关性.在曙光1000和SGI工作站网络上的实验结果都表明,算法的网络数据传送量大大减少,Cache效率明显提高,绘制时间大大缩短.
其他文献
分析了普通番茄(Lycopersicumesculentum)在NaCl胁迫下酯酶(EST)和过氧化物酶(PRX)同工酶的变化,考察了盐胁迫对10个同工酶位点21个等位基因在特定组织中表达的影响。发现许多EST和PRX等位基因在盐胁迫下表达,产生盐诱导同工酶;另有些等位基因的表达受盐抑制,它们在盐胁迫下的表达活性显著减弱或消失。实验表明,EST和PRX同工酶表达的变化与番茄对盐胁迫的遗传适应性有密
期刊
提出了一种通过网络拓扑结点抽取并基于查表实现的矢量跟踪方法,这种方法不但能有效地保证细化后得到的图象骨架的网络拓扑关系,而且算法构造简单,便于软件或硬件实现。论述了数字拓补中的几个基本概念,叙述了算法的构造与实现。给出了实例,证明矢量化后,分枝点、交叉点、切点等处仍很好保持了原图中的拓扑关系,为后续曲线的拟合及线段拼合等处理提供了有利条件,并可以提高机械工程图形矢量处理水平。
期刊
一个二维任意封闭图形的轮廓在物理意义上可被看成是二维正交等周期非线性振动轨迹,并因此构造了复数域指数自回归模型。模型系数具备平移、旋转和比例不变性并与轮廓跟踪的起始点选择无关,另外图形轮廓的局部信息也包含在模型系数中。结果表明本文算法对相似图形和限制性手写体数字进行识别非常有效。
期刊
期刊
文章介绍了一种基于8031单片机控制的语音合成单元的软硬件结构,然后通过一个应用实例,较详细地说明了在气象自动观测系统中实现语音自动播报的方法。
期刊
自动指纹识别系统AFIS(automatedfingerprentidentificationsystem)要求对支持该系统的数据库中的指纹图象数据进行压缩,以提高系统实用性,其恢复图象要求有很高的保真度,以避免丢失细节.同时,在实用系统中,还需要有较快的图象恢复时间.本文总结一种基于对称小波变换的高效模糊指纹图象压缩方法,通过对称快速小波变换,选择适当的分解方式,采用自适应标量量化,加上改进的摘
期刊
虚拟环境是限时计算和限时图形绘制技术的典型应用.本文对用于限时图形绘制的多细节层次模型表示进行研究,提出了基于三角形网格简化的多细节层次模型自动生成算法.该算法多次遍历现有三角形网格模型的每一个顶点,使用局部几何和拓扑特征移去满足简化标准的顶点,对移去顶点后产生的多边形区域进行局部三角化.多次执行上述过程,结果形成不同细节层次的三角形网格模型.文中给出的实例说明了该算法的有效性.
期刊
本文提出了一种直接在三维景物表面上进行纹理喷绘的复杂纹理生成技术.与传统二维喷绘系统不同,本方法实时地将每一笔划所确定的颜色值作为某种纹理属性直接在景物表面上喷绘出各种纹理及光照效果.利用该技术,我们可方便地解决相邻表面间纹理的连续拼接及多重纹理之间的过渡问题.结果表明,本方法可用来生成非常复杂的纹理.
期刊
本文提出了一种新的基于factorcurve的变形控制方法.Barr的整体非线性变形和Watt的时空因子曲线方法都不同程度地依赖于某种解析表达式,不便于进行统一的控制.作者首次对因子曲线进行了分类,提供了一种统一的控制方式,因而非常适合于动画系统.把因子曲线本身作为可变参数的动画控制方法不仅包含了Barr的tapering和twisting操作,而且还包含了Watt的因子曲线变形控制方法.因而动画
期刊
本文介绍了通用的交互式可视化环境GIVE(generalinteractivevisualizationenvironment)的设计和实现技术.GIVE以数据流机制为核心,采用可视编程界面,为用户开发可视化应用提供了一个方便交互的模块级编程环境.与同类软件相比,GIVE具有如下特点:提供分支和循环控制结点,支持复杂应用程序的构建;支持应用模块和数据类型的扩充,系统具有良好的开放性;提供丰富的模块
期刊