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

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

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

提出了一种基于边界标志的多边形填充算法，无须求交，无须乘除法运算，具有较高的运行效果，且填充精确，如果硬化后，其效率将会更高。     

区域填充算法的研究

区域填充算法是计算机图形学的一个重要研究课题.传统的区域填充算法存在填充结果不完备及算法效率不高的问题,在分析了两种传统区域填充算法的原理的基础上,详细阐述了四种改进的区域填充算法,并对算法的效率性能进行比较分析,最后指明了区域填充算法未来的研究热点.     

改进的边界代数多边形填充算法

栅格数据与矢量数据之间的高效转换是GIS的常用关键技术之一。通过分析对比地理信息系统中的两种基本数据结构,总结了矢量数据转换为栅格数据的一些方法,重点介绍边界代数多边形填充算法的基本原理,并对此算法进行了改进。     

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

提出了一种基于边界标志的多边形填充算法,无须求交,无须乘除法运算,具有较高的运行效率,且填充精确.如果硬化后,其效率将会更高.     

递归算法的非递归实现

递归算法结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低。因此,有时需要把递归算法转换成非递归算法。本文给出几种递归算法的特点及相应非递归算法实现的方法。     

一个高效的封闭图形区域填充的算法

讨论了封闭图形区域填充的算法,给出了一个高效非递归算法的C程序.     

连通域的递归填充算法

在对计算机光栅图的处理中，常遇到需对图形进行内部和边界的填充，以此增强图形的立体感或使轮廓清晰。本针对八连通域的情况，采用递归填充算法，分别给出了内部域和边界域的C代码。     

浅论光栅显示器图形填充算法应用的改进

图形填充技术是图形处理中重要的技术,其相关算法及效率的研究是本领域的热点问题,讨论几种主要的基于光栅显示器的填充算法,并提出了一种对扫描线填充算法的改进。     

Hanoi塔问题递归算法的一种改进

Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义.     

一个快速有效的凹多边形分解算法

提出了一个快速有效的凹多边形分解算法，避免了矢量法所需的大量、复杂的求交计算，因此该算法在时间及计算复杂性方面远远优于矢量法；而且该算法在三维环境中同样适用，这一点使得该算法除了在多边形裁剪中有广泛的应用外，在多面体的消隐中也经常用到．并用VisualC 语言实现．     

论乔丹形象的复合性特征

《战地钟声》的主人公罗伯特.乔丹,是海明威小说人物画廊中一个复杂而独特的人物。他既是一个崇高的共和主义战士、反法西斯英雄,又是一个具有浓厚悲观色彩和鲜明人性化色彩的英雄,更是海明威一系列具有悲剧性抗争精神的个人主义“硬汉子”形象之一。乔丹形象的生命力恰恰来自于他的复杂和真实。     

基于多边形算法的三维模型交互可视化分析

介绍了基于多边形算法分析后如何生成等亮度轮廓模型,提供了快速简便生成三维模型的方法,减少了传统计算机绘图方法所需要的工作量,可用来生成具有平面阴影灰度,简单原始的物体,如球体,圆柱体,圆锥体,能够为动画程序生成全彩色光滑阴影模型。这种模型的实现利用的是平滑阴影和光线追踪方法,它最终描述了数据是如何应用于等亮度轮廓线而且模型如何被动态调整以适应屏幕的尺寸,以实现实时的三维动态交互可视化。     

CNC系统逐点比较圆弧插补的新算法

插补技术是机床数控系统的核心技术,逐点比较圆弧插补法是圆弧轮廓的插补算法之一,其算法的优劣直接影响零件圆弧轮廓的加工精度和加工速度。文章在传统的逐点比较圆弧插补算法的基础上,提出以八方向进给取代传统的四方向进给,研究了偏差最小的走步方向的实现方法,同时研究了保证数控机床坐标进给连续的偏差递推计算过程,得出改进后插补算法的流程图。结果表明,新算法可以提高零件轮廓的逼近精度且减少了插补计算次数,从而提高了零件圆弧轮廓的加工精度和加工速度。     

射线法判断点与多边形内外关系的改进算法

射线法是判断点与多边形内外关系的最基本有效的方法,但射线法要伴随着大量的求交点运算以及异常情况处理。本文从点引一条线段代替射线,对多边形的边构建最小外接矩形,分析线段与外接矩形的关系,成功判断点与多边形内外关系,避免了求交点运算以及异常处理。该算法易于理解,运算简单,效率高。     

匝道曲线的算法分析及实现

根据工程勘测、施工的一点体会,对匝道曲线算法进行了分析,提出一种基于CAD10FX—4500P可编程型计算器的方法,并给出部分算例,以其作为当前实际应用的一种补充.     

模拟退火算法在模糊模式识别中的应用研究

本文首先对模糊C-均值聚类作了简要分析和评论，在此基础上将模拟退火机制引入其中，以克服模糊C-均值聚类的局部性和对初始聚类中心的敏感性；然后，采用了基于贴近度和择近原则的模糊识别方法，文中分析了格贴近度的不足之处，并对之进行了改进；最后，详细设计了上述各算法。仿真结果说明，该方法在识别速度和准确率方面都达到了令人满意的效果，为种子的在线检测提供了一种新思路，也拓展了模糊理论的应用范围。