简答题 举例说明空间单元法是如何利用四叉树、八叉树来描述复杂形状物体的。

【参考答案】

在计算机内部通过定义各个单元的位置是否填充来建立整个实体的数据结构。这种数据结构通常是四叉树或八叉树。四叉树常用作二维物体描述，对三维实体需采用八叉树。
首先定义三维实体的外接立方体，并将其分割成八个子立方体，依次判断每个子立方体，若为空，则表示无实体；若为满，表示有实体充满；若判断结果为部......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)