 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第三节 四叉树 | ||||
假定一个平面图形是黑白的二值图形,即组成图形象素阵列的仅有黑色象素值1,白色象素值0,设表现图形的象素阵列由 个象素组成。表示该图形的四叉树结构可以如下形成:图形显然包括 的正方形中，这个正方形是四叉树的根结点。若图形整个地占据这个正方形,则图形就用该正方形表示,否则将该正方形均分为四个小正方形，每个小正方形边长为原正方形边长的一半.它们是根结点的四个子结点,可编号为0,1,2,3。 再考查每个小正方形,若整个被图形占据,则标记相应结点为1,可称为黑结点。若整个与图形不相交,则标记相应结点为0，可称为白结点。 若不是上述两情形，即与图形部分相交，则称相应结点是灰结点并将其一分为四。当再分生成小正方形边长达到一个象素单位时，再分终止，此时一般应将仍是灰结点的改为黑结点，如此形成了平面图形的四叉树表示。 
|
||||
 第一节
图形的分段表示第二节
二维形体的表示第三节
四叉树第四节
三维几何模型第五节
分形 |
