基于图论和改进Dijkstra算法的STEP-NCr复杂型腔最短刀具路径生成方法

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:whiterain
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对STEP-NC(standard for the exchange of product data,STEP;STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法.在该方法中,首先根据走刀行距和基本元素的等距偏置,生成STEP-NC复杂型腔封闭等距环.然后,基于图论得到封闭等距环的赋权有向图.最后,利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.
其他文献
○三种慢性缺氧rn慢性缺氧指的是身体氧气的供给不充分,包括生理性缺氧、环境性缺氧和病理性缺氧等类型.生理性缺氧与年龄增长相关,主要发生在老年人身上,乃是衰老的一种表现
期刊
针对巧用群文阅读培养学生的思辨能力分析,首先从高中语文阅读教学现状入手,然后通过系统性的联动,对学习任务进行设计、通过引申转换,组织学生进行专题探究、利用输出表达,
在中央和省市领导同志的关怀下,太原市机电设备公司主要负责人排挤打击女会计师赵凡一案,已经得到公正处理,主要责任者已受到党纪和政纪的处分.中共太原市委的处理决定,为财
随着社会的发展,教育改革不断深化,人们对孩子从幼儿园阶段到小学阶段的过渡时期的教育越来越重视,如何让孩子在第一时间适应小学学习,如何在这个起跑线上跑赢别人,这是所有
103岁的李增德老人住在广州麓湖颐福居养老院里,与很多百岁老人不同的是,他每天手机、电脑不离手,是养老院中一位时尚的老人。年轻时有三个“法宝”  李增德可是一个名副其实的“高才生”,他当年是清华大学经济学专业的毕业生,做过翻译、老师,还在银行工作过。他认为,现在生活水平提高了,注重养生的人越来越多,活到100岁并不是什么难事。  李增德以前有三个“法宝”——世界地图、成语词典、新华字典,但现在科技
期刊
对于从事液压支架检修的工作人员,必然会遇到立柱 的拆装问题,用人工拆装不但费时、费力,而且不能保证立柱的装配精度,降低了立柱的使用寿命,甚至将端盖螺纹损坏。用液压立柱拆装
教师教研能力的高低,很大程度上将对教育新理念的引入或重塑、学校教育发展等产生极大的影响.研究首先对开展小课题教研的关键要素进行深入分析,并着眼教师教研能力提升探讨
随着社会的不断发展,高中教育教学改革深化的力度有所增强,高中地理的教学难度也有所提升,对学生、对教师也都提出了更高的要求.在信息化时代到来之后,传统的教学观念、教学
教育工作的实践使我们深信,每个学生的个性都是不同的,而要培养一代新人的任务,首先要了解每个学生的这种差异性--苏霍姆林斯基大多数的学生在学习中高兴得到老师的夸奖,因此,经常
目的:研究粪肠球菌在大鼠根尖周炎过程中对Toll样受体2(TLR2)的表达影响。方法:成年雄性SD大鼠40只,右侧下颌第一磨牙开髓后,随机分为A、B两组,每组20只。A组髓腔内封入PBS缓冲液棉