1) maze-running algorithm
边宫走线算法
2) boundary anti-aliasing algorithm
边界反走样算法
1.
On the basis of the current studies,a boundary anti-aliasing algorithm is presented.
在现有反走样算法的基础上提出了一种适合于地图可视化的边界反走样算法,并通过试验对该方法的反走样效果和效率进行了测试,在地图可视化中得到了较好的应用。
3) maze routing algorithm
迷宫布线算法
1.
In this paper, we introduce a new and efficient routing method based on maze routing algorithm, named PathFinder, for a standard symmetrical array (island- style) FPGA.
在本篇论文中,我们介绍了在标准对称阵列(隔离岛状)现场可编程逻辑阵列结构下的一种基于迷宫布线算法的新型有效布线方法,Pathfinder。
4) maze-running algorithm
迷路走线算法
5) modified Lee's maze algorithm
多层迷宫布线算法
6) maze algorithm
迷宫算法
1.
Based on the traditional maze algorithm and the features of routing of circuit, a target driven routing algorithm was presented.
在传统迷宫算法的基础上 ,结合电路布线的特点 ,提出了目标驱动的迷宫布线算法及优化的方法 。
2.
In channel analysis,after dividing the vector terrain data and deciding the trafficability for each divided grid,the maze algorithm can be used to search the shortest route.
在越野通道分析中,利用栅格的思想,将矢量地形数据栅格化,将影响通行的因素转化为相应栅格的属性,使用迷宫算法可以有效地进行最短路径分析。
3.
Based on maze algorithm,an automatic route layout method is proposed for the connection of three pipeline terminals in design.
针对管路布局设计中三点间管路布局问题,提出了一种基于迷宫算法的管路自动布局方法。
补充资料：扫描线算法
扫描线算法
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一缓冲器算法取代之。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条