由平行切片图象重建血管的三维模型

CT图象可用于了解生物的组织结构，若摄取样木的数十，成百个平行切片，依次逐步分析并采样得到的各平行切片的CT图象，运用计算机就可重建其组织结构的准确的三维模型，本文提出了用数字矩阵表示CT图象的方法，定义了图象数字矩阵的“交、差、并、抽壳”的运算规则，并运用这些运算规则对血管切片的CT图象进行处理，求出血管中轴线与各平行切片的交点及血管的直径，运用OLE自动化技术控制AutoCAD实现血管三维图的重建。     

基于Shadow Maps的实时阴影生成算法改进

为了在三维动画场景中实时生成更逼真的阴影,分析了Shadow Maps 阴影生成算法走样和失真问题的原因.采用平均分割与对数分割相结合的方法改进了透视走样同题,采用双阴影图法改进了自阴影绘制问题.在Windows XP环境中,基于OpenGL库,编程实现了Shadow Maps算法改进.实验表明,在目前流行的硬件配置环境下,改进后的算法在阴影生成过程中能满足实时渲染帧率要求,同时增强虚拟场景阴影质量.     

基于形态学探针重建算法的光栅常数评定

为了消除原子力显微镜(atomic force microscopy,AFM)在测量光栅常数时探针和噪声造成的光栅常数评定误差,利用MATLAB对不同形状参数的探针扫描图像进行仿真.分析了探针结构对扫描结果的影响,提出基于形态学探针重建算法评定光栅常数,通过标定方式和改进Garcia探针模型进行形态学探针重建来消除探针...     

基于启发式算法的并行多机调度问题研究

从车间生产调度的实际情况出发，针对最小化完工时间的多机调度问题，提出了一种改进的极大消去法，并利用该算法进行了调度仿真，仿真结果表明：该改进后的算法能够更好的解决大规模多机生产调度问题．     

基于动量BP算法的过渡段路基沉降预测

利用动量BP算法改进了BP神经网络的收敛性,建立了过渡段路基沉降预测模型．该模型可克服传统BP神经网络收敛速度慢、易陷入局部最优等的缺点．结合津秦客运专线路桥过渡段路基沉降实测数据,将该优化模型与传统BP神经网络预测模型进行了对比．计算表明,利用动量BP算法改进的神经网络具有较高的预测精度,同时考虑了多个影响因素,因而具有广阔的应用前景．     

一个基于Schnorr算法的可公开验证的加密方案

基于离散对数问题和Schnorr算法提出了一个新的有效的认证加密方案,新方案具有以下优点:该方案在不暴露消息明文的情况下,任何第三方都可验证签名的有效性,实现公开验证;降低了计算量和占用带宽;在签名中加入了时间戳,能够有效防止重发密文攻击.     

一个基于六角网格的圆形窗口的裁剪算法

首先介绍了六角网格坐标系度圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,路裁剪带来一些困难．这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法。在求交点时避免了解算二次方程,最后提出了这种高效的、快速的基于六角网格的圆形窗口的裁剪算法。     

基于矩阵的多段支持度关联规则挖掘算法

为有效提高关联规则挖掘算法效率,提出了一种基于矩阵的多段支持度关联规则挖掘算法,该算法通过一次数据库扫描将事务数据存放在矩阵中,利用矩阵进行支持度的计算和频繁集的寻找,同时将项集支持度分段计算的思想应用其中,减少候选集生成,实验表明,算法效率得到了较大提高。     

基于粗糙集理论的数据算法在模具评价中的应用

粗糙集理论是一种软计算方法，可以有效地分析和处理不完备信息．介绍了粗糙集理论的产生和发展，粗糙集理论概述，粗糙集理论的特点，研究了基于粗糙集的数据发掘算法CRCG，并将其应用于模具设计质量评价．     

基于CUDA快速体数据梯度计算的实时体绘制研究

在体绘制的光线投射算法中,需要传递函数确定体数据对光学属性的映射.体数据梯度是传递函数的常用参数.为了提高三维绘制精度,使用精确的三维Sobel算子进行体数据梯度幅值计算,但由于采用Sobel算子进行计算时计算量十分庞大,因此在计算统一设备构架(Compute Unified Device Architecture,CUDA)下对算法进行并行加速.在此基础上分析并研究了一种基于CUDA快速体数据梯度计算的体绘制算法,达到了梯度的实时计算.实验证明该算法能够在PC机上实现精确的序列图像实时体绘制.     

基于数学形态变换的数字影象分析算法研究

数学形态学是研究数字影象形态结构特征的一门新兴理论，它在数字图象处理领域中有很强的应用。本文从数学形态学理论出发，研制了一套形态变换算法，并用于规则几何形状的数字影象分割和边缘检测，取得了令人满意的效果。     

基于纹理的三维地震数据场体绘制

传统的地震资料可视化方法中,采用一组二维切片来表示三维地震数据.这种方法的缺点是不能反映整个原始数据场的全貌及细节,直观性差.体绘制方法克服了这一缺点,它能根据三维数据场在屏幕上产生细节丰富的三维图像,成像质量高.基于纹理映射的体绘制方法借助于图形硬件,采用由硬件实现的纹理映射功能来进行三维地震数据的体绘制,从而明显提高了计算速度.     

对数尺度影射的传递函数在直接体绘制中的应用

体绘制中传递函数的手工设定对不同属性区间具有不同的敏感度。提出了一种基于对数尺度的传递函数的实施技术,它可以直接把图像中感兴趣区域的透明度与浓度的传递函数的值域设置在易于调节的较大几何空间中而又能获得非常精细的结果,以提高传递函数设定的灵敏度和可操作性。     

用于医学图像分割的区域生长方法

通过分析鼻腔解剖图的气腔区域可以确定患者打鼾原因,并对其后期手术治疗有着重要意义.从鼻腔解剖图分割出气腔区域是整个计算机辅助手段的前提.根据鼻腔解剖图的特征,提出了一种改进的区域生长方法,采用两次不同的迭代规则进行区域生长,不仅能够准确地分割气腔区域,而且克服了区域生长对生长参数敏感的缺点.同时对其他医学图像进行了实验,得出了令人满意的分割结果.     

基于浅水海浪数值模型的近岸海浪仿真

针对航海模拟器中视景仿真的要求,对海浪进行实时仿真.在分析近岸水波模拟中几何合成法和物理方法的基础上,提出一种利用浅水海浪SWAN数值模型的近岸海浪仿真方法.该方法基于Gerstner海浪波形,通过对需要模拟水域进行水深数据采集,应用SWAN对网格化水深数据进行相应的计算,得到近岸海域的波高、相位以及频率数据.通过采样得到Gerstner波形所需参数进行合成.基于GPU实现了LOD海面的几何绘制和光学效果.实验表明,该方法在满足近岸水波数值特性的同时,绘制方法简单且速度快,能够满足航海模拟器近岸航行训练的需求.     

基于GPU的集群渲染管理系统设计与实现

分析了计算机图形处理器(Graphics Processing Unit)GPU原理及特性,渲染的关键技术、流程,以及当前渲染软件存在的问题,设计了一个基于GUP的集群渲染管理系统框架,并探讨了CU-DA环境下主要模块的实现方法,对于开发新型的集群渲染系统具有一定的指导意义.     

一种高效的圆形窗口线段裁剪算法

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.     

基于GPGPU的快速医学图像FCM分割算法

由于医学图像生成容易受到空间时间影响,噪声较大,具有不确定性,传统的硬分割方法很难取得理想的分割结果.模糊分类技术能很好地处理医学图像中的不确定性,却由于计算量大不能保证实时性.灰度统计方法和通用计算图形处理器技术的引入,保证了初始聚类中心的准确性.又由于模糊C均值聚类算法是可并行的,将其改进并在图形处理器上完成计算,降低了算法迭代次数和计算时间,保证了实时性.实验结果表明,使用该方法对医学图像分割得到了良好的结果.