收藏本站
《系统仿真学报》 2000年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于并行的快速碰撞检测算法

范昭炜  万华根  高曙明  
【摘要】:提出了一种基于并行的快速碰撞检测算法。该算法面向动态复杂场景采用层次的自适应空间剖分方法建构物体的平衡包围盒树 ,然后通过并行遍历包围盒树来加速碰撞检测。算法属于MIMD同步并行算法 ,采用多线程技术实现 ,在单处理机和多处理机上均能运行。

手机知网App
【引证文献】
中国期刊全文数据库 前4条
1 贺怀清,岳军红,杨国庆;OBB层次结构及其应用加速算法的研究[J];计算机工程;2005年S1期
2 邱士安;李刚俊;;基于碰撞检测的机器人运动仿真系统[J];机械传动;2006年02期
3 范昭炜,万华根,高曙明;基于流的实时碰撞检测算法[J];软件学报;2004年10期
4 熊玉梅,陈一民,李超;多面体的剖分算法及应用[J];系统仿真学报;2004年07期
中国博士学位论文全文数据库 前5条
1 李刚俊;基于虚拟现实的冗余度机器人运动规划及仿真研究[D];西南交通大学;2001年
2 罗亚波;基于Internet的图象与建模相结合的虚拟现实关键技术研究[D];武汉理工大学;2002年
3 刘金鹏;虚拟现实系统中的物理建模和行为属性问题研究[D];武汉理工大学;2004年
4 唐秋华;分布式虚拟环境建模研究[D];武汉理工大学;2005年
5 李勋祥;基于虚拟现实的驾驶模拟器视景系统关键技术与艺术研究[D];武汉理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 张晓;基于几何可能集和接触约束的虚拟装配仿真技术研究应用[D];浙江大学;2007年
2 庄华;基于图像空间的碰撞检测[D];中国石油大学;2007年
3 黄夏荣;无人机飞行视景仿真平台的设计与实现[D];南京理工大学;2007年
4 杨昆;基于数据链的空空导弹导引律研究及仿真系统开发[D];南京航空航天大学;2007年
5 张号;基于多投影面环幕虚拟环境的自行车漫游系统的研究[D];北京邮电大学;2007年
6 罗杰;面向建筑的虚拟漫游系统研究与实现[D];大庆石油学院;2002年
7 李迅;拟实装配环境的构建[D];河北工业大学;2003年
8 许轶超;基于虚拟现实技术的机舱漫游系统[D];武汉理工大学;2003年
9 张建平;基于VRML的减速器虚拟装配技术研究[D];西北工业大学;2003年
10 葛子厚;虚拟现实技术实现——空中机械师虚拟现实训练系统实践[D];吉林大学;2004年
【参考文献】
中国期刊全文数据库 前1条
1 王兆其,赵沁平,汪成为;面向对象碰撞检测方法及其在分布式虚拟环境中的应用[J];计算机学报;1998年11期
【共引文献】
中国期刊全文数据库 前10条
1 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[J];中国工程机械学报;2003年01期
2 潘志庚,cad.zju.edu.cn,姜晓红,张明敏,石教英;分布式虚拟环境综述[J];软件学报;2000年04期
3 赵沁平,沈旭昆,夏春和,王兆其;DVENET:一个分布式虚拟环境[J];计算机研究与发展;1998年12期
4 泥宗涛,余英林;基于分层包围盒的连续碰撞检测加速算法[J];计算机工程与应用;2000年10期
5 张睿,张锡恩,谢建华;碰撞检测在操作训练仿真系统中的应用[J];兵工自动化;2005年01期
6 陈雷;伊明;陈二雷;;基于包围盒的碰撞检测算法研究[J];电脑知识与技术(学术交流);2007年14期
7 赵慧勤;分布式虚拟现实系统概述[J];大同职业技术学院学报;2001年04期
8 金汉均;王晓荣;徐星;郭亚军;;一种基于DirectX的碰撞检测算法[J];电子技术应用;2006年01期
9 胡广,郭莹;采用三叉树空间分割算法提高集装箱积载率[J];港口装卸;2001年01期
10 章勤,黄琨,李光明;一种基于OBB的碰撞检测算法的改进[J];华中科技大学学报(自然科学版);2003年01期
中国重要会议论文全文数据库 前9条
1 董向阳;张佐刚;;基于层次包围盒的碰撞检测算法研究[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
2 熊勇刚;陈科良;周友行;林峰;;机器人关节间的碰撞检测[A];国际现代包装及教育学术研讨会论文集[C];2004年
3 尹勇;林锦尧;郭国忠;;集装箱吊装模拟器原型机的研究[A];2004防止船舶行事故新经验新技术学术研讨会论文集(下册)[C];2004年
4 郝晋兵;王重华;;集装箱桥吊仿真训练器及其数学模型[A];上海物流工程学会2003’论文集[C];2003年
5 尹勇;林锦尧;郭国忠;;采用VR技术的集装箱吊装模拟器原型机的研究[A];2003年全国系统仿真学术年会论文集[C];2003年
6 郑太雄;王平;;动态未知环境中多机器人协调路径规划[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
7 李蔚清;吴慧中;陆艳;焦瑾;;基于VR技术的变电站仿真系统的研究与实现[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
8 翁晓毅;刘晓平;陈皓;;运用改进的八叉树算法实现精确碰撞检测[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
9 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[A];中国工程机械学会2003年年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 周思跃;基于虚拟现实的机器人灵巧手遥操作平台的设计和实现[D];上海大学;2006年
2 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年
3 胡小梅;协同虚拟环境系统的可伸缩性研究[D];西北工业大学;2007年
4 陈(日午);关于真实感服装生成算法的研究[D];西北工业大学;2000年
5 唐平;多智能体系统冲突消解与智能机器人动态路径规划研究[D];广东工业大学;2002年
6 李刚俊;基于虚拟现实的冗余度机器人运动规划及仿真研究[D];西南交通大学;2001年
7 罗亚波;基于Internet的图象与建模相结合的虚拟现实关键技术研究[D];武汉理工大学;2002年
8 孙立新;分布虚拟环境中碰撞响应、分级兴趣管理及同步控制研究[D];西南交通大学;2002年
9 钟碧良;机器人足球系统的研究与实现[D];广东工业大学;2003年
10 程成;虚拟环境人机交互技术研究[D];中国科学院研究生院(软件研究所);2002年
中国硕士学位论文全文数据库 前10条
1 朱鹏程;GJK碰撞检测算法的研究和改进[D];辽宁工程技术大学;2007年
2 董向阳;基于OBB的碰撞检测算法研究[D];辽宁工程技术大学;2007年
3 高威;基于突发事件的建筑设备实时虚拟系统研究[D];华中科技大学;2006年
4 林远山;基于三维引擎的吊装仿真系统研究[D];大连理工大学;2008年
5 耿维忠;建筑虚拟实时漫游技术研究与实现[D];太原理工大学;2007年
6 王磊;基于AutoCAD平台的四轴关节型机器人专用离线编程系统[D];机械科学研究总院;2007年
7 庄华;基于图像空间的碰撞检测[D];中国石油大学;2007年
8 赵伟;基于轻量化模型的三维装配动画研究[D];华中科技大学;2006年
9 熊怡;基于装配技术的管网场景仿真研究[D];华中科技大学;2006年
10 范晓磊;混合包围盒碰撞检测算法研究[D];青岛大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 周炜,刘继红;虚拟环境下人工拆卸的实现[J];华中理工大学学报;2000年02期
2 高小山,蒋鲲;几何约束求解研究综述[J];计算机辅助设计与图形学学报;2004年04期
3 朱文华,范秀敏,马登哲;从CAD系统到集成虚拟装配环境的数据转换研究[J];计算机集成制造系统-CIMS;2005年08期
4 秦绪佳,纪凤欣,高兆法,欧宗瑛;基于B-Rep模型的三维实体的真实感显示[J];机械科学与技术;2001年02期
5 刘检华,姚珺,宁汝新;基于虚拟装配的碰撞检测算法研究与实现[J];系统仿真学报;2004年08期
6 郑轶;宁汝新;刘检华;杜龙;;虚拟装配关键技术及其发展[J];系统仿真学报;2006年03期
7 罗冠,郝重阳,樊养余;一种基于可能碰撞集的碰撞检测方法[J];中国图象图形学报;2003年09期
8 吴恩华;图形处理器用于通用计算的技术、现状及其挑战[J];软件学报;2004年10期
9 范昭炜,万华根,高曙明;基于流的实时碰撞检测算法[J];软件学报;2004年10期
10 薛广涛,李超,尤晋元;基于凸多面体剖分的并行碰撞检测算法[J];上海交通大学学报;2004年08期
中国重要会议论文全文数据库 前1条
1 吴晓;丁国富;王金诺;;基于VR技术的虚拟远程物料搬运系统研究[A];面向21世纪迎接物料搬运技术新发展——中国机械工程学会物料搬运分会第六届年会论文集[C];2000年
中国博士学位论文全文数据库 前4条
1 陈蕾;粒子系统理论及其在飞行模拟器实时视景仿真中的应用研究[D];吉林大学;2004年
2 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
3 欧阳勋志;婺源县森林景观美学评价及其对生态旅游影响的研究[D];南京林业大学;2004年
4 唐秋华;分布式虚拟环境建模研究[D];武汉理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 朱雨香;视景仿真技术的研究与实现[D];南京理工大学;2004年
2 郑桦;基于Vega平台上二次开发技术的研究[D];长安大学;2004年
3 陈明恩;蓝牙技术在无人机半实物仿真中的应用研究[D];南京航空航天大学;2006年
4 戴维康;面向直升机飞行的仿真视景原型研究与实现[D];南京航空航天大学;2006年
5 陆雅清;基于战术数据链的新一代歼击机协同空战火控系统研究[D];南京航空航天大学;2005年
6 王延;近距空空导弹中末制导交接班策略研究[D];西北工业大学;2006年
7 张艳萍;集成环境下基于CAD产品装配规划[D];河北工业大学;2002年
8 林柏纬;PC架构的多投影面沉浸式虚拟环境及其应用[D];浙江大学;2003年
9 曾晓东;电子游戏的美学思考[D];湖南师范大学;2004年
10 金锋;试论虚拟实践[D];西北师范大学;2005年
【二级引证文献】
中国期刊全文数据库 前8条
1 牛永胜,刘力;基于VRML的虚拟管网漫游系统的研究与实现[J];华北科技学院学报;2005年01期
2 卢全国,陈定方,罗亚波,郭蕴华,杨吉新;分布式虚拟设计/制造集成平台[J];南昌工程学院学报;2005年02期
3 祝奎臣;;基于几何和图像的机舱漫游场景建模技术[J];船海工程;2006年03期
4 陈敏;陈道礼;魏国前;;虚拟现实技术在校园漫游系统中的应用[J];武汉科技大学学报(自然科学版);2006年04期
5 梁小红;刘少强;;虚拟环境中的软体碰撞检测技术综述[J];计算机与数字工程;2007年03期
6 刘志峰;王贤虎;;基于Open GL的数控仿真三维图形的研究[J];机械与电子;2006年03期
7 应珂;;基于OpenGL的数控仿真三维图形的研究[J];微计算机信息;2006年25期
8 王季;翟正军;蔡小斌;;基于球深度纹理的实时碰撞检测算法[J];系统仿真学报;2007年11期
中国重要会议论文全文数据库 前2条
1 李蔚清;吴慧中;;基于GPU的雷达盲区快速估算方法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
2 赵国文;陈景锋;张天野;汪海志;王益斌;;实现船舶虚拟的船体设计软件选型[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
中国博士学位论文全文数据库 前7条
1 马斌;虚拟注塑成型系统开发关键技术研究[D];上海交通大学;2007年
2 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年
3 李建明;基于GPU加速的实时虚拟鱼系统[D];大连理工大学;2007年
4 李蔚清;分布式仿真系统中的虚拟环境生成技术研究[D];南京理工大学;2007年
5 蒋玉杰;泳动型机器人的结构规划及其相关问题研究[D];东北大学;2005年
6 李勋祥;基于虚拟现实的驾驶模拟器视景系统关键技术与艺术研究[D];武汉理工大学;2006年
7 刘立君;遥控焊接力觉遥示教技术研究[D];哈尔滨工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 徐涛;基于桌面虚拟现实的港口机械群远程监控系统研究[D];上海交通大学;2008年
2 余志华;虚拟柔性臂测量机研究[D];浙江大学;2007年
3 杨霞;起重机仿真训练器视景系统关键技术研究[D];大连理工大学;2007年
4 林远山;基于三维引擎的吊装仿真系统研究[D];大连理工大学;2008年
5 万单领;基于GPU加速的并行粒子群算法及其应用[D];大连理工大学;2008年
6 强鹤群;基于STEP的虚拟装配技术的研究与实现[D];苏州大学;2007年
7 熊怡;基于装配技术的管网场景仿真研究[D];华中科技大学;2006年
8 庄华;基于图像空间的碰撞检测[D];中国石油大学;2007年
9 冯波;基于OpenGL的虚拟漫游系统研究与实现[D];新疆农业大学;2007年
10 罗军;基于流的粒子系统的设计与实现[D];四川师范大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 魏迎梅,王涌,吴泉源,石教英;碰撞检测中的层次包围盒方法[J];计算机应用;2000年S1期
2 范昭炜,万华根,高曙明;基于并行的快速碰撞检测算法[J];系统仿真学报;2000年05期
3 魏迎梅,吴泉源!教授;虚拟环境中碰撞检测问题的研究[J];计算机工程与科学;2001年02期
4 高春晓,刘玉树;碰撞检测技术综述[J];计算机工程与应用;2002年05期
5 周昌伟;一种Z-Buffer消隐算法的研究与实现[J];计算机辅助工程;2002年04期
6 郝猛,肖玲妮,肖田元,张林鍹,韩向利;射线与刀具扫描体包围盒求交算法探讨[J];机械科学与技术;2003年03期
7 申玉斌,蔡勇,华才健;虚拟环境中的碰撞检测技术的研究与应用[J];交通与计算机;2005年01期
8 丘威;张立臣;;虚拟物体间碰撞检测系统的设计[J];微计算机信息;2006年09期
9 马登武;叶文;李瑛;;基于包围盒的碰撞检测算法综述[J];系统仿真学报;2006年04期
10 蔡文军;陈虎;;基于混合模型的碰撞检测优化算法研究[J];计算机与现代化;2006年07期
中国重要会议论文全文数据库 前4条
1 尹勇;林锦尧;郭国忠;;集装箱吊装模拟器原型机的研究[A];2004防止船舶行事故新经验新技术学术研讨会论文集(下册)[C];2004年
2 李蔚清;吴慧中;陆艳;焦瑾;;基于VR技术的变电站仿真系统的研究与实现[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
3 董向阳;张佐刚;;基于层次包围盒的碰撞检测算法研究[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
4 魏开平;夏天;沈显君;;一种基于固定方向凸包的分层包围盒碰撞检测算法及其应用[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年
中国博士学位论文全文数据库 前1条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
中国硕士学位论文全文数据库 前10条
1 崔树娟;包围盒方法在虚拟手术碰撞检测中的应用[D];青岛大学;2004年
2 郭海儒;基于OBB层次包围盒树的实时碰撞检测算法[D];太原理工大学;2004年
3 赵亮;基于k-DOPs的碰撞检测及其算法改进研究[D];青岛大学;2005年
4 丁志磊;基于OBB包围盒的快速碰撞检测[D];兰州理工大学;2006年
5 高丽娜;虚拟现实引擎中可见性裁减问题的研究[D];南京工业大学;2006年
6 王振华;微创手术培训系统软件平台设计[D];天津大学;2005年
7 李文娟;基于自适应网格的虚拟服装仿真技术研究[D];西北工业大学;2007年
8 丁佳;大型复杂场景中快速碰撞检测技术的研究[D];电子科技大学;2007年
9 丑强;虚拟环境中基于八叉树的碰撞检测问题[D];吉林大学;2007年
10 董向阳;基于OBB的碰撞检测算法研究[D];辽宁工程技术大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026