面向多请求的并行体绘制算法

为了提高并行体绘制算法在处理连续多个绘制请求时计算资源的利用率,提出了一种面向多请求的并行体绘制算法.该算法从两个层次并行处理多绘制请求,首先是不同请求之间的并行计算,其次是对单个请求的并行绘制.根据请求和节点的数目,提出了一种合理的任务分配策略,不仅及时响应用户请求,而且降低了连续多请求的总绘制时间.为便于负载平衡的实现,采用动态资源调度策略.在清华高性能集群计算机系统上实现了该算法.用32个处理器处理16个请求时,与现有其他算法相比,总绘制时间减少了约9.676 s, 响应延迟只增加了0.378 s.     

医学图像三维重建Splatting体绘制的研究与改进

采用Splatting(抛雪球)体绘制法对医学图像进行三维重建.论述了体绘制和Splatting算法的成像理论,分析了Splatting算法的重建误差,并对Splatting算法的图像合成进行了改进.使用Visual C++和OpenGL,实现了改进的Splatting体绘制算法,消除了Splatting体绘制中的条纹现象,取得了较好的成像效果.     

使用GPU编程的工业CT断层图像三维可视化技术

在具有可编程管线的图形处理器（GPU）上重新实现了传统的光线投射算法,将耗时的三线性插值和采样过程放在GPU上进行,以提高绘制速度.首先将体数据映射为三维纹理并将其载入到显存,接着通过对顶点着色程序和像素着色程序的编写将光线进入点、离开点的计算以及图像的合成运算移入GPU中,最后根据不同的采样点颜色混合公式实现不同的绘制效果.本算法通过只绘制一个代理面,避免了使用固定管线的混合操作,从而可通过自定义的混合算法来实现各种复杂的绘制效果.结论：与传统的光线投射算法相比,文中算法可快速重建出质量较高的图像,使实时绘制工业CT断层图像成为了可能.     

基于AIS的船舶航迹分布算法

为绘制航迹分布图,利用AIS信息,尤其是位置信息,设计了航迹分布图绘制算法.该算法以AIS信息数据库中动态表、静态表为数据源,利用存储过程,数据库访问技术实现航迹分布图在电子海图平台上的绘制.研究结果表明,这种航迹分布图绘制方法具有可行性、快捷性和较高的准确性.     

一种快速精确的反走样直线算法及其嵌入式实现

针对嵌入式应用中快速绘制反走样直线的问题,分析了各种反走样直线绘制方法的特点,给出了一种快速精确的反走样直线绘制算法,该算法指出了图像边缘像素点的灰度值与边缘点到直线中心的距离、直线的斜率和直线的灰度值的关系.该算法可用于绘制任意宽度、任意灰度的直线,有详细的实现过程,并对算法进行了优化,提高了算法的执行速度.     

二叉树WS绘制算法及其实现研究

本文通过研究最有代表性的WS绘制算法,找出了WS绘制算法存在的一些不足,并用类C语言实现了该算法,这样更利于该算法在各类可绘制技术平台中的应用。     

改进的六角网格系统上椭圆绘制算法

充分利用类直角坐标系下六角网格排布的对称性,提出了改进的六角网格系统下椭圆逐点绘制算法,并在MATLAB中进行模拟实现.提出的算法适用于在六角网格系统下对所有关于x轴对称的图形的绘制,算法的计算量比传统六角网格系统下逐点绘图算法的计算量减少一半.     

医学体数据三维重建的体绘制加速算法研究

研究有效的体绘制加速算法.在抛雪球法的基础上,采用提取最近表面体素的方法实现加速.提出新的分割方法,以体素原有的灰度值作为颜色值的3个分量,将所有体素的不透明度设为0.9或1.0,结果表明,加速算法能满足显示要求且加速作用明显.该加速算法结合了表面绘制方法和体绘制方法的优点,但只适用于不透明物体的重建显示.     

二叉树的最小面积画树算法的研究

本文提出了后序插入算法用于绘制二叉树,并使所绘制的二叉树所占用面积达到最小。并给出该算法在C#中的实现及绘制效果。     

一种大规模体数据压缩体绘制策略

针对基于GPU的大规模体数据直接体绘制过程中遇到的显存不足的问题,提出了一种大规模体数据的压缩绘制策略.该策略结合小波变换和分类矢量量化进行数据压缩,采用基于GPU的光线投射算法进行绘制,在绘制时,只解压变换当前绘制所需要的极少数数据,并结合多分辨率绘制,实现实时交互.基于CUDA的实验表明:该压缩绘制策略有效解决了显...     

一种应用于农作物生长过程的快速体绘制算法

以科学计算可视化中的体绘制技术为中心，分别介绍了该技术的基本概念及所采用的常用体绘制算法，并结合一种农作物的生长情况研究了一种具体的体绘制算法，实现了对该作物所处温度的实时反映。实现过程中，利用了OpenGL图形平台，简化了算法实现过程，加快了算法的效率。     

L—系统生成树的计算机模拟

讨论L-树描述系统(简称L-系统),建立了L-系统生成树的算法及叙述其设计思想,并用TURBO PASCAL加以实现。     

用递归算法求素数

本文根据素数的一些基本性质,提出使用一种新的算法--递归算法来解决素数判定及求给定范围内素数的问题。同时还对该算法进行了分析和改进,最后用JAVA语言实现其代码。     

ECC点乘运算在网络并行实现中的装箱问题

基于网络并行计算,提出椭圆曲线公钥密码体制点乘运算在网络并行环境中实现的算法,详细分析了并行环境中的装箱问题,建立了并行子任务分派的数学模型,并对模型的采用贪心策略的FirstFit算法就行求解,解决了网络并行计算环境下的ECC点乘并行算法实现的任务分配问题.     

一个基于SPRINT的分类算法的实现

在介绍数据挖掘、分类算法有关概念的基础上，介绍了决策树的具体生成算法．为了减少数据量，改进决策树算法实现时的数据结构，详细描述了基于SPRINT(scalable paraUehzable induction of decision trees)分类算法的实现，给出了SPRINT算法的性能评估。     

一种基于小生境的遗传算法及其应用

基本遗传算法在进行种群中个体的交配时采用的是一种随机方式,在一定程度上会影响进化的性能,提出一种基于小生境的遗传算法,通过定义新的选择机制与变异策略,能利用种群中个体的历史信息,较好地维持群体的分布特性,它可用于多峰函数（特别是变峰函数）的优化,以获得目标函数的多个极值点,文中详细给出了方法的具体实现步骤。     

分组密码算法的研究与实现

研究了DES算法用差分分析法易破译和3-DES算法效率低的弊端,提出了利用Rijndael算法来实现对任意文件的加密.该算法采用bbck结构和S-盒采用有限域GF(28)中的乘法逆运算,提高了安全性和效率.大量的测试结果表明,该算法与其他分组密码算法相比更安全、效率更高等特点.该文给出了DES算法的数学表达式.     

隐式曲面的整数型生成算法

隐式曲面易实现几何造型，但较难绘制，章提出一个隐式曲面的象素级生成算法，并针对隐式曲面的特点实现了隐藏线消隐，由于是象素级算法，所以该算法绘制的曲面非常细致和平滑，该算法只使用整数运算，所以具有很快的速度。     

教学资源库分类目录树形结构的算法研究

树形目录结构的实现有多种不同的解决方法,选择一种好的方法关系到程序的执行效率,这对一些数据量庞大的系统来说显得尤为重要.数据库的设计和查询的算法结合就是决定效率的主要因素.简述了常见的算法并提出改进设计,说明数据库设计和算法正确使用的好处.     

基于多目标鲁棒PID控制的热连轧活套系统

针对热连轧活套控制中的模型参数不确定性问题,文章建议采用多目标鲁棒PID控制算法处理这类问题;该算法不仅可以保证系统的稳定性,而且对具有一定不确定性的系统也能保证其动态特性品质,同时其设计与实现相对简单,该控制算法的效果通过仿真结果加以验证。