三维形体的线性八叉树表示及运算实现

来源期刊：中南大学学报(自然科学版)1996年第4期

论文作者：郑永果 潘久辉

文章页码：484 - 488

关键词：计算机图形学; 空间结构; 线性八叉树

Key words：computer graphics; spatial structure; linear octrees

摘    要：在使用线性八叉树表示三维形体的基础上,给出了三维形体的体积、形心、结点的颜色查询、表面积、2个形体的并运算、旋转、投影和截面等算法.对每一种算法都给出了复杂性分析.

Abstract: Linear octrees are used to describe three dimensional objects and many algorithms in this paper. Operations and calculations of volume, center, search for color, area, union, rotation, stereographic projection and slice of an object are presented. Complexity of all algorithms are analysed.