计算机图形学是计算机科学最活跃的分支之一，它伴随着计算机技术的发展而发展。事实上，图形学的应用从某种意义上说，它标志着计算机软、硬件的发展水平，因为图形已经越来越成为传递各种信息的最主要媒体之一。计算机图形学的研究对象是图形，而构成图形的几何要素就是刻画形状的点、线、面、体等，并且在具体应用中，每一幅图形都由成百上千条直线和曲线构成，这样对于每一条直线或曲线的处理速度和质量极大地影响着整幅图形的处理速度和质量，因此，对于计算机图形学基础算法的研究就具有重要意义，本文就是对计算机图形学的基础算法进行研究，包括直线和曲线的生成和裁剪算法以及基本象素的图形变换。其中对于生成算法主要侧重于适合当前光栅扫描显示器使用的象素级整数型算法的研究。 主要内容如下： 第一章综述，即讲述当前计算机图形学基础算法的研究状况。 第二章直线与曲线的生成，首先提出了一个高效的椭圆和双曲线的生成算法，然后提出了一个并行的Bresenham直线生成算法，并分别给出具体实现的程序代码。 第三章裁剪，对于矩形裁剪窗口，首先提出了一个思想简单的曲线裁剪算法；然后提出了一个任意多边形窗口（包括凹多边形窗口）的线裁剪算法；最后提出了把凹多边形快速而有效地分解为凸多边形的算法。 第四章图形变换，讨论一种基于象素的图形变换方法，并给出了具体的实现。 本文介绍的所有算法，均为作者提出的算法。