数字地图制图原理-Spatial-concepts.ppt

* * 由于Tx、Ty是平移量，应为常数，但应用上述变换矩阵对点进行变换时，cy，bx均非常量，因此用原来的变换矩阵是无法实现平移变换的。我们把2x2矩阵扩充为3x2矩阵 把点矢量也作扩充，将[x,y]扩充为[x,y,1]，即把点集矩阵扩充为nx3阶矩阵。这样，点集矩阵与变换矩阵即可进行乘法运算。 令变换矩阵中的b,c=0，a,d=1，就得到平移变换 公式是如何推到出来的？作业 * * 错切变换矩阵，shx，shy之一为0 ： 沿X向错切：令shy＝0，则沿X向的错切变换为： 经此变换后，Y坐标不变，X坐标有以增量shxY，这就相当于原来平行于Y轴的线向X方向错切成角的直线，且有。当shx0时沿+X向错切；shx0时，沿-X向错切。 沿Y向错切：令shx＝0，则沿Y向的错切变换为： 变换的结果是X坐标不变，而Y坐标产生一增量shyX，使原来平行于X轴的线倾斜角且。当shy0时沿+Y向错切；shy0时，沿-Y向错切。 错切方向均是对第I象限点而言，其余象限的点的错切方向应作相应改变。 * 由多种基本变换组合而成的变换称之为组合变换，相应的变换矩阵称为组合变换矩阵 有些变换仅用一种基本变换是不能实现的，必须由两种或多种基本变换的组合才能实现。 在一系列变换过程中，组合变换的顺序很重要 点p先平移后缩放 点p先缩放后平移 点的转换可用于操作地图目标。一个目标从一个位置移到另一位置，以及位置的移动、放大或缩小组合等都是一系列点转换的结果。 每个转换从原始点(x , y)产生新的点(x′, y′) * * 集合成员可以是抽象的也可以是具体的目标 * 朋友关系、姐妹关系、远近关系 Nearness Relation {(1,1),(1,2),(2,2)} on set {1,2} and {1,2,3} * Is the function y=x^2 injective? * What is the domain, codomain and image in this example? * * * 考察图7-4-1中的三种不同形状。(a)是椭球体，(b)是规则球体，(c)是立方体。如果它们都由理想的弹性膜做成，则我们通过延伸和收缩，不难从一种形状变化到另一种形状。这也就是说，在拓扑空间中，(a), (b), (c) 三种几何形状是完全对等的。 考察图7-4-2中的三种不同形状。(a)是带有一个洞的轮胎形状，而(c)是带有三个洞的圈。这时，无论我们怎样延伸或收缩其中的任一形状，也不可能将其变成另外一种形状。因此，在拓扑空间中，这三种形状是互不相同的形状。 * * 定义7.19给出了度量空间中开集的定义，下面我们给出拓扑空间开集的定义。 开集包含它所有点的邻域 * * * * ? Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press Planar graphs There are many topologically inequivalent planar embeddings of a planar graph in the plane Euler’s formula: f? e + v =1 Graph isomorphism (图同构) In graph theory, an isomorphism of graphs G and H is a bijection between the vertex sets of G and H, such that any two vertices u and v of G are connected by an edge in G if and only if ?(u) and ?(v) are connected by an edge in H Graph G Graph H An isomorphism between G and H ? Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press Dual G* (偶图) Obtained by associating a node in G* with each face in G Two nodes in G* are connected by an edge if and only if their corresponding faces in G are adjacent 路径拓扑与网状拓扑 路径拓扑 对于可连接集合S，如果子集Si 最多只和两个其它的子集邻 接，那么{S