计算机地图绘图基础.pptVIP

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