基于线性八叉树表示的三维物体的处理

摘要

cqvip:八叉树是当前较流行的一种三维物体表示方法,八叉树表示能有效地解决干涉检测及消隐的问题,但八叉树表示需占用大量空间而且采用非线性树状结构,因此Gargantini在[1]中提出了解决这两个问题的线性八叉树编码方法。Gargantini在[1]中没有涉及到物体的求差及显示的问题,因此本文结合FORTRAN程序介绍线性八叉树编码方法,详细说明如何从体系的边界表示产生体素的线性八叉树表示,如何对线性八叉树表示的物体进行求差运算。最后介绍物体的显示。