摘要
1 引言随着计算机图形学的飞速发展,三维物体的有效表示变得越来越重要,其中,八叉树表示法(octreerepresentation)以其数据结构简单、算法实现方便等特点,成为最广泛使用的三维物体的表示法之一。八叉树表示法产生于70年代末、80年代初,然而原有的八叉树数据结构存在着冗余。
An improved data structure for octrees, which reduces the redundancy of the original octree, is presented. The number of nodes of the improved octree is less than one-eighth of that of the o-riginal octree, and the storage requirement is even less. Since the logical structures of both octrees are identical, all the algorithms on the original octree can be adopted on the improved octree and will be faster.
出处
《计算机科学》
CSCD
北大核心
2000年第6期99-100,共2页
Computer Science