[线性多叉树表示以及与边界表示之间的转换算法]

【线性多叉树表示以及与边界表示之间的转换算法】.pdf目录 摘要第-一章第二章 线性多叉树表示第一节 八叉树表示八叉树表示的定义二.节点单元的编码三 八叉树表示的特点第二节 线性八叉树表示主要特点和节点单元的状态线性八叉树的节点编码 第三节 多叉树表示一 多叉树表示下的节点单元.二 多叉树表示的特点第四节 线性多叉树表示主要特点线性多叉树表示下的节点单元三.五,端点表) 六 顶点表.第三节 基本体素与图形变换一 基本体素图形变换第七章 消除隐藏线第一节 一般平面立体的消隐算法一 凸多面体的消隐算法二 般多面体的消隐算法第二节 本系统所采用的消隐算法消隐算法二 具体算法第三节 消隐处理过程中的儿个子问题对多边形的阅面测试读二.点、面的Y向深度测试三 二次曲面的轮线和素线的处理.摘要 本文为了克服人叉树表示法的缺点提出了一种新的三维立体去 不方法-一一线性多叉树表示法(LPT)。它不仅保持了八叉树表示法中 的优点,还克眼了其缺点。在表示三维立体时,线性多叉树表示法不仅 可以精确地表示该三兹立体,面且其所需的存贮空间比采用人又树表 示法小的多,可能只有10 ,这就使广泛应用线性多叉树表示法和将 为使上述可能成为现实.本文提出了一个新的两种表示方法- 边界表示和线性多叉树表示-一之间的转换算法。本算法具有原理筒 单明了、运算可载的特点,不仅可以处理凸多面体,也能处理回多面体.从漏使算法具有更大的应用范围.最后.
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。