基于曲率匹配和递归排序的自适应排样算法

发布时间：2018-12-31 14:24

【摘要】：为提高盘状毛坯的使用率,提出一种口腔修复加工中模型边界在盘状毛坯中的排样算法,主要包括边界匹配、多边形定位及递归排序.首先基于协方差矩阵及矩阵SVD分解算法对模型多边形进行分段,并采用等弧长曲线采样曲率匹配确定待匹配模型边界;然后依毛坯边界角度分布及沿圆周排样的思想确定模型轮廓的旋转和平移定位;最后提出一种基于包络率的递归排序算法,对在排样过程中发现的大孔洞可动态地调整排样顺序.实验结果表明,该算法可以处理不规则模型边界在任意形状毛坯中的排样,能有效地降低加工成本.
[Abstract]:In order to improve the utilization rate of disk-like blank, a new algorithm of model boundary layout in disk-like blank is proposed, which includes boundary matching, polygon location and recursive sorting. Firstly, the model polygon is segmented based on covariance matrix and matrix SVD decomposition algorithm, and the model boundary is determined by sampling curvature matching of equal arc length curve. Then the rotation and translation location of the model contour is determined according to the angle distribution of the blank boundary and the idea of layout along the circumference. Finally, a recursive sorting algorithm based on envelope ratio is proposed, which can dynamically adjust the layout order for large holes found in the process of layout. Experimental results show that the algorithm can deal with the irregular model boundary in arbitrary shape blank layout, and can effectively reduce the processing cost.
【作者单位】： 上海电力学院能源与机械工程学院;南京理工大学机械学院;
【基金】：”十二五”国家科技支撑计划项目(2012BAI07B04) 江苏省卫生厅医学科研项目(H201034)
【分类号】：TP391.7;R783

【参考文献】

相关期刊论文 前2条

1 侯伟伟;宁汝新;刘检华;;虚拟装配中基于精确模型的碰撞检测算法[J];计算机辅助设计与图形学学报;2010年05期

2 姚芳;罗家祥;胡跃明;;二维板材组包排样问题的离散差分进化算法求解[J];计算机辅助设计与图形学学报;2012年03期

【共引文献】

相关期刊论文 前10条

1 冯德坤,马香峰;双参数曲面族的包络与单参数曲面族的二次包络[J];北京钢铁学院学报;1984年01期

2 陈婷;许超;;钣金零件排样技术及其发展[J];锻压装备与制造技术;2008年04期

3 汪志宾;张量;;柱面的由一些重要曲线刻画的特征[J];大学数学;2011年03期

4 钱金花;刘会立;金钢;;三维Minkowski空间中的类光螺线[J];东北大学学报(自然科学版);2012年12期

5 张晓艳;王谦;;基于NFP算法下印前拼版设计及成本控制研究[J];安阳工学院学报;2013年04期

6 吴芸;纪永强;;关于曲面的高斯像的一个定理[J];湖州师范学院学报;2010年02期

7 李敬花;樊付见;王昊;余锋;;遗传模拟退火融合算法求解工程二维排样问题[J];计算机集成制造系统;2011年09期

8 曹鹏彬;曹立峰;;齿轮泵的虚拟装配与运动学仿真[J];机械研究与应用;2011年04期

9 秦炳强;Morse理论的基本定理[J];南通工学院学报;1999年04期

10 刘江山;王毅刚;王辉;潘万彬;;虚拟装配中自动路径规划算法的研究[J];杭州电子科技大学学报;2012年06期

相关会议论文 前2条

1 黎自强;谭貌;陈琪心;彭邦伦;张建和;;湘钢宽厚板智能组板和组坯技术的研究及应用[A];中国计量协会冶金分会2013年会论文集[C];2013年

2 Chen Chen;Chua Kim Huat;Wee Keng Hwee;;Polygon Nesting Using Genetic Algorithm[A];第五届ABB杯全国自动化系统工程师论文大赛论文集[C];2011年

相关博士学位论文 前9条

1 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年

2 覃斌;支持多任务集成下料的优化下料技术研究及应用[D];重庆大学;2012年

3 董明刚;基于差分进化的优化算法及应用研究[D];浙江大学;2012年

4 罗立宏;基于图像的不规则零件排样算法研究[D];华南理工大学;2013年

5 魏巍;虚拟装配关键技术及其仿真应用的研究[D];大连海事大学;2013年

6 尚颖;圆形排样问题的研究与应用[D];北京化工大学;2011年

7 刘飞;基于虚拟装配的综合传动装置动力学建模研究[D];北京理工大学;2014年

8 黄振东;卫星舱布局问题的启发式求解与涌现计算[D];华中科技大学;2014年

9 戚得众;金属结构件生产过程若干优化问题研究与应用[D];华中科技大学;2014年

相关硕士学位论文 前10条

1 徐俊伟;基于RFID的报喜鸟库存管理系统研究与开发[D];浙江大学;2007年

2 李青;二维不规则零件排样问题的研究[D];合肥工业大学;2009年

3 郑莹;面向玻璃切割机的排样优化算法设计与实现[D];武汉理工大学;2012年

4 王志芳;碰撞检测技术的研究及应用[D];太原科技大学;2012年

5 秦铨;玉米冠层重构中碰撞检测与响应方法研究[D];西北农林科技大学;2012年

6 王华江;基于HLA的分布式虚拟装配仿真关键技术研究与实现[D];中国海洋大学;2012年

7 刘月明;二维不规则零件排样算法及系统的研究[D];华南理工大学;2012年

8 卢齐飞;二维不规则图形下料排样优化算法研究[D];广东工业大学;2013年

9 王辉;沉浸式虚拟装配技术的研究与应用[D];杭州电子科技大学;2013年

10 刘江山;虚拟装配中自动路径规划的研究与实现[D];杭州电子科技大学;2013年

【二级参考文献】

相关期刊论文 前9条

1 刘嘉敏,张胜男,黄有群;二维不规则形状自动排料算法的研究与实现[J];计算机辅助设计与图形学学报;2000年07期

2 贾志欣,殷国富,罗阳;二维不规则零件排样问题的遗传算法求解[J];计算机辅助设计与图形学学报;2002年05期

3 贾志欣;排样问题的研究现状与趋势[J];计算机辅助设计与图形学学报;2004年07期

4 刘晓平;翁晓毅;陈皓;曹力;;运用改进的八叉树算法实现精确碰撞检测[J];计算机辅助设计与图形学学报;2005年12期

5 赵新芳;崔耀东;杨莹;余鹏;;矩形件带排样的一种遗传算法[J];计算机辅助设计与图形学学报;2008年04期

6 蒋兴波;吕肖庆;刘成城;;求解矩形件优化排样的自适应模拟退火遗传算法[J];计算机辅助设计与图形学学报;2008年11期

7 刘弘,曾广周,林宗楷;具有类比学习机制的优化排料系统[J];计算机辅助设计与图形学学报;1997年05期

8 张玉萍,张春丽,蒋寿伟;皮料优化排样的有效方法[J];软件学报;2005年02期

9 武殿梁;朱洪敏;范秀敏;;面向复杂产品交互虚拟装配操作的并行碰撞检测算法[J];上海交通大学学报;2008年10期

相关硕士学位论文 前3条

1 张伟;矩形件排样与切割路径优化技术研究[D];南京航空航天大学;2010年

2 龚志辉;基于遗传算法的矩形件优化排样系统研究[D];湖南大学;2003年

3 黄红兵;矩形件下料优化排样的遗传算法[D];广西师范大学;2005年

【相似文献】

相关期刊论文 前10条

1 ;全国第四届口腔修复学术会议征文[J];中华口腔医学杂志;2002年03期

2 刘洪臣;口腔修复的发展趋势[J];口腔颌面修复学杂志;2002年01期

3 无锡市中国人民解放军第101医院会务组;口腔修复新技术、新观念、新知识专题研讨会通知[J];口腔颌面外科杂志;2002年04期

4 庄则敬;口腔修复患者审美心理的调查分析[J];中华医学美学美容杂志;2002年06期

5 ;口腔修复新技术、新观念、新知识、新进展专题研讨会通知[J];华西口腔医学杂志;2002年06期

6 辛金红;浅谈口腔修复行业面临的社会问题[J];卫生职业教育;2003年11期

7 夏海斌,程祥荣,潘新华;信息技术革命与口腔修复工艺学的发展[J];医学与社会;2003年02期

8 陈小冬;第五次全国口腔修复工艺学学术交流会召开[J];中华老年口腔医学杂志;2003年04期

9 ;第五次全国口腔修复工艺学学术交流会在大连市召开[J];实用口腔医学杂志;2004年01期

10 陈小冬;第五次全国口腔修复工艺学学术交流会召开[J];口腔颌面修复学杂志;2004年01期

相关会议论文 前10条

1 陶薇;;老年患者口腔修复的护理[A];中华护理学会2009全国口腔科护理学术交流暨专题讲座会议论文汇编[C];2009年

2 朱智敏;;浅谈口腔修复的综合治疗方案[A];第六次全国口腔修复学学术会议论文摘要汇编[C];2009年

3 郭天文;张玉梅;;钛及钛合金在口腔修复中应用的现状与展望[A];中华口腔医学会第三次全国口腔修复学术会议论文集[C];1997年

4 张莲霞;;口腔修复新材料新技术的现状与进展[A];山东医学会医疗器械专业委员会第八次学术年会论文集[C];2000年

5 徐侃;;口腔修复医生和技师的沟通的重要性[A];全国第六届口腔修复工艺学学术会议论文汇编[C];2007年

6 侯晓冲;马桂芳;;口腔修复工艺学理论教学与实习的合理衔接[A];全国第六届口腔修复工艺学学术会议论文汇编[C];2007年

7 田淑萍;王龙;;关于口腔修复工艺学教学的思考[A];第七次全国口腔修复工艺学学术交流会论文汇编[C];2011年

8 ;致谢[A];第七次全国口腔修复工艺学学术交流会论文汇编[C];2011年

9 陆英;刘丽;王诗美;;口腔修复患者牙科焦虑及相关因素研究[A];第六次全国口腔修复学学术会议论文摘要汇编[C];2009年

10 祝红伟;;三维断层比色、配色技术在口腔修复中的临床研究[A];全国第六届口腔修复工艺学学术会议论文汇编[C];2007年

相关重要报纸文章 前7条

1 刘洪臣;高科技铸造新型口腔修复[N];健康报;2004年

2 刘满虎 田洪涛;我口腔修复磁附着技术研究取得突破性进展[N];科技日报;2000年

3 本报记者 徐德明;办学的关键在“建设”[N];天津教育报;2008年

4 刘满虎 田洪涛;口腔修复磁附着技术研究取得突破进展[N];工人日报;2000年

5 本报记者 朱晓京 胡晓震;口腔修复“三部曲”[N];沈阳日报;2008年

6 李静;口腔修复前要与医生充分沟通[N];健康报;2007年

7 本报记者 李晓;选择哪一种假牙？[N];苏州日报;2005年

相关博士学位论文 前2条

1 汪大林;钛及钛合金在口腔修复医学中应用的基础研究[D];第四军医大学;1993年

2 王晓波;冠、桥及全口钛基托的激光立体成形制备研究[D];第四军医大学;2005年

相关硕士学位论文 前8条

1 陆英;口腔修复患者牙科焦虑及相关因素研究[D];浙江大学;2008年

2 刘杰;口腔修复选配色软件的编写和应用[D];中国人民解放军军医进修学院;2011年

3 刘霜;口腔修复支架用钛—锆—铌—锡合金制备及性能研究[D];天津医科大学;2010年

4 笪宇蓉;口腔修复异种金属激光焊接焊区力学性能及组织结构分析研究[D];天津医科大学;2002年

5 钮叶新;口腔修复软件系统主要功能模块的研究与开发[D];南京航空航天大学;2007年

6 董光雷;面向齿科数控加工轨迹的高效生成方法研究[D];南京航空航天大学;2012年

7 郑韵哲;激光近形制造钛合金试件力学性能的初步研究[D];中国医科大学;2009年

8 曹艳兰;口腔修复常用合金电偶腐蚀性能的初步研究及其临床指导意义[D];吉林大学;2006年

，

本文编号：2396709