扫描线算法相关论文
对于二维图像渐变过程,主要是研究如何在两幅图像中建立一系列的渐变过程,以实现从原图像渐变到目的图像的目的。其原理是利用人......
可重构系统资源管理是影响动态可重构系统性能的关键因素之一。针对此问题,本文在基本扫描线算法的基础上提出了一种改进的管理可......
随着3G时代的到来,高端手机的普及,以及中国移动条码增值业务的推动,基于手机端的二维条码识读技术已成为当今条码识读技术的一个热点......
在实际的图像处理问题中,图像的边缘作为图像的一种基本特征,被经常应用到较高层次的特征描述、图像识别、图像分割、图像增强以及图......
从Gouraud明暗处理模型的基本原理出发,以简单四面体为研究对象,分析了其数据结构和算法,并给出了核心代码.......
分析了经典扫描线种子算法及其各种改进算法的发展规律,指出这些算法因只在相邻两条区段间进行比较而存在不必要重复判读.通过建立......
列车气动试验数据可视化对列车空气动力学研究很重要.由于列车气动试验数据场是基于曲面域的散乱数据场,采用数据场网格划分和基于......
介绍了版图验证的几种方法:扫描线算法和层次化验证算法,并比较其优缺点,最后着重介绍了层次武与扫描线综合验证算法,并在SUN工作站上......
颜色是舌像诊断的主要信息,是计算机辅助舌诊的重要依据.由于自然环境下拍摄舌像图片容易出现颜色失真,本文在采集舌像时将色标卡......
指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和......
地图注记是一种广义的地图符号,用以配合其它符号说明事物的名称、数量、质量特征,是地图中不可缺少的重要内容。注记位置配置的合......
本文对版式文档中仿射变换的显示加速进行了研究。对版式文档显示过程和仿射变换的关系进行了说明。对仿射变换中使用原始的逐点判......
道路网信息几何差异的检测在导航电子地图数据更新,数据压缩和质量检查中具有重要的现实意义。针对道路网信息和道路信息几何差异......
针对经典扫描线种子填充算法中存在的缺陷,给出了一种改进算法。改进算法消除了象素点颜色的重复判读操作,减少了回溯的扫描区间,......
介绍二值图像噪声控制的实现思路 ,给出二值图像噪声控制实现的 2个方法 :种子填充算法和扫描线算法 ,分析比较 2个算法实现的效率......
本文充分利用了矩阵的特点,利用两个矩阵来精确的判断扫描线的范围,以及扫描线与多边形边的交点,交点的递增顺序,从而快速、准确的......
真实感图形显示是计算机图形学的一个重要组成部分。扫描线算法是一种常用的真实感图形显示算法。文章在扫描线直实感图形显示算法......
空间数据库中基于层次化索引结构的全局最近邻(all-nearest-neighbor,All-NN)计算采用单节点展开策略的嵌套循环技术来降低计算开销.......
针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺,提出一种基于......
对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中像素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连......
在图形处理器(GPU)的研究中,提高图形加速器的描绘速度,特别是提高区域填充的效率是一个关键技术。采用软件实现区域填充,速度慢,......
汽车车身覆盖件冲压成形是汽车制造中的一个重要组成部分,覆盖件的冲压成形有限元分析也是目前由设计到制造之间不可或缺的重要环......
地图投影是地图制图与GIS的基本研究课题,是地图学与GIS的数学基础。GIS的数据源越来越丰富,由于制图目的、地图用途及比例尺等多......
将计算机图形学扫描线区域填充算法应用于地质科学计算可视化,是图形工程应用领域的扩展。这里应用改进扫描线算法,实现了复杂地质......
针对基础数据集合和参考数据集合为相同数据集的情况,给出了一种新型的空间数据库全局最近邻查询算法,该算法能够利用数据最近邻结......
使用遗传算法,突破了通常只按照某种固定的标准(如按面积大小)确定的零件的排样顺序,通过全局优化概率搜索产生最佳的排样次序和每......
介绍一种在三维互连电容提取中处理复杂形体结构的通用方法 该方法将复杂形体结构用多个简单形体结构描述 ,简单形体结构之间允许......
区域填充是一个将指定不规则区域内部像素填充为填充色的过程,在计算机辅助设计和图像处理等领域有广泛应用。现有算法存在着只适用......
推广应用了计算机图形学中的多边形填充扫描线算法的基本思想,解决了在机械零件型腔加工中生成行切刀具中心轨迹时,快速准确稳定地......
针对目前视频对象分割算法中存在分割速度慢的问题,提出了一种基于LDOF光流算法的视频对象分割方法。首先,利用LDOF((Large Displa......
基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比 ,新算法效率更高 ,易于实现多边形的快速裁剪。......
以周培德的Z5 4算法为参考 ,提出了一种简单多边形交、并、差运算算法———IBO算法。该算法能够处理二维现实世界中的各种情况 ,......
环境问题日益加剧,人们对其关注度与日俱增,而目前鲜有直观、有特色的大气污染展示平台。针对这种情况,本文提出一种基于三维GIS的环......
隐藏线消除是计算机图形学的一个基本问题,是计算机图形学中真实感显示的一个重要方面,通过隐藏线消除不但能增强图形的立体感,避......
二维零件的优化排样技术广泛应用于装备制造业,同时也是一个具有最高计算复杂度的NP完全问题。本文根据国内外的研究现状、排样问......
二维零件的优化排样技术广泛的应用于制造工业、服装、皮革以及建筑行业中,同时也是一个具有最高计算复杂度的NP完全问题。长期以......
改进了三维种子填充算法:修改了栈结构,采用区段索引表和区段表的方法存储扫描线区段信息和区段填充标志,用区段端点体素入栈代替......
在未知边界的区域种子填充算法中,改进扫描线算法犤1犦具有非常高的填充效率,但它只适用于四连通区域,为此,文章提出了一种新的基......
为了进一步提高集成电路互连寄生参数提取和电路时延分析的准确性,实现基于准确场求解器的线网寄生参数提取,提出一种快速、准确的集......
本文就目前现有面消隐算法进行了分类,对每类算法特点进行了总结。从每种算法本身的特点、消隐空间、排序效率和对场景的限制这几......
目前,在我国CAD(Computer Aided Design--计算机辅助设计)技术的应用已比较普及.市政工程(尤其是公路工程)建立了一整套公路、涵洞......
提出一种基于边界标注的单连通区域扫描线填充快速算法.在计算中先对目标边界进行标注,根据标注形成的标准进行判断,之后再用扫描......
针对现有区域填充算法在填充效率或准确性方面的不足,通过深入分析扫描线像素位置及颜色间的相关性,建立了一种新的扫描线回溯判断依......
空间拓扑关系是GIS中空间查询和分析的基础。针对当前空间拓扑关系模型在表达较复杂对象间拓扑关系存在局限性的突出问题,以线对象......
Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Dela......
期刊