最新发布
-
CG-05-阴影
本章介绍了计算机图形学中的阴影生成技术,包括硬阴影与软阴影的区别、阴影映射、阴影体积、平面投影阴影等多种阴影算法。
24 年 5 月 16 日 星期四 791 字4 分钟继续阅读 -
算法-05-贪心算法
详细介绍贪心算法的设计思想和应用,包括区间调度问题、区间划分问题、最小生成树(Prim算法、Kruskal算法)、单源最短路径(Dijkstra算法)等经典问题的贪心解法。
24 年 5 月 14 日 星期二 2483 字13 分钟继续阅读 -
CG-04-隐藏表面消除
本章介绍了计算机图形学中的隐藏表面消除问题,包括画家算法、Z-Buffer算法、扫描线算法、二进制空间分区等多种可见性计算方法。
24 年 5 月 3 日 星期五 2136 字11 分钟继续阅读 -
CG-03-局部着色模型
本章介绍了局部着色模型的基本原理,包括漫反射、镜面反射、环境光等光照模型,以及在OpenGL中的实现方法和着色插值技术。
24 年 5 月 2 日 星期四 1745 字9 分钟继续阅读 -
算法-04-分治算法与排序
深入探讨分治算法的设计思想和应用,包括归并排序、快速排序、大整数乘法、最近点对问题、凸包问题、矩阵乘法、二叉树遍历等经典算法及其复杂度分析。
24 年 4 月 30 日 星期二 4055 字21 分钟继续阅读 -
算法-08-主定理
详细介绍主定理(Master Theorem)的理论基础和应用,包括三种情况的递推关系求解方法,以及在归并排序等分治算法复杂度分析中的具体应用。
24 年 4 月 30 日 星期二 596 字3 分钟继续阅读 -
算法-03-算法分析(续)
继续深入算法分析,涵盖常见函数的渐近界、求和公式、非递归算法分析、递归算法分析、递归关系求解以及斐波那契数列的递归分析方法。
24 年 4 月 23 日 星期二 999 字5 分钟继续阅读 -
CG-02-三维视图和图形渲染管线回顾
本章详细介绍了三维视图的基本概念、图形渲染管线的各个阶段,包括模型变换、视图变换、投影变换、裁剪和光栅化等核心内容。
24 年 4 月 18 日 星期四 2378 字12 分钟继续阅读 -
算法-01-算法分析概述
本课程介绍算法的基本概念、重要性以及算法设计技术。涵盖算法分析的基础知识,包括时间效率、空间效率、最优性等核心概念,以及常见的问题类型如排序、搜索、字符串处理等。
24 年 4 月 9 日 星期二 1180 字6 分钟继续阅读 -
算法-02-算法分析与设计
深入探讨算法分析的理论基础,包括实证分析与理论分析方法,介绍大O符号、大Ω符号、大Θ符号等渐近符号,以及基本效率类的分类和应用。
24 年 4 月 9 日 星期二 1467 字8 分钟继续阅读