新一代几何造型系统数据结构的研究与实现*

本文分析了国际上最有影响的2种几何造型数据结构:翼边结构和辐射边结构．并提出了一种新的数据结构邻维循环结构．邻维循环结构与辐射边结构一样,具有统一表示线框、表面和实体模型的能力，可以表示点有任意条邻边,边有任意个邻面的形体模型．在拓扑结构部分，邻维循环结构所占存储空间比辐射边结构的对应部分要小一半左右．而在各种拓扑关系的检索效率上，两者的效率相同