论文部分内容阅读
介绍了在闭曲面造型研究中,为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构.与其他适用与描述控制多面体的数据结构 相比,该结构在结合了邻接多重表方法后的特点是:关系描述清楚,节省存储空间,方便 查找和交互修改形体.在介绍单链中三表(面表、边表、顶点表)所含的几何信息细节、以及 单链的三表之间的表示面、边、顶点拓扑关系的指针的邻接多重连接方式之后,本文给出了以C语言数组方式简明描述的数据结构实例.