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