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

• 作者: 刘伟军 董遇泰 马永壮
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 快速原型 STL文件 分层算法 有向加权图
• 年，卷（期）: 2003,（14）
• 所属期刊栏目: 信息技术
• 页码范围: 1221-1223
• 页数: 3页
• 分类号: TH16
• 字数: 2310字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2003.14.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘伟军	中国科学院沈阳自动化研究所	165	2994	29.0	45.0
2	马永壮		1	28	1.0	1.0
3	董遇泰		1	28	1.0	1.0