免费ACM常用算法计算几何——吴翼.pptxVIP

浅谈一些几何问题 清华大学 交叉信息院 吴翼 Will 2017-3-28 Authored by Will, IIIS, THU 1 机械自动控制 地理信息贪测 计算机辅助设计 模式识别 人脸识别 相关图像处理 游戏领域 碰撞检测 光线追踪 三维场景渲染 前言：计算几何与计算机科学 2017-3-28 Authored by Will, IIIS, THU 2 着重讨论2维平面内的问题 对一些算法做三维的拓展 着重介绍与从凸包展开的一些有凸性的多边形的相关问题和算法 一些约定和说明 2017-3-28 Authored by Will, IIIS, THU 3 预备知识：向量与向量运算 2017-3-28 Authored by Will, IIIS, THU 4 预备知识：复数与平面向量 2017-3-28 Authored by Will, IIIS, THU 5 投影变换——点积 降低维度 延展到更复杂的情况 坐标系旋转 消除垂直或水平线段 纵切变换(x,y)?(x+εy,y) 各个点x坐标不同 预备知识：坐标变换与简化约定 2017-3-28 Authored by Will, IIIS, THU 6 浮点数的表示——浮点误差 复杂数值函数的计算——迭代 向量运算的优点——高速，准确 角度运算——三角函数！ 例子： 线段的相交测试 面积的计算 右手方向与左手方向 预