正规网格等值线的虚路径扫描算法

等值线图在工程分析和计算领域有着广泛的应用。该文以正规化的采样数据为研究对象，提出了一种全新的虚路径扫描算法。算法在数据网格基础之上构筑一虚拟的路径网格，利用路径网格上的线段（虚路径）来记录等值点的追踪路径信息。所有等值线的虚路径的捕获只需通过一次性扫描即可完成，不仅提高了追踪效率，而且避免了以往等值线追踪算法初始点选择困难、网格出口边判断复杂等一系列问题。算法的另一优点是追踪结果的精度是可控的，取决于等值点如何取值。该算法在土地定级中的作用分等值线图绘制中得到很好的应用。虚路径的思想同样适用于非正规的采样数据。

基于双向扫描算法的小线段速度规划

为提高数控系统加工产品的速度,提出了基于双向扫描算法的小线段速度规划方法。以直线加减速为例,导出小线段加工过程中进给速度的关键约束条件,建立了小线段高速加工的衔接速度规划数学模型,提出一种以最大进给速度为目标的双向扫描算法,以获得路径段衔接点处的最优进给速度。该方法通过对加工路径的正反向扫描,得到满足小线段路径的几何特性和机床的物理限制等多种约束的衔接点进给速度可行域。仿真和加工结果表明,该方法能实现衔接点进给速度的高速衔接,大大提高了加工效率。

非结构网格上求解中子输运方程的并行流水线S_n扫描算法

间断有限元离散纵标方法 (Sn)是广泛应用于求解高维非定常中子输运方程的数值方法 ,它涉及几何网格空间、速度相空间和中子能群的离散 ,计算量很大 .该文基于非结构网格 ,提出了基于区域分解的并行流水线Sn扫描算法 ,通过设计具有不同内在并行度和通信面体比的区域分解方法和队列插入算法 ,对两个不同物理模型 ,分别使用两台并行机的 92个和 2 5 6个CPU ,获得 72倍和 78倍以上的加速 .可扩展性能分析表明 ,算法的性能非常依赖于并行机的点对点通信延迟 .

用震源扫描算法(SSA)研究列车源的运动

用震源扫描算法(Source-Scanning Algorithm,SSA)对2004年5月山东兖州试验时地震仪记录到的列车产生的一次振动波形进行研究.结果表明,在3个短暂时间段内,我们可以清楚地看到列车运动所产生的鸟巢形波形的精细结构.通过分段分离的方法,我们得到了3张有关震源分布的图像,图像显示列车正在由NW往SE行走穿过本区.扫描结果表明,列车震源经过适当预处理可以当作许多分散的小震源来分别处理,也显示了SSA方法处理象列车这种无法识别震相的数据波形具有的潜力.

基于掩码推进的电调天线设备树形扫描算法

针对AISG协议要求和电调天线设备唯一标识符(UID)编码特点,提出基于掩码推进的电调天线设备(ALD)树型扫描算法,扫描过程中发生碰撞时通过掩码推进生成新的扫描分支。理论和仿真分析表明:1位掩码推进(二叉)树型扫描算法和2位掩码推进(四叉)树形扫描算法性能相似,而且性能接近最优。实际开发的电调天线控制系统采用2位掩码推进(四叉)树形扫描算法。实践证明,该算法具有较好的适用性,可以快速准确扫描识别不同厂家的各种ALD。

用震源扫描算法(SSA)进行微震的定位

引入了一种新的方法震源扫描算法(Source-Scanning Algorithm,SSA)来对地震定位和地震破裂面进行研究,这种方法充分利用了数字地震波形资料,在不用精确拾取到时和计算理论地震图的情况下达到比较理想的定位效果。首先,文中阐述了2004年由Kao等人发展的SSA方法的原理;其次对扫描算法的分辨率进行了理论上的模拟,用5点试验证明了SSA的很强的分辩能力;最后将SSA应用于南北地震带微震的定位试验中去,发现它能够在没有人工干预的情况下较好地定出地震的位置。理论模拟和实际定位结果都证明,SSA是普通微小地震定位的一种好工具。

零树小波图像编码中的一种选择性系数扫描算法

针对图像作小波分解后各子带系数的分布特征 ,提出一种自适应的系数顺序选择算法 ,用于基于零树结构的图像编码中 .结果表明 ,该算法在不增加编解码复杂度和码率的前提下 ,较为有效地保存了原图像的高频细节 ,改善了重建图像的视觉效果 .在低码率的视频和图像编码应用中 。

基于参数扫描算法的HEV多能源控制策略优化研究

为了改善某并联式混合动力SUV汽车的燃油经济性与动力性，运用ADVISOR2002中基于Matlab的多层次参数扫描算法，以燃油经济性为优化目标，以动力性为约束条件，对该车型的多能源控制策略进行优化。最后对控制策略优化前后的SUV性能进行仿真。结果表明，优化后燃油经济性在多种路况下都得到了不同程度提高。

低碳型机场接送服务的改进二维扫描算法

以航空客票公司接送顾客到机场的服务为背景,研究通过管理优化降低车辆碳排放量的方法.在车辆碳排放量定量表示的基础上,建立了低碳型机场接送服务的数学模型.借鉴经典扫描算法,并针对低碳型机场接送服务空间维和时间维的二维属性,提出了一种改进的二维扫描算法ITDSA(improved twodimensional sweep algorithm).利用改进的二维扫描算法对实例进行了计算,并通过对实例结果的分析,探讨了机场接送服务中顾客满意度和碳排放之间的关系,当顾客满意度为85%时,碳排放量相对较低.

红外触摸屏非正交扫描算法研究

在介绍红外触摸屏硬件的基础上,总结了红外触摸屏的三种扫描方式,重点对倾斜扫描算法进行了分析和研究,给出了倾斜扫描算法的模型。通过数学工具MATLAB对模型进行仿真验证,证明了倾斜扫描算法能够降低元件的密度,消除正交诡点,并且不延长扫描的时间,不但保证了红外触摸屏的性能,而且还降低了红外触摸屏的成本。

等值线图区域填充的边界扫描算法

等值线图在许多工业领域,尤其是在油田的生产开发过程中,起到非常大的作用。但是目前的大部分等值线图是简单的线条,在实际应用中有不便之处。如果在等值线绘制完成后,利用一定的填充算法,将不同的区域以不同的颜色进行区分,就可以明显地体现出数据变化趋势,有利于数据分析,提高了工作效率。文中根据等值线生成过程的具体特征提出了一种区域填充的边界扫描算法,并给出了相应的理论依据。这个算法在胜利油田地质科学院的《勘探图件智能化处理系统》中得到实际应用,效果理想。

寻求平面上线段集凸壳的扫描算法

首先证明寻求平面上线段集凸壳问题的下界是O(nlogn),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将不交线段集中的线段按其端点的x,y坐标排序,并重排线段序。然后用平面扫描方法分段完成凸壳的构造。该算法的时间复杂性是O(nlogn)。

激光快速成型矩形分区扫描算法的实现

将图形显示中的裁剪算法引入到激光快速成型分区扫描中,利用其算法原理,实现了对复杂截面轮廓的矩形分区扫描。介绍了该分区扫描算法的总体思路;论述了对成型件的截面轮廓进行矩形分区的方法、步骤和关键技术。该算法具有算法简单,易于规划且加工效率高等优点。

RBSA：一种基于重复苏醒的道路入侵目标扫描算法

目标检测是无线传感器网络的重要应用场景之一.基于重复苏醒的扫描算法(repeatedly-woken based scanning algorithm,RBSA)是一种基于低占空比无线传感器网络(wireless sensor networks,WSNs)并用于道路入侵目标检测的算法.它充分利用了目标总是沿着道路、以有限的速度前进及道路拓扑图较容易获得的先决条件,并融入了重复苏醒的虚拟扫描波的思想,大大延长了网络生命期.该算法通过让一个节点在一个网络工作周期内苏醒-睡眠k次,或利用相邻节点间的检测重叠区域进一步增加了节点的睡眠时间,使节点的占空比得以最小化,从而明显延长了网络生命期.仿真实验表明,在典型参数配置下,与原有经典扫描算法相比,RBSA算法的网络生命期提高了80%,具有显著优势.

改进的双扫描算法在多路径分配中的应用

本文从减少数据存储、消除环路、提高运算速度方面对双扫描算法进行了改进，并说明了改进的双扫描算法在路网交通分配中的应用。

多边形三角形分解的扇形扫描算法

讨论了任意多边形区域的三角形分解问题,提出了一种扇形扫描方法。该方法沿着多边形轮廓搜索各个可行的目标三角形,逐步将多边形未分解区域缩小,最终完成三角形分解。给出了分解实例。

KMP扫描算法的改进

通过对字符串模式匹配 BF和 KMP算法的分析 ,提出了改进 KMP扫描算法的方法 ,并通过对算法的复杂性进行分析 ,结果表明 :改进后的算法 KMPA比算法 KMP更有效。

线段集求交的改进的平面扫描算法

本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多个线段端点或交点的横坐标相等;(3)多条线段交于一点;(4)几条线段共端点或一条线段的端点落在另一条线段上。算法的时间复杂度和空间复杂度分别为0((N+K)logN)和0(N+K),其中N为线段数,K为交点数。

一种常用两次扫描算法的改进

针对交会对接最后逼近段光学成像敏感器图像处理中的快速连通域标记问题,将标记融合和两次扫描相结合,改进了连通域标记中常用的两次扫描算法,并基于标志灯成像的几何约束和统计约束给出了可完成目标粗识别的连通域标记算法.仿真结果表明这两种改进措施都可提高有效连通域标记的效率.改进后的连通域标记算法处理一幅1 024×1 024的图像,其50次重复运行的平均耗时小于98 ms,具备实时应用的能力.

确定简单多边形旋转时碰撞部位的扫描算法

给定平面内任意两个互不相交的简单多边形 P和 Q,若 P在平面内绕 o点旋转时与 Q碰撞 ,讨论其碰撞部位的判定问题 .通过分析多边形关于 o点的单调边 ,在平面扫描算法的基础上提出了曲线扫描法 ,给出了解决这一问题的 O((m+n) log(m+n) )算法 .与现有的算法相比 ,降低了时间复杂性 .这一方法在计算几何和计算机图形学等领域具有一定的理论和实践价值 .