图形学核心算法与数学基础课程体系(选修)
体系定位:本课程是图形图像开发能力的“内功心法”,面向具备基础编程能力的图形学入门开发者、三维引擎工程师、几何算法研究员及计算机视觉从业者。课程旨在打通从数学原理→几何建模→数值优化→工程实现的完整认知链路,帮助学员建立可迁移的图形学底层思维,而非局限于单一API或框架的熟练度。学员可根据自身数学基础与技术方向,自主选修任一专题,各专题独立成章,共同构成图形学核心能力的完整图谱。
专题一:图形学线性代数与空间变换
培训目标:帮助学员彻底打通线性代数与三维空间变换的“任督二脉”,理解向量、矩阵、四元数在图形学中的物理意义与工程价值,能够独立完成从模型坐标系到屏幕坐标系的全链路变换推导与代码实现。
|
模块
|
主要培训内容
|
|
向量空间与几何意义
|
向量加法/数乘的几何解释、点积与投影、叉积与法向量、向量空间基变换、仿射组合与凸包
|
|
矩阵变换本质
|
线性变换与矩阵表示、旋转/缩放/切变矩阵推导、齐次坐标与仿射变换、变换复合与矩阵顺序
|
|
坐标系与空间层级
|
模型坐标系、世界坐标系、观察坐标系、裁剪坐标系、屏幕坐标系的逐级变换流水线
|
|
投影矩阵推导
|
正交投影矩阵推导、透视投影矩阵推导、视锥体与视场角、Z缓冲区与深度映射
|
|
四元数与旋转
|
复数与二维旋转、四元数定义与运算法则、四元数与旋转矩阵互转、球面线性插值、万向锁规避
|
|
刚体变换与欧拉角
|
欧拉角定义与旋转顺序、万向锁产生机理、欧拉角与四元数互转、刚体变换链
|
|
工程实践
|
左手系与右手系适配、矩阵/四元数在内存中的布局、浮点精度与误差累积处理
|
前置要求:大学线性代数基础
专题二:计算几何与曲线曲面
培训目标:使学员掌握计算机辅助几何设计的核心数学工具,精通参数曲线/曲面的表达、插值与逼近算法,能够独立完成复杂几何形状的数学建模与程序化生成。
|
模块
|
主要培训内容
|
|
参数曲线基础
|
参数化表示、弧长参数化、曲线插值与逼近、切向与法向、曲率计算
|
|
贝塞尔曲线
|
伯恩斯坦基函数、德卡斯特里奥算法、贝塞尔曲线性质、分段贝塞尔、贝塞尔样条
|
|
B样条曲线
|
B样条基函数、节点向量与控制点、均匀/准均匀/非均匀B样条、节点插入与升阶
|
|
NURBS曲线
|
有理贝塞尔、权因子几何意义、NURBS标准形式、圆锥曲线精确表示
|
|
参数曲面
|
张量积曲面、贝塞尔曲面、B样条曲面、NURBS曲面、曲面求交与裁剪
|
|
曲面建模技术
|
蒙皮/扫掠/放样、曲面拟合、曲面光顺、连续性条件
|
|
网格参数化
|
平面参数化、保角映射、等积映射、边界固定与自由边界、纹理映射应用
|
|
点云处理基础
|
KD树构建与搜索、法向量估计、点云重采样、泊松重建、移动最小二乘法
|
|
三角剖分
|
Delaunay三角剖分、Voronoi图、约束Delaunay、三维四面体剖分
|
前置要求:专题一或具备同等线性代数与空间几何基础
专题三:几何建模与实体表示
培训目标:使学员深入理解三维几何模型在计算机内部的数学表示体系,掌握边界表示法、隐式曲面、细分曲面、多边形网格等多种建模范式的原理、优劣与工程选型策略。
|
模块
|
主要培训内容
|
|
边界表示法
|
体-面-环-边-点拓扑结构、欧拉操作、流形与非流形、布尔运算实现原理
|
|
隐式曲面建模
|
符号距离场、水平集方法、代数曲面、径向基函数隐式曲面、骨骼隐式建模
|
|
细分曲面
|
Catmull-Clark细分、Loop细分、Do-Sabin细分、细分极限位置计算、尖锐特征处理
|
|
多边形网格处理
|
网格数据结构(半边/翼边)、网格简化与二次误差度量、网格细分与细化、网格修复与孔洞填充
|
|
实体建模
|
构造实体几何、二叉树表示、基本体素与变换、CSG求值与边界提取
|
|
程序化生成
|
L系统、形状语法、递归分形、参数化生成、程序化城市/地形
|
|
几何算法工程化
|
几何对象序列化、精确谓词与鲁棒性、浮点误差容限、几何内核架构浅析
|
前置要求:专题二或具备同等计算几何基础
专题四:数值计算与几何优化
培训目标:使学员掌握图形学中常用的数值优化方法与求解器设计思想,能够独立解决几何拟合、能量最小化、参数标定等典型优化问题,并理解优化算法在几何处理中的应用边界。
|
模块
|
主要培训内容
|
|
非线性优化基础
|
无约束优化问题建模、梯度下降法、牛顿法、拟牛顿法、共轭梯度法
|
|
最小二乘法
|
线性最小二乘、非线性最小二乘、高斯-牛顿法、列文伯格-马夸尔特算法、鲁棒损失函数
|
|
约束优化
|
拉格朗日乘子法、KKT条件、惩罚函数法、增广拉格朗日法、投影梯度法
|
|
几何优化典型问题
|
网格光顺与拉普拉斯平滑、As-rigid-as-possible变形、泊松方程求解、测地线计算
|
|
求解器设计
|
稀疏线性系统求解、直接法与迭代法对比、预条件技术、自定义求解器工程实现
|
|
能量最小化框架
|
二次能量最小化、非二次能量近似、局部-全局交替优化、渐进式求解策略
|
|
优化算法评估
|
收敛速度分析、全局最优与局部最优、初始化敏感性、计算复杂度权衡
|
前置要求:专题一、高等数学、数值计算方法基础
专题五:图形学数学工具链与工程化实践
培训目标:培养学员将抽象的图形学数学原理转化为高效、可维护、可复用的工程代码的能力,掌握主流图形数学库的设计哲学与使用范式,具备独立构建几何算法模块的工程素养。
|
模块
|
主要培训内容
|
|
GLM图形数学库
|
向量/矩阵类型系统、仿函数与操作符重载、变换接口封装、投影矩阵构造、与OpenGL/主流图形API内存布局适配
|
|
Eigen线性代数库
|
稠密/稀疏矩阵存储、求解器接口、几何模块、四元数/刚体变换、性能优化选项
|
|
CGAL几何算法库
|
精确谓词与稳健性、内核选型策略、常规多边形/三角剖分、网格生成与处理、有限元集成
|
|
几何算法单元测试
|
浮点比较策略、随机测试生成、参考实现对比、可视化调试方法
|
|
性能剖析与优化
|
内存布局与缓存友好性、SIMD指令集利用、多线程并行几何计算、GPU加速几何处理
|
|
几何算法设计模式
|
策略模式实现可插拔求解器、访问者模式遍历几何拓扑、工厂模式构造几何对象
|
|
跨语言/平台集成
|
C++几何算法导出到Python/C#/Java、WebAssembly几何库编译、移动端浮点特性适配
|
前置要求:专题一、专题二,具备C++工程实践经验
专题六:图形学数学原理进阶与前沿专题
培训目标:为具备扎实基础的学员提供通向图形学前沿研究的桥梁,理解现代图形学与几何处理中的高阶数学工具,培养阅读前沿文献与开展算法创新的能力。
|
模块
|
主要培训内容
|
|
流形与微分几何基础
|
流形概念、切空间与余切空间、度量张量、Levi-Civita联络、曲率张量
|
|
离散微分几何
|
离散曲面上的梯度/散度/拉普拉斯、余切权重建拉普拉斯、离散曲率估计
|
|
几何深度学习
|
流形上的卷积、测地线卷积、谱图卷积、点云网络、三维生成模型几何约束
|
|
拓扑数据分析
|
单纯同调、持续同调、图涅夫斯基图、Morse理论、标量场拓扑特征提取
|
|
等几何分析
|
NURBS作为分析基函数、CAD-CAE无缝集成、细分曲面有限元
|
|
最优传输与几何
|
瓦瑟斯坦距离、重心坐标与映射、点云配准、形状插值
|
|
学术论文研读方法
|
SIGGRAPH/TOG论文结构解析、算法复现方法论、数学推导拆解技巧
|
前置要求:全五专题或具备同等扎实的图形学数学基础
选修建议与学习路径
|
学员角色
|
建议选修专题
|
学习目标
|
|
图形学入门/跨专业转型
|
专题一 + 专题二
|
建立图形学数学认知框架,掌握空间变换与曲线曲面基础
|
|
三维引擎开发工程师
|
专题一 + 专题三 + 专题五
|
精通坐标系变换与几何表示,具备引擎几何模块工程能力
|
|
几何算法/CAD内核工程师
|
专题二 + 专题三 + 专题四
|
深入掌握计算几何与实体建模,具备求解器集成经验
|
|
计算机视觉/三维重建工程师
|
专题二(点云/网格)+ 专题四(优化)
|
掌握几何优化与参数化方法,提升三维重建精度
|
|
图形学工具链/平台工程师
|
专题五 + 专题四
|
构建高性能几何算法库,提供可复用的图形数学基础设施
|
|
图形学/几何处理算法研究员
|
全六专题
|
建立完整数学理论体系,具备前沿算法创新能力
|
|
高校学生/科研入门
|
专题一 + 专题二 + 专题六
|
衔接本科数学与前沿研究,培养学术文献阅读能力
|
如果您想学习本课程,请
预约报名
如果没找到合适的课程或有特殊培训需求,请
订制培训
除培训外,同时提供相关技术咨询与技术支持服务,有需求请发需求表到邮箱soft@info-soft.cn,或致电4007991916
技术服务需求表点击在线申请
服务特点:
海量专家资源,精准匹配相关行业,相关项目专家,针对实际需求,顾问式咨询,互动式授课,案例教学,小班授课,实际项目演示,快捷高效,省时省力省钱。
专家力量:
中国科学院软件研究所,计算研究所高级研究人员
oracle,微软,vmware,MSC,Ansys,candence,Altium,达索等大型公司高级工程师,项目经理,技术支持专家
中科信软培训中心,资深专家或讲师
大多名牌大学,硕士以上学历,相关技术专业,理论素养丰富
多年实际项目经历,大型项目实战案例,热情,乐于技术分享
针对客户实际需求,案例教学,互动式沟通,学有所获