 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第二节 二维形体的表示 | ||||
设要表示的曲线是由经过适当选取已确定的一组离散点 序列给出,则生成表示曲线的分辨率为 的带树的算法,可简略描述如下:1. 找出由起点  ,终点 确定的矩形带段,其中包含至的全部点,构造此矩形带段的对应结点并令为根。2. 找出 至之间距离连线为最远的点 ,然后对至和至这两组点分别做与步1中相同的构造矩形带段及对应结点的操作,产生的两个结点,分别是根的左右子结点。3. 反复执行上述操作,直到所产生结点的  。这样的结点是叶结点。
设表示曲线有5个点(3,7)(9,12),(15,4),(18,5),(20,7) ,取分辨率  =1,则上述算法构造的带树 |
||||
 第一节
图形的分段表示第二节
二维形体的表示第三节
四叉树第四节
三维几何模型第五节
分形 |
