一维与二维信号的快速内插算法

一维信号的快速内插在语音处理、数字波束形成、雷达实时仿真等方面有重要应用。图象处理中则常需对二维信号进行内插。文中首先提出了一种利用ＦＦＴ的一维信号内插的子序列算法。去除了Ａｄａｍｓ算法的额外补偿项ｅｒ（ｍ）与其他冗余运算，所需实乘数只有Ａｄａｍｓ算法的２０％左右，实加数约为Ａｄａｍｓ算法的３０％。然后本文又提出了一种基于子序列ＦＦＴ的二维信号快速内插算法。该算法不仅解决了Ｓａｔｈｙａｎａｒａｙａ     

一种基于双网格的空间数据库实现方法

双网格是一种基于离散几何的空间对象表示方法。与使用整数坐标系统的Realms不同，双网格使用了有限精度的有理数坐标系统。本文分析了Realms和双网格这两种空间对象表示方法对空间拓扑性的影响以及各自的优缺点，讨论了基于双网格和主存技术实现空间管理子系统的方法。本文还介绍了空间管理子系统与PostgreSQL的集成技术，并设计和实现了基于双网格的空间分析DBMS-SADBSⅡ。该系统能够有效地管理空间数据和非空间数据，并具有ROSE代数定义的全部空间分析操作功能。     

二维物体相交检验的线性四叉树方法

在物体的平面布局问题中，判别两个物体是否相交是一个难点，以往的方法数据结构不统一，计算量大，算法复杂，本文首先讨论了二值图象的线性四叉树的表示及其有关术语和性质，然后在此基础上首次提出了二维物体相交检验的线性四叉树方法及其实现的算法，最后进行了算法的时空分析，与以往的方法相经，本文所提方法具有数据结构统一，算法简单，时空效率高等优点。     

基于单应性变换的可见光与毫米波雷达数据标定方法

针对现有的传感器标定方法存在操作步骤繁琐、标定精度低等问题,本文基于雷达扫描平面与地面平行的特点,利用雷达扫描平面和可见光图像平面之间的单应性变换关系,提出了一种基于单应性变换的毫米波雷达与可见光传感器标定方法。首先,在标定场中放置六块金属面板,同时获取标定场中金属面板的毫米波雷达数据与可见光图像,基于点对齐方法获取六组毫米波雷达与可见光对齐目标点集;然后,采用线性最小二乘法计算出雷达扫描平面坐标系与可见光图像平面坐标系之间转换的单应性矩阵;最后,利用单应性矩阵将毫米波雷达目标投射到可见光图像上,完成毫米波雷达与可见光传感器的数据标定。实验结果,验证了本文算法的可行性,能够准确的计算出标定矩阵并稳定的将雷达目标数据标定到可见光图像上,有效提高传感器标定的效率与精度。     

准二次泛函的性质

本文讨论定义在线性赋范空间X上满足平行四边形公式的泛函——准二次泛函——的性质。定义了线性空间X上泛函新的连续概念:在原点一维连续、一维连续。给出了准二次泛函为二次泛函的充分必要条件。证明了线性赋范空间上有界准二次泛函、有界二次泛函、连续准二次泛函、连续二次泛函都是等价的概念。并给出了线性赋范空间上有界二次泛函的结构。     

大挠度复合材料柔性梁的静力学分析与试验

提供了一种处理具有结构耦合的大挠度复合材料柔性梁的分析方法。在将三维弹性问题分解为二维线性剖面特性分析和一维非线性分析的基础上，采用有限元法计算梁的二维剖面刚度特性，编制了具有多个单元库的程序软件，它能有效地处理复杂剖面形状，对参考剖面点的翘曲位移未加任何限制；一维非线性分析时用Ｅｕｌｅｒ角描述梁的空间变形位置，建立的非线性微分方程组适用于任意大变形情况。文中给出了详细的分析与试验结果，并着重分析和试验了根部安装角分别为０°，４５°的两种情况，揭示了结构耦合对变形的影响，试验与分析具有良好的一致性，表明本文方法及处理简便、可行。     

均匀面阵中高效率的二维波达方向估计方法：降维求根MUSIC算法（英文）

波达方向估计是阵列信号处理研究的重要方向之一。本文在降维求根技术和MUSIC算法的基础上,研究了均匀平面阵列的二维波达方向估计问题。首先基于噪声子空间和方向矢量之间的正交关系构造二维求根多项式,并证明该多项式包含无限多个解。为获取这些解中包含的真实目标参数,提出了一种新的低复杂度、计算效率高的算法,即降维求根MUSIC算法。所提算法应用降维求根技术目标的真实解,其中二维求根方程被转换为两次一维求根,该过程有效降低了求根难度。最后,通过一次配对过程获取目标角度参数的估计值。数值模拟验证了该方法的有效性和优越性。     

自适应扫描线的简单多边形核填充算法

针对简单多边形核的填充问题，提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点(边)的计算，利用简单多边形顶点凸凹性和凹顶点极值性，自动确定扫描线的最佳移动方向和扫描范围，从而快速绘制出简单多边形的核，使较复杂的二维线段求交点简化为一维直线的填充问题，并同时获得核轮廓，降低了计算和填充核的复杂性，效率明显提高，具有很强的实用性。     

基于飞机壁板特征的扫描路径生成方法研究

为解决航空制造业数字化测量过程中复杂零部件不能完整测量的问题,提出了一种基于特征识别的飞机零部件扫描路径生成方法。对于一个飞机零部件的数字模型,本文的目标是对其中存在的槽特征、筋特征给出若干条扫描路径,使持有扫描仪的机械臂能沿此路径对该零部件的各类特征进行完整精细地扫描。本文采用区域分割的方法对各类特征进行分割和提取。考虑到槽、筋等特征中不易被扫描到的区域均为和扫描方向近似垂直特征面,在对模型进行区域分割之后,将这些特征面进行提取,作为后续处理的基础。扫描路径的规划主要是通过分析提取出的特征面来进行的:将每个特征面投影到一个二维平面内,并在二维空间内对该特征面生成一条合适的扫描路径,将该路径投影返回三维后,对其沿着一定角度进行偏置,得到了最终的三维扫描路径。实验结果显示,本文提出的方法能够准确地生成飞机零部件数字模型的扫描路径,适用于航空制造业的实际数字化测量过程。     

基于数字滤波的B-样条插值法在图像旋转中的应用

提出一种基于无限脉冲响应和有限脉冲响应数字滤波技术的快速 B-样条插值法 ,并将其应用于实时图像旋转处理中。为了优化旋转后的图像质量 ,本文采用 3次 B-样条对图像旋转后的像素点灰度值进行插值运算。另外 ,通过对传统图像旋转矩阵的分解 ,将图像在二维空间中的旋转运算分解成为三步在一维空间内平移运算 ,使插值运算在一维空间中完成 ,从而简化了图像旋转数据处理中的插值运算。最后 ,还提出了一种以硬件方法完成高阶图像插值运算实现图像旋转的新方法 ,并针对 2 5 6灰度级 ,2 5 6× 2 5 6像素的图像 ,设计出一个以 FPGA为核心的实时、高质量的硬件图像旋转系统。     

一种三维空间9-交模型的简化方法

9-交模型是一种表达三维空间拓扑关系的常用方法,但存在着冗余度大等问题。本文在Z latanova简化9-交模型工作的基础上,定义了点、线、面和体等简单三维空间对象,对它们之间的拓扑关系进行了研究。排除各种不可能的情况,共总结出24种可能的9-交结果以及80种点线面体之间的拓扑关系,并进行归类得到55种拓扑分析操作,从而大大简化了原模型。以线与体的拓扑关系分析为例,给出了根据简化以后的9-交模型进行拓扑分析操作的具体算法实现。     

一种新的空间多维关联规则模型与算法

空间对象具有自相关、连续性、多尺度等特点，导致空间关联规则挖掘与传统的统计关联规则挖掘不同，不存在统计的“事务”，挖掘更加复杂。本文用基于空间相关的影响域来创建“空间事务”，以代替传统关联规则挖掘中的事务，建立了一种新的应用于挖掘空间多维数据的空间多维关联规则模型(Spatial multidimensional association rules model，SMARM)。设计并实现了一种新的挖掘算法SMARBIA，用基于影响域、空间支持度等剪枝技巧，克服了空间多维关联规则挖掘过程中候选项目集庞大的困难。实验表明，该算法能有效地减少候选项目集而获得较好的性能。     

多视图场景确定下的空间点位置视觉标定方法

针对空间特征点三维位置标定问题,提出一种多视图场景确定下的空间点位置视觉标定方法。该方法基于计算机视觉原理,通过在场景内放置棋盘模板确定图像场景位姿参数,而后根据多视图图像下的空间点图像坐标和场景位姿参数求解空间点三维位置坐标。试验结果表明,该方法下的空间点标记位置与真实位置间的距离误差小于1 mm,适用于高精度要求下的特征点位置标定。     

一类有理参数三次曲线的形状分析(英文)

一条有理参数三次 H-样条曲线是由一组控制顶点和两顶点连线上的百分比参数所确定。移动一个顶点仅影响三段曲线。有理 H-样条具有许多类似于 B-样条曲线的性质 ,也有 B-样条不具有的性质。本文是在文 [1 ]基础上的继续和发展 ,主要对有理 H-样条曲线的形状进行分析 ,讨论其诸如拐点和奇点的几何特征 ,给出有理参数平面三次 H-样条曲线在非退化情况下有拐点的充要条件 ,并证明在区间 ( 0 ,1 )内曲线段无奇点的结论。为了便于对参数曲线段的形状控制和几何特征的进一步认识 ,在许多的实际应用中 ,需要分析参数曲线段上有无多余拐点和奇点 ,如果有就要消除它。故本文的研究结果无论对理论或实际应用都非常重要。     

三维弹性边界元分析中面力不连续和1/r积分奇异性问题的处理

本文将文[2]中的方法推广应用于解决三维弹性面积分中1/r的奇异性问题,从数值计算角度,较详细地讨论了消除1/r奇异性的原理。为了取得较高的数值精度及较少的运算时间,本文对高斯点数目的选择原则也作了分析与讨论,提出了一个实用的经验公式。针对三维弹性问题中常见的边界面力不连续问题,提出了一种简单的处理方法,即直接从边界离散化后的边界元方程出发,按力不连续点所处的积分单元分别进行处理。两个典型算例的数值试验结果表明,文中所用的方法是行之有效的。     

面向多属性条件的空间对象检索算法

针对现有空间索引不能满足多样化的检索需求,提出两种新型空间索引,能够同时面向空间属性、文本属性与划分属性进行空间对象检索。将分类技术应用于空间对象检索中,提出了基于划分索引与IR-Tree的混合索引以及先划分索引再IR-Tree的索引方法,不仅满足了多样化的空间检索需求,而且有效地解决了传统空间索引更新维护代价大的问题。基于真实的北京市POI数据集进行实验,结果表明本文提出两种索引是有效的且检索效率高。与传统空间索引相比,提出的空间索引很好地解决了具有划分属性的空间对象检索问题,并且具有较高的检索效率。     

航测法提取动态三维深度信息

目前提取三维信息,重建三维图像的研究很多,本文叙述的是仅用一台摄像机利用航测法来提取动态三维信息的方法。假设物体不动,移动摄像机。在移动摄像机前后,即在摄像机移动的相邻两点,可以得到模型的像片对,通过此像片对来实现同名点交会,求得未知点的三维深度信息。为此,首先要进行绝对定向,计算像片元素和确定各个坐标系。然后实现不依赖像片角定向元素的同名点空间交会;或实现利用对应轴系上的坐标进行空间交会。在此基础上,笔者充分利用先验条件和专家知识来确定飞机模型上的同名点,初步得到了飞机模型的轮廓侧视图。     

逆向工程中一种新的特征识别算法

从某种角度上说,逆向工程是从已有实物的测量数据点中提取其实体特征再进行模型重建的过程。本文提出了一种新的特征识别算法,其首先采用基于面积和法矢准则的数据分割技术,对测量数据点进行数据分割。然后从特征所包含的分割面(简称特征分割面)中提取能够惟一标识该特征的4种特征编码,分别为:表述特征截面形状的截面编码、描述特征凹凸性的凹凸编码、显示特征二维俯视轮廓形状的轮廓编码以及反映特征二维俯视轮廓是否封闭的开闭编码。最后将这4种编码输入到基于人工神经(BP)网络的自动特征识别系统中,识别出特征类型并提取特征参数,从而实现特征重建。着重研究并实现了从特征分割面中提取特征编码的算法,并验证了算法的有效性。     

支撑元件对平板结构热变形的影响

外热流环境的变化会引起空间飞行器表面温度的剧烈变动，使裸露在外空间的结构组件产生较大的热变形，从而影响结构及相关敏感器的指向精度。本文以平板结构为对象，研究了两类不同安装固定方式对结构热变形的影响。分析表明，与位移完全约束的固定支撑元件相比，位移部分释放的轴承支撑元件可以释放结构的热应力，抑制结构的翘曲变形，有利于保持平板结构的平直度。     

梁的三维空间大转动的有效处理方法

有限转动角的计算和迭加方法与线位移不同。为了能利用修正的Lagrangian法及带有动坐标的迭代法来分析三维空间大转动梁的受力和变形，研究了三维空间大转动梁的共轴转动机理，引入了伪矢量的概念．严格地应用数学和弹性力学理论导出了相关的公式，给出了迭代过程。解决了分析空间大转动梁的带有动坐标的迭代法所涉及到的有关有限转动的两个关键问题：(1)单元畸变中节点转角位移的计算；(2)迭代过程中新的一轮转角位移的确定。文中所给出的公式和迭代过程在计算机上易于操作，数值结果也证明了公式的正确性。