1) radius-scan algorithm
径向扫描算法
1.
After presenting various algorithms on TIN, the radius-scan algorithm, which is simple and efficient and used to be neglected, is discussed and some improvements on it have been made.
该文综述各类三角网的生成算法 ,对以往被人忽视但简明高效的算法———径向扫描算法进行阐释 ,并对它的实现进行改进 ;对地形数据的简化及建立地形层次对象模型是实现高效的三维地理信息系统的关键 ,而三角网的简化是地形数据简化的基石之一 ,文中提供三种简化三角网的算法供同行讨论 ;并在微机上实现上述算法。
2) radial scan
径向扫描
1.
According to the actual requirements of automatic processing of fabric drape images,a simple but practical radial scan algorithm is proposed.
根据织物悬垂性数字图像轮廓自动识别的需要,提出了一种简单实用的径向扫描算法。
3) bidirectional scan algorithm
双向扫描算法
1.
Micro line blocks velocity planning based on bidirectional scan algorithm
基于双向扫描算法的小线段速度规划
4) 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。
5) 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.
该算法首先利用扫描算法求得初始解,然后利用模拟退火算法对初始解进行改进。
6) Radial scanning aperture
孔径径向扫描
补充资料:扫描线算法
扫描线算法
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一缓冲器算法取代之。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条