第一章地图的代数概念.pptVIP

地图代数（Tomlin） 主讲教师：邱春霞 测绘科学与技术学院 地图代数是一个新的科学概念，是一种新的理论和技术，目前已受到GIS学术界的高度关注和研究。 简单地说，地图代数（Tomlin）就是地理信息的处理和可视化过程的数学化。 教材 胡鹏、游连、胡海等著，《地图代数概论》，测绘出版社，2008年2月。 本教材是一本地图代数的基础理论著作，主要介绍了地图代数空间分析理论和方法。 《地图代数概论》章节编排 地图的代数概念 地球信息的度量空间 空间数据的表达与组织 距离变换 Voronoi图 DEM生成及三维分析 网络图分析 叠置分析 DEM的几个理论问题和解决途径 度量分析若干进展 结语 回眸和展望 第一章 地图的代数概念 引入地图代数科学概念的原因； 地图代数的概念、地图模型的表达； 机助地图制图发展的两个主要瓶颈。 理论上图形和图像的理解和处理属于约束不充分的问题，它的最优解的计算和评价涉及一些模糊性质的问题，它们的完善解决理论上是困难的。为了地理信息处理的数学化，由此引入地图代数的观点。 地图代数（Tomlin）：是采用代数观点全面阐述地理信息处理和可视化本质与过程的理论和方法，是地理分析的有力工具。 第一章内容 代数学的若干基本概念 地图的代数观点 地图代数的由来与发展 1.1 代数学的若干基本概念 集合：代数学把若干固定事物的全体叫集合，一般用大写字母表示集合，如A集合、B集合。 元素：集合中的一个事物称为一个元素，一般用小写字母表示，如：a、b。 集合A中的一个元素a表示为a ∈ A，读作a 属于A。 二、映射、源像、像 映射：把几个集合A1×A2×…×An中任一个元素（a1,a2…,an)(ai∈Ai)与某集合D中唯一的一个元素d对应起来的法则，用T表示 。 元素d称为源像（a1,a2,...,an)在T下的像。 三、代数运算与代数系统 代数运算：由两个集合A1×A2到D（全部各种像d所组成的集合）的一类特殊变换。 代数系统：如果A具有满足某些法则的代数运算，则称A为一个代数系统。 四、关系与等价关系 关系：一个A×A到D的映射叫做A的元素间的一个关系。 等价关系：若关系∽满足以下规律： 反射率：当a∈A，则有a ∽ a 对称率：若a ∽ b，则有b ∽ a 推移率：若a ∽ b，且b ∽ c，则有a ∽ c 那么称这种关系为等价关系。 等价关系是关系的一部分。 五、分类 分类：若把一个集合A分成若干个称做类的子集，使A中每一个元素属于而且只属于一个类，那么这些类的全体叫做集合A的一个分类。 元素a1 类的子集1 元素a2 类的子集2 …… …… 元素an 类的子集n 六、代表和全体代表团 代表：若集合A有一个分类，那么一个类中任一个元素叫做这个类的一个代表。 全体代表团：全部由各个类的一个代表形成的集合，叫做一个全体代表团。 七、栅格平面 把坐标原点向左下平移到适当位置，使所有讨论均在第一象限进行； 在所有整数坐标间1/2处绘出坐标线； 把这些矩形当做“矩形点” 即以具有0和正整数坐标的矩形中心点集来代替矩形集时，就形成了栅格平面。 1.2 地图的代数观点 地图：是根据一定的数学法则，使用符号，通过制图综合将地理表面缩绘到平面上的一个表象，它反映各种自然和社会现象的空间分布、组合、联系及其在时间中的变化和发展。 ICA专门工作组的Board和Weiss提出： 地图：是地理现实世界的表现或抽象，以视觉的、数字的或触觉的方式表现地理信息的工具。 二、地图模型 由前述地图的定义可以得到，地图是一类空间点集，这也是它的物质形态。 地图概念的集合模型表达为： MAP={{Pi}，{Lj}，{Ak}} 式中：Pi表示地图的某点状符号； Lj表示某线状符号； Ak表示某面状符号。 按地理要素的等价关系进行的地理要素分类： MAP={{fc}，{ft}，{fw}，{fb}......} 其中：fc表示居民地要素符号 ft表示道路网要素符号 fw表示水系要素符号 fb表示境界要素符号 ...... 任一类 fq按几何形态可