1) one-pass algorithm
一般(扫描)算法
2) sweep operation
一般扫描操作
1.
A study on 3D solid modeling of general sweep operation and its application;
三维立体造型中的一般扫描操作及其应用
3) scanning algorithm
扫描算法
1.
The scanning algorithm currently used calculates the cross point between the normal plane of a reference well and comparative well trajectory through numerical iteration process.
使用解析计算公式替换了常规法面距离扫描算法中的迭代计算过程,给出了一个简化扫描算法,提高计算速度,在井眼轨迹监倥、井间防碰计算、可视化井眼轨道设计和可视化实钻数据处理的计算机软件开发等问题中都有较大的应用价值。
2.
And the details ofPLC ladder language editing,saving,compilation principle and scanning algorithm are also presented.
该方案把软件PLC开发系统划分为文件管理器、编辑器、编译器和调试仿真环境4个部分,介绍了这4部分的实现思想和设计过程,并重点介绍了梯形图的编辑技术和存储技术,给出梯形图程序的扫描算法和编译原理。
3.
The following mainly describes the working principle of the driver,keyboard interrupt handling procedures and scanning algorithm to obtain the key values according to.
根据平台上键盘布局的特殊性(非标准矩阵键盘),从驱动的工作原理、键盘中断处理程序的设计及键盘键值扫描算法的实现等方面,对WinCE5。
4) sweep algorithm
扫描算法
1.
A new multiple ant colonies algorithm based on sweep algorithm (SbMACA) was developed for solving the Capacitated Vehicle Routing Problem (CVRP).
该方法同以往蚁群算法的不同之处主要体现在两个方面:第一,首次将扫描算法应用于蚁群算法,通过对蚂蚁所构造的初始解中的不同子回路之间的点进行交换优化,该算法可以有效地改进初始解的质量;第二,提出并采用了一种新的多蚁群技术,各个蚁群分别进行各自的搜索,在各个蚁群均停滞后,对蚁群之间的信息素进行交换与更新,以利于蚁群跳离局部最优值。
2.
The paper introduces the TSP model,VRP model and the Sweep Algorithm in brief.
首先介绍了单回路运输TSP模型、多回路运输VRP模型及其相关的扫描算法,通过研究我国仓储中心拣选作业的实际情况,运用运输路径TSP以及VRP模型设计分析方法,针对其与拣选路径模型设计的相似性,结合订单拣选的特点,综合考虑实际拣选环境,对拣选作业中的无形性因素给予合理假设,建立了拣选作业路径优化设计VRP模型,并利用扫描算法对模型求解后,发现其可以有效缩短拣选步行距离,从而减少拣选时间、提高拣选效率。
3.
It uses SWEEP algorithm to obtain the initial solution,and then uses simulated annealing algorithm to improve the initial solution.
该算法首先利用扫描算法求得初始解,然后利用模拟退火算法对初始解进行改进。
5) generalized algorithms
一般算法
6) scan line algorithm
扫描线算法
1.
The problem of calculating all the intersections of the scan lines with all edges of the outline quickly,accurately and steadily was solved,when generating the direction parallel tool path in machining,based on and extended foundational principles of the scan line algorithm for polygon filling in Computer Graphics.
推广应用了计算机图形学中的多边形填充扫描线算法的基本思想,解决了在机械零件型腔加工中生成行切刀具中心轨迹时,快速准确稳定地求行切扫描线与型腔轮廓边界交点的问题,建立了完整的适应实际情况且容易编程实现的数据结构和算法流程,并经实例证明是切实可行和有效的。
补充资料：扫描线算法
扫描线算法
scan line algorithm
┌──┐│屏幕│└──┘汹异扫二图1扫描线与多边形相交(a)扫描平面与多边形相交;‘b)扫描线扫捕结界SQ0mlQOXIQn SUQnfQ扫描线算法(scan llnc algorithm)使用逐行的象素扫描线实行图形绘制和面消隐的一种算法。该算法是由对单个多边形进行扫描变换的方法推广而来(参见区域填充)。物体空间的每一多边形在显示屏幕上的投影一般亦为一多边形。在单个多边形的扫描变换中，通过逐行求取屏幕上每条象素扫描线被其多边形所截取的线段，就可绘制整个多边形。当扫描对象是整个环境的众多多边形时，其扫描变换过程与单个多边形类似。但这时由于存在多边形之间的相互遮挡关系，因此必须在每条扫描线上确定和计算可见的扫描线段，即进行消隐处理。该处理过程可分为两步—计算扫描线段和确定线段的可见性。第一步，计算出扫描线与物体在投影平面上形成的多边形的所有相交线段。如图1，环境中三个多边形的投影分别为Sl，52，53。在第一步中需计算出当前扫描线与三个多边形的相交线段(分别为Plt户LZ，P21P22，P31P32和户33P34);第二步，消去不可见的线段或部分线段。如在上例中，在当前扫描线上，多边形s，产生的线段(PllP12)与多边形52产生的线段(P21 p22)部分重叠，通过深度测试可知，多边形52比Sl离视点更远，重叠的部分对于52来说是不可见的隐藏线段，即52的九IP12线段部分应予消除。因而该扫描线的最后结果应是S，的线段Pl，Pl:，s:的线段PZz P22以及53的线段P31 P32和P33p34o 为了提高效率，在第一步求取扫描线与各多边形相交线段的过程中可以充分利用相邻扫描线之间的相关性以减少计算量。 扫描线算法还可以与Z一缓冲器算法结合起来。即在每条扫描线上实现Z一缓冲器算法。这时Z一缓冲器的大小为屏幕上一条扫描线的象素数目，因而大大地减少了Z一缓冲器的存储需要。但这一优点是以扫描线算法中每条扫描线上较为复杂的计算作为代价的。当这两种算法结合起来时，对于扫描线算法来说，第二步求取隐藏线段的过程不再需要，而由Z一缓冲器算法取代之。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条