计算机图形学中的Bresenham算法

计算机图形学中的Ｂｒｅｓｅｎｈａｍ算法浙江大学计算机系史浩一、引言在计算机图形学和ＣＡＤ中，直线的生成是最基本最常用的一种操作。直线段是形成更复杂图形元素的基础，如果直线算法获得改进、提高，对于需要使用成百上千条直线的图形系统来说意义很大。因而想要了...     

计算机图形学算法演示系统的设计与实现

图形生成算法是计算机图形学教学中的重点和难点。计算机图形学算法演示系统的开发解决了图形生成算法抽象、难于理解的难题。文章介绍演示系统操作简单、算法演示直观、交互性强的特点,提出该系统对提高计算机图形学的教学质量起到了很好的辅助作用。     

区域填充算法的研究与应用

本文讨论了交互式图形辅助露天开采计划设计过程中所遇到的大面积采剥区域填充的算法。在分析了目前计算机图形学中常用的一些填充算法的基础上，设计了更适合于露天开采区域填充的算法－学符段填充算法，这种填充算法大大减少了种子点进出栈的次数和堆栈深度，满足了交互图形处理的速度，符合露天开采的实际过程。     

计算机图形学:算法与实现(影印版)

<正>作者:D.P.Mukherjee,Debasish Jana ISBN:978-7-302-27487-2定价:59.00元出版社:清华大学出版社本书是在多年的教学经验基础上,从方便读者接受和理解的角度来编写的。每章先以浅显的语言介绍计算机图形学的算法,然后以丰富的示例阐述计算机图形学基本算法的C++语言实现,这不仅增加了本书趣味性,     

基于计算机图形学的多类型算法设计研究

本文通过结合基于计算机图形学的多类型算法相关内容进行讨论,并结合在计算机图形学下的平面扩展简单多边形面积计算以及高维空间中欧式距离计算,进行多类型算法设计研究。     

区域填充扫描线算法的改进

对经典区域填充扫描线算法进行了改进，改进算法不但消除了经典算法中象素点颜色判读的重复操作，而且利用相邻扫描线填充次序上的连贯性，消除了不必要的回溯处理，并减少了回溯扫描区间。最后，给出了算法之间的效率比较，由比较结果可以看出本文的算法较大幅度地提高了算法的效率。     

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

指出扫描线种子填充算法程序对一类连通区域不能进行正确填充,通过分析其原因提出修改入栈数据结构的方法对原算法进行改进,提出了一种扫描线种子填充算法的改进算法,使其填充速度得到很大提高。     

一个多边形填充的快速算法

本文提出一种实用的简单多边形快速填充算法，它人有裁剪与填充双重功能，也可完成单纯的裁剪操作。     

计算机图形学的基本算法实现研究

该文对计算机图形学中多边形剪裁和逐点生成的基础算法进行比较和研究,对于提高计算机图形系统的性能具有很大的帮助,具有很强的理论和现实意义。     

无重迭边的可重入多边形裁剪算法

本文提出一种在标准 Sutherland—Hodgman 多边形裁剪算法基础上扩充的重迭边消去算法。本算法在沿着窗口边沿直线对多边形的各边进行裁剪的时候,建立了一个中间结果顶点队列和一个交点队列,然后通过顶点追溯方法产生出作为裁剪结果的一列子多边形.这些子多边形的定义方式与输入多边形相同,不存在重迭的边,而且仍然保持可重入性.     

计算机图形学算法可视化教学演示系统的构建

图形生成和处理算法是计算机图形学的基础,算法的理解和掌握是该课程的教学难点,对此构建基于MatLab的算法可视化教学平台,通过算法的动态演示、程序代码的开放及交互式实验,让学生更好地理解抽象算法,提高教学质量。     

计算机图形学算法可视化教学演示系统的构建

图形生成和处理算法是计算机图形学的基础,算法的理解和掌握是该课程的教学难点,对此构建基于MatLab的算法可视化教学平台,通过算法的动态演示、程序代码的开放及交互式实验．让学生更好地理解抽象算法,提高教学质量。     

一种基于几何变换的高效的线裁剪新算法

线裁剪是计算机图形学的重要基础问题之一。在对现有的两种优秀算法作了分析之后提出一种利用简单几何变换，将裁剪问题简化为对两种基本情况的处理，并先后对被裁剪线段的首末端点作变换处理的新算法，有效地克服了上述两种方法中存在的调用函数多，基本情况处理复杂等弱点，理论分析和实例测试均表明，该算法优于当代国际最快的几种裁剪方法。     

基于Flash MX实现计算机图形学经典算法仿真演示

计算机图形学算法的传统教学和学习方式抽象不直观,让学习者难以理解,因此成为学习上的难点。用Flash MX实现的算法仿真演示可以处理用户任意输入的图形,自动生成演示内容,同步显示算法执行的每一步中间过程和对输入图形的处理结果,并且还可以随意调节程序的执行速度及单步执行,形象直观,对学习者掌握算法提供了很大的帮助。该文阐述了仿真演示的原理、结构和实现方法。     

一个改进的CS两维裁剪算法

本文提出了一个改进的Cohen—Sutherland算法。与近年来出现的几个高效矩形窗口裁剪算法相比,新算法的执行时间与之相当(在Transputer上),或优于它们(在PC386上)。可见,用分区编码的思想作直线段裁剪仍然是非常有效的。     

基于包围盒技术的圆弧裁剪算法

现有的二维裁剪算法大部分是针对直线与多边形进行的，很少有人对圆弧的裁剪算法进行研究，因此，该文研究了圆弧的裁剪算法，其基本思想是应用包围盒技术将圆弧包裹起来再对圆弧进行快速判断和裁剪。     

介绍一种多边形裁剪算法

本文详细地介绍了一种多边形裁剪新算法，窗口可以是任意凸多边形，被裁剪的多边形可以是任意凹或凸的多边形，