3-1矢量数据处理方法2-数据变换.pptVIP

矢量数据二维几何变换 数据变换 数据变换是数据处理的一种形式，内容包 括： 数据结构变换、 数据格式变换、 矢量栅格数据变换、 投影变换、 几何变换等。 图形几何变换 几何变换就是将原图形的每一个点经过某些变换后产生新的点，从而实现整个图形些变换后产生新的点，从而实现整个图形的变换的变换。 几何变换通过矩阵算子来实现 几何变换类型 平移变换 缩放变换 旋转变换 错切变换 组合变换 平移变换 点的平移变换是指该点在X轴和轴和Y轴方向上分别移动一段距离。设图形上P(x,y) ，将在X轴和轴和Y轴方向分别移动Tx和Ty，结果生成新的点点P′(x,y′), 如图所示，则有如图所示，则有x′=x+T x，y′=y+T y 其中其中TX, ,TY称为点在称为点在X轴和Y轴上的位移。用齐次坐标和矩阵形式可表示为： 用齐次坐标和矩阵形式可表示为： 令二维平移变换矩阵： 如果Tx 或Ty大于零，则点向右或向上移动；如果Tx或Ty小于零，则点向左或向下移动 平移变换 缩放变换 点的缩放是将该点沿将该点沿X轴和Y轴方向按比例缩小或放大的变换。设图形上的点点P(x,y) 在X轴和Y轴方向分别作Sx和Sy的缩放，结果生成新的坐标点P′(x′,y′)，如图所示，则如图所示，则 x′=x Sx， y′ =y Sy 其中Sx, Sy称为点在X轴和轴和Y轴上的变换比例。 用齐次坐标和矩阵形式可表示为： 缩放变换 （1）当Sx=Sy=1时，恒等变换 （2）当Sx=Sy≠1时 ，相似变换 （3）当Sx=Sy＞1时 ，等比例放大 （4）当Sx=Sy＜1时 ，等比例缩小 （5）当Sx ≠ Sy时 ，图形沿着两个坐标轴方向进行非等比例变换，特别是 （6）当Sx=1，Sy=-1时 ，是关于X轴的对称变换 （7）当Sx=-1，Sy=1时 ，是关于Y轴的对称变换 （8）当Sx=Sy=-1时 ，是关于坐标原点的对称变换 旋转变换 点的旋转变换是只将点绕坐标原点旋转一个角度的坐标变换。 设图形上点P(x,y) ，将其绕原点旋转变换α角度(假设按逆时针旋转为正角)，结果生成的新的点坐标，P′(x′,y′)。将点将点P绕原点做逆时针旋转α角度的变换看作将坐标系绕原点做顺时针旋转α角度的等价变换。 x′=xcosθ-ysinθ y′=xsinθ+ycosθ 其中θ为点绕原点旋转的角度 (逆时针为正，顺时针为负)。 如何确定一条直线是在窗口内还是窗口外 方法：通过线段两端点的四比特串的逻辑“与”，建立复合比特串。 ◆如果复合比特串不为零，则线段位于窗口外，不予选取。 否则有三种情况： ①如果两端点的比特串均为0，则线段全部位于窗口内而被选取； ②有一个比特串为0，则线段与窗口有一个交点，计算该交点，并与线段另一交点连线，选取之； ③都不为0，则线段与窗口有两个交点或者无交点，无交点时线段不予选取，反之则连接两个焦点成新线段并选取之。 方法：两端点坐标与参数相对应 (x1,y1)---------(IX1,IY1) (x2,y2)---------(IX2,IY2) ①若IX1=IX2≠0或者IY2=IY2≠0，则整条线段位于窗口外不予选取； ②若IX1=IX2=IY1=IY2≠0，则整条线段位于窗口内予以选取； ③ 其他情况均需计算该线段与窗口边所在直线的交点，并判断交点是否落在窗口边上。经判断，如果只有一个交点落在窗口边上，则该点取代这条参数不为0的端点，与另一为0的端点连线并选取；若有两个交点落在窗口边上，则选取这两个交点的连线。 3）面状要素（多边形）的处理 对于多边形元素来说，由于它实际上是一组有序线段串联且首尾相接闭合而成，因此其裁剪的基本方法与线段裁剪基本上相同，但是要把窗口边界上有关线段加入裁剪所得折线使其重新闭合形成新的多边形。 2 任意多边形开窗算法 1.点状要素的处理 对于任一离散点，均可利用著名的铅垂线内点法判断该点是在窗口多边形内还是外，从而决定该点是选取与否。 何为铅垂线内点法：从待判别点引铅垂线，由该铅垂线与多边形交点个数的奇偶性来判断点是否在多边形内。 ◆若交点个数为奇数，则点在多边形内； ◆若交点个数为偶数，则该点在多边形外。 2.线状要素的处理 对于任一折线，要确定哪一部分在窗内是根据各线段两端点相对于窗口位置情况决定的，通常是从折线的起始点开始。按顺序逐段判别各线段与窗口多边形各边有无交点。设其中一线段的端点为A1和A2，多边形某一边为B1和B2。如果判别条件 max（xA1， xA2）min（xB1,xB2）或 min（xA