医学图像光线投影体绘制中重采样快速算法研究

光线投影算法是体绘制算法中图像效果比较好的方法,但存在运算量大,绘制速度慢的问题,如何提高重采样速度是加速光线投影算法的关键。本利用重采样点在两坐标系中的矩阵变换特性,减少矩阵运算量,同时结合三维数据场在像平面的投影减少光线投影数目;利用包围盒技术避免对空体元的采样,并且通过将Bresenham算法扩展至三维确定每个重采样点所在体元的编号。实验结果表明,本提出的重采样优化算法成像速度比标准光线投射算法快2—3倍,而成像的质量与标准算法基本没有区别。本提出的算法,既能保证绘制质量,又能显减少计算量,提高体绘制的速度。     

关于Fleury算法的一点注记

为了使用Ｆｌｅｕｒｙ的算法，在每一步都必须去判断图Ｇ－ｅ的连通性［１］。本文将给出一个十分简单的判断图的连通性的线性算法。为了证明它的正确性，本文将证明以下三个条件是等价的：（１）图Ｇ是连通的；（２）Ｍ的任意ｎ－１行都是线性无关的（这里Ｍ为图Ｇ的关联矩阵）；（３）在Ｍ中存在ｎ－１个线性无关的行。     

基于学习的并行免疫量子进化算法

提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。并给出了多宇宙的并行拓扑结构,其中各宇宙独立演化．宇宙内采用免疫量子进化算法,宇宙间采用基于学习机制的移民、模拟量子纠缠的种群交叉等信息交互方式．使得进化算法具有更好的种群多样性,更快的收敛速度和全局寻优能力。仿真实验结果表明该算法比串行的免疫量子进化算法运算效率更高。     

NONLINEAR FILTER METHOD OF GPS DYNAMIC POSITIONING BASED ON BANCROFT ALGORITHM

Because of the ignored items after linearization, the extended Kalman filter (EKF) becomes a form of suboptimal gradient descent algorithm. The emanative tendency exists in GPS solution when the filter equations are ill-posed. The deviation in the estimation cannot be avoided. Furthermore, the true solution may be lost in pseudorange positioning because the linearized pseudorange equations are partial solutions. To solve the above problems in GPS dynamic positioning by using EKF, a closed-form Kalman filter method called the two-stage algorithm is presented for the nonlinear algebraic solution of GPS dynamic positioning based on the global nonlinear least squares closed algorithm--Bancroft numerical algorithm of American. The method separates the spatial parts from temporal parts during processing the GPS filter problems, and solves the nonlinear GPS dynamic positioning, thus getting stable and reliable dynamic positioning solutions.     

捷联惯导系统的圆锥误差补偿算法研究

非互易向量的确定与补偿是影响高动态、恶劣振动环境下捷联惯性导航系统姿态矩阵计算的重要问题。为了补偿由此引起的圆锥误差，本文对一些传统算法进行了分析和研究。由于以往各种算法一般都需要输入信息为角度信息，但对于高动态、恶劣振动环境，角速度信息更有工程意义，所以针对输入信息为角速度的情形，提出了一类新的姿态算法，通过对比传统的算法，新算法在同样计算量、存储量的情况下有较优的性能，算法的精度较传统的算法高。另外，对新的姿态算法进行了误差分析．为其参数选择提供了选择标准，有工程实用价值。     

非对称广义特征值问题的拟-Eberlein算法及其并行化

非对称广义特征值问题的并行计算,目前在国内外研究得很少, Ｇ． Ｗ ． Ｓｔｅｗ ａｒｔ 和 Ｐ． Ｊ． Ｅｂｅｒｌｅｉｎ 曾分别研究非 Ｈｅｒｍ ｉｔｅ 矩阵标准特征值的并行拟 Ｊａｃｏｂｉ算法,１９８９ 年 Ｊ． Ｐ． Ｃｈａｒｌｉｅｒ 和 Ｐ． Ｖａｎ Ｄｏｏｒｅｎ 在 Ｇ． Ｗ ． Ｓｔｅｗ ａｒｔ 的工作基础上提出了求解非对称广义特征值问题的拟 Ｊａｃｏｂｉ算法（简称 Ｃ Ｖ 算法）与并行拟 Ｊａｃｏｂｉ算法。文中以 Ｊ． Ｐ． Ｃｈａｒｌｉｅｒ 等人的工作为基础,提出求解大型非对称广义特征值问题的拟 Ｅｂｅｒｌｅｉｎ 算法与并行拟 Ｅｂｅｒｌｅｉｎ 算法, Ｃｈａｌｌｅｎｇｅ Ｌ 并行系统上的数值试验表明,不仅并行效率很高,且敛速远优于 Ｃ Ｖ 算法     

基于平滑BINN算法的移动机器人路径规划

针对BINN算法所得路径存在无必要连续转折的问题,提出了基于平滑BINN算法的移动机器人路径规划.使用迭代法从目标点开始向周围计算神经元活性值,将BINN算法环境建模微分方程离散化.基于环境的活性值分布,采用梯度上升算法生成路径,识别路径中具有一定特征的连续转折部分并做平滑.当直接平滑所得路径上存在障碍物时,将可平滑的...     

基于Bancroft算法的GPS动态定位非线性滤波法

由于系统线性化时存在忽略项,扩展卡尔曼滤波成为一种次优的梯度下降算法.当滤波方程病态时,求解存在发散倾向,且估计量为有偏的,而非最优估计.即使动态系统噪声为高斯噪声时,残差也不是高斯噪声.在伪距定位中,由于线性化后的伪距方程是局部解,这有可能丢失正确解值.针对GPS动态导航扩展卡尔曼滤波定位问题,基于美国Bancroft的全局性非线性"闭合式求解"最小二乘算法(Bancroft算法),本文提出一种闭合式GPS非线性代数解的卡尔曼滤波法(两步算法).该方法将GPS滤波问题中的空间与时间分离,较好地解决了非线性GPS动态定位求解问题,且获得稳定可靠的动态定位解.     

线性方程组的并行算法及在Transputer系统上的实现

在“一种有效的多Transputer系统的并行算法——ABC法”一文的基础上,本文进一步研究将ABC法用于变带宽矩阵线性方程组的求解问题,对线性方程组的系数矩阵采用了逐行一维存储方式,提出了相应的并行Gauss消元法,给出了该算法的效率.分析结果表明,带宽越大方程阶数越高,这种算法的效率就越高。因此本算法适用于高阶的大带宽线性方程组的求解问题. 根据本文的算法,编制了线性方程组的并行求解程序,并分别在一个、二个和四个T414系统上做了若干算例,结果表明本文分析的结论是正确的。     

基于全局Maxflow邻域生长算法的SAR图像目标分割

提出一种改进的GrabCut算法,利用迭代图割(GrabCut)算法对彩色图像进行分割的特点,在不需要交互式操作的情况下,将SAR图像转化为24 bit BMP的位图进行处理,再结合邻域生长算法实现对SAR图像目标的自动分割.通过对MSTAR和NASA喷气推进实验室的SAR图像进行目标分割实验,结果表明,该算法分割精度高于目前通用的其他算法.     

基于多学科涡轮叶片气动设计优化

涡轮叶片设计涉及到的学科有气动、强度、振动、结构、工艺、材料及传热等。由于其设计过程的复杂性,本文主要在气动、强度和传热3个学科的基础上,针对某型号涡轮级叶片的气动设计进行仿真优化分析的基础研究。其中涉及到涡轮叶片气动设计过程中的参数化建模、设计优化仿真集成以及设计优化模型的建立等,同时分析了设计中存在多变量优化策略的实施,初步实现了涡轮叶片在气动设计过程中耦合流场、应力场和温度场的优化仿真计算,最后对优化前后的结果进行对比分析。     

分形几何学在自然景物计算机模拟中的应用初探

讨论了计算机图形学中的一个重要分支——自然景物计算机模拟中常用的几种分形方法.fBM方法、IFS方法、L-System方法等.利用以上方法,建立一些描述具体自然对象的数学模型,成功地模拟了山峦、树木、树叶和蕨类等自然景物.文中还给出了生成自然景物的一些算法,并显示了一些生成的图片.     

浅析UNIX、LINUX、WindowsNT的存储管理

分析Unix、Linux和Windows NT几种操作系统中虚存管理的体系结构和运行机制,总结在目前主流操作系统虚存管理的实现中所采用的先进技术,如写时拷贝、映射文件、共享内存、懒惰算法、NUR算法等,并重点分析用户进程虚空间管理实现技术特点。     

基于PHP和MYSQL企业在线学习考试系统的研究与实现

利用PHP和MYSQL技术开发设计在线学习考试系统,阐述系统的逻辑结构、开发环境、模块功能实现等,该系统能实现企业员工在线学习考试规范、准确、简捷、高效。     

数值计算数据的流动显示模拟

在风洞试验中，光学流动显示技术是揭示流场特性的重要手段，为了把数值计算数据与流场显示结果进行直接比较，利用可视化技术把数值计算数据转化成阴影、纹影和马赫干涉条纹图像。首先根据有关研究结果和平面流动的特点，导出适于产生计算流场图像的关系式，重新计算流场数据，然后将导出的数据进行颜色编码。为了使图像效果良好、图像生成速度快，还介绍了一种自行设计的，时空效率较高的颜色编码算法。     

海豚型旋翼桨叶气动弹性稳定分析

本文通过对海豚型旋翼桨叶的气动弹性稳定性分析,研究了一类介于铰接式与无饺式之间旋翼桨叶的气动弹性稳定性。首先,从应变张量出发,运用Hamilton原理推导出旋翼浆叶全耦合运动偏微分-积分方程组;然后,运用摄动法对悬停状态的旋翼桨叶作了颤振分析,从而确定了该桨叶某些在生产、使用和改型中易变的参数,如:挥、摆、变距方向上的约束刚度和阻尼的变化,气动扭转的变化,飞行高度的变化等对气动弹性稳定性的影响关系。研究的结果对海豚型旋翼桨叶的国产化具有一定的实际意义,对进一步探求这类旋翼桨叶的气弹稳定性也具有一定的参考价值。     

基于粒子系统的焰火模拟研究

主要研究了基于粒子系统方法的焰火动态模拟。首先介绍了粒子系统方法，给出了利用粒子系统方法模拟动态自然景物的基本模型和处理步骤；通过对焰火细节和特点的分析，给出了模拟焰火的数据结构。然后详细介绍了焰火动态模拟的算法，其中主要介绍焰火的颜色、亮度、透明度、形状、大小、尾迹、生命周期等特性以及鼠窜、旋转、星状等特殊显示效果的模拟。最后利用OpenGL技术实现有背景位图的焰火动态模拟。     

BP算法各种改进算法的研究及应用

在简述ＢＰ网结构、算法及优缺点的基础上，详细研究了ＢＰ算法的改进方法及措施，即“步长自适应”、“训练集归一化”、“导数提升”、“各层变尺度”、“训练集重组”及“隐含层节点数的确定”。本文以实例在ＢＰ网的训练时间和预报精度两方面，将上述各改进的算法与经典算法做出对比，对比结果表明，合适地选取改进算法将大大加速ＢＰ网的训练时间并有效地提高ＢＰ网的预报精度。     

基础橡胶垫、滑移和混合隔震房屋的动力特性分析

为了对采用叠层橡胶隔震垫、滑移隔震垫和混合隔震垫的这三种基础隔震结构体系在隔震方面的作用和效果有一个综合的认识和理解，本文对这三种基础隔震垫分别建立了力学计算模型和运动微分方程，并且编制了相应的动力反应时程分析程序。通过工程算例，对比固定结构与隔震结构由于结构的支承条件不同所引起的不同的动力反应，由于隔震结构大大地降低了结构对地震动的反应，从而证实了隔震的有效性。同时，通过分析上述三类隔震结构在地震动下动力反应的基本特点，对比了 三类基础隔震结构在隔震作用方面的不同效果及其优劣性，从而为实际工程选择适合的隔震方式及其参数提供参考。     

GJB1032A《电子产品环境应力筛选方法》(征求意见稿)修订情况介绍

对1990年颁布的GJB1032《电子产品环境应力筛选方法》标准进行了修改,主要进行的修订点有:环境应力筛选的范围;环境应力筛选的适用条件;环境应力筛选的温度条件;环境应力筛选的振动条件;环境应力筛选的监控措施;附录的修订.文章内容对了解国家标准修订情况及将来应用有一定指导意义.