直线与曲线的生成和裁剪.pdf

摘要：计算机图形技术正越来越广泛地应用在各种场合中。对计算机 图形学基础算法的研究具有重要意义，因为在具体应用中，每一幅图形都由 成百上千条直线和曲线构成，这样对于每_条直线或曲线的处理速度和质量 就极大地影响着整幅图形的处理速度和质量，本文的工作是对计算机图形学 中的基础算法进行研究。包括直线和曲线的生成和裁剪算法及六角网格上的 直线与曲线的生成和裁剪。其中对于生成算法主要侧重于适合于当前光栅扫 描显示器上使用的象素级整数型算法的研究。 本文第一章对当前计算机图形学基础算法的研究状况及主要参考文献进 行了综述。 第二章首先提出了一个圆及椭圆最佳线逼近算法，其次提出了二个直线 生成算法，然后提出了三维直线和多灰度直线的生成等算法。最后，这一章 的一个重要内容是提托了一个可生成任何常用曲线的象素级曲线生成算法并 给出了实现的例子。 第三章研究图形裁剪算法。对于矩形裁剪窗口首先提出r一个思想简单 的线裁剪算法和圆及椭圆的裁剪算法及参数曲线的裁剪算法。然后提出了一 个对于任意多边形(凹多边形j窗口的直线裁剪算法。最后，提出了对于圆 及椭圆形窗口的直线裁剪算法。 在第四章中，利用第二章提出的通用的象素级曲线生成方法具体实现了 二次和三次Bezier曲线和B样条曲线的象素级生成算法，最后推导了一种经 过控制点