摘要： 三、中点分割法首先对直线段的端点进行编码。【核心思想：通过二分逼近来确定直线段与窗口的交点。】具体方法：1、若中点不在窗口内，则把【中点】和离窗口边界【最远点】构成的线段丢掉，以线段上的另一点和该中点再构成线段求其中点。2、如果中点在窗口内，则又以中点和最远点构成线段，并求其中点，直到中点与窗口边界 阅读全文