中点分割算法
Posted cnblog-wuran
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了中点分割算法相关的知识，希望对你有一定的参考价值。
中点分割算法
和上面讲到的Cohen-Sutherland算法一样，首先对直线段的端 点进行编码。
把线段和窗口的关系分成三种情况
1、完全在窗口内
2、完全在窗口外
3、和窗口有交点
中点分割算法的核心思想是通过二分逼近来确定直线段与 窗口的交点。
中点分割算法的核心思想是通过二分逼近来确定直线段与 窗口的交点。
注意：
1、若中点不在窗口内， 则把中点和离窗口边界最远点构成的线段丢掉，
以线段上的另一点和该中点再构成线段求其中点
2、如中点在窗口内，则又以中点和最远点构成线段， 并求其中点，
直到中点与窗口边界的 坐标值在规定的误差范围内相等
以上是关于中点分割算法的主要内容，如果未能解决你的问题，请参考以下文章