中点生成椭圆的整数型算法

在研究圆和椭圆生成算法基础上,通过构造递推表达式,给出中点生成椭圆的整数型算法,并对算法效率进行了分析.算法初始化时需进行两次乘法运算和一次移位运算,而生成各绘图点时只需要整数型加法运算,因此算法运算精度高、速度快,适合硬件的实现.采用VB编写程序对算法正确性进行了验证,该算法具有一定的理论和实用价值.     

双步圆的反走样生成算法

首先介绍了圆生成算法的发展及现状,接着对绘制圆的Bresenham算法及Kuzmin单点生成算法进行了实验分析及总结,并指出了其存在的优缺点。基于Wu和Rokne双步圆算法提出了新的双步反走样生成算法,使其成为一种反走样效果更佳的方法。该算法的灰度级数是原来Wu和Rokne算法的3倍,且最大灰度误差也比原来的减少了1/4;另外该算法由于只用整数运算,避免了除法,因此便于硬件实现。     

圆弧及椭圆弧的最佳逼近线生成算法

1.引言 圆弧及椭圆弧的生成在计算机图形学中及CAD方面都起着很重要的作用,它们是生成许多其它图形的基本的和常用的图形元素,它们的生成算法可分为二类,即点生成算法和线生成算法,前者主要用于光栅扫描显示器,其特点是用离散的光栅点来逼近曲线,主要算法有Bresenham圆生成算法和由M.L.V.Pitteway提出的椭圆生成算     

二维轮廓刀具轨迹自动编程算法的实现

本文提出了在二维轮廓中插入零半径圆后通过等距和自交处理生成刀具轨迹的自动编程算法，详细讨论了各种特殊情况下的自动编程实现，从而进一步完善了二维轮廓的刀具轨迹生成算法。     

差分迭代椭圆算法

在一般光栅象素的椭圆生成算法中,其主循环中均带有乘法和开方等运算,历而其计算量较大。本文介绍的差分迭代椭圆算法,利用椭圆的某一参数方程可表示成两个圆参数方程的组合,而采用圆的差分迭代算法。因此,使其在主循环中仅有加、减法和移位运算,极大地降低了计算量,并易于硬件集成。本文还对椭圆弧的生成作进一步讨论,并举例就其误差与中点椭圆算法作了比较。     

等分圆周生成圆和椭圆快速算法

在等分圆周角的前提下,以泰勒公式为基础,构造出圆和椭圆的生成算法,并对算法的误差进行了详细分析,给出了算法的适用范围。算法生成的点分布均匀,可应用于对图形输出有较高要求的场合。预处理后,计算每个点对只需要11次加法运算,避免了大量的三角函数运算,运算速度快、运算精度高。该快速算法的构造方法新颖,具有较强的理论和实用价值。     

新型亚像素圆检测算法

提出了一种在计算机视觉检测中用于亚像素圆检测的快速新算法,该算法把计算机图形学中的对圆形的生成算法理论引入到视觉检测中,避免了由于亚像素检圆检测带来的计算量大,速度慢的问题。实验表明,该检测方法不仅速度快,精度高,而且抗噪能力强。     

圆的像素级生成及反走样算法

介绍了圆的逐点生成算法的研究现状,指出被忽视了的Kuzmin逐点生成圆弧算法具有最小计算量,指出并纠正其存在的严重错误;然后,提出了一种双点生成圆弧算法．该算法只用整数运算来选择距离圆弧最近的像素点,比较结果表明,该算法比现有其他算法具有更快的执行速度;最后,在文中算法的基础上提出了一个生成反走样圆弧的算法且没有增加算法的计算量．该算法与惟一可比的双点生成反走样圆弧的Wu—Rokne算法进行比较的结果表明,该算法比后者多产生了4个中间灰度级,并且所生成的反走样圆弧的最大光强误差比后者减少了40％．文中算法便于硬件实现．     

Power图的离散生成

Power图是一种特殊的加权Voronoi图，该图中每个生成元点pi都带有权值wi．给出了一种直接构造Power图的算法．以每个生成元点Pi为圆心，Power距离,√wi为半径画圆；然后将这些圆以不同颜色填充，并以相同速率向外扩展这些圆的边界，直到屏幕上所有像素点都涂上颜色为止，环绕Pi的新边界构成Power图．该算法改进了在Voronoi图基础上构造Power图的传统方法，具有较高的效率．     

新型图形发生器的图生成算法研究

本文在Bresenham算法的基础上,提出一种圆生成算法,这种算法应用于电子束曝光机基于DSP芯片的新型图形发生器中。它通过实时计数,可以快速、准确的得到圆上各象素点的坐标。简化了数据处理过程,提高了处理速度,并大大提高了圆生成的精确度。     

普通旋轮线和玫瑰线的逐点生成新算法

构造了普通旋轮线和玫瑰线逐点生成的递推公式并给出算法。算法中避免了三角函数运算,计算普通旋轮线上每对绘图点只需要2次乘法运算;计算玫瑰线上每对绘图点只需要4次乘法运算,算法效率有很大提升。利用所给出的构造方法和分析方法,也可以构造出圆和心脏线等图形的生成算法,因此,本文对于基于角度的图形绘制算法研究具有参考意义。     

并行的Bresenham直线生成算法

直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法,该算法充分利用已知信息（待生成线段的起点和终点坐标）及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。     

快速蚁群算法求解圆排列问题

圆排列问题属于NP-完全问题,且蚁群算法已成功地解决了许多组合优化的难题。介绍一种基于蚁群算法求解圆排列问题的算法,并对此算法进行优化,提出一种求解圆排列问题的快速蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。     

快速蚁群算法求解圆排列问题

圆排列问题属于NP-完全问题,且蚁群算法已成功地解决了许多组合优化的难题。介绍一种基于蚁群算法求解圆排列问题的算法,并对此算法进行优化,提出一种求解圆排列问题的快速蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。     

有理参数曲线的快速逐点生成算法

参数曲线的快速逐点生成算法在计算机图形学中有重要的应用,该作者在2000年给出的参数多项多曲线的快速逐点生成算法的基础上,进一步给出了有理参数曲线的快速逐点生成算法。这样,许多用参数多项式曲线不能表示而可用有理参数曲线表示的曲线,如圆、双曲线等,可用文中的方法精确生成。同文献[1]一样,在曲线的逐点生成过程中,只有整数加减法,由于有理函数比多项式更加复杂,文献[1]中的方法并不能简单地用于有理参数曲线的生成,该文作出进一步的改进以克服其中的困难。因为生成曲线的点数与函数导数绝对值的上界有关,文中也讨论了估计有理Beezier函数上界的方法,给出了两个估计公式。与Float1992年给出的结果比较,该文的结果更精确而且更有效。     

实现约束Delaunay三角剖分的健壮算法

相对于标准的Ｄｅｌａｕｎａｙ三角剖分，本文给出了复杂区域三角剖分所应满足的两个约束条件及相应的基于轨迹生成和边界裁剪的剖分算法，并证明了该算法符合约束圆准则，文中详细分析了退化及数值误差对剖分结果的影响，着重在提高算法健壮性方面，对该算法做了进一步完善，使它能够完全满足散乱据场网格剖分的分析。     

基于几何关系的椭圆图形生成算法

在常规CAD图形生成算法中，往往只考虑图形的坐标方程(包括直角坐标方程、参数方程或极坐标方程)，却忽略了图形本身所具有的特点或一种图形与另一种图形之间的几何关系，而有时这种几何关系可以简化图形生成算法。本文提出了一种新的椭圆生成算法，利用椭圆与其外接圆和内切圆之间的相互位置关系，通过先生成两个圆来生成一个椭圆。在该算法的主循环中，只有加、减法和移位运算，以此替代了速度慢的乘、开方等运算，从而降低了计算量，并且减小了误差。     

生成正多边形和圆的新算法

针对正多边形各顶点坐标的计算,构造了新的递推公式并加以证明。以新公式为基础给出了正多边形和圆生成算法,并对算法误差进行了分析。计算正多边形每个顶点需要两次乘法和两次加法,优于目前“多边形逼近法”所采用的顶点计算方法。算法具有构造简单、执行速度较快和精度高的特点。理论分析和上机验证算法可行,完全可以满足常规的应用。     

一种基于圆的几何特性改进的圆检测随机算法

在模式识别和计算机视觉领域,圆检测的应用十分重要。目前,大部分圆检测算法都把关注点放在精确度和检测效率上,随机算法具有计算效率高和占用内存少的优点,然而,随机算法通过选取大量的候选圆并统计落在候选圆上的像素总数判断圆的存在,在实时检测中并不适用。文章提出了一种基于圆的对称性的改进算法,加速了判断候选圆是否为真实圆的过程,同时在统计候选圆上的像素时没有采集图像中全部的边缘像素,而是采集候选圆的内接正方形和外切正方形范围内的边缘像素。实验表明,这种方法在保持圆检测准确性的条件下减少了运算时间。     

基于OpenGL和分形技术的真实感云彩生成

针对真实感云彩生成需求,介绍了分形云彩模型、Diamond-Square算法,引入了云彩纹理生成算法,探讨了运用OpenGL和分形技术生成真实感云彩的基本方法,最后通过实验对整个算法予以验证。实验表明,云彩纹理生成算法是有效的。