三元二次样条函数及其计算（Ⅱ）——计算机表示

关于高维数据拟合提出两种计算方法，用各种实例在计算机上计算，给出了等值面图形绘制方法，直观地表示高维空间曲面。应用实例表明，有杉本方法进行四维数据插春效果令人满意，铁于微机实现，等值面绘制快速精确。     

二维图形的集合运算算法研究

二维图的并、交、差等集合运算是二维图形的设计、图形消隐处理，零件的三维造型及数控加工编程中刀具轨迹生成等的重要基础，文中借助于ACIS几何平台，提出了在线架、曲面和实体集成数据环境下，将二维线架图形转换为实体的数据结构，利用实体的布尔运算实现二维图形的集合运算的算法，避免了传统的集合运算中需的线段求交、裁剪、交点的有效性判断等，降低了算法的复杂度，从而提高了算法的可靠性。该算法已在南京航空航天大学CAD／CAM工种研究中心开发的CAD／CAM系统中实现。     

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

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

基于样例的祥云图案生成模型

祥云图案的创作目前主要依赖手工绘制，现有的大部分研究工作主要针对真实感云和烟的模拟和绘制，本文提出一个基于样例和交互式草图的祥云图案生成模型。首先对手绘的祥云图案样例进行特征线的提取并归一化后形成特征库；用户输入简单的二维草图来分别表示云头、云体和云尾的骨架曲线；算法对云体和云头的草图轨迹进行非均匀自动划分得到生成线段集，利用这些线段到特征库中寻找相应的特征曲线并安装来得到云体和云头部分；通过对云尾骨架曲线进行平移和缩放来过程化生成云尾部分。实验结果表明，通过该生成模型，用户通过很少的交互和参数控制就可以生成大量具有手绘风格特征的祥云图案。     

平面图形三角形网格的一种自动生成方案

本文对由若干个标准块串联组成的复杂平面图形提供了一个网格全自动生成方案。标准块分四边形和三角形两种。标准块的串联边是直线段,非串联边可以是直线段也可以是曲线段,因此它适用于常见的复杂平面图形,特别适用于再入飞行器端头温度场及热应力计算、发动机喉衬的温度场及热应力计算、大型压力容器颈口区应力分析等,在标准块内采用二次等参变换的方法来确定各节点的坐标值。本文提供的方案的主要优点是:第一、简单方便、只需把平面图形划分为几个标准块并输入与各标准块有关的少数信息就够了。不需人工预先划分单元和对节点作编号,因此它是全自动的。第二、当需要加密单元时,所有标准块的有关输入信息全部不变,只需改变单元控制边长一个数据就够了。因此对研究解的收敛情况特别方便。以上两点是许多通用程序(如SAP-6、7)采用的方案所不能做到的。第三、由于对标准块采用二次等参变换,因此边界模拟精度较高,能准确模拟任意直线段和二次抛物线段,对圆弧和椭圆弧段也能做到相当准确的模拟。第四、单元形状能较好地满足有限元法的要求,节点编号比较合理,即形成的总刚度矩阵带宽最小,要求计算机内存少和计算工作量小。本文提供的全自动网格生成方案与作者于今年6月完成的外载矢量信息的自动生成(在标准块的非串联边界上采用一维二次插值)和节点温度的自动插取(采用二维线性插值)结合在一起使得平面问题和轴对称物体有限元的算前准备工作变得十分简单。     

科技期刊插图的计算机绘制方法

通过对计算机软件的应用研究，开发了框图、电路图和曲线图等几类插图的计算机绘制方法，使传统方法中的描图、贴字、照相等工序可以一次完成，减轻了手工劳动，提高了科技期刊插图的质量，并为实现图文混排创造了条件。     

三维实体建立二维投影

通过实例介绍一种在AutoCAD中三维实体建立相关的二维投影的方法．有效地帮助从物体到平面,从平面到物体的空间想象;并能解决复杂形体生成平面图形时,复杂线条的绘制。     

灰色系统理论中二维数据序列均值生成的讨论

灰色系统理论中非等时序序列或含有空穴的序列,通常可以用均值生成方法来填补,生成等时序序列。本文研究发现,用非紧邻均值生成方法生成的内点与实际存在有明显的误差,为此讨论了均值生成和有偏生成算法。利用数据序列点的局部凹凸特性来表示数据序列点的特征,提出了采用数据序列点连线的状态选取生成系数的方法。通过对一维数据序列传统均值生成方法的比较,给出了二维数据序列的定义,讨论了在二维数据序列下的均值生成方法,提出了有偏生成算法中生成系数分解的选取方法。     

一种超分辨SAR处理方法(英文)

同其他SAR成象方法相比,CS算法是一种无需任何内插即能补偿距离徙动的新方法,然而,其分辨力不优于傅氏方法.为改善其方位分辨力,本文提出一种CSB算法,该方法不仅能提高成象分辨力,而且仍能保留CS算法 在二维空变相关时不需要内插的优点.     

非结构网络生成技术

描述了菲结构网络生成的过程，网络的生成方法基于Ｄｅｌａｕｎａｙ三角形方法，并对物面附近网络进行拉伸以便获得在边界层内高拉伸比的三角形单元。网络的生成过程分两部分：（１）按Ｄｅｌａｕｎａｙ三角形方法生成适于无粘情况下的非结构网络。（２）对近物面的部分三角形单元进行拉伸，使生成的网格能适用于粘流。使用上述方法本文构造了二维弯管内绕叶栅区域的非结构网格。     

形态图计算中的投影空间维数和投影空间模型

确定投影空间维数和建立投影空间模型是计算机视觉领域中形态图计算时一个十分重要的基本问题，本文根据态图计算时特征视图拓扑结构等价的特点，指出轴测投影下的投影空间是二维空间，透视投影空间为三维空间，并分别了投影空间模型的建立方法，从而使复杂物体形科计算是简单可行。     

塔形图——汉密顿图的一种扩展图

提出了一种塔形图 ,它是汉密顿图的扩展。这种塔形图有 m层 ,每层之间有 n个柱子等距支撑 ,节点数为 2 m n- n 1。由以色列著名数学家汉密顿爵士在 1895年首次提出的具有 2 0个节点的汉密顿图是塔形图的一个特例。文中研究了这种塔形图的汉密顿图性质 ,给出了这一类图的标准汉密顿圈的构造法 ,并利用作者编制的程序给出了两种典型的塔形图的多种不同的汉密顿圈解。     

基于嵌套赋时多色图的工作流模型

为了满足扩散制造流程建模中递阶分层结构的定义和不确定运行时间的表达,通过对多色图的研究和改进,提出嵌套赋时多色图,用以构建扩散制造中的工作流模型.在此基础之上,给出工作流结构约束规则,检查结构可达性、合理性、输入/输出惟一性等,避免流程模型中出现不良结构.在流程时间分析中,利用基本结构的时间计算求解流程整体时间.引入时间裕度的概念,并在时间维分解任务节点,将多色图映射为时间距离图.利用Floyd-Warshall算法判断时间一致性,进而确定任务起止时间.以某装备的贮箱部件扩散制造为倒,对方法进行了验证.     

求解网络最小流问题的图单纯形算法

堵塞是以人为主体的运输网络在随机流动情况下经常发生的一种现象。所谓网络最小流是指一个运输网络发生最严重堵塞情况下的最大流量，它是设计运输网络，特别是紧急疏散网络的一个重要参数。本文在网络堵塞流研究的基础上，根据网络最小流是饱和流的特点，从组合优化角度定义了网络最小流问题，并提出了求解网络最小流的图单纯形算法，文中详细介绍了实施这种图单纯形算法的基本理论和步骤，并用实例进行了说明。     

网络最大流的图单纯形解法

提出网络饱和流的概念，重新定义了网络最大流问题，并提出了求解最大流的图单纯形算法。该方法避免了２Ｆ算法的缺点，其计算复杂性为Ｏ（２ｍｎ）。     

基于图和子图同构算法的制造特征识别方法

针对传统制造特征难以快速识别的难题,提出了基于图和子图同构算法的制造特征识别方法。通过提取零件模型中的几何信息与拓扑信息,构造出加权属性邻接图,对零件模型进行精准描述,为建立制造特征库,定义了文件数据的存储结构,结合子图同构算法以及相关判定规则实现对常见制造特征的识别与匹配。以Creo软件中生成的零件模型为例,在VS2010平台中进行二次开发,最后以界面窗口形式展示识别结果,验证了该方法的有效性。     

用形态图方法绘制圆柱与圆球相贯图谱

基于形态图的计算理论和方法 ,提出了绘制圆柱体和圆球相贯图谱的方法。建立了圆柱体和圆球相贯的几何模型和数学模型 ,分析并确定了投影空间的维数为 4维 ,给出了投影空间的表示。分析并确定了圆柱体和圆球相贯的三面投影图中所产生的视觉事件类型 ,得到了圆柱体和圆球的相贯图谱     

军用油料调运优化中的参数值修改法

编制军用油料调运计划，要涉及众多参数，关系错综复杂，绝大多数情况下难以同时实现所有期望目标，因此有必要对有关参数值进行合理修改。通过建立军用油料调拨运输的二部图，针对二部图，证明了能使发点发量发送完毕的定理，从而得到可对有关参数值进行合理修改的方法，为进一步应用线性规划法优化油料调运计划奠定了基础。该方法原理简单、操作方便，适于计算机编程。     

大规模电路拓扑分析的Coates图分解法

针对大规模电路的拓扑分析问题,本文提出了Coates图的相关k-连接组的概念,得到了网络函数的相关k-连接组拓扑公式,从理论上研究了通过对Costes图的分层分解、逐层组合获得所需的相关k-连接组,从而对大规模电路进行拓扑分析的新方法。     

基于加权有向图的飞机装配顺序规划

合理的飞机装配顺序规划是确保飞机装配质量、缩短装配周期的有效途径。为此,提出了基于加权有向图的飞机部件装配顺序规划方法。以飞机零件间的装配几何关系、装配稳定性和装配工艺性为评价因子,对装配过程中零件间的装配依赖性进行量化,形成可表达装配依赖关系的加权有向图。在此基础上,通过模糊聚类和撕裂排序算法对装配零件进行装配顺序规划。最后通过某飞机机身中段装配顺序规划问题进行验证,规划结果表明该方法具有一定的可行性和有效性。