计算机地图绘图基础题稿.ppt

1.1 逐点比较法 事例： 1.2 Bresenham算法 基本原理 过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后根据误差项的符号确定该列象素中与此交点最近的象素。 设直线方程为： ，其中k=dy/dx。 因为直线的起始点在象素中心，所以误差项d的初值d0＝0。 X下标每增加1，d的值相应递增直线的斜率值k，即d＝d＋k。一旦d≥1，就把它减去1，这样保证d在0、1之间。 当d≥0.5时，最接近于当前象素的右上方象素（xi＋1，yi＋1 而当d0.5时，更接近于右方象素（xi＋1，yi）。 为方便计算，令e＝d-0.5， e的初值为-0.5，增量为k。 当e≥0时，取当前象素（xi，yi）的右上方象素（xi＋1，yi＋1）； 而当e0时，更接近于右方象素（xi＋1，yi）。 1.2 Bresenham算法 ?X为1 ? Y=0.4 x y e 0 0 -0.5 1 0 -0.1 2 1 0.3 3 1 -0.3 4 2 0.1 5 2 -0.5 1.2 Bresenham算法 例：Line: P0(0, 0), P1(5,2) k=dy/dx=0.4 2、曲线的生成 面状符号通常是在一定的轮廓区域内绘制晕线或一定密度的点状符号来表示。 计算符号填充的轴线 根据符号的间隔和轴线长度计算填充符号的位置 根据填充符号的代，读取图形数据，绘制各填充符号 三、面状符号绘制 8.4 等高线的自动绘制 由于地形等其它地理想象的非解析性，试图用某种代数或曲线拟合的算法，建立地理现象的整体数学描述是非常困难的，一般采用离散采样值，运用网格法和三角网法来绘制等高线。 一、格网点高程的计算 网格(Grid) 距离加权平均法 搜索半径和搜索圆（4~10点） 先求坐标格网点到离散点的距离li 求网格点高程 二、三角网的连接 TIN（Triangulated Irregular Network,不规则三角网） 相邻离散点构成三角形，再以该三角形的每一条边为基础连接相邻的数据点，组成新的三角形。依次扩展。 1 2 3 4 5 6 7 8 三、基于网格的等高线点的寻找与追踪 矩形格网高程数据的表示形式 m n (i,j) i=j=1 x y xi=x1+(i-1)Δx yj=y1+(j-1)Δy 水平方向格网间隔为Δy垂直方向格网间隔为Δx x1和y1分别为区域左下角格网点的x坐标和y坐标 内插格网上等高线通过点的平面位置 Z(i+1,j) Z Z(i,j) D A A B C Z(i,j+1) Z(i+1,j+1) ΔZ=(Z-Z(i,j))·(Z-Z(i,j+1))，当ΔZ≤0时，(i,j) - (i,j+1)边（横边）上有等高线通过 ΔZ=(Z-Z(i,j))·(Z-Z(i+1,j))，当ΔZ≤0时，(i,j)-(i+1,j)边（纵边）上有等高线通过 当判别式ΔZ=0时，说明等高线正好通过网格点 纵边上通过点 S(i,j)=Δx·(Z-Z(i,j))/(Z(i,j+1)-Z(i,j)) 横边上通过点 H(i,j)=Δy·(Z-Z(i,j))/(Z(i+1,j)-Z(i,j)) 跟踪相邻等高线通过点 表示大于等高线高程值 表示小于等高线高程值 A E B G C D F 四、基于三角形格网的等高线跟踪 1．三角形格网高程数据的表示形式 (高程点文件加三角形文件) 高程点： 三角形： 1 2 3 n X Y Z m n n n 高程点文件加三角形文件举例 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 1 2 3 4 5 6 7 8 点号 X Y Z 1 X1 Y1 Z1 2 X2 Y2 Z2 3 X3 Y3 Z3 4 X4 Y4 Z4 5 X5 Y5 Z5 6 X6 Y6 Z6 7 X7 Y7 Z7 8 X8 Y8 Z8 序号 顶点1 顶点2 顶点3 ① 5 6 8 ② 6 7 8 ③ 1 6 7 ④