带树法 带树是一棵二叉树，树的每个结点对 应一个矩形带段，这样每个结点可由八个 字段组成，前六个字段描述矩形带段，后二 个是指向两个子结点的指针，即矩形带段 的起点是(xby),终点是(x。,y。)。相对从 起点到终点的连线，矩形有两边与之平行， 两边与之垂直，平行两边与之距离分别为 W,和Wo 带树法 带树是一棵二叉树,树的每个结点对 应一个矩形带段,这样每个结点可由八个 字段组成,前六个字段描述矩形带段,后二 个是指向两个子结点的指针, 即矩形带段 的起点是(xb ,yb ),终点是(xe ,ye )。相对从 起点到终点的连线,矩形有两边与之平行, 两边与之垂直,平行两边与之距离分别为 wl和wr