 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第二节 二维形体的表示 | ||||
 以不同的分辨率显示用带树表示的曲线
设给出允许的分辨率为  ,表示曲线的带树的分辨率为 ,并设 ,则显示算法可简略描述如下:从根结点开始,若当前正考查结点的  ,则显示该结点对应的矩形带段;若不然,即 则转去分别考查该结点的左右两个子结点,对子结点做同样的处理。左右子结点都被显示的结点就认为是被显示了,按此看法,显示带树表示的曲线就是显示带树的结点。
带树表示的曲线求交
两个矩形带段  和 的位置关系有如下三种:(1) 不相交。 (2) 良性相交,即 的与起点至终点连线平行的两条边都与相交,的与起点至终点连线平行的两条边也都与相交。(3) 可能性相交,这时不是良性相交,但也不是不相交。 
|
||||
 第一节
图形的分段表示第二节
二维形体的表示第三节
四叉树第四节
三维几何模型第五节
分形 |
