扫描线算法相关论文
提出一种新的基于扫描线算法的ＩＣ版图几何设计规则检查方法．根据各类设计规则检查（ＤＲＣ）命令对运算边对的要求及检查值，选择保留适当的旧扫描......
空间数据(spatial data)是一种典型的多维度数据(multi-dimensional data)，与传统的字符数字型数据(alphanumeric data)的显著区别......
对于二维图像渐变过程，主要是研究如何在两幅图像中建立一系列的渐变过程，以实现从原图像渐变到目的图像的目的。其原理是利用人......
可重构系统资源管理是影响动态可重构系统性能的关键因素之一。针对此问题,本文在基本扫描线算法的基础上提出了一种改进的管理可......
本文介绍了MOVIE.BYU图形处理软件包六个既有一定独立性,又相互调用的模型的功能;为实现MOVIE.BYU用于SAP5前后处理而编写的中间接......
缓冲区分析是常用的GIS临近度分析方法,而对多边形的缓冲区生成算法研究较少.本文提出了基于弧段和线段的扫描线算法(Sweep-line A......
为了解决多边形的裁剪效率低的问题，根据多边形的构成特点，提出了一种基于排序边表的鲁棒性较强的裁剪方法。该算法首先利用简单......
本文采用高斯误差传递公式来分析平面扫描算法中浮点数的计算误差。通过这个方法,可以提前计算得到一个浮点数并将其设定为动态容......
本文介绍了一种三维物体碰撞检测的算法,而求二个简单多边形的外轮廓是碰撞检测问题的基础.为了解决这一问题,我们采用了平面扫描......
建立仿射不变的形状相似性度量是模式识别、计算机视觉和图象理解领域的基本问题之一。该文提出一种建立仿射不变的多连形相似性度......
该文提出了一种八连通域填充的扫描线算法，该算法根据八连通域特点，引入两个栈分别存放八连通域种子点和四连通子域种子点能用最少的......
矢量地图叠加分析是GIS空间分析中的重要组成部分。传统的矢量地图叠加分析算法主要采用扫描线算法求得交点，然后通过交点构建......
在实际的图像处理问题中，图像的边缘作为图像的一种基本特征，被经常应用到较高层次的特征描述、图像识别、图像分割、图像增强以及图......
z缓冲区算法是一种比较简单的消隐算法,但算法需要占用相当大的系统资源,且计算量很大.扫描线算法是对z缓冲区算法的改进,该算法大......
从Gouraud明暗处理模型的基本原理出发,以简单四面体为研究对象,分析了其数据结构和算法,并给出了核心代码.......
分析了经典扫描线种子算法及其各种改进算法的发展规律,指出这些算法因只在相邻两条区段间进行比较而存在不必要重复判读.通过建立......
提出了一种基于扫描线算法的铁路信号组合结配线设计系统。在简单介绍本系统结构模型基础之上,围绕铁路信号组合设计的输入界面、......
介绍了版图验证的几种方法：扫描线算法和层次化验证算法，并比较其优缺点，最后着重介绍了层次武与扫描线综合验证算法，并在SUN工作站上......
颜色是舌像诊断的主要信息,是计算机辅助舌诊的重要依据.由于自然环境下拍摄舌像图片容易出现颜色失真,本文在采集舌像时将色标卡......
指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和......
地图注记是一种广义的地图符号,用以配合其它符号说明事物的名称、数量、质量特征,是地图中不可缺少的重要内容。注记位置配置的合......
本文对版式文档中仿射变换的显示加速进行了研究。对版式文档显示过程和仿射变换的关系进行了说明。对仿射变换中使用原始的逐点判......
道路网信息几何差异的检测在导航电子地图数据更新,数据压缩和质量检查中具有重要的现实意义。针对道路网信息和道路信息几何差异......
提出了一个基于改进扫描线算法的快速图形运算方法。该算法把图形逻辑或拓扑运算和交点计算有机地结合起来，并给出了一种新的交点判......
针对经典扫描线种子填充算法中存在的缺陷,给出了一种改进算法。改进算法消除了象素点颜色的重复判读操作,减少了回溯的扫描区间,......
从Gouraud明暗处理模型的基本原理出发,以简单四面体为研究对象,分析了其数据结构和算法,并给出了核心代码。......
介绍二值图像噪声控制的实现思路 ,给出二值图像噪声控制实现的 2个方法 :种子填充算法和扫描线算法 ,分析比较 2个算法实现的效率......
针对数控切割下料行业中任意形状零件套排的优化问题，依据离散数学的扫描线算法，在套排过程中融入了数控切割下料的特殊工艺技术，并根......
本文充分利用了矩阵的特点,利用两个矩阵来精确的判断扫描线的范围,以及扫描线与多边形边的交点,交点的递增顺序,从而快速、准确的......
真实感图形显示是计算机图形学的一个重要组成部分。扫描线算法是一种常用的真实感图形显示算法。文章在扫描线直实感图形显示算法......
本文详细描述了一种快速多边形填充算法－改进的边标志算法。该算法和扫描线算法相比，具有数据结构简单，不需要对众多的表格进行维护和......
本文对通常的区域填充扫描线算法［１，２］进行改进，用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数，却免除了原算法中......
空间数据库中基于层次化索引结构的全局最近邻（all-nearest-neighbor,All-NN）计算采用单节点展开策略的嵌套循环技术来降低计算开销.......
针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺,提出一种基于......
提出了一种新的基于扫描线算法的ＩＣ版图几何设计规则检查方法，根据各类设计规则检查（ＤＲＣ）命令对运算边对的要求及检查值，选择保留适当的旧扫......
对经典区域填充扫描线算法进行了改进，改进算法不但消除了经典算法中象素点颜色判读的重复操作，而且利用相邻扫描线填充次序上的连贯......
在未知边界的区域种子填充算法中，改进扫描线算法具有非常高的填充效率，但它只适用于四连通区域，为此，文章提出了一种新的基于边界跟踪......
对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中像素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连......
扫描线算法是集成电路版图运算的主流算法，排序在其中占有相当大的工作量，针对集成电路版图的特点，提出了一种线性的排序算法，其时间复......
在图形处理器(GPU)的研究中,提高图形加速器的描绘速度,特别是提高区域填充的效率是一个关键技术。采用软件实现区域填充,速度慢,......
汽车车身覆盖件冲压成形是汽车制造中的一个重要组成部分,覆盖件的冲压成形有限元分析也是目前由设计到制造之间不可或缺的重要环......
地图投影是地图制图与GIS的基本研究课题,是地图学与GIS的数学基础。GIS的数据源越来越丰富,由于制图目的、地图用途及比例尺等多......
将计算机图形学扫描线区域填充算法应用于地质科学计算可视化,是图形工程应用领域的扩展。这里应用改进扫描线算法,实现了复杂地质......
z缓冲区算法是一种比较简单的消隐算法，但算地需要占用相当大的系统资源，且计算量很大。扫描线算法是对z缓冲区算法的改进，该算法大大......
针对基础数据集合和参考数据集合为相同数据集的情况,给出了一种新型的空间数据库全局最近邻查询算法,该算法能够利用数据最近邻结......
