1) algorithm/Graham scan
算法/Graham扫描
2) R.L.Graham scanning method
Graham扫描法
1.
This article presents a new algorithm about planar triangulation that firstly uses R.
提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包。
2.
New algorithm of two-dimensional triangulation;
提出一种两维区域三角剖分的新算法,算法首先递归应用求两维点集凸包的Graham扫描法,在原始区域的点集中求出一系列的凸包,同时原始两维区域也被这些凸包划分为多个独立的子区域,然后对相邻两个凸包之间的子区域进行三角剖分,从而实现对整个原始两维区域的三角剖分。
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) 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.
推广应用了计算机图形学中的多边形填充扫描线算法的基本思想,解决了在机械零件型腔加工中生成行切刀具中心轨迹时,快速准确稳定地求行切扫描线与型腔轮廓边界交点的问题,建立了完整的适应实际情况且容易编程实现的数据结构和算法流程,并经实例证明是切实可行和有效的。
6) scanline algorithm
扫描线算法
1.
A class of special 4-adjacent connection areas can t be filled completely by scanline algorithm for filling area with pushing span-ends.
指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。
2.
A scanline algorithm for area filling with pushing span-ends has good efficiency but also a shortcoming that one class of special connected fields cann′t be filled completely by this algorithm .
针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。
3.
A quick pattern operation algorithm based on the revised scanline algorithm is presented.
提出了一个基于改进扫描线算法的快速图形运算方法 。
补充资料：扫描线算法
扫描线算法
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一缓冲器算法取代之。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条