【线性多叉树表示以及与边界表示之间的转换算法】.pdf

目录摘要第-一章第二章线性多叉树表示第一节八叉树表示八叉树表示的定义二.节点单元的编码三八叉树表示的特点第二节线性八叉树表示主要特点和节点单元的状态线性八叉树的节点编码第三节多叉树表示一多叉树表示下的节点单元.二多叉树表示的特点第四节线性多叉树表示主要特点线性多叉树表示下的节点单元三.

五,端点表) 六顶点表.第三节基本体素与图形变换一基本体素图形变换第七章消除隐藏线第一节一般平面立体的消隐算法一凸多面体的消隐算法二般多面体的消隐算法第二节本系统所采用的消隐算法消隐算法二具体算法第三节消隐处理过程中的儿个子问题对多边形的阅面测试读二.点、面的Y向深度测试三二次曲面的轮线和素线的处理.

摘要本文为了克服人叉树表示法的缺点提出了一种新的三维立体去不方法-一一线性多叉树表示法(LPT)。它不仅保持了八叉树表示法中的优点,还克眼了其缺点。在表示三维立体时,线性多叉树表示法不仅可以精确地表示该三兹立体,面且其所需的存贮空间比采用人又树表示法小的多,可能只有10 ,这就使广泛应用线性多叉树表示法和将为使上述可能成为现实.本文提出了一个新的两种表示方法- 边界表示和线性多叉树表示-一之间的转换算法。本算法具有原理筒单明了、运算可载的特点,不仅可以处理凸多面体,也能处理回多面体.从漏使算法具有更大的应用范围.最后.