最小生成树边与边的权的调整

图的最小生成树已经有了好算法，但当图增加或删去几条边或少数几条边的边调整时，最小生成树的边、权可能发生变化，用原算法寻找最小生成树时，显得比较麻烦．利用破回路算法给出一个简单的 方法．并给出了相应的示例．     

工程图剖面线的实用计算机算法研究

本文介绍了一个适用于机械ＣＡＤ的剖面线算法，采用该算法可方便地处理以直线、二次曲线、波浪线为内、外部轮廓的剖面图形，且具有算法简单可靠，实用性强、微机自动处理能力高、用户使用方便、出图快捷美观等特点。     

任意形状工作面开采地表移动变形预计的算法实现

针对目前矿山生产的现状，对任意形状工作面开采地表移动变形的预计算法进行了研究。应用概率积分法的基本原理，结合生产实际，运用VC 语言，开发了地表移动变形预计系统。本系统采用面向对象的技术和方法进行数据组织，基于剖面线算法实现图形分割和网格的自动生成，实现了任意形状工作面开采的移动变形预计、预计结果的可视化输出。     

间接法生成Voronoi图的设计与实现

设计出存储有点、线、面、Voronoi多边形等对象拓扑关系的数据结构,通过边扩展算法先构成Delaunay三角网.在此基础上引入凸包生成算法,生成Voronoi图,Voronoi图是GIS空间分析中一个重要的工具.     

一种快速的体剖面空间生成技术

提出超体元几何模型和相应的三维重构方法，制定了空间几何模型的判断准则和连接准则，并对截面与实体的空间关系进行了分析和归纳，基于三维模型简单的数据结构和拓扑关系，剖面生成算法可以快速自动地生成任意角度，任何方位的剖面及交叉剖面群，直观，准确地表达了三维对象的内部结构及其相互联系。     

一种全四边形网格生成算法

提出了一种全四边形网格生成算法，该算法先离散区域的边界，然后从边界开始向内部生成风格，根据边办上相邻节点内角的特征采用不同的生成策略，实现时进一步内部处理的方法，效率较高，由于只考虑区域的局部特征，网格质量较好，通用性较强，最一给出了网格的生成的实例。     

求两简单平面多边形内分切线的一种最优算法

提出了一种确定两简单平面多边形内分线的最优算法，对于ｍ边形Ｐ和ｎ边形Ｑ，该算法能在Ｏ（ｍ＋ｎ）时间内确定Ｐ和Ｑ是否存在内公切线，如果存在，则可求出。     

基于特征保持和三角形优化的网格模型简化

在已有的以几何误差最小化为准则的边折叠简化算法的基础上，提出了一种新的三角网格模型简化算法．通过分析网格模型中顶点超邻域的二次误差矩阵，对模型上的重要细节特征进行定位，实现了网格简化过程中细节特征的保持．同时，在边折叠的代价函数中考虑新生成三角形的空间形状优化，并改善了简化序列的构造．算法既保持了边折叠算法快速的优点，又满足了对逼真度和网格质量的较高要求．     

考虑转移策略的物料配送和空箱回收集成优化

为了降低飞机移动装配线物料供给成本,构建了考虑转移策略的物料配送和空箱回收集成决策模型并设计了求解算法。在配送和回收任务调度的基础上引入了转移任务和线边物料存放的决策,以最小化小车出行成本为目标建立了数学模型并设计了一种以混沌差分进化算法为框架的双层迭代算法。算法上层对配送物料的分批进行搜索,综合考虑小车装载能力和线边空间约束,通过启发式算法对配送小车的发车时间和线边存储位置进行决策,结合转移小车的线边循环运作方式,设计了修复算子对调度和存储方案进行再优化;算法下层对无法即时装载的空箱组批进行搜索,使用转移调度算法进行解码。通过数值实验验证了该模型和算法的有效性。     

基于Gossip算法的无线传感器网络时间同步

将Gossip算法用于实现无线传感网络的分布式时间同步,提出单Gossip同步算法和多Gossip同步算法,解决传统无线传感器网络时间同步算法中存在的计算复杂度高和同步收敛速度慢等问题.单Gossip同步算法首先利用构造生成树算法得到一个生成树,然后,依次对生成树每条边的两节点时钟信息进行Gossip运算,反复循环,最终可使网络各节点的时钟信息收敛于它们初始时钟信息的平均值.多Gossip同步算法对生成树进行边染色,相同染色的边可以同时进行Gossip运算.这2种同步算法减小了消息交换数,降低了计算复杂度,提高了同步的收敛速度.用随机矩阵理论和图论进行了理论证明,通过计算机仿真对理论分析进行了数据验证.     

基于测试剖面的软件可靠性测试数据生成技术

为了生成自动飞行控制系统软件可靠性测试数据，建立了软件可靠性的测试剖面、环境剖面等概念，提出了基于任务剖面的测试剖面生成技术和由测试剖面生成测试数据的方法，即将输入数据分为系统模式数据和环境数据，并在任务剖面下分别形成系统模式剖面和环境剖面，最后将两种剖面合成为测试剖面；将环境数据分解为控制分量和随机分量，再利用仿真的方法生成控制分量，从而生成复杂关联的测试用环境数据．通过对飞机执行任务的软件测试表明，所提方法能更为准确地描述软件的实际使用情况，其描述方式与硬件可靠性试验较为类似，可作软硬件系统综合的可靠性试验的基础．     

基于 NURBS 的多面体圆角过渡算法

多面体的圆角过渡是ＣＡＤ／ＣＡＭ中的一种重要操作。该文研究了多面体的边端点附近的情形，给出了直接计算边过渡曲面ＮＵＲＢＳ控制点的算法，避免了复杂的求交、分类和裁剪；分析了任意三边构成的角点的过渡曲面形状，给出了各种情形下角点过渡曲面的非均匀有理Ｂ样条（ＮＵＲＢＳ）表示的生成算法；针对产品造型中常见的情形给出了快速算法。文中算法生成的过渡曲面都是ＮＵＲＢＳ曲面，它们与其基曲面间以及沿边过渡曲面与角过渡曲面的公共边界均满足Ｇ１连续。     

计算机辅助绘图中剖面线矢量处理算法

本文将矢量概念引入计算机图形处理研究中,提出了一种新的剖面线绘图程序算法。可以处理各种复杂形状的剖面线图形,而且具有程序简单、使用方便、速度快、通用性强、便于扩充应用等优点,适合于在微型计算机上开发CAD系统应用。     

三维地质模拟中断层的处理

断层是地质构造中最常见的一种,断层的建模将关系到能否正确形象地显示地层的构造。针对计算机三维地质模拟需要对断层信息进行详细分类的特点,设计了利用5个变量描述断层面的数据结构,利用该结构可以方便地表现地质构造中的各种断层,同时利用该断层面结构可较为简单地实现剖面线生成算法。     

引入方向因子的最小回路、最大回路搜索算法

提出了最小回路、最大回路和方向因子的概念，基于方向因子构造了最小回路、最大回路搜索算法。算法依据图论知识，建立改进后的无向图邻接矩阵，根据节点坐标确定搜索始点，将搜索边失量化，结合节点坐标求解邻接边的方向因子，按方向因子的大小可以快速确定搜索边，形成了无向图中最小回路、最大回路搜索算法。该算法每搜索一次都可以确定一条搜索边，通过生成退化图减小下一次搜索的搜索范围，提高了搜索速度，反映出较小的时间复杂度。根据该算法编制了相应的算法程序，成功解决了建筑工程量计算中的外墙壁和房间划分问题。     

采空区三角网格模型边界剖面线提取方法及其应用

在分析目前常用的三角网格模型边界剖面线提取方法运用于提取复杂边界采空区边界轮廓线时存在缺陷的基础上,对传统的凸包算法进行了改进,形成了适用于复杂边界采空区三角网格模型边界剖面线提取的新方法,即凸包压入法.首先,以垂直于任意坐标轴的平面剖切复杂采空区三角网格模型得到边界剖面线的无序点集,提取无序点集的凸包线作为初始轮廓线,然后将包络于初始轮廓线内的点按张角最大的原则全部添加到轮廓线中,获得完整的剖面轮廓线,形成复杂采空区剖面线.实际应用表明,所提算法能够快速有效地提取各种形态采空区的边界剖面线,可准确获取复杂采空区剖面并能够比较分析采空区的超挖、欠挖量,具有很好的应用价值.     

Kruskal算法的研究与改进

在用Kruskal算法求解最小生成树时,选择边的次数至少为n-1次;当边数m和顶点数n满足关系m≤2n-2时,可以对Kruskal算法进行改进.本文用改进的算法求解,选择边的次数最多为n-1次.改进算法的思想为删除图中权值最大,且删除后不影响图的连通性的边,直到只剩下n-1条边.改进了的算法在理论上减少了求解时间.     

一种新的矩形网格生成等值线算法

提出了一种利用数据关联表生成矩形网格等值线的算法。该算法的优点是计算效率高，避免了以往等值线追踪算法起始点选取困难、网格出口边判断复杂的问题。算法的追踪结果精度取决于等值点的计算方法，其精度是可控的。这种算法原理可以扩展应用到三角网格的等值线方法中。     

面向web三维应用的气象雷达矢量剖面生成

气象雷达矢量剖面主要负责监测与研究强对流天气的面向web三维应用的三维结构特征,传统剖面生成无法能够保证空间连续性,不能最大程度保留特征。为此,提出一种新的面向web三维应用的气象雷达矢量剖面生成方法。确定雷达反射率因子垂直剖面基线。在此基础上,由剖线左端某点着手,分别求出剖线上各点的垂直距离与方位角。设定剖面上同剖线点相对应的空间垂直线点,计算其反射率强度,通过径向、方位上的最近邻与垂直线性内插结合的插值方法生成气象雷达矢量剖面图。依据相同高度的雷达数据,研究气象雷达回波信息在一定高度上的水平分布,将其和该高度相邻天气图结合在一起,获取面向三维应用的不同天气的三维结构。实验结果表明,所提方法生成的气象雷达矢量剖面空间位置合理,在水平与竖直方向均有很好的空间连续性,分辨率高,分析值和观测值更加接近。将所提方法应用于气象预测中,能够有效完成预测,应用性强。     

结构分析可视化系统FEVS的设计与实现

详细阐述了ＦＥＶＳ系统的设计思想、系统结构、数据管理及其多种处理和显数据的方法；讨论了等值线、等值面及剖面的生成与实现算法。ＦＥＶＳ可用于对工程结构有限元分析后所产生的非结构化三维数据场进行可视化处理。结果表明，该系统功能全面，使用方便，其算法具有通用性。