组合造型的数学模型和实现方法

本文介绍一种三维仿真系统的数学模型及其实现方法。在模型中采用旋转母线法和双轨迹法生成三维基本形体，然后运用系统的组合作图功能，由基本形体生成复杂的物体。本文给出组合作图的概念，提出了多级树处理方法以及相应的数据结构。此外还讨论了三维仿真模型的纹样处理、光学模型以及消隐算法等。     

基于三视图的三维形体重建

1引言三维形体重建技术的主要任务是从工程图中提取二维信息,对这些信息进行分析,整理、综合等一系列处理,得到相应的三维信息,再通过三维信息构造出三维形体,实现三维形体的重建。根据重建算法所采用的重建策略及重建形体所使用的表示形式,已经发表的三维形体重建方法大致分为两类:派生法和创生法。     

体内巡视输出算法的设计与实现

介绍了视点在形体内巡视输出景观图的算法。与传统的输出三维形体的算法相比， 在透视投影变换、消除隐藏线等方面作了许多改进。本算法已在ＩＪＶ６８微机图形系统 和 Ａｐｏｌｌｏ ＤＮ３０００ ＣＡＤ工作站上实现，其算法复杂性正比于形体的边数。     

一种新的多轮廓线重构三维形体算法:切开-缝合法

综合评述了目前通过多轮廓线重构三维形体表面的算法研究现状,提出了一种新的多轮廓线重构三维形体算法切开-缝合法(CS).该法通过引入控制点对作为切口,将轮廓线对进行坐标转换和轮廓对应后,切开并铺展成两条平行直线段,通过寻求轮廓线对顶点的对应关系,生成了符合Delaunay法则的三维形体表面三角面片,解决了形状和顶点数目差异较大的相邻轮廓线重构问题,并将其应用到基于剖面的三维地质建模中.实践证明,该算法行之有效,且对解决相似问题具有一定启发性.     

一般三维实体的布尔运算

本文通过引入由分片光滑曲面围成的三维实体的构成面、构成锥、轮廓线、构成面系数已经构成雏的层数等一系列概念,建立了由分片光滑曲面围成的三维实体的布尔运算的数学模型,进而给出三维实体的布尔运算的算法．最后给出一个实际例子．     

空间立体光滑倒角切削方法

提出了采用双链表翼边结构表示三维形体的几何信息和拓扑信息，运用ｄｏｏ－Ｓａｂｉｎ的双二次Ｂｅｚｉｅｒ曲面递归生成法及圆弧倒角法，实现空间立体的光滑倒角切削，并给出了运用该方法得到的实例．     

自然单元法原理与三维算法实现

自然单元法是一种新兴的无网格数值计算方法，其实质是基于自然相邻插值(C^∞)的伽辽金法．文中推导了基于Lasserre凸多面体体积公式的三维自然邻结点坐标及其导数的算法，给出了三维自然单元法算法的流程图．该算法实际上可以用于任意维数的自然单元法计算．对于Lasserre算法带来的多余约束问题，提出了2种可行的解决算法．经验证算例，三维自然单元法的计算结果精度同六面体单元有限元法相当．     

多边形颗粒随机分布复合材料的模拟及其网格算法

针对颗粒为多边形且呈随机分布的多相复合材料,给出了计算机模拟．同时,对此二维区域提供了一个自动三角形网格剖分算法,通过程序实现,用实例说明了算法的有效性．此算法可推广到三维情形,如：裂纹材料等．     

AUV在未知环境下的基于专家系统三维实时路径规划

论述了AUV在未知环境的基于专家系统的三维实时路径规划．首先介绍了专家系统的组织结构、知识表达和推理级的设计．最后，给出避碰规划的仿真结果．仿真结果验证了基于规则的局部算法是可靠的，并且适用于任何机器人的三维实时路径规划．     

多个凹凸形多面体的深度消隐算法研究

文章提出一种对多个凹凸形多面体进行消隐处理算法,并介绍了采用层次结构进行三维形体的拓扑关系描述;采用双向链表进行动态结点分配的算法,提高了算法效率;对多个三维物体消隐处理时,进行屏幕投影多边形的重叠排除验证,对多边形边进行交点计算,深度检查,包容性测试等。     

一类混合算法的时间复杂度分析

近年来,许多学者对设计混合算法求解复杂问题感兴趣。混合算法被越来越多的学者所重视。然而,大部分有关混合算法的工作都集中于实验研究,几乎没有混合算法的理论分析工作。本文分析一类混合算法的时间复杂度。这些混合算法是结合两个基本算法而得。通过分析首达时间向量m的∞-范数,我们得到这类混合算法时间复杂度的上下界。这些界是混合算法参数ω与基本算法相应范数的函数。当ω趋于0或1时,这些界是非平凡的。     

非线性滤波算法在无源定位中的应用

针对无源定位中量测方程非线性对滤波精度及稳定性的影响,分析了基于模型线性化的滤波算法,包括扩展卡尔曼滤波(EKF)、伪线性滤波(PLF)、修订增益的扩展卡尔曼滤波(MGEKF)算法的特点,重点论述了非线性滤波(UKF)与粒子滤波器(PF)这2种新的非线性滤波方法思想及其特点,指出了无源定位问题中,这2种算法有更好的滤波精度及稳定性.     

无人机航迹规划常用算法综述

为促进航迹规划技术的发展,对航迹规划常用算法进行综述。首先对航迹规划的规划思想和构成进行分析; 其次将航迹规划算法分为传统经典算法和现代智能算法两大类,对其中几种常用算法进行分析总结; 最后阐述现代智能算法在航迹规划应用中的改进、多重算法的融合改进以及多无人机四维航迹规划算法研究3 个研究热点及未来发展趋势。     

Web信息检索排序算法研究

系统地研究了Web信息检索常用排序算法,即基于Web页面内容的排序算法、基于Web页面链接分析的排序算法和基于检索用户的排序算法,并对其优缺点进行了分析．在此基础上,对Web信息检索排序算法的发展趋势进行了展望．     

图类算法可重用设计及其实现

为了提高图算法生成效率和可靠性,该文提出一种将领域特征模型与构件组装技术相结合的可重用的图类算法开发方法.首先,通过对一族图算法的深入分析,揭示出图类算法领域的共性特征和可变特征,建立领域特征模型;然后,分析特征之间的交互过程,设计图类算法的可重用构件,并对构件依赖关系做出描述;最后,借助高可靠平台对算法构件进行开发,建立高可靠可重用构件库,进一步由构件组装出多种图算法,提高了图算法的开发效率和可靠性.实验表明开发出的图算法可重用构件库具有一定的实用性.     

AQM算法在公平性方面的研究

主动队列管理是实现网络拥塞控制的一种重要技术.近年来,出现了一些新的主动队列管理算法.这些新算法针对大多数主动队列管理算法对公平性考虑不足的问题在一定程度上进行了改进,对公平性提供了一定的支持.本文对其中两个有代表性FRED和CHOKe算法进行了对比研究及理论分析,结合在ns2上的仿真实验结果对算法中存在的问题及其原因进行了深入的分析.最后对算法进行了综合的评价,并给出了对算法的改进建议.     

全局智能优化集成算法研究

针对遗传算法、模拟退火算法等智能全局优化算法的集成问题开展研究,分析归纳了智能全局优化算法和局部搜索算法的一般规律和特性,给出了全局智能优化算法进行集成的统一框架--全局智能优化集成算法(IGIOA),及IGIOA的设计要素,还给出了评价算法的优化性能指标、时间性能指标、鲁棒性能指标,以及将三指标综合的综合性能指标,为智能集成算法的选取和性能比较提供了依据.     

两种特殊类型矩阵的QR分解

给出了两种特殊类型矩阵的QR分解的改进算法,理论与数值实验说明了它们的速度比一般的QR分解要快．并且对这两种改进算法进行了基于分量的扰动分析,从而证明了它们的稳定性。     

用改进的遗传算法求解流水车间作业排序问题

针对流水车间(Flow-shop)作业排序问题，提出了两种改进的白适应遗传算法并给出了两种编码、解码方案。把此算法与现有的几种解法进行了比较，实验数据表明，改进的遗传算法在求解质量和效率上均优于传统的遗传算法和其他白适应遗传算法。     

两个经典频繁子图挖掘算法的对比与分析

AGM算法和HSIGRAM算法是两个经典的频繁子图挖掘算法,在基于图的数据挖掘中有重要的应用.从算法思想和应用技术两个方面分析了AGM算法和HSIGRAM算法的异同点,结合基于图的数据挖掘的特性,提出针对这两个算法的改进策略.