STL文件毗邻关系的建立与切片算法研究.pdfVIP

华 南 理 工 大 学 学报 （自然 科 学 版 ） 第 卷第 期 :;32769;0!;3+%576=75.215+ ;0.47;9; ’ + , 8, ?;9$’ @;$+ 年 月 （ ） $$$ + @6+3269!45.74.A/5+5;7 B624 $$$ !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !#文件毗邻关系的建立与切片算法研究 谢存禧，李仲阳，成晓阳 （华南理工大学 机械电子工程系，广东广州 ） )!$(%$ 摘 要：通过对!#文件结构的分析，引入无向图数据结构，建立了三角形网格之间的毗邻关 系，以顺利进行三角形网格的查寻，实现分层切片 对分层切片算法进行了研究，讨论了切片过 $ 程中可能出现的问题，提出了相应的解决办法，最后建立了双向链表来表示切片后的%’模型 截面轮廓$ 关键词：快速原型； 文件；切片算法 !# 中图分类号： ； 文献标识码： 文章编号： （ ） ( !( )+!!$) !$$$#)()* $$$$+#$$++#$( 文件是用一系列小三角形面片对 模型表面进行三角化离散而得到的 分层切 !# %’ $ 片是用截平面（一般沿高度方向进行切片，截平面可表示为： ， ， ，…， ）截交上 !, #,! $ # 述小三角形面片，形成由小段折线构成的封闭多边形边界 快速原型就是填充该平面图形， $ 沿高度方向逐层迭加，最后形成物理模型$ 三角形面片网格在!#文件中是散乱分布的，只有对这些网格以某种关系进行组织，然 后求出截平面与三角形网格棱边的交点，构成有序点集，才能成为有意义的平面边界$ 文献［］提出了一种智能化的快速成型切片算法，该算法通过建立三角形网格的毗邻边 ! 表资料，使得切割完一个三角形网格后，能利用毗邻资料查找到下一个待切割的三角形网 格……最终返回起点，得到一个有序切割点列 但是该方法未考虑当截平面切割到三角形网 $ 格顶点时的情形，在该情形下，无法搜索到下一个待切割的网格，将造成切片算法失败；另 外，毗邻资料的建立依赖于三角形顶点的排序，这使得网格间毗邻边表资料的建立方法过于 ［］ 复杂 $ 本文引入无向图数据结构来建立三角形网格的毗邻关系，方法简单明晰，并考虑到了切 点为三角形网格顶点的情况，使得切割完一个网格后，能顺利找到下一个待切割的三角形网 格 切片得到的数据结构是一个双向链表，它的结点数据域由截平面与三角形网格棱边的交 $ 点以及该网格的法矢构成$ ! 毗邻三角形网格的数据结构 !$! !#文件的数据结构 文件是以三角形网格来表示 模型表面的，每个三角形网格由它的 个顶点以 !#