图形学期末项目报告.pdfVIP

图形学期末项目报告 10300240031 10300240065 10300240086 迪力 1 多边形填充 – 有序边表扫描算法 2 可立方体 1 基于扫描线算法的多边形区域填充 • 有序边表算法 • 基于Java Swing • 只使用Java画点的API进行填充 • 可对比用Java Swing API填充的多边形区域 1 基于扫描线算法的多边形区域填充 • 有序边表算法 public void fillPolygon() { // initialize ymin, ymax, AET table, // and points list(result) initNewLineTable(); scanEdgeFill(); // draw all result points in the polygon } private void scanEdgeFill() { for (int y = ymin ; y < ymax ; y++) { // 插入新边表NET[y]中的边节点到AET，AET按x排序 // 遍历AET，把配对交点之间的点 （左开右闭）加入points结果 // 遍历AET，如果边节点的Ymax=y，则从AET中删除 } } 1）绕任意轴的旋转 设旋转轴AB由空间任意一点A(xa, ya, za)及其方向数(a, b, c)定义，空间一 点P(xp, yp, zp)绕AB旋转角度ɑ到P*(xp*, yp*, zp*)。即要使 其中R为待求的变换矩阵。 • 以A点为新的坐标原点 • 使AB绕X轴、Y轴旋转适当角度与Z轴重合 • 绕Z轴旋转ɑ角度 • 做上述变换的逆变换 2）投影与确定可视面 • 投影：沿Z轴负方向投影到XY平面 • 可视面：各面均为平行四边形，立方体中心为坐标原点 → 顶点坐标相加并归一化，得法向量 Y → 计算法向量与Z轴正方向夹角 • 确定可视面：顶点Z轴坐标之和为正则为可视面 X Z 3）从鼠标拖动到立方体旋转 ( R ∗ x/ ∗ + ∗ , R ∗ y/ ∗ + ∗ ），当 ∗ + ∗ >R (x, y) → ( x, y, ∗ − ∗ − ∗ ) ，当 ∗ + ∗ <=R