曲线曲面的逐点生成算法

摘要

曲线曲面的生成算法是计算机辅助几何设计的基础，它的每一步改进，对计算机辅助几何设计有着十分重要的意义。 本文比较了传统的曲线曲面绘制方法和本文所讨论的算法，指出了传统算法的不足之处，说明了本文所讨论的算法能更好地适应光栅扫描显示器的特点。系统地讨论了曲线曲面的逐点生成算法，介绍了直线的一般生成算法及该算法的推广算法，并对其进行了改进。介绍了隐式曲线的整数型逐点生成算法，将它进行改进，扩大了它的适用范围；并将这个算法推广到隐式曲面，把隐式曲面的绘制问题转化为隐式曲线的绘制问题，提出了一个对隐式曲面有效的逐点生成算法。从而解决了隐式曲线和隐式曲面难于绘制的问题。 对于参数曲线曲面，介绍了参数多项式曲线，有理参数曲线和参数多项式曲面的逐点生成算法，这些算法能广泛地应用于实际。 最后，本文指出本文算法绘制曲线曲面存在的问题，提出了改进的方向和措施。

目录

文摘

英文文摘

声明

第一章绪论

1.1概述

1.2 CRT的工作原理

1.3计算机图形绘制的现状

第二章直线的整数型逐点生成算法

2.1直线Bresenham算法

2.2对Bresenhana算法的进一步改进

2.3直线Bresenham算法在三维上的推广

第三章一般隐式曲线曲面的逐点生成算法

3.1隐式曲线的整数型逐点生成算法

3.2隐式曲线算法的进一步讨论

3.3隐式曲面的整数型逐点生成算法

第四章参数曲线曲面的整数型逐点生成算法

4.1参数多项式曲线的逐点生成算法

4.2有理参数多项式曲线的逐点生成算法

4.3参数多项式曲面的逐点生成算法

结束语

致谢

参考文献