吉林大学计算机图形学算法作业

3. Ray Tracing
• • • 搜索一个Ray Tracing程序 搜索一个 程序 根据此程序画出流程图 程序要体现出递归算法，比如 程序要体现出递归算法，
– 光线与三角形网格相交 – 光线与球面相交 – 光线与长方体相交
4. Bezier Curves
• • • 搜索一个Bezier曲线绘制程序 曲线绘制程序 搜索一个 根据程序画出流程图 程序需要描述de Casteljau算法思想 程序需要描述 算法思想
2. Phong Lighting Model
• • • 搜索一个Phong Lighting Model程序 搜索一个 程序 根据程序画出流程图 程序中需体现出能量守恒公式
r r n r r I p = I a K a + I i K s ( R ⋅V ) + I i K d ( L ⋅ N )
5. B-Spline Curves
• • • • 搜索一个B-Spline曲线绘制程序 曲线绘制程序 搜索一个 根据程序画出流程图 写出节点向量Knot Vector 写出节点向量 程序需要实现节点插入功能Knot 程序需要实现节点插入功能Knot Insertion
评分wk.baidu.com准
• 优秀 优秀——完成题目 、4、5，选做题目 和题 完成题目1、 、 ，选做题目2和题 完成题目 目3之一 之一 • 良好 良好——完成任意三个题目 完成任意三个题目 • 中等 中等——完成任意两个题目 完成任意两个题目 • 及格 及格——完成任意一个题目 完成任意一个题目 • 无成绩 无成绩——不交作业或作业雷同者 不交作业或作业雷同者
作业上交
• 上交时间：2012年5月7日～5月11日 上交时间： 年 月 日 月 日 • 741746639@qq.com
Assignment
1. Transformation
• 搜索一种 搜索一种Transformation的程序（二维即可， 的程序（二维即可， 的程序 以下情况选做一种即可） 以下情况选做一种即可）
– – – – – Translation Scaling Rotation Shear 组合变换
• 根据此程序画出流程图 • 程序中需要体现出齐次坐标系（HC）的思想 程序中需要体现出齐次坐标系（ ）