第三章3-图形编辑与属性输入.ppt

2、比例变换 如图所示，它改变显示图形的比例。新图形p′的每个图元点的坐标值是原图形p中每个图元点的坐标值分别乘以比例常数Sx和Sy，所以对应点之间的坐标值满足关系式：???? x′=x·Sx 和 y′=y·Sy????可利用矩阵形式表示式: ??? ? 简记成p′=P·S，其中S是比例变换矩阵。 3、旋转变换 图形相对坐标原点的旋转如图所示，它产生图形位置和方向的变动。新图形P′的每个图元点是原图形P每个图元点保持离坐标原点距离不变并绕原点旋转θ角产生的，以逆时针方向旋转为正角度，对应图元点的坐标值满足关系式：????????x′=xcosθ-ysinθ ????????y′=xsinθ+ycosθ????用矩阵形式表示成：  ???? 简记为P′=P·R，其中R是旋转变换矩阵。 六、栅格数据与矢量数据的互相转换 ????在地理信息系统领域里，栅格数据与矢量数据各有千秋，它们互为补充，必要时互相转换，这是由地理信息系统处理方式以及这两种数据格式各自的特点所决定的。 1、矢量数据转换成栅格数据 ⑴ 点的栅格化 ????习惯上，矢量数据中的点坐标用X、Y来表示，而在栅格数据中，像元的行、列号用I、J来表示。如图所示，设O为矢量数据的坐标原点，O′(Xo,Yo)为栅格数据的坐标原点。格网的行平行于X轴，格网的列平行于Y轴。A为制图要素的任一点，则该点在矢量和栅格数据中可分别表示为(X，Y)和(I，J)。 将点的矢量坐标X、Y转换算为栅格行、列号的公式为： ????式中，DX、DY分别表示一个栅格的宽和高，[]表示取整。 ⑵ 线段的栅格化 ????在矢量数据中，曲线是由折线来逼近的。因此只要说明了一条直线段如何被栅格化，对任何线划的栅格化过程也就清楚了。 ??以8方向线段栅格化方法为例： ????根据矢量的倾角情况，在每行或每列上，只有一个像元被“涂黑”。其特点是在保持八方向连通的前提下，栅格影像看起来最细，不同线划间最不易“粘连”。设1和2为一条直线段的两个端点，其坐标分别为(X1,Y1)、(X2，Y2)。先按上述点的栅格化方法，确定端点1和2所在的行、列号(I1、J1)及(I2，J2)，并将它们“涂黑”。然后求出这两点位置的行数差和列数差。若行数差大于列数差，则逐行求出本行中心线与过这两点的直线的交点：Y=Y中心线，X=(Y-Y1)·m+X1 ????其中m=(X2-X1)/Y2-Y1)，将其所在的栅格“涂黑”。 ????若行数差小于等于列数差，则逐列求出本列中心线与过这两个端点的直线的交点： X=X中心线，Y=(X-X1)·m’+Y1 ????其中m’=(Y2-Y1/X2-X1) ，将其所在的栅格“涂黑”。 ????用以上方法得到的栅格坐标，需进行浮点乘法和加法运算，计算量较大。目前，用的较多的矢量数据栅格化的算法是Bresenham算法，该算法仅用整数加法和乘2运算。 ⑶面域的栅格化 ????面域的栅格化可用种子点填充算法或扫描线种子点填充算法，这两种方法都须先用上述的线段栅格化将面域的边线栅格化且填上边界色；后将填充区内任一点作为填充种子,从这一点开始逐渐将邻近的象素填充至整个区域。 2、栅格数据转换成矢量数据 ⑴ 点的矢量化 ????对于任意一个栅格点A而言，将其行、列号I、J转换为其中心点的X、Y的公式如下： ?? ?X=Xo+(J-0.5)·DX?????? Y=Yo-(I-0.5)·DY ??????????????????????????????????????? ⑵ 线状栅格影像的矢量化 ????线状栅格影像的矢量化一般采用两种算法思想： 细化矢量化和非细化矢量化。所谓细化矢量化就是首先将具有一定粗细的线状影像进行细化，提取其中轴线(单像素)。然后再沿其中轴线栅格数据进行跟踪矢量化。非细化矢量化的算法思想是不需对线条进行细化，而是从线条上任一点起，先后往线条两端进行跟踪矢量化，其跟踪的判断依据就是起始点处线条的宽度。比较两种算法思想，后者更优于前者，因为细化矢量化除有速度慢的不足外，其矢量化后线条会因为细化而造成线条两头缩短，且会因为线条粗细不匀而造成矢量化的线有毛刺现象。 ⑶ 面状栅格数据的矢量化 ????对于面状栅格数据进行矢量化，只要通过逐行扫描，先找到一个要素集合的边缘点，然后沿面状要素的边缘跟踪，直到整个面域的边界(包括外沿及可能的各内沿)跟踪结束(即封闭)为止。在跟踪过程中，随时将被跟踪到的栅格位置Ik，Jk(k=1,2，…，n)，转换为矢量坐标Xk,Yk，并加以记录。对被矢量化了的面域作上标记，以便在寻找未被矢量化的其它面域时，将其排除。 第三节 图形编辑与属性输入 3.3.1 地理信