中点分割算法 设要裁剪的直线段为0。中点分割算法 的基本思想如下：可分成两个过程平行进行， 即从0点出发找出离点0最近的可见点，和从 P点出发找出离点P最近的可见点。这两个 最近可见点的连线就是原直线段的可见部分。 从出发找最近可见点的方法是先求的0中 中点。重复上过程，直到长度小于给定的小数 为止。设要裁剪的直线段为 。中点分割算法 的基本思想如下：可分成两个过程平行进行， 即从 点出发找出离点 最近的可见点，和从 点出发找出离点 最近的可见点。这两个 最近可见点的连线就是原直线段的可见部分。 从 出发找最近可见点的方法是先求的 中 点 ，若 不能定为显然不可见，则取 代替，否则取 代替，再对新的求 中点。重复上过程，直到长度小于给定的小数 为止。 P1 0 P m P m P P0 1 P m P 0 1 P P 0 P P1 0 P 0 1 P P m P P0 中点分割算法