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