Delaunay三角形构网的分治扫描线算法

Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法。简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能,稳定性较高,分别较扫描线算法和分治算法,运行效率和鲁棒性更优。

区域填充扫描线算法的改进

对经典区域填充扫描线算法进行了改进，改进算法不但消除了经典算法中象素点颜色判读的重复操作，而且利用相邻扫描线填充次序上的连贯性，消除了不必要的回溯处理，并减少了回溯扫描区间．最后，给出了算法之间的效率比较，由比较结果可以看出本文的算法较大幅度地提高了算法的效率．

压入区段端点的区域填充扫描线算法

本文对通常的区域填充扫描线算法［１，２］进行改进，用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数，却免除了原算法中为获取众多象素颜色值所需要的大量重复操作。

基于改进扫描线算法的快速图形运算

提出了一个基于改进扫描线算法的快速图形运算方法 .该算法把图形逻辑或拓扑运算和交点计算有机地结合起来 ,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法 ,大大减少了图形运算中的冗余计算 .该算法具有运算速度快 (O(N log N) )、空间要求少 (O(N1 /2 ) )

多边形填充扫描线算法在行切刀具轨迹生成中的应用

推广应用了计算机图形学中的多边形填充扫描线算法的基本思想,解决了在机械零件型腔加工中生成行切刀具中心轨迹时,快速准确稳定地求行切扫描线与型腔轮廓边界交点的问题,建立了完整的适应实际情况且容易编程实现的数据结构和算法流程,并经实例证明是切实可行和有效的.

区段端点入栈的区域填充扫描线算法的问题及改进

针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。

对区域填充扫描线算法的改进

区域填充扫描线算法总是在种子点出线后进行填充,造成重复获取部分像素颜色位的操作,本文修改上述算法,部分像素在种子点入栈前填充,部分像素在种点出栈后进行填充。改进后的算法避免了上述缺陷,同时也投有增加入栈和出栈的次数。

区域填充扫描线算法的硬件设计与实现

在图形处理器(GPU)的研究中,提高图形加速器的描绘速度,特别是提高区域填充的效率是一个关键技术。采用软件实现区域填充,速度慢,限制了图形加速器效率的提高。本文采用一种改进的区域填充扫描线算法,设计了具体的硬件实现方法,并将其应用于一个完整的2D图形加速器系统,提高了加速器的效率,最终在Altera的cycloneII系列开发板上进行了验证。

重写区段左端点的4向填充扫描线算法

指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和区域在扫描线上的连贯性,提出了重写区段左端点的4向填充扫描线算法,使扫描线种子填充算法臻于完善。最后选取一些典型的图形区域进行单色填充和图案填充测试,证明了本算法的正确性。

一种新的基于扫描线算法的DRC方法

提出一种新的基于扫描线算法的ＩＣ版图几何设计规则检查方法．根据各类设计规则检查（ＤＲＣ）命令对运算边对的要求及检查值，选择保留适当的旧扫描线及其部分矢量，建立相应的数据结构和检索策略，实现在一次扫描中同时完成ｘ、ｙ方向的检查，冗余工作大大减少．采用的算法和数据结构适宜于将数据分段处理，便于使用内、外存数据交换方式，以降低对内存的要求，适宜于检查ＶＬＳＩ版图．

基于矩阵的光栅图形扫描线算法的实现

本文充分利用了矩阵的特点,利用两个矩阵来精确的判断扫描线的范围,以及扫描线与多边形边的交点,交点的递增顺序,从而快速、准确的把多边形的顶点表示转换成内点表示。避免了大量的求交运算,极大的提高了效率。

多边形填充的扫描线算法及其实现

多变形填充算法是图形学中一个比较复杂的算法。对多边形填充算法进行了介绍,用VC++实现了X-Y扫描线算法,该算法可以对任意形状的多边形(包括自相交的多边形)进行填充。

一种利用改进的扫描线算法计算拓扑关系的方法

针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL)。该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验。实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现。

基于扫描线算法的铁路信号组合结配线设计系统的开发

提出了一种基于扫描线算法的铁路信号组合结配线设计系统。在简单介绍本系统结构模型基础之上,围绕铁路信号组合设计的输入界面、组合内部电路电气节点识别分析、组合内部配线生成、组合配线图纸输出等关键问题,提出了可行的开发解决方案。经工程实际项目检验证明,该系统操作简单,运行稳定显,著提高了铁路信号施工图的设计效率和质量。

一种改进的扫描线多边形填充算法

典型的多边形填充算法主要包括扫描线填充算法和轮廓标志域填充算法,适用于矢量多边形文件的填充算法为扫描线填充算法。论文对原有的多边形扫描线填充算法中的最常用的活性边表和传统扫描线算法进行了分析,结合活性边表和传统的扫描线填充算法的特点,针对复杂的大数据量的多边形填充时间效率较低的问题,提出了一种改进的扫描线多边形填充算法—混合填充算法。该算法采用链表和数组结合的数据结构,形成连续的填充轨迹,有效地提高了时间效率。

一种改进的扫描线真实感图形显示算法

真实感图形显示是计算机图形学的一个重要组成部分。扫描线算法是一种常用的真实感图形显示算法。文章在扫描线直实感图形显示算法基础之上，对其作了一定的改进。对光照模型增加了衰减变化，并使扫描线算法也适用于曲面，提高了真实感的效果。

一种改进的扫描线种子填充算法

针对经典扫描线种子填充算法中存在的缺陷,给出了一种改进算法。改进算法消除了象素点颜色的重复判读操作,减少了回溯的扫描区间,并根据区域的连续性,将区段入栈改为新的搜索区入栈,大大减少了许多不必要的堆栈处理。

一种改进的扫描线填充算法

针对现有区域填充算法在填充效率或准确性方面的不足,通过深入分析扫描线像素位置及颜色间的相关性,建立了一种新的扫描线回溯判断依据和颜色判断规则。具体实现时,采用向上、向下两个方向的扫描堆栈,简化了扫描线填充算法的复杂性,使算法更易理解,并最终经VC++进行了实现。实验结果表明,该算法有很高的效率和精度,达到了预期效果。

栅格地图投影变换的扫描线算法实现

本文介绍了双仿射变换的原理及其适合于栅格地图投影变换的特点,并以双仿射变换模型为基础,采用一种扫描线算法,较快的实现了栅格地图的投影变换。