 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第四节 三维几何模型 | ||||
求并运算
 两棵线性八叉树: 
={122,123,301,302,303,305,307}
={12x,300,302,304,306}将 的各结点依次插入到的适当位置,使插入后编号渐增这一性质保持不变。当中结点可以包含中若干结点时,则取而代之。另外,如果插入后可以进行结点"压缩",也应该立即进行:
={12x,300,301,302,303,304,305,306,307} ={12x,30x} 八叉树表示形体的显示 当观察位置是  时,最可能被遮挡看不见的是编号2的子立方体,全部依次排出可以是26034715
zl>0,y1<0,x1>0 优先级26034715。 前图表示形体的线性八叉树{0x,10,12,13,14,2x,4x,6x,7x} 按结点应显示次序排出的序列就是: {2x,6x,Ox,4x,7x,12,10,13,14} 
|
||||
 第一节
图形的分段表示第二节
二维形体的表示第三节
四叉树第四节
三维几何模型第五节
分形 |
