《计算机地图制图原理复习课件》由会员分享,可在线阅读,更多相关《计算机地图制图原理复习课件(16页珍藏版)》请在金锄头文库上搜索。
计算机地图制图原理,计算机地图制图的原理,图形的离散化 图形的集合,直线的生成算法,矢量数据结构,简单的矢量数据结构 拓扑数据结构,简单的矢量数据结构编码,独立实体法 点位字典法 各自的优缺点及具体的编码方式,拓扑数据结构,基本的拓扑关系:邻接和关联 点和点的邻接,弧段和弧段的邻接,多边形和多边形的邻接;点和弧段的关联,弧段和多边形的邻接。 最重要的是怎么表达出这些拓扑关系,矢量数据的压缩方式,垂距法 间隔取点法 光栏法 道格拉斯普克法,栅格数据的压缩方式,链码 游程长度编码 块状编码 四叉树编码,矢量数据和栅格数据的优缺点,两种数据结构形式的转换,矢量多边形向栅格数据的转换方法: 逐点判断法 扫描线算法 边填充算法 边界标志算法,区域填充,已有栅格边界的填充,边界必须为八连通区域。 种子填充算法 扫描线算法,图形编辑,数据组织:四叉树索引 点、线、面的定位,二维图形变换,平移 比例 旋转 错切 对称 齐次坐标矩阵,矢量符号的生成,点状 线状 面状 多边形内晕线符号的画法步骤,算法的描述,多边形的裁剪 最短路径分析 TIN自动生成算法 由TIN自动生成等高线的算法 拓扑多边形的自动生成算法,流程图的画法,点是否在多边形内判断 线段和矩形的交点个数判断,