计算机地图制图原理复习教材教学课件.pptVIP

计算机地图制图原理 计算机地图制图的原理 图形的离散化 图形的集合 直线的生成算法 矢量数据结构 简单的矢量数据结构 拓扑数据结构 简单的矢量数据结构编码 独立实体法 点位字典法 各自的优缺点及具体的编码方式 拓扑数据结构 基本的拓扑关系：邻接和关联 点和点的邻接，弧段和弧段的邻接，多边形和多边形的邻接；点和弧段的关联，弧段和多边形的邻接。 最重要的是怎么表达出这些拓扑关系 矢量数据的压缩方式 垂距法 间隔取点法 光栏法 道格拉斯—普克法 栅格数据的压缩方式 链码 游程长度编码 块状编码 四叉树编码 图形编辑 数据组织：四叉树索引 点、线、面的定位 二维图形变换 平移 比例 旋转 错切 对称 齐次坐标矩阵 矢量符号的生成 点状 线状 面状 多边形内晕线符号的画法步骤 算法的描述 多边形的裁剪 最短路径分析 TIN自动生成算法 由TIN自动生成等高线的算法 拓扑多边形的自动生成算法 流程图的画法 点是否在多边形内判断 线段和矩形的交点个数判断