基于有向加权图递归切片算法的研究
文献类型:期刊论文
作者 | 董遇泰; 刘伟军![]() |
刊名 | 中国机械工程
![]() |
出版日期 | 2003 |
卷号 | 14期号:14页码:1221-1223 |
关键词 | 快速原型 Stl文件 分层算法 有向加权图 |
ISSN号 | 1004-132X |
其他题名 | Study of Slicing Algorithm Based on Recurvsion and Searching Direct Graph with Weight |
产权排序 | 1 |
英文摘要 | 分析了当前 STL文件分层算法 ,通过对 STL数据模型规则的分析建立了有向加权图数据结构 ,该数据结构拓扑结构简单 ,在找到邻接三角形时同时也记录了权值信息。花费时间短、消耗内存小。运用图的深度优先遍历法 ,建立了递归搜索函数 ,分析了递归搜索的算法原理与过程 ,解决了在递归切片中出现的三角形“点切”问题。在 Open GL环境中实现了截面轮廓的自动生成。结果证明该算法程序具有较好的可读性和可维护性。 |
语种 | 中文 |
CSCD记录号 | CSCD:1240627 |
资助机构 | 国家 8 63高技术研究发展计划资助项目(2 0 0 1 AA42 1 1 60 ) |
公开日期 | 2010-11-29 |
源URL | [http://210.72.131.170//handle/173321/4493] ![]() |
专题 | 沈阳自动化研究所_工业信息学研究室_先进制造技术研究室 |
通讯作者 | 马永壮 |
作者单位 | 1.东北大学机械工程与自动化学院 2.中国科学院沈阳自动化研究所RP实验室 |
推荐引用方式 GB/T 7714 | 董遇泰,刘伟军,马永壮. 基于有向加权图递归切片算法的研究[J]. 中国机械工程,2003,14(14):1221-1223. |
APA | 董遇泰,刘伟军,&马永壮.(2003).基于有向加权图递归切片算法的研究.中国机械工程,14(14),1221-1223. |
MLA | 董遇泰,et al."基于有向加权图递归切片算法的研究".中国机械工程 14.14(2003):1221-1223. |
入库方式: OAI收割
来源:沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。