| 改进的八叉树数据结构 |
| |
| 引用本文： | 王洵 许胤. 改进的八叉树数据结构[J]. 计算机科学, 2000, 27(6): 99-100 |
| |
| 作者姓名： | 王洵 许胤 |
| |
| 作者单位： | 王洵（中国和学技术大学计算机科学技术系 国家高性能计算中心 合肥230027）;许胤龙（中国和学技术大学计算机科学技术系 国家高性能计算中心 合肥230027）;陈国良（中国和学技术大学计算机科学技术系 国家高性能计算中心 合肥230027） |
| |
| 摘 要： | 1 引言随着计算机图形学的飞速发展,三维物体的有效表示变得越来越重要,其中,八叉树表示法(octreerepresentation)以其数据结构简单、算法实现方便等特点,成为最广泛使用的三维物体的表示法之一。八叉树表示法产生于70年代末、80年代初,然而原有的八叉树数据结构存在着冗余,并且这种冗余已经存在了
|
| 关 键 词： | 八叉树 数据结构 三维物体 计算机图形学 |
An Improved Data Structure for Octree |
| |
| Abstract: | 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 original 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. |
| |
| Keywords: | Data structure Octree Computer graphics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
