基于STL三角网格的数据快速读取研究.pdfVIP

＼＼ 研究与_开发 基于 STL三角网格的数据快速读取研究 闰 涛 ， (1．苏州大学计算机科学与技术学院，苏州 215006；2．南通大学计算机科学与技术学院，南通 226019) 摘 要：STL格 式文件用三角网格面来描述 实体模型，实际应用如逆 向_T-程 中需要建立三角形、 边和顶点的邻接拓扑关 系，其 中查找并去除重复顶点是建立拓扑结构的关键 。着重讨论 拓扑关系构建过程 中数据 查找的3种方法 ：线性表 、平衡二叉树和三轴分块排序 ，通过 实测数据对这 3种方法的性能进行了分析和 比较 。 关键词 ：STL文件 ；平衡二叉树 ；三轴分块排序 0 引 言 vertex…／／三角形第三个顶点的三维坐标 endloop，／三角形顶点定义结束 STL文件保存 了非常具体 的面片信息．它是 由～ endfacet／／第一个三角形面片定义结束 系列的三角形面片无序排列组合在一起 的．没有反映 三角形面片之间的拓扑关系．而且每一个小三角形面 endsolidfilename／／整个 文件 结束 片必须与相邻 的三角形面片共用两个顶点 ．每个顶点 法矢向量的模为 1．向量遵循右手规则 ．所有数 通常被重用 6次左右 ，因此产生了大量的冗余信息． 量都为浮点类型 破坏了三角面片之间的拓扑关系．由此造成了STL文 (2)二进制格式 ．二进制的 sTL文件用固定的字 件在读取 、存储等方面的效率问题。 节数来给出三角面片的几何信息。文件开始 的80个 1 STL文件的格式 字节是文件头．可以放入任何文字信息 紧随着的4 STL文件有两种类型 ，ASCII格式和二进制格式 ． 字节整数用来描述实体的三角面片个数 后面逐个给 下面将介绍它们的具体格式 出每个三角面片的几何信息 ．每个三角面片占用固定 (1)ASCII格式 ，即文本格式 ，该格式使用字符串 的50字节 ：3个 4字节浮点数用来描述三角面片 的 来描述三角形面片的定义及其他信息 它使用如下关 法矢量．9个 4字节浮点数分别用来描述三角面片的 键字： 3个顶点的坐标．每个三角面片的最后 2字节用来描 ●Solid：表示一个 网格 ； 述三角面片的属性信息f暂时没有用1。 ●Faeet：表示一个三角面片 ： 二进制 格式文件较小 f通 常是 ASCII码格式的 ●VerteX：表示一个顶点 ： 1／5)。节省文件存储空间，但ASCII码格式的文件可读 ●Normal：表示一个法矢； 性更强 ．本文以ASCII码格式来读取数据。 ●Name：表示文件名。 2 数据 的查找方法 现