计算机地图制图原理复习讲述.ppt

计算机地图制图原理 计算机地图制图的原理 图形的离散化 图形的集合 直线的生成算法 矢量数据结构 简单的矢量数据结构 拓扑数据结构 简单的矢量数据结构编码 独立实体法 点位字典法 各自的优缺点及具体的编码方式 拓扑数据结构 基本的拓扑关系：邻接和关联 点和点的邻接，弧段和弧段的邻接，多边形和多边形的邻接；点和弧段的关联，弧段和多边形的邻接。 最重要的是怎么表达出这些拓扑关系 矢量数据的压缩方式 垂距法 间隔取点法 光栏法 道格拉斯—普克法 栅格数据的压缩方式 链码 游程长度编码 块状编码 四叉树编码 矢量数据和栅格数据的优缺点 比较内容 矢量结构 栅格结构 数据结构 复杂、紧凑，冗余度低 简单，冗余度高 数据量 小 大 图形运算 复杂 简单 图形精度 高 低 影像格式 不一致 一致或接近 数据共享 不易实现 容易实现 拓扑和网络分析 容易实现 不易实现 叠置分析 不易实现 容易实现 两种数据结构形式的转换 矢量多边形向栅格数据的转换方法： 逐点判断法 扫描线算法 边填充算法 边界标志算法 区域填充 已有栅格边界的填充，边界必须为八连通区域。 种子填充算法 扫描线算法 图形编辑 数据组织：四叉树索引 点、线、面的定位 二维图形变换 平移 比例 旋转 错切 对称 齐次坐标矩阵 矢量符号的生成 点状 线状 面状 多边形内晕线符号的画法步骤 算法的描述 多边形的裁剪 最短路径分析 TIN自动生成算法 由TIN自动生成等高线的算法 拓扑多边形的自动生成算法 流程图的画法 点是否在多边形内判断 线段和矩形的交点个数判断