基于STL文件的拓扑重构新方法.pdfVIP

第27卷第5期 湖南科技学院学报 V01．27No．5 ofHunan of and Journal Science May．2006 2006年5月 University Engineering 基于STL文件的拓扑重构新方法 纪峰1’2 李占利2 750021；2．西安科技大学计算机科学技术系，西安710054) (1．西北第二民族学院信息与计算科学系，fti／II 摘要：通过对STL文件的分析和几种常用数据结构的比较，给出了一种层次环状数据结构，该结构是由快速排序顶 点序列进行冗余顶点滤除，并建立顶点邻接表和三角面片邻接表而得到的。由于邻接表中存储的是点、面的索引号，从而提 高了后续查找的效率，节省了存储空间。本方法已成功应用于虚拟牙齿矫正系统的开发，同时也适用于其它各种以STL为数 据交换格式的系统。 关键字： STL文件；冗余数据；拓扑重构；复杂度 中图分类号：TP31 文献标识码：A 文章编号：1673～2219(2006)05-0154-04 引 言 STL(Stereo 文件格式，由美国3D 标准，且被广泛的应用于科学计算可视化、计算机动画、虚拟现实及快速成形等技术之中，这种文件格式是将CAD表面离 散化为三角形面片，也就是一种用许多空间三角形小平面来逼近原CAD实体的数据模型，它是由CAD或其它相关系统生 所使用的转换方法不当，使得由STL文件重新构造的实体往往有很多缺陷，以至于不能正确描述实体的表面；其次STL文件 只是无序地列出构成实体表面的所有三角形的几何信息，不包含任何三角形之间的拓扑邻接信息，给后续处理带来极大的困 难；再则STL文件数据量非常大，一个表面较复杂的实体模型由几万甚至几十万个三角形面片构成…，数据的冗余现象比 较严重。因此如何建立高效合理的拓扑结构不仅可以对模型进行错误诊断同时也是许多基于STL的应用系统得以顺利开发 的前提。 1 STL文件简介与冗余数据分析 文件是按字节数来存取的，文件的起始80字节是文件头，可以放入任何文字信息。紧随着的4字节整数用来描述实体的三 角面片个数。后面的内容就是逐个给出每个三角面片的几何信息。每个三角面片占用固定的50字节：3个4字节浮点数用 来描述三角面片的法矢量，9个4字节浮点数分别用来描述三角面片的三个顶点的坐标，每个三角面片的最后2字节用来 而且读取速度比ASCII格式快很多，因而在实际生产应用中采用的都是二进制格式。 STL模型缺乏简化处理所需要的明显的完整拓扑关系，且数据量非常大，有的实体模型甚至由几十万个三角形面片构成。 根据欧拉公式可以求出STL文件中三角面片的点、边、面之间的关系。欧拉公式为： V—E+F—H=2(B—P) (1．1) 其V、E、F分别代表三角形的点、边、面数，H代表形体表面上的洞，B表示实体的个数，对于一个正则的面上无孔 的多面体来说H为O，B为1，因此它的几何元素之间应存在如下欧拉公式： 收稿日期：2006．01—12 基金项目：陕西省自然科学基金项目(2004F37) 作者简介：纪峰(1974--)，宁夏灵武人，讲师，硕士研究生，主要研究方向为计算机图形图像处理，虚拟现实与仿真。 李占利(1964一)，陕西周至人，教授，博士后，硕士生导师，主要研究方向为计算机图形图像处理，虚拟现实与仿真，快 速成形技术等。 154万方数据 V-E+F=2 (】．2) 对于一个由三角面片构成的多面体，每个面由3条边组成，每条边被两个面所共享，因此有 E=3F／2 (1．3) 将式(1．3)代入欧拉公式，就得到由三角面片构成的多面体的面数与顶点数之间的关系： V=E