面向E^n多胞体表示的点树结构  

The point-tree data structure for describing polytopes in E^n space

作　　者：薛广兰[1] 魏修亭[1] 

机构地区：[1]山东工程学院机械学院

出　　处：《山东理工大学学报（自然科学版）》1999年第4期1-5,共5页Journal of Shandong University of Technology:Natural Science Edition

摘　　要：针对多维空间形体的几何与拓扑结构特点,本文提出了一种适用于E^n空间多胞体表示的数据结构——点树结构。与传统的“三表结构”相比,“点树结构”降低了E^n空间多胞体表示的时空复杂性,提高了计算机处理的效率。To counter the geometric and topological features of multi-dimensional objects, this paper puts forward a new data structure i.e. the point-tree data structure, which is suitable for describing polytopes in En space, Compared with the 'three-table data structure' used in E3, this structure decreases the complexity of time and memory represented in En polytopes with the efficiency of computer processing heightened.

关 键 词：E^n空间 多胞体 数据结构 点树结构 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]