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

摘要

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