地图数据处理.pptVIP

1、二维图形变换的概念 平面图形经过几何变换后产生新的平面图形。它提供了在计算机地图制图中建立和改变图形的方法。包括： 位置的改变 放大 缩小 拉伸 扭曲变形 在二维图形中，点可以用（x，y）坐标对来表示，采用矩阵表示为： 二维图形是点的集合，其图形变换的基本思想是利用变换矩阵作为一个算子，将该算子作用到二维图形的每一个点的位置向量，得到点在几何变换后的位置。 为便于统一表达二维图形的变换矩阵，引入点的齐次坐标（用n+1维向量表示n维向量）。如点（x，y）的齐次坐标可表示为： 齐次坐标的表示不唯一，仅当s=1时，前两维保持原值不变。 引入齐次坐标的好处是可以把多种变换用统一的矩阵算子形式表达出来。二维图形的变换矩阵算子为： 2、平移变换： 将二维图形中的每个点进行平行于坐标轴的移动。 也可记为： 3、比例变换： 将二维图形中的每个点乘以比例因子，使得图形放大或缩小。 4、旋转变换： 将二维图形绕一固定点顺时针或逆时针方向进行旋转。一般规定逆时针为正，顺时针为负。 5、对称变换： 将二维图形绕一对称轴进行变换。 6、错移变换： 使得二维图形产生一个切变。表达式为： 7、复合变换： 二维图形做一次以上的几何变换。变换的结果是每次变换矩阵相同。 （1）复合平移 4.1.4 曲线光滑算法 根据已知离散点列用曲线差值或拟合的方法建立符合某种要求的连续光滑曲线函数，并按该函数计算加密点列来完成曲线的光滑连接。 1、正轴抛物线加权平均法 2、三次样条曲线 3、贝叶斯（Bezier）曲线 （2）垂距法 垂距法的基本思想是：从任一个端点起，每次顺序取曲线上的三个点，计算中间点与其他两点连线的垂线距离，并与限差d比较，若Dd,则中间点去掉；若D=d，则中间点保留，然后顺序取下三个点继续处理，直到这条线结束。 （3）偏角法 偏角法的基本算法是：从任一端点起，每次顺序取曲线上的三个点，计算中间点与其他两点连线的夹角a,并与限差b比较，基ab，则中间点去掉，若a=b，则中间点保留，然后顺序取下三个点继续处理，直到这条线结束。 （4）道格拉斯－普克法 道格拉斯－普克法可以看成是垂距法的推广，其基本算法是将一条曲线的首末端点虚连一条直线，求其余所有点与直线的距离，并找出最大距离Dmax，用Dmax与限差d比较，若Dmaxd,则这条曲线上的中间点全部舍去，反之，保留Dmax对应的坐标点，并以该点为界，把曲线分为两部分，对这两部分重复使用该方法。 （5）光栏法 光栏法可以看成是偏角法的推广，其基本思想是：以当前点为顶点，在后续点的方向上定义一个光栏区域，通过凑数曲线上的点在光栏外还是在光栏内，确定保留还是舍去。 曲线压缩算法的比较 4.1.2 图形编辑 图形编辑功能是实施几何数据及其有关属性数据修改和更新的基础。 该功能应具有良好的人机交互界面、较快地响应速度，操作灵活、易于理解等；并具有对几何和属性数据修改和更新功能，如点、线、面数据的增加、删除、变更、移动、分割、合并等；具有分层显示和窗口功能。 1、数据组织 计算机地图制图数据通常是按照要素类型存取的，如居民地、植被等。在进行编辑时可先确定在何种要素类型中进行操作，以便对选定数据进行编辑。 通常通过建立索引文件的方法实现。 修改时不仅要修改地图数据，还要修改相关的索引文件。对空间数据进行删除时，通常只在索引文件中作标记，不直接删除，只在整理数据库时才进行真正的删除。 如果地图数据具有拓扑关系，编辑数据后，还需要进行拓扑重构。 2、数据目标的定位 要对地图数据进行编辑，关键是如何根据光标的位置找到需要编辑的目标。 （1）点的定位 设屏幕上光标点为C（x，y），图幅上某一点状要素的坐标为P（x，y），则可设定一半径为D的搜索圆。 计算C与P间的距离，若距离dD,则定位成功，找到点P；反之，定位失败。 每次需进行平方、开方运算，较为耗时，为提高搜索速度，因此可将d改为： （2）线的定位 设屏幕上光标点为C（x，y），图幅上某线状要素的坐标为L（xi，yi），则可设定一半径为D的搜索圆。 计算C与L每条直线段间的距离di，找出min（di），若距离min（di）D,则定位成功，找到线L；反之，定位失败。 为加快搜索速度，可每计算出一次di就与D比较一次，若满足diD，则提示找到，无需再进行其他后续计算。 虽然采用该方法可以提高计算速度，但相对还是较为耗时，可再做如下优化： 在对一条直线进行定位前，应先检查该线段是否可能在光标点的定位搜索范围内。具体做法是