收藏本站
《计算机工程与应用》 1999年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一般多边形的碰撞算法

曹炬  
【摘要】:文章首先对凸多边形碰撞问题进行了仔细的考查,然后对一般多边形碰撞问题进行了深入细致的研究,在此基础上提出了求解凸多边形碰撞问题和一般多边形碰撞问题的最优算法。
【作者单位】华中理工大学数学系!武汉430074
【基金】:国家自然科学基金
【分类号】:TP301.6

【引证文献】
中国期刊全文数据库 前1条
1 杨彩,顾海明,史俊友;基于碰撞算法的冲裁件优化排样系统的开发[J];青岛大学学报(工程技术版);2004年04期
中国博士学位论文全文数据库 前2条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 陈建宏;可视化集成采矿CAD系统研究[D];中南大学;2002年
中国硕士学位论文全文数据库 前2条
1 杨飞;LAMOST虚拟光纤定位系统[D];长春理工大学;2004年
2 臧立岩;基于GIS的采掘计划编制和管理模式的探讨[D];太原理工大学;2005年
【参考文献】
中国期刊全文数据库 前4条
1 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
2 覃中平,张焕国;求平面内两互不相交的凸多边形的内公切线的最优算法[J];计算机学报;1991年11期
3 李庆华;判定凸多边形可碰撞的最优算法[J];计算机学报;1992年08期
4 覃中平,张焕国,高翔;多边形旋转时的可移动性[J];计算机学报;1994年01期
【共引文献】
中国期刊全文数据库 前10条
1 赵宗平,张洪,李书乡;变比投影变换及在刀位干涉校验中的应用[J];北京航空航天大学学报;1990年02期
2 王占礼;杜爽;王尧;;虚拟制造中的数控车削仿真加工[J];电子机械工程;2006年02期
3 黄文兰,王渝,周细;服装CAD中的交互式自动排料的平移算法[J];华中理工大学学报;1994年06期
4 吴辉;求解两个简单多边形碰撞距离的最优算法[J];华中理工大学学报;1995年04期
5 印鉴,李明;基于遗传算法的最优布局问题求解[J];计算机研究与发展;2002年10期
6 胡华;多边形的旋转靠接算法[J];计算机研究与发展;1998年06期
7 覃中平,张焕国;求平面内两互不相交的凸多边形的内公切线的最优算法[J];计算机学报;1991年11期
8 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
9 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
10 李庆华;判定凸多边形可碰撞的最优算法[J];计算机学报;1992年08期
中国博士学位论文全文数据库 前6条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
3 潘晓勇;三维环境下产品拆卸分析及关键技术研究[D];合肥工业大学;2003年
4 陈建宏;可视化集成采矿CAD系统研究[D];中南大学;2002年
5 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
6 段国林;基于智能工程的集成化智能设计系统及其在钟手表设计中的应用[D];天津大学;1997年
中国硕士学位论文全文数据库 前10条
1 吴海明;三维干涉检验系统及其在励磁装置结构设计中的应用[D];河北工业大学;2000年
2 潘晓辉;虚拟战场环境中武器平台实体的地形跟踪匹配技术研究与实现[D];中国人民解放军国防科学技术大学;2002年
3 王跃轩;数控拉弯仿真系统及其关键技术研究[D];西北工业大学;2003年
4 林建贞;布料运动仿真技术研究[D];浙江大学;2004年
5 杨飞;LAMOST虚拟光纤定位系统[D];长春理工大学;2004年
6 罗枫;三维网格模型的快速碰撞检测及相交体计算[D];浙江大学;2005年
7 周海霞;三维GIS中虚拟漫游路径的优化研究[D];浙江大学;2005年
8 滕旭华;专用弯管机虚拟布局仿真技术研究与应用[D];华中科技大学;2004年
9 臧立岩;基于GIS的采掘计划编制和管理模式的探讨[D];太原理工大学;2005年
10 朱涛;虚拟维修的模拟仿真[D];安徽理工大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 郭连军,谭英显;爆破专家CAD系统的开发研究[J];鞍山钢铁学院学报;2000年03期
2 李颖,杨永强,范云芳;阿尔泰成矿区金矿预测图形库及属性库的建立方法[J];长春科技大学学报;2000年03期
3 花向红;测量数据可视化技术研究[J];测绘工程;1999年03期
4 向红梅,何文,唐宏辉;基础地理信息系统中图形数据库建立的方法与技术[J];测绘工程;1999年03期
5 聂瑞华,徐炳松;二维CAD板材自动排料系统[J];东北大学学报(自然科学版);1995年01期
6 秦建新,张青年,王全科,吴健生;地图可视化研究[J];地理研究;2000年01期
7 柴贺军,黄地龙,黄润秋,刘浩吾;岩体结构三维可视化模型研究进展[J];地球科学进展;2001年01期
8 秦士存,解云龙,师朝阳;板料柔性加工系统的优化排样原理及实现[J];锻压技术;1997年02期
9 司佑全;程东红;;一种应用数据库技术的二维排样优化综合系统[J];锻压技术;2006年03期
10 林好转;平行线分割一步平移法排样算法的研究[J];锻压技术;1994年05期
中国硕士学位论文全文数据库 前1条
1 龚志辉;基于遗传算法的矩形件优化排样系统研究[D];湖南大学;2003年
【二级引证文献】
中国期刊全文数据库 前4条
1 王桂宾;周来水;邓冬梅;;基于模拟退火算法的矩形件排样[J];中国制造业信息化;2006年15期
2 朱冠华;;矩形件排样中基于最低水平线的改进算法[J];茂名学院学报;2006年01期
3 陈建宏,古德生;采矿CAD中多边形平行外推(内缩)算法研究[J];湘潭矿业学院学报;2002年04期
4 陈建宏,周智勇,陈纲,古德生;基于钻孔数据的勘探线剖面图自动生成方法[J];中南大学学报(自然科学版);2005年03期
中国博士学位论文全文数据库 前8条
1 戈鹏;敏捷化CAPP系统原理、关键技术与应用实践[D];四川大学;2003年
2 曾新平;地质体三维可视化建模系统GeoModel的总体设计与实现技术[D];中国地质大学(北京);2005年
3 邹艳红;矿山地测数据集成与三维立体定量可视化预测研究[D];中南大学;2005年
4 李明;智能优化排样技术研究[D];浙江大学;2006年
5 张刚;复杂结构产品虚拟布局与装配关键技术研究[D];四川大学;2005年
6 胡远彪;钻探工程计算机辅助设计系统的研究与开发[D];中国地质大学(北京);2006年
7 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
8 邢玉忠;矿井重大灾害动态机理与救援技术信息支持系统研究[D];太原理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 方辉;大规模板材排样的分布式协同优化方法研究[D];四川大学;2003年
2 尹湘云;冲压模具数字化设计手册软件的开发技术研究[D];四川大学;2003年
3 周智勇;基于分形与地质统计学理论的矿床建模技术研究及实践[D];中南大学;2005年
4 洪雄;基于似三棱柱的三维地学空间构模技术研究[D];中国地质大学;2005年
5 陆美琴;服装排料技术的研究[D];东华大学;2006年
6 张克;二维矩形件优化排样问题研究[D];山东大学;2006年
7 艾克;纸盒件计算机辅助排样系统的研究与实现[D];浙江大学;2006年
8 郭江建;钢结构产品下料规划系统的研究与开发[D];四川大学;2006年
9 王黎黎;线材与板材的下料优化研究[D];吉林大学;2007年
10 张田;基于.NET的AutoCAD二次开发实现矿图动态查询系统的研究[D];贵州大学;2007年
【二级参考文献】
中国期刊全文数据库 前5条
1 覃中平,张焕国;求平面内两互不相交的凸多边形的内公切线的最优算法[J];计算机学报;1991年11期
2 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
3 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
4 覃中平,张焕国;多边形的方向与圆弧可视性[J];计算机学报;1994年04期
5 黄文奇,李庆华,余向东;求解空间Packing问题的拟物方法[J];应用数学学报;1986年04期
【相似文献】
中国期刊全文数据库 前10条
1 杨智皓;;基于.NET平台的CAD图形裁剪程序设计[J];硅谷;2011年12期
2 李艳敏;赵军;刘荣珍;;一种仿射变换下多边形的模糊识别方法[J];机械科学与技术;2011年06期
3 解斌;朱大勇;郝煜;;AutoCAD平台下多边形边长自动标注的方法[J];城市勘测;2011年04期
4 孙文胜;胡玲敏;;基于后退式搜索的自适应多叉树防碰撞算法[J];计算机应用;2011年08期
5 何晓桃;郑文丰;;RFID中基于二分叠加的二进制防碰撞算法[J];华南师范大学学报(自然科学版);2011年03期
6 魏东梅;黄景武;邹传云;;跳频CDMA的RFID防碰撞算法研究[J];信息安全与通信保密;2011年08期
7 张翼翔;;VC++编写房产分层分户图检查程序[J];测绘与空间地理信息;2011年03期
8 孟瑾;;Autodesk Maya 2012试用测试[J];影视制作;2011年07期
9 李恒响;司薇;;螺母模型的制作[J];计算机时代;2011年08期
10 赵宇;沈海斌;;RFID标签双模式阻塞防碰撞算法[J];机电工程;2011年07期
中国重要会议论文全文数据库 前6条
1 冯东旭;夏哲雷;凌访华;;一种改进的RFID防碰撞算法[A];浙江省电子学会2010学术年会论文集[C];2010年
2 刘虓;叶家玮;;基于多边形重叠检测的零件排样靠接算法[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
3 郭会;宋关福;李绍俊;周芹;裘立;罗飞雄;;一种有效的多边形缓冲区生成算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
4 王芳;杨关良;刘鹏;;一种改进的复杂模型简化算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
5 周艳聪;顾军华;董永峰;郭志涛;李国燕;;一种逆向二进制防碰撞算法研究[A];中国自动化学会控制理论专业委员会A卷[C];2011年
6 周俊;王祖林;张波;杨东凯;;一种超高频RFID标签模拟器的基带设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
中国博士学位论文全文数据库 前6条
1 栗华;UHF RFID多标签防碰撞算法的研究与性能分析[D];山东大学;2011年
2 张学军;RFID系统防碰撞与安全技术研究[D];南京邮电大学;2012年
3 李建成;射频识别系统空中接口通信协议关键技术研究与实现[D];国防科学技术大学;2011年
4 洪卫军;超高频射频识别系统实现与应用中的若干关键技术研究[D];北京邮电大学;2009年
5 童乔凌;RFID阅读器芯片设计及通讯算法研究[D];华中科技大学;2010年
6 郭志涛;射频识别(RFID)技术及其在公交调度系统应用研究[D];河北工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 肖又正;基于RFID无线通信系统的防碰撞算法设计与研究[D];中南大学;2010年
2 刘铭;物联网关键技术之RFID防碰撞算法的研究[D];南京邮电大学;2011年
3 刘远坤;基于ALOHA的预分隙防碰撞算法的研究[D];河北工程大学;2010年
4 罗春青;UHF RFID防碰撞算法的研究[D];内蒙古科技大学;2010年
5 杨坤;超高频RFID读取防碰撞算法研究与实现[D];电子科技大学;2010年
6 王飞;基于MSP430的智能RFID系统防碰撞算法的设计与实现[D];河北科技大学;2012年
7 梁冰;RFID防碰撞算法的FPGA设计与仿真[D];云南大学;2012年
8 丁俊;射频识别(RFID)标签防碰撞算法[D];中国科学技术大学;2010年
9 陈伟琦;基于物联网的数据融合算法与防碰撞算法的研究[D];华南理工大学;2011年
10 周欣;图像精细分割算法的改进和优化研究[D];浙江大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026