一种表示流形形体和非流形形体的统一数据结构研究-上海航天.PDFVIP

上 海 航 天 　 　 　 １５８ Ａ 第 卷 年第 期 ＥＲＯＳＰＡＣＥ ＳＨＡＮＧＨＡＩ ３４ ２０１７ ４ 　 文章编号： １ （ ） ０ ０ ００６ ６３０２０１７ ０４ １５８ ６ １ － － － 一种表示流形形体和非流形形体的统一数据结构研究 １ ２ ３ ３ ３ ， ， ， ， 张成林 朱 琳 文珊珊 王 卓 王联凤 　 　 （ ， ； ， ； 中国科学技术大学工程科学学院 安徽合肥 上海交通大学 机械与动力工程学院 上海 ． ２３００２６ ２． ２００２４０ １ ， ） 上海航天设备制造总厂 上海 ３． ２ ００２４５ ： 、 ， 摘 要 为弥补 打印中非流形拓扑数据结构的存储空间大 运算效率低 流行拓扑数据结构形体表示的局 ３Ｄ 　 　 　 ， （ ） （ ） 。 限性 研究了一种可表示流形形体 正则形体 和非流形形体 非正则形体 的统一数据结构 分析了半边数据结 、 、 、 ， 构 放射边数据结构 混合边数据结构 单元复形和粘合边数据结构等非流形形体的边界表示法 发现现有的数据 、 。 ： 、 结构未能综合考虑几何模型 存储数据和效率 提出了一种基于复形的非流形数据结构 利用引用面 边及点结构 ， 、 、 ； ， 完整地表示非流形几何模型 实现线框 表面 实体和自由曲面模型的统一 采用面向对象的设计方法 使用类的继 ， ， ； 。 承与派生 以减少数据存储量 提高存储和运算效率 扩展欧拉算子可为更高级的欧拉操作和布尔操作提供基础 、 ， ， ， 设计的方法在模型的面 边和点的数据设计中 以指针的形式管理和组织拓扑结构 避免信息的重复存储 既满足