临近空间平台下地形四叉树优化分割算法

提出一种利用四叉树算法生成临近空间平台下动态地形的新方法,并提出了一种新的四叉树递归分割算法的实时优化算法,利用可见性剔除的简化策略和数据简化的存储方式,解决地形绘制的裂缝问题。通过对该算法的实现和优化,在保证一定地形环境的视觉真实程度前提下,达到提高实时渲染速度的目的。实验结果表明:采用本文提出的四叉树算法可以快速对地形数据进行网格剖分,且可得到较好的剖分效果。     

CAD／CAE／CAM集成系统的数据结构研究与实现

数据结构设计是ＣＡＤ／ＣＡＥ／ＣＡＭ集成系统的关键技术，数据结构的好坏直接影响集成系统的性能。本文以几何模型、绘图模型及分析模型的数据结构为例，论述了集成系统中各模块的数据结构的基本内容及其相互关系，提出了一种多模型下分模型管理的统一数据结构的设计思想，其最大特点是用统一的数据库进行管理，各模型间数据的相互利用是直接引用，从而保证数据的完整性和一致性，减少数据冗度。并以局部数据结构为例，说明了数据     

混合细分曲面尖锐和半尖锐特征生成

在实际细分曲面造型中，模型初始控制网格经常需要同时用含有三角形和四边形的混合网格来表示。本文主要研究基于三角形和四边形的混合细分曲面的尖锐、半尖锐特征的生成方法。提出一种基于局部修改混合细分规则，把混合细分曲面的尖锐、半尖锐特征生成方式统一起来的自适应细分方法。为了使得多条折痕在相交点是C^1连续，在靠近折痕交点附近运用四点插值细分方法。根据特征处的尖锐程度通过自适应混合细分来实现半尖锐特征效果。实例表明，本算法生成的混合细分曲面尖锐、半尖锐特征效果非常好。     

基于Java的数据结构算法演示系统

本文介绍了基于Java Applet实现数据结构课程中算法动态演示的总体设计。详细描述了主界面的设计和算法演示界面的设计，并以迷宫求解算法的为例，介绍了算法动态演示的详细设计过程。     

基于ARG模型识别局部被遮挡物体

在计算机视觉中，局部被遮挡物体的识别有着重要的意义。本文提出了一种基于ARG（关系属性图）模型识别局部被遮挡物体的新算法。由于关系属性图对图像遮挡、噪音或者二维几何引起的变形都是稳定的，所以用ARG模型能够识别那些由于局部被遮挡或其它原因引起的丢失特征的物体。该算法如下：首先，根据模型和图像特征之间的局部和整体的对应性约束，在图像中选出有限数量的侯选子图。其次，基于在关系向量空间中的误差分析，使用投票方案对丢失的特征进行迭代检测，丢失的特征全部被检测出后即可进行匹配。最后用实例进行了验证，结果表明该算法是有效的。     

一种新的图像背景自适应分割算法

在对图像分割技术进行综合研究的基础上,提炼出一种以最大类间方差法为基础的图像背景自适应分割算法,此算法根据目标和背景区域的灰度统计量来自动选取最优阈值。还通过仿真与常规的迭代法、四叉树、分水岭的效果图做了比较。     

光流场重建线性算法的实验模拟

由光流场重建三维运动和结构是计算机视觉研究中的热点和前沿，它分为线性算法和非线性算法。非线性算法的初始值选取非常重要，否则会导致算法失败。本文提出了一种由光流场重建三维结构线性算法的实验模拟新方法，该方法巧妙地利用合成数据和图像序列验证了重建的线性算法，该思路也适用于其它算法。     

改进Kmp算法在模糊查找中的应用

在改进KMP算法的数据结构和算法的基础之上，本文提出了一个模糊匹配的函数mhcheck。根据该算法实现分级别模糊。最后实现了一个实用的模块模糊查找模块。并应用于学生工作管理辅助系统（ASSAM）。     

三维大规模地形的实时显示与渲染

利用真实地形数据，基于四叉树的LOD算法，即利用视点相关和地形本身的起伏度相关技术确定地形应有的细节程度来绘制大规模三维地形。并根据真实航片和地形高程值分别生成真实和模拟的地貌纹理，计算出地形阴影贴图，产生阴影效果。在保证渲染速度的前提条件下，有效地提高了场景的视觉真实程度。     

用单幅线图恢复物体三维拓扑结构

将物体从场景中识别出来，人类大量使用的是匹配物体的拓扑结构，所在研究恢复物体的拓扑结构有相当重要的意义，本文在详细考察人类读图习惯思维过程之后，提出了符合人类习惯的局部柱假设和广义局部柱假设，进而给出了一种仅用单幅线图恢复物体三维拓扑结构的算法、很好地模拟了人类的思维过程。本算法在ＰＣ计算机上用Ｐｒｏｌｏｇ语言实现，并用多幅多面体线图进行三维恢复，都获得了满意的结果。     

基于小波变换的数字地图数据压缩技术研究

针对数字地图数据的特点 ,提出了一种基于小波变换的数字地图压缩方法。文中主要研究了小波滤波器的选取、标量量化、自适应算术编码、压缩文件存储格式等问题 ,并就在给定精度要求的前提下如何获得最大压缩比的问题进行了深入研究。文末应用该方法对 5种不同类型的数字地图数据进行了压缩与解压缩测试。结果表明 ,该方法与其他方法相比较 ,能够在相同失真的情况下产生更大的压缩比。     

隐马尔可夫模型在对象定位中的应用与实现

以医学图像中脊柱的定位为应用背景,对经典Viterbi算法进行改进,根据全局最优搜索算法提出了可控的最优搜索算法,把隐马尔可夫模型(Hidden Markov model,HMM)应用于二维图像中线性结构对象的定位。以真实的人体脊柱X光照片为实验样本进行的定位实验,结果表明:HMM模型不需要对图像施加较多的限制,就可获得较成功的定位结果,同时引入了可控的最优搜索算法后,定位效果有了进一步的提高。还通过实验分析了可控制的最优搜索的两个控制参数对定位性能的影响,并提出了定位性能具有区间性的结论。     

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

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

三维重构技术的探讨

三视图在工程设计领域中起着很重要的作用,利用三视图由计算机重构三维形体是三维信息输入的一种重要手段,也是CAD的重要方法,本文着重阐明了三维重构技术数据结构的选择,原始数据的规整,用最值路径与深度优先结合的方法搜索二维环,以及识别和删除假元,压缩解空间等方面内容。本文还介绍了建立三维点集、三维边集的方法以及用中文会话方式输入二维图形的用户界面。特别是提出了形体结构化的概念(即,把形体描述成结构图),用深度优先与回溯结合的方法,把搜索物体三维环面的过程转化成结构图中搜索树的形成过程,为人工智能原理应用于三维重构技术作了尝试。本文较全面地说明了三维重构技术的重点,难点和存在的问题以及可能的发展方向,系统地介绍了在IBM PC机上实现三维重构的全过程。     

飞行器结构强度的可靠性检验

本文首先分析了结构强度检验的现状及存在问题,讨论了结构可靠性检验的一般概念和常用的三种抽样检验方法,包括抽样样本平均值的检验方法、计量序贯检验方法和抽样个值的检验方法.根据抽样检验理论,本文提出了飞行器结构强度可靠性检验的合格系数概念及如何确定它的方法.合格系数与安全系数是本质上不同的两种概念,前者决定抽样检验的合格载荷,后者决定强度计算的设计载荷.     

三角网格面自动铺丝定角度路径规划算法

研究三角网格曲面上的路径规划问题,以局部测地线为补充,提出了改进的定角度初始路径规划算法。该算法避免了传统参数化求解过程的无解和多解情况,尤其适用于曲率变化较大的复杂曲面和拼接曲面。采用等距覆盖算法来获得均匀的满铺路径,并分别提出基于路径样条线末端延伸和芯模曲面整体延拓的两种边界处理思路,以解决偏移路径无法到达曲面边界的问题。以某机翼模型为算例对上述算法进行验证,利用计算机辅助三维交互应用(Computer aided three-dimensional interactive application,CATIA)的逆向工程模块实现了完整的算法可视化,建立了三维建模软件与路径规划算法的系统关系。验证表明本文提出的算法可靠、系统、适应性强,具有工程应用价值。     

A Real-Valued 2D DOA Estimation Algorithm of Noncircular Signal via Euler Transformation and Rotational Invariance Property

The problem of two-dimensional(2 D)direction of arrival(DOA)estimation for double parallel uniform linear arrays is investigated in this paper.A real-valued DOA estimation algorithm of noncircular(NC)signal is proposed,which combines the Euler transformation and rotational invariance(RI)property between subarrays.In this work,the effective array aperture is doubled by exploiting the noncircularity of signals.The complex arithmetic is converted to real arithmetic via Euler transformation.The main contribution of this work is not only extending the NC-Euler-ESPRIT algorithm from uniform linear array to double parallel uniform linear arrays,but also constructing a new 2 Drotational invariance property between subarrays,which is more complex than that in NCEuler-ESPRIT algorithm.The proposed 2 DNC-Euler-RI algorithm has much lower computational complexity than2 DNC-ESPRIT algorithm.The proposed algorithm has better angle estimation performance than 2 DESPRIT algorithm and 2 D NC-PM algorithm for double parallel uniform linear arrays,and is very close to that of 2 D NC-ESPRIT algorithm.The elevation angles and azimuth angles can be obtained with automatically pairing.The proposed algorithm can estimate up to 2(M-1)sources,which is two times that of 2 D ESPRIT algorithm.Cramer-Rao bound(CRB)of noncircular signal is derived for the proposed algorithm.Computational complexity comparison is also analyzed.Finally,simulation results are presented to illustrate the effectiveness and usefulness of the proposed algorithm.     

引射器和TPS校准及试验研究

介绍了中国航空工业空气动力研究院(CARLA)飞行器动力模拟器校准箱系统的基本结构和组成、校准箱测控系统、试验方法和数据处理方法,给出了引射式动力模拟器和TPS在校准箱中首次试验的结果和讨论.结果表明,CARIA校准箱是先进的飞行器动力模拟器校准设备,可以满足对动力模拟器推力和质量流量的精确校准.     

由CT片重建肝脏彩色三维图形

本文介绍肝脏ＣＴ片的彩色三维重建以及相应肝脏体积和表面积计算的一种方法。方法涉及ＣＴ片中肝脏组织分割、数据压缩、数据组织方式、图形变换、消隐和明暗处理。最后列出一个病人肝脏的三维显示图像以及体积计算值。