计算几何是计算机科学中的一个分支,是专门研究有关几何对象问题的。它在图像分 析、模式识别、计算机图形学等中应用甚广。本章主要介绍几个基本计算几何问题的简单 并行算法和它们的MPI编程实现,包括包含问题、相交问题和凸壳问题等

几何造型技术是一项研究在计算机中，如何表达物体模型形状的技术。它从诞生到现在，仅仅经历了三十多年 的发展历史，由于几何造型技术研究的迅速发展和计算机硬件性能的大幅度提高，已经出现了许多以几何造型作为 核心的实用化系统，在航空航天、汽车、造船、机械、建筑和电子等行业得到了广泛的应用

B.1 摄象机模型 B.1.1 针孔模型和透视投影 B.1.2 摄象机外参数 B.1.3 摄象机内参数和归一化摄象机 B.1.4 透视矩阵的一般形式 B.2 透视投影的各种线性近似 B.2.1 正投影（orthographic projection） B.2.2 弱透视（weak perspective） B.2.3 平行透视（paraperspective projection） B.2.4 仿射摄象机 B.3 透视投影下的外极线几何 B.3.1 外极线几何中的概念 B.3.2 归一化坐标系中的外极线方程 B.3.3 像素坐标系中的外极线方程 B.3.4 投影矩阵下的外极线方程 B.3.5 基础矩阵和外极几何变换

讲解内容： 1. 图像恢复的概念、模型与方法 2. 图像几何校正和几何变换 3. 图像重建 目的： 1. 熟悉位移不变系统图像退化模型，掌握频率域逆滤波恢复方法； 2. 熟悉图像几何校正和几何变换的方法与基本步骤，掌握图像灰度内插方法及其特点 3.了解图像重建的基本概念与方法

一．平面图形几何性质 杆件的和截面是平面图形，它的几何性 质与强度、刚度计算密切相关，必须很好掌 握。拉压中的面积A，扭转中的极惯性矩 都 属于截面图形的几何性质。在附录1中我们还 要学到静矩、惯性矩和惯性积

数学基础：矢量、矩阵及运算 二维几何变换 三维几何变换 投影变换 视窗变换 ◼ 二维几何变换 ◼ 窗口到视区的变换 ◼ 三维几何变换

一．平面图形几何性质 杆件的和截面是平面图形，它的几何性 质与强度、刚度计算密切相关，必须很好掌 握。拉压中的面积A，扭转中的极惯性矩 都 属于截面图形的几何性质。在附录1中我们还 要学到静矩、惯性矩和惯性积

分形几何 一、欧氏几何 使用方程描述有平滑的表面和规则形状的物体 二、分形几何 使用过程对具有不规则几何形态的物体(如自然景物)建模

一、平面图形几何性质 杆件的和截面是平面图形,它的几何性 质与强度、刚度计算密切相关,必须很好掌 握。拉压中的面积A,扭转中的极惯性矩I都 属于截面图形的几何性质。在附录1中我们还 要学到静矩、惯性矩和惯性积

一、问题的提出 二、对弧长的曲线积分的概念 三、对弧长的曲线积分的计算 四、几何与物理意义 五、小结思考题