收藏本站
《计算机研究与发展》 1998年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

多边形的旋转靠接算法

胡华  
【摘要】:文中给出了一个任意简单多边形的旋转靠接算法,该算法通过快速提取多边形的关于点的单调线族的方法,将多边形的旋转靠接问题转化为多边形的部分线族的旋转靠接问题,从而在减少实际处理中的计算量的基础上,获得较高的处理速度.

【引证文献】
中国博士学位论文全文数据库 前2条
1 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
2 李明;智能优化排样技术研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前1条
1 石岩;基于遗传模拟退火算法的二维不规则多边形排样问题[D];西北工业大学;2007年
【参考文献】
中国期刊全文数据库 前5条
1 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
2 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
3 覃中平,张焕国,高翔;多边形旋转时的可移动性[J];计算机学报;1994年01期
4 覃中平,张焕国;多边形的方向与圆弧可视性[J];计算机学报;1994年04期
5 胡华,蔡昕,姚骏;任意连通多边形的靠接算法[J];计算机学报;1995年11期
【共引文献】
中国期刊全文数据库 前10条
1 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[J];中国工程机械学报;2003年01期
2 张爱军,刘子建;一种优化排料CAD的典型算法与系统实现[J];湖南大学学报(自然科学版);1998年S1期
3 刘晓东,胡兵,何云贵,李适民;矢量汉字的通用性填充算法[J];华中理工大学学报;1995年03期
4 吴辉;求解两个简单多边形碰撞距离的最优算法[J];华中理工大学学报;1995年04期
5 印鉴,李明;基于遗传算法的最优布局问题求解[J];计算机研究与发展;2002年10期
6 曹炬;一般多边形的碰撞算法[J];计算机工程与应用;1999年09期
7 刘嘉敏,张胜男,黄有群;二维不规则形状自动排料算法的研究与实现[J];计算机辅助设计与图形学学报;2000年07期
8 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
9 曲吉林;确定任意简单多边形平移时碰撞部位的扫描算法[J];计算机学报;2000年07期
10 覃中平,张焕国,高翔;多边形旋转时的可移动性[J];计算机学报;1994年01期
中国重要会议论文全文数据库 前1条
1 熊勇刚;陈科良;周友行;林峰;;机器人关节间的碰撞检测[A];国际现代包装及教育学术研讨会论文集[C];2004年
中国博士学位论文全文数据库 前6条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
3 潘晓勇;三维环境下产品拆卸分析及关键技术研究[D];合肥工业大学;2003年
4 段国林;基于智能工程的集成化智能设计系统及其在钟手表设计中的应用[D];天津大学;1997年
5 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
6 傅蓉;细胞重叠与融合性图像的分离与分割技术研究[D];第一军医大学;2007年
中国硕士学位论文全文数据库 前10条
1 胡忠泉;动态三维车削仿真系统及其碰撞技术的研究[D];吉林大学;2005年
2 杨彩;零件最优排放布局问题的研究[D];青岛科技大学;2005年
3 吴海明;三维干涉检验系统及其在励磁装置结构设计中的应用[D];河北工业大学;2000年
4 杨勇;计算机辅助优化排料系统的设计与实现[D];大连理工大学;2001年
5 朱晓荣;数字图像处理及其应用研究[D];河海大学;2001年
6 潘晓辉;虚拟战场环境中武器平台实体的地形跟踪匹配技术研究与实现[D];中国人民解放军国防科学技术大学;2002年
7 王跃轩;数控拉弯仿真系统及其关键技术研究[D];西北工业大学;2003年
8 林建贞;布料运动仿真技术研究[D];浙江大学;2004年
9 杨飞;LAMOST虚拟光纤定位系统[D];长春理工大学;2004年
10 李雪江;计算机辅助排料算法研究与实现[D];哈尔滨理工大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 陶献伟,王华昌,李志刚;矩形件优化排样模拟退火算法求解[J];锻压技术;2003年03期
2 龚志辉,黄星梅;二维矩形件优化排样算法的改进研究[J];湖南大学学报(自然科学版);2003年S1期
3 曹炬;实用异形件优化排样系统的研究与开发[J];计算机工程与应用;1999年10期
4 罗为;二维不规则形状计算机自动排料系统CATLS的研究与设计[J];计算机工程;1995年06期
5 方仍存,曹炬,陈学松;矩形件排样优化的一种近似算法[J];锻压技术;2003年06期
6 周杰,李军,杨特芝,袁灿伦,汤文兵,李明友;矩形件套裁人工智能优化排样[J];锻压技术;1995年04期
7 贾志欣,李红林,张美琴;异形件排样的综合优化算法[J];CMET.锻压装备与制造技术;2004年01期
8 黄红兵,蒋望东;二维不规则零件排样问题的研究[J];广西科学院学报;2004年04期
9 王华昌,陶献伟,李志刚;一种矩形件优化排样综合算法[J];华中科技大学学报(自然科学版);2003年06期
10 曾窕俊,孙英;基于遗传算法与重心最小化的二维不规则图形排样[J];淮阴工学院学报;2005年05期
中国博士学位论文全文数据库 前9条
1 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
2 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
3 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
4 李建武;遗传算法适应值曲面及遗传算法困难度分析[D];天津大学;2003年
5 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
6 李明;智能优化排样技术研究[D];浙江大学;2006年
7 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
8 莫鸿强;遗传算法搜索能力和编码方式研究[D];华南理工大学;2001年
9 葛红;免疫算法及核聚类人工免疫网络应用研究[D];华南理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 刘闯;飞机钣金零件综合优化排样系统的研究与开发[D];西北工业大学;2002年
2 靳旭玲;二维不规则排样问题的研究[D];山东科技大学;2003年
3 龚志辉;基于遗传算法的矩形件优化排样系统研究[D];湖南大学;2003年
4 李雪江;计算机辅助排料算法研究与实现[D];哈尔滨理工大学;2004年
5 吴杰君;板材下料优化排样系统研究与实现[D];合肥工业大学;2004年
6 张英杰;二维计算机排料与数控自动编程[D];华北电力大学(河北);2005年
7 付娟华;基于遗传算法的优化排样系统研究[D];湖南大学;2005年
8 洪灵;计算机辅助平面零件排样技术研究[D];浙江大学;2005年
9 黄红兵;矩形件下料优化排样的遗传算法[D];广西师范大学;2005年
10 朱波;面向数控下料加工的集成化板材优化下料系统的研究与开发[D];重庆大学;2005年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 徐利娜;二维不规则零件排样及相关问题研究[D];西北工业大学;2007年
2 宋佩华;基于离散粒子群优化算法求解矩形件排样问题[D];广西师范大学;2007年
3 晏琦;微粒群优化算法在间歇生产过程优化与控制中的应用研究[D];浙江大学;2007年
【二级参考文献】
中国期刊全文数据库 前6条
1 覃中平,张焕国;求平面内两互不相交的凸多边形的内公切线的最优算法[J];计算机学报;1991年11期
2 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
3 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
4 李庆华;判定凸多边形可碰撞的最优算法[J];计算机学报;1992年08期
5 覃中平,张焕国,高翔;多边形旋转时的可移动性[J];计算机学报;1994年01期
6 覃中平,张焕国;多边形的方向与圆弧可视性[J];计算机学报;1994年04期
【相似文献】
中国期刊全文数据库 前10条
1 覃中平,张焕国,高翔;多边形旋转时的可移动性[J];计算机学报;1994年01期
2 曲吉林;确定简单多边形旋转时碰撞部位的扫描算法[J];计算机研究与发展;2000年05期
3 覃中平,张焕国;平面内多边形沿曲线σ作定姿态刚体移动时的碰撞判定算法[J];计算机工程;1994年S1期
4 刘嘉敏,张胜男,黄有群;二维不规则形状自动排料算法的研究与实现[J];计算机辅助设计与图形学学报;2000年07期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026