摘要：由于任何线段相对于凸多边形窗口进行裁剪后，落于窗口内的线段不会多于一条，因此，对线段的裁剪，只要求出其保留部分的两个端点即可。 任意平面线段和矩形窗口的位置关系只会有以下三种: 完全落在窗口内 完全落在窗口外 部分在内，部分在外 步骤实现 代码实现(基于VC 6.0) 1 /* 编码裁剪算法 */ 阅读全文

摘要：扫描线种子填充算法不再采用递归的方式处理“4-联通”和“8-联通”的相邻点，而是通过沿水平扫描线填充像素段，一段一段地来处理“4-联通”和“8-联通”的相邻点。这样算法处理过程中就只需要将每个水平像素段的起始点位置压入一个特殊的栈，而不需要象递归算法那样将当前位置周围尚未处理的所有相邻点都压入堆栈， 阅读全文