设要表示的曲线是由经过适当选取已确 定的一组离散点Po,P1,,Pn序列给出，则生 成表示曲线的分辨率为W的带树的算法，可简 略描述如下： 1.找出由起点Po,终点P确定的矩形带段，其 中包含P至P的全部点，构造此矩形带段的对 应结点并令为根。 2. 找出P至Pn之间距离连线即Pn为最远的点Pk, 然后对P。至P和P.至P这两组点分别做与步1 中相同的构造矩形带段及对应结点的操作， 产生的两个结点，分别是根的左右子结点。 3. 反复执行上述操作，直到所产生结点的 W=w+w≤Wo。这样的结点是叶结点。 设要表示的曲线是由经过适当选取已确 定的一组离散点P0 ,P1 ,…,Pn序列给出,则生 成表示曲线的分辨率为w0的带树的算法,可简 略描述如下: 1. 找出由起点P0 ,终点Pn确定的矩形带段,其 中包含P0至Pn的全部点,构造此矩形带段的对 应结点并令为根。 2. 找出P0至Pn之间距离连线P0 Pn为最远的点Pk , 然后对P0至Pk和Pk至Pn这两组点分别做与步1 中相同的构造矩形带段及对应结点的操作, 产生的两个结点,分别是根的左右子结点。 3. 反复执行上述操作,直到所产生结点的 w=wl +wr ≤w0。这样的结点是叶结点