收藏本站
《全国第16届计算机科学与技术应用(CACIS)学术会议论文集》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 吴明华,余勇翔,周济;采用空间分割技术的八叉树干涉检验算法[J];计算机学报;1997年09期
【共引文献】
中国期刊全文数据库 前10条
1 李吉平;耿梦;施殿波;朱华伟;;CRT工业机器人控制代码的碰撞检测[J];大连工业大学学报;2009年01期
2 胡广,郭莹;采用三叉树空间分割算法提高集装箱积载率[J];港口装卸;2001年01期
3 常明;罗自荣;李丹;纪俊文;;面向虚拟环境漫游的快速碰撞检测算法[J];华中科技大学学报(自然科学版);2006年11期
4 赵瑾,周来水,张臣,余湛悦;数控仿真中的实时碰撞检测算法的研究[J];计算机工程与应用;2005年10期
5 宋强;宋玲芝;康凤举;谢攀;;包围盒碰撞检测算法应用研究[J];计算机工程与应用;2009年24期
6 陈利平,李思昆;虚拟坦克装甲车运动仿真中的碰撞检测算法研究[J];计算机工程;2002年01期
7 范昭炜,万华根,高曙明;基于图像的快速碰撞检测算法[J];计算机辅助设计与图形学学报;2002年09期
8 刘晓平;翁晓毅;陈皓;曹力;;运用改进的八叉树算法实现精确碰撞检测[J];计算机辅助设计与图形学学报;2005年12期
9 刘达新;赵韩;董玉德;王万龙;;三坐标测量机无碰撞检测路径的生成[J];计算机辅助设计与图形学学报;2009年06期
10 毛欣炜,张谦;具有力反馈的虚拟膝部手术系统[J];计算机仿真;2005年05期
中国重要会议论文全文数据库 前2条
1 李蔚清;吴慧中;陆艳;焦瑾;;基于VR技术的变电站仿真系统的研究与实现[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
2 ;The Collision Detection Algorithm Based on The Combination of Two-Dimensional and Dynamic Octree[A];Environmental Science and Information Application Technology Volume 1[C];2009年
中国博士学位论文全文数据库 前10条
1 陈(日午);关于真实感服装生成算法的研究[D];西北工业大学;2000年
2 郑晓曦;基于DAG场景图的产品虚拟样机系统及其关键技术的研究[D];武汉理工大学;2004年
3 唐秋华;分布式虚拟环境建模研究[D];武汉理工大学;2005年
4 李勋祥;基于虚拟现实的驾驶模拟器视景系统关键技术与艺术研究[D];武汉理工大学;2006年
5 李雄兵;曲面工件自动超声检测中若干关键问题的研究[D];浙江大学;2008年
6 朱经纬;三维数据场的三维重建与模型的虚拟切割研究[D];华中科技大学;2007年
7 黎自强;卫星舱布局的若干图形学问题研究[D];大连理工大学;2008年
8 刘达新;基于三维CAD的智能三坐标测量机检测规划系统的研究与开发[D];合肥工业大学;2009年
9 安涛;口腔基底桥数字化设计技术研究与应用[D];南京航空航天大学;2008年
10 邵志香;面向自由曲面数控加工的适应性实时仿真关键技术研究[D];中国科学院研究生院(沈阳计算技术研究所);2012年
中国硕士学位论文全文数据库 前10条
1 刘斯云;航海模拟器视景系统中自主拖轮运动规划算法及实现的研究[D];大连海事大学;2001年
2 王文波;基于空间几何位置的产品可装配性分析[D];浙江大学;2002年
3 关宇;3D引擎设计与实现及同GIS的结合[D];吉林大学;2004年
4 翁晓毅;物理领域的复杂信息可视化方法研究[D];合肥工业大学;2004年
5 葛子厚;虚拟现实技术实现——空中机械师虚拟现实训练系统实践[D];吉林大学;2004年
6 罗枫;三维网格模型的快速碰撞检测及相交体计算[D];浙江大学;2005年
7 周海霞;三维GIS中虚拟漫游路径的优化研究[D];浙江大学;2005年
8 陈皓;面向科技展示的虚拟现实平台研究[D];合肥工业大学;2005年
9 王忠;五轴数控加工干涉检查技术的研究[D];浙江大学;2005年
10 刘晶;基于网络的虚拟装配技术的研究[D];大连理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026