中点分割线算法
流程图
多边形裁剪算法
Sutherland-Hodgman算法
11
图形变换【平移、旋转、投影】
12
绕直线P1P2旋转θ角的过程可分解为下列步骤： （1）把点P1 (x1, y1, z1)移至原点；
（2）绕x轴旋转，使直线与xz平面重合； （3）绕y轴旋转，使直线与z轴重合； （4）绕z轴旋转θ角；
（5）执行步骤(3)的逆变换； （6）执行步骤(2)的逆变换； （7）执行步骤(1)的逆变换；
13
投影的概念、分类
八、DEM DTM获取来源，两种模型【重点】 获取来源
（1）由现有地形图上采取。
（2）从摄影测量立体模型上采取。 （3）野外实地测量。
（4）由遥感系统直接测得。如航空和航天飞行器搭载雷达和激光测高仪获得的数据。
TIN生成的两种算法
① 三角形生长算法（边扩展）
（1）在数据中任意取一点，查找距离此点最近的点，相连后作为初始基线； （2）沿基线的固定一侧搜寻第三点,生成Delaunay三角形; （3）以三角形的两条新边，作为新的基线； （4）重复（2）、（3）直至所有基线处理完毕。
②数据点逐次（动态）插入算法
1）定义一个超三角形，使该三角形能包含所有数据点，并把该三角形并作为初始Delaunay 三角形；
（2）从数据中取一点P加入到三角网中；
14
（3）搜寻包含点P的三角形，将P与此三角形三个顶点相连，形成三个三角形； （4）应用Lawson LOP从里到外更新所有生成的三角形； （5）重复（1）、（2）、（3）直至所有点处理完毕；
（6）删除所有包含一个或多个超三角形顶点的三角 形；
15