第二节 二维形体的表示
带树法
带树是一棵二叉树,树的每个结点对应一个矩形带段,这样每个结点可由八个字段组成,前六个字段描述矩形带段,后二个是指向两个子结点的指针, 即矩形带段的起点是
,终点是
。相对从起点到终点的连线,矩形有两边与之平行,两边与之垂直,平行两边与之距离分别为
和
。
第一节 图形的分段表示
第二节 二维形体的表示
第三节 四叉树
第四节 三维几何模型
第五节 分形
上一页
|
下一页