一种新的快速复杂连通区域扫描线填充算法

提出一种快速求取扫描线与轮廓线交点的算法,只需遍历2次轮廓线即可求得所有交点,显著降低了算法复杂度。基于该求交算法得到的扫描线填充算法,可以填充任意的复杂连通区域。与同类算法犤2,4,5犦相比,该文算法流程简单,填充速度快。

草莓采摘机器人的研究:Ⅲ.扫描线填充算法在草莓图像孔洞填充中的应用

为解决强光照射导致的草莓图像分割后的内部孔洞问题,采用扫描线填充算法对孔洞进行填充。首先提取图像中整个草莓果实区域的轮廓线,在分析水平扫描线和区域轮廓线相交的各种可能性后,快速求取扫描线和轮廓线的交点,然后进行交点配对和区域填充,通过对整个草莓果实区域的填充实现孔洞填充。对150幅有孔洞的草莓图像进行填充试验,结果表明,采用该算法可以填充目标图像中的所有孔洞,填充准确率为100%,填充效果与孔洞位置、大小、数量等因素无关。与其他填充算法相比,该算法流程简单,复杂度低,填充结果准确可靠,可推广进行其他图像孔洞的填充。

基于边界标注的单连通区域扫描线填充新方法

提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注,根据标注形成的标准进行判断,之后再用扫描线进行填充。对比传统单连通区域扫描线填充法,新方法算法效率高,实现简单,对复杂区域的填充同样适用。

基于扫描线填充的快速镶嵌算法

基于扫描线填充算法,提出了一种快速镶嵌算法,试验表明其可以明显提高镶嵌处理的效率,具有很强的实用价值。

一个多边形快速斜扫描线填充算法

多边形的扫描转换是计算机图形学的一个基本问题 .但标准的扫描线填充算法是基于图象空间的 .Gordon等人提出了一个基于对象空间的快速扫描线转换算法 (称为 CP法 )。但以上两者都是针对水平扫描线的算法。本文通过对斜扫描线特点的分析 ,进一步改造了 CP法 ,提出了一个基于对象空间的快速斜扫描线多边形填充算法 ,且标准扫描线算法和 CP法可视为其特例。

简单多边形可见核的扫描线填充算法

简单多边形的可见核是位于多边形内部的一个点集可见核内的任意一点与多边形边界上的任意一点的连线都处于该多边形的内部。由于可见核具有这一性质,对简单多边形的可见核的计算在很多方面都有着运用。本文考察了简单多边形的核的性质与特点在结合了其他相关的可见核顶点的算法之后,提出了一个对可见核进行填充的快速算法。这一算法由于通过避免在填充多边形的核之前进行计算可见核的顶点的过程,从而可以较快地对可见核进行填充。这一算法不仅容易理解而且便于实现。

种子扫描线填充算法在电子海图制作中的应用

为提高电子海图制作的效率和准确度,提出一种新的纸质海图数字化方法,在给出数字化的具体流程,对扫描后的光栅图采用种子扫描线填充算法来确定线物标和面物标,实验结果表明该方法准确、有效。

基于广度优先搜索的扫描线填充算法

基于深度优先搜索的思想从填充时间上提出了扫描线填充算法的改进,进一步从存储空间上改进算法,与传统的扫描线填充算法相比较,改进算法的填充速度得到很大提高.

一种基于扫描线填充算法的分块影像旋转的实现方法

针对分块影像旋转时的效率问题,提出了一种基于扫描线填充算法的实现方法,详细说明了实现步骤,并举例进行了验证。

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

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

快速的复连通区域扫描线图形填充新方法

对复连通区域填充算法进行了细致的研究,提出一种新的扫描线填充算法。该算法先对目标边界进行标注,提供判断条件,然后用扫描线进行填充;该算法不仅适用于单连通区域,而且也适用于复杂区域的填充。该算法效率高,通用性强,实现简单,填充准确。

基于层间信息继承的金属增材制造扫描线填充算法

金属增材制造具有快速、无模具、自由成形复杂结构的特点,已经成功应用于航空、航天、模具、医疗等领域。随着制造零件的复杂程度和体积的不断增加,三维模型的数据量增大,数据处理所需要的时间大幅增加,尤其是路径规划所需的时间陡增,这已经成为制约该技术应用的主要瓶颈,亟需解决。为了减少路径规划所需的时间,基于增材制造连续两层之间轮廓相似这一基本事实,将三维模型切片得到的二维轮廓按特征进行分组,提出层间信息继承算法,充分利用上一层计算的填充路径信息,快速计算出当前层的填充路径。该算法无需计算每条扫描线与当前层众多轮廓环的交点,极大减小了路径填充的计算量,加快了填充速度。实验结果表明,该算法整体的计算效率明显高于传统路径填充算法,尤其对于等截面或截面连续变化的模型,该算法的加速效果尤为突出。

基于扫描线种子填充算法的铸件孤立域搜索算法

搜索铸件孤立域热节的方法——即缩即补法,存在对铸件网格重复扫描而致其计算效率低的问题。文中提出了扫描线种子填充算法,该方法每次扫描时把已经确定为固态网格的单元排除出扫描序列,避免重复扫描,这使搜索的网格数量随着时间步长的循环逐次降低,即每经过一个时间步长,随着温度降低,固态网格单元增多,液态网格单元减少,则每次循环的扫描时间越少。针对大链轮铸件的两种方法的计算结果表明,计算效率提高了21.4%。

基于扫描线种子填充的像素可视化技术

随着数据库技术的成熟和数据库应用的普及,存储在计算机内的数据量日益庞大,人们已经不满足于仅仅对数据进行管理,而希望能对数据进行分析,从大量的数据中发现知识或信息。面向像素的可视化技术凭借其可以有效分析和处理大规模数据库的特点脱颖而出。通过对几种经典可视化技术进行时间效率和显示效果的综合对比,提出一种将高效的扫描线种子填充技术与面向像素的数据可视化技术相结合的新算法,实现海量数据到颜色像素的一一映射并直观显示在构造的像素映射模型中,大大提高了像素可视化技术的算法效率,为宏观分析海量数据变化规律提供了指导。

改进的扫描线多边形填充算法的研究

本文通过改进扫描线多边形填充算法，使之不仅能适用利用奇一倡规则确定区域“内、外部”、而且能适用利用非零环绕规则确定区域“内、外部”的方法来填充多边形．该算法改进了活化边表结点结构，同时拓展了原算法的应用范围．

扫描线种子区域填充算法的研究与实现

区域填充算法是计算机图形学、图像分析处理等领域中经常使用到的重要填充算法之一。目前在原有算法的基础上对空间复杂度和时间复杂度有很多改进的算法。本文在深入研究当前较为常用的扫描算法的基础上,分别从不同角度对区域填充扫描线算法进行优劣特点进行比较和阐述,得出针对不同的应用环境使用不同的区域填充算法的结论。

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

种子填充算法是交互式图示学中常用的区域填充算法,该算法主要是通过栈结构来实现的,简单种子填充算法把太多像素压入堆栈,有些像素甚至会多次重复入栈,这一方面降低了算法的效率,另一方面还要求很大的存贮空间以实现栈结构,解决这个问题的一个办法是改进简单种子填充算法为扫描线种子填充算法,该算法可以避免像素的重复入栈,但在寻找新的种子点时仍会对一些已处理过的扫描线进行检查,这对算法的效率还是会有一定的影响,本文针对这一问题提出一个改进的算法。

一种对复杂闭合边缘图像的填充方法

对一些常用的填充算法进行分析和比较后,提出了一种能够对复杂闭合边缘图像进行填充的方法.这种方法具有扫描线填充算法无需种子点的优点,同时具有种子填充的良好的填充效果.实验证明这种方法简便易行,能够快速有效地填充复杂闭合边缘图像.

浅析区域填充算法

区域填充算法广泛应用于各个领域,经典的区域填充算法存在若干问题,在分析了两种传统区域填充算法的原理的基础上,阐述了两种改进的区域填充算法。

一种改进的矢量花纹填充方法

区域填充是在现今的大部分图形图像处理软件系统中必不可少的功能,一般有矢量花纹填充以及栅格花纹填充。矢量填充一般应用于有高分辨率,高像素要求的填充,因其填充复杂,时间过程繁琐只有小部分的应用;栅格填充因其填充过程简单,填充方法成熟故得到了广泛使用。矢量栅格混合填充是在综合两种不同模式填充优点的基础上提出的一种全新的填充模式:用简便的栅格填充的过程实现矢量填充所能达到的高品质填充效果。实验结果表明:混合填充保持着矢量填充的缩放不失真的特性,并拥有栅格填充效率。