一个IT菜鸟的自白

首先先来介绍一下直线裁剪的基本原理：下图所示的为直线与窗口边界之间可能出现的几种关系。可以通过检查直线的两个端点是否在窗口之内确定如何对此直线裁剪。裁剪前：裁减后：在上图中，如果一直线的两个端点均在窗口边界之内（如图1中P5到P6的直线），则此直线应保留。如果一条直线的一个端点在窗口外（如P9）另一个点在窗口内（如P10），则

扫描线填充算法的基本思想是：每条水平扫描线与多边形的边产生一系列交点，交点之间形成一条一条的线段，该线段上的像素就是需要被填充的像素。将这些交点按照x坐标排序，将排序后的交点两两成对，作为线段的两个端点。水平扫描线从上到下（或从下到上）扫描由多条首尾相连的线段，使用要求的颜色填充该水平线段上的像素。多边形扫描完成后，颜色填充也就完成了。扫描线填充算法可以归纳为以下4个步骤：（1）     

Sutherland-Hodgman算法         Sutherland-Hodgman算法也叫逐边裁剪法，该算法是萨瑟兰德(I．E．Sutherland)和霍德曼(Hodgman)在1974年提出的。这种算法采用了分割处理、逐边裁剪的方法。一，基本思想:         一次用窗口的一条边裁剪多边形。        考虑窗口的一条边以及延长线构成的裁剪线该线把平面分成两个部

Polygon Clipping – GH Algorithm (3)• The 3 steps of the GH algorithm:1. Trace the perimeter S startin g from a vertex vs 0.An p gs 0imaginary stencil toggles between onand offstate every