改进的八叉树数据结构 |
| |
作者姓名: | 王洵 许胤 |
| |
作者单位: | 王洵(中国和学技术大学计算机科学技术系 国家高性能计算中心 合肥230027);许胤龙(中国和学技术大学计算机科学技术系 国家高性能计算中心 合肥230027);陈国良(中国和学技术大学计算机科学技术系 国家高性能计算中心 合肥230027) |
| |
摘 要: | 1 引言随着计算机图形学的飞速发展,三维物体的有效表示变得越来越重要,其中,八叉树表示法(octreerepresentation)以其数据结构简单、算法实现方便等特点,成为最广泛使用的三维物体的表示法之一。八叉树表示法产生于70年代末、80年代初,然而原有的八叉树数据结构存在着冗余,并且这种冗余已经存在了
|
关 键 词: | 八叉树 数据结构 三维物体 计算机图形学 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|