本书从图形学最基础的光栅扫描、区域填充、画直线和圆弧等算法讲起,详细介绍了 线裁剪和面裁剪、凸区域裁剪和凹区域裁剪的异同,景物空间消隐算法和图像空间消 隐算法的差别,具体讲述了二叉空间剖分(BSP)、八叉树等图形学中 常用的数据结构。新版本增加了图形用户界面、椭圆、图像压缩和线条反走样算法等,还增加了 Liang-Barsky裁剪算法和Nicholl-Lee-Nicholl裁剪算法。新版本大大扩充可见面光线跟踪算法。 本书对具有大学数学基础和高级程序设计语言知识的人均可自学。 本书是和专业程序员、工程师及科研人员使用。