第六节 裁 剪         中点分割算法     设要裁剪的直线段为。中点分割算法的基本思想如下：可分成两个过程平行进行，即从点出发找出离点最近的可见点，和从点出发找出离点最近的可见点。这两个最近可见点的连线就是原直线段的可见部分。     从出发找最近可见点的方法是先求的中点 ，若 不能定为显然不可见，则取代替，否则取 代替，再对新的求中点。重复上过程，直到长度小于给定的小数为止。 图3.27 中点分割算法 图3.28 中点分割算法框图   上一页 | 下一页
第一节 变换的数学基础 第二节 二维图形变换 第三节 二维视见变换 第四节 三维图形变换 第五节 投影 第六节 裁剪