第一代:手工绘制工程图 第二代:二维计算机绘图 第三代:三维线架系统 第四代:曲面造型 第五代:实体造型

1直线段裁剪 直接求交算法 Cohen-Sutherland-算法 中点分割裁剪算法 梁友栋-Basky算法 2多边形裁剪 Sutlerland_ Hodgman算法 Weiler-Atherton-算法

1三维图形的基本问题 2平面几何投影 平行投影 透视投影

实区域填充算法 一、解决的主要问题是什么? 二、确定待填充的象素,即检查光栅的每一像素是否位于多边形区域内 三、图案填充还有一个什么象素填什么颜色的问题 四、曲线围成的区域,可用多边形逼近

一、基本图形生成算法 二、图元扫描转换 1 直线段扫描转换 2 圆弧扫描转换 三、实区域填充 四、图形反走样

第一阶段:控制开关、穿孔纸等 第ニ阶段:键盘、光笔 第三阶段:二维定位设备,如鼠标、坐标数字化仪、跟踪球、触摸屏、操纵杆、扫描仪等第四阶段:三维输入设备(如三维鼠标、空间球、数据手套、数据衣),用户的手势、表情等

一、计算机对图形数据处理的硬件和软件 二、围绕着生成、表示物体的图形的 三、准确性→真实性→实时性 四、算法可大致分为以下几类:

Bezier曲线 B样条曲线

曲线的分类 曲线曲面拟合方法

5.1 窗口视图变换 5.2 二维图形几何变换