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

摘要：

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

关键词：快速原型、STL文件、分层算法、有向加权图

所属期刊栏目：14

分类号：TH16

资助基金：国家高技术研究发展计划863计划2001AA421160

在线出版日期：2004-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1221-1223