收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

运用改进的八叉树算法实现精确碰撞检测

翁晓毅  刘晓平  陈皓  
【摘要】:本文提出了一种实现精确碰撞检测算法,通过简单计算空间多面体之间距离,可以完成碰撞检测的功能。多面体由一系列三角形所组成,在计算两个多面体之间距离时,运用空间层次划分技术高效地寻找多面体中充分接近的三角面片,然后在这些三角面片中进行距离计算,可以大大提高算法效率。同时运用改进八叉树层次分割算法,与基本八叉树算法相比,改进了算法的空间复杂度。本算法已经在EAST虚拟装配仿真系统中的碰撞检测模块得到应用,通过试验比较,证明了该算法的可行性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马骋;;数控机床仿真加工过程中的碰撞检测研究[J];科技信息;2010年27期
2 黄魁东;张定华;刘晶;毛海鹏;;一种基于STL样本的锥束CT快速仿真方法[J];系统仿真学报;2007年11期
3 冯超东,杨鹏;基于体视化技术的矿床数据库管理信息系统[J];北京科技大学学报;2005年01期
4 赵秀栩;万亮;;基于VRM L的机械产品可视化装配及其应用[J];工程设计学报;2005年06期
5 张银,王宁生,周燕飞;基于粗糙集的虚拟装配环境中知识获取方法研究[J];中国机械工程;2004年20期
6 周水生,容晓锋,周利华;判断两个凸多面体相交的简单方法[J];宝鸡文理学院学报(自然科学版);2002年01期
7 李吉平,刘华明,任秉银;基于空间分层索引模型的数控加工碰撞检测法[J];制造技术与机床;1999年11期
8 任世军,hope.hit.edu.cn,洪炳熔,孟庆鑫;判断两个凸多面体是否相交的一个快速算法[J];软件学报;2000年04期
9 蒋英兰,王大镇,韩荣第,李吉平;分层索引模型的NC程序碰撞检测新方法[J];华侨大学学报(自然科学版);2002年02期
10 徐晓军,李建华,王孙安;基于OPENGL足球机器人仿真平台数学模型及实现[J];计算机仿真;2004年10期
11 泥宗涛,余英林;基于分层包围盒的连续碰撞检测加速算法[J];计算机工程与应用;2000年10期
12 李元,陈一民;动量-自适应BP算法在机器人碰撞检测仿真系统中的应用[J];上海大学学报(自然科学版);1999年S1期
13 孟正大,王小忠;机器人无碰撞路径规划方法研究及实现[J];华中科技大学学报(自然科学版);2004年S1期
14 贺怀清,岳军红,杨国庆;OBB层次结构及其应用加速算法的研究[J];计算机工程;2005年S1期
15 黄可;;层次包围盒的碰撞检测算法研究[J];中国科技信息;2010年17期
16 潘炼东;黄心汉;;开放式机器人控制器中仿真组件的实现[J];计算机工程与应用;2006年07期
17 陶学恒;芦金石;荆菁;刘勇;;加工中心刀具组件的三维虚拟配刀技术研究与开发[J];机电产品开发与创新;2007年06期
18 王斌;李华;王忠伟;陈均;张波;;基于Autodesk Inventor的连杆机械手的虚拟装配及运动干涉检查[J];煤矿机械;2009年02期
19 康文利;周学辉;;虚拟装配快速碰撞干涉检验算法的研究[J];机械工程与自动化;2010年04期
20 熊勇刚,周友行,林峰;多臂机器人关节间的碰撞检测研究[J];机械科学与技术;2004年07期
中国重要会议论文全文数据库 前10条
1 翁晓毅;刘晓平;陈皓;;运用改进的八叉树算法实现精确碰撞检测[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
2 王立权;吴健荣;刘于珑;;蒸汽发生器检修机器人碰撞检测研究[A];第二十七届中国控制会议论文集[C];2008年
3 邵引平;李瑞鹏;;WTK环境下的碰撞检测算法的应用[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
4 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[A];中国工程机械学会2003年年会论文集[C];2003年
5 陈天凡;;虚拟装配及其工艺规划[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
6 周水生;张惠娟;周利华;容晓锋;;碰撞检测的快速算法[A];中国电子学会第七届学术年会论文集[C];2001年
7 程成;蔡雪琴;董雪梅;;面向三维交互的对象动态模型研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
8 徐菁;刘春;;一种面向虚拟制造的虚拟手设计与应用[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
9 孔冶;侯书林;施焕儒;郑寿庆;;虚拟装配技术在机械工程中的具体应用[A];2007年中国农业工程学会学术年会论文摘要集[C];2007年
10 邹世伟;罗亚波;;基于OpenGL的车间虚拟布局系统研究与实现[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
中国博士学位论文全文数据库 前10条
1 周友行;凿岩机器人孔序规划的研究与实现[D];中南大学;2003年
2 曹宇宁;液压集成块智能校验系统理论与关键技术研究[D];大连理工大学;2009年
3 汪地;机器人远程监控系统的研究[D];上海大学;2005年
4 周思跃;基于虚拟现实的机器人灵巧手遥操作平台的设计和实现[D];上海大学;2006年
5 南风强;网络协同数字化预装配理论及关键技术研究[D];南京理工大学;2008年
6 徐建国;网络化制造系统中虚拟加工若干关键技术研究[D];南京理工大学;2007年
7 杨东梅;基于智能计算的虚拟装配工艺规划及相关技术研究[D];哈尔滨工程大学;2010年
8 钟琮玮;仿人型乒乓球机械手运动学及动力学控制方法研究[D];浙江大学;2011年
9 陈万米;小型足球机器人系统的实时控制及决策规划研究与实验[D];上海大学;2009年
10 潘炼东;开放式机器人控制器及相关技术研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 傅由甲;基于物理、特征行为仿真的三维空间碰撞检测及响应研究[D];武汉理工大学;2005年
2 谢慧清;虚拟装配系统技术的研究与实现[D];兰州理工大学;2007年
3 何朝良;基于CATIA/CAA平台的虚拟装配路径规划的研究[D];南京航空航天大学;2005年
4 朱聃;五轴数控加工全局干涉检测技术研究与系统开发[D];南京航空航天大学;2007年
5 赵亚楠;城市主排水管道穿缆检测机器人运动学及结构研究[D];哈尔滨工程大学;2005年
6 刘晶;基于网络的虚拟装配技术的研究[D];大连理工大学;2006年
7 丁志磊;基于OBB包围盒的快速碰撞检测[D];兰州理工大学;2006年
8 吕长生;水下船体表面清刷机器人工程样机的研究[D];哈尔滨工程大学;2006年
9 朱振华;虚拟环境中具有力反馈的灵巧手抓取方法研究及应用[D];浙江大学;2006年
10 曾鹏;六轴机械臂避碰运动学算法研究[D];哈尔滨工程大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978