基于有向加权图递归切片算法的研究

Study of Slicing Algorithm Based on Recurvsion and Searching Direct Graph with Weight

分析了当前 STL文件分层算法 ,通过对 STL数据模型规则的分析建立了有向加权图数据结构 ,该数据结构拓扑结构简单 ,在找到邻接三角形时同时也记录了权值信息。花费时间短、消耗内存小。运用图的深度优先遍历法 ,建立了递归搜索函数 ,分析了递归搜索的算法原理与过程 ,解决了在递归切片中出现的三角形“点切”问题。在 Open GL环境中实现了截面轮廓的自动生成。结果证明该算法程序具有较好的可读性和可维护性。