收藏本站
《软件学报》 2001年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

碰撞检测中的固定方向凸包包围盒的研究

魏迎梅  王涌  吴泉源  石教英  
【摘要】:碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义 .包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径 .论述了用固定方向凸包 (fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法 ,证明了固定方向凸包适用于复杂环境中的精确碰撞检测 ,包括软体对象环境中的碰撞检测 ,并通过实验数据与其他包围盒进行了性能分析与比较 .

【引证文献】
中国期刊全文数据库 前10条
1 姜雪伟;孙晓鹏;王鹏杰;;虚拟交互漫游系统关键技术研究与实现[J];大连民族学院学报;2009年03期
2 陈雷;伊明;陈二雷;;基于包围盒的碰撞检测算法研究[J];电脑知识与技术(学术交流);2007年14期
3 段化鹏;杨卫平;孙农亮;于锋;;基于OGRE和ODE的碰撞检测在巷道漫游系统中的研究[J];电脑知识与技术;2009年19期
4 杨舒颢;妙全兴;范柳青;;层次包围体树在碰撞检测中的应用与研究[J];电脑知识与技术;2010年16期
5 杨舒颢;妙全兴;;自顶向下建立OBB层次树改进分割算法研究[J];电脑知识与技术;2010年34期
6 支剑锋;韩长红;张超;;虚拟景区中层次碰撞检测方法的研究[J];电脑知识与技术;2011年07期
7 陈尚飞;基于分离轴理论的有向包围盒重叠测试算法[J];广西科学院学报;2005年03期
8 李井辉;申静波;;基于包围盒的碰撞检测技术研究[J];高校实验室工作研究;2006年04期
9 张辉;;面向WEB的三维场景交互仿真技术研究[J];电脑知识与技术;2011年17期
10 闫方举;杨卫平;刘培顺;井维华;;混合包围盒碰撞检测算法的优化研究[J];电脑知识与技术;2011年28期
中国重要会议论文全文数据库 前5条
1 陈二雷;;加速碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
2 董向阳;张佐刚;;基于层次包围盒的碰撞检测算法研究[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
3 赵伟;陈承收;李立军;;基于MapReduce云计算模型的碰撞检测算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
4 曹雷;饶真珍;贺毅辉;;基于导航网格的三维空间表示[A];第十四届全国图象图形学学术会议论文集[C];2008年
5 ;Quantum Immune Algorithm and Its Application in Collision Detection[A];Final Program and Book of Abstracts of the 2010 International Conference on Life System Modeling and Simulation & 2010 International Conference on Intelligent Computing for Sustainable Energy and Environment[C];2010年
中国博士学位论文全文数据库 前10条
1 余湛悦;并行化数控编程和加工仿真关键技术的研究与实现[D];南京航空航天大学;2003年
2 唐秋华;分布式虚拟环境建模研究[D];武汉理工大学;2005年
3 王天柱;变形物体碰撞检测技术研究[D];吉林大学;2006年
4 李勋祥;基于虚拟现实的驾驶模拟器视景系统关键技术与艺术研究[D];武汉理工大学;2006年
5 唐新星;具有立体视觉的工程机器人自主作业控制技术研究[D];吉林大学;2007年
6 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年
7 徐芝琦;扫描体造型技术研究[D];浙江大学;2008年
8 高明向;虚拟环境中球形物体的动力学行为建模及其应用研究[D];武汉理工大学;2008年
9 胡新荣;服用织物动态仿真关键技术的研究[D];华中科技大学;2008年
10 王祎;虚拟现实中碰撞检测关键技术研究[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 段化鹏;虚拟现实中物理引擎关键技术的研究与应用[D];山东科技大学;2010年
2 苏赫;微创手术机器人仿真方法研究[D];天津大学;2010年
3 李迅;拟实装配环境的构建[D];河北工业大学;2003年
4 雷丽晖;基于WEB的三维管线信息系统的设计与实现[D];西北大学;2003年
5 万华森;道路交通模拟器视景建模及图像生成研究[D];昆明理工大学;2003年
6 高春梅;家居虚拟现实系统的研究与构建[D];西北工业大学;2004年
7 李永进;基于虚拟现实技术的艇用机枪射击训练模拟器研究[D];上海海事大学;2004年
8 葛子厚;虚拟现实技术实现——空中机械师虚拟现实训练系统实践[D];吉林大学;2004年
9 刘伟;三维图形处理系统中碰撞检测算法的研究和应用[D];南京理工大学;2005年
10 魏强;基于Agent的城市道路交通仿真系统实现的研究[D];山东大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 王幼民;机械臂关节空间B样条曲线轨迹规划[J];安徽机电学院学报;2000年02期
2 王幼民,徐蔚鸿;机械臂关节空间Bezier曲线轨迹规划[J];安徽机电学院学报;2000年03期
3 陈建国;电脑模拟:演绎异彩纷呈的“数字化生活”[J];安徽科技;2004年08期
4 李仰松;仰韶文化婴首、鱼、蛙纹陶盆考释[J];北京大学学报(哲学社会科学版);1991年02期
5 古梅;计算机辅助曲面造型设计的探讨与实践[J];北方工业大学学报;1996年01期
6 薛静,卢习林;基于质点-弹簧模型的三维服装模拟[J];北京服装学院学报;2005年03期
7 李苏剑,陈宗海;板坯的ABC分类与管理[J];宝钢技术;1994年05期
8 赖喜德;大型轴流式水轮机叶片五轴联动数控加工[J];兵工自动化;1998年04期
9 宋承龄,刘传强,阎玉德;小高炮外弹道通用仿真模型[J];兵工学报;1997年02期
10 潘红华,胡家升,杨绍清,汪德虎;解弹道方程求解舰炮武器系统射击诸元的数学模型[J];兵工学报;2003年01期
中国重要会议论文全文数据库 前1条
1 杨艳芳;刘文陆;张博;陈定方;;激光热凝固效应对眼角膜的作用机理研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
中国重要报纸全文数据库 前3条
1 向杰;[N];科技日报;2008年
2 李民;[N];山西日报;2002年
3 中国国家博物馆遥感与航空摄影考古中心 李刚 姚乐音;[N];中国文物报;2005年
中国博士学位论文全文数据库 前10条
1 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
2 金振林;新型六自由度正交并联机器人设计理论与应用技术研究[D];燕山大学;2002年
3 苏虎;分布式列车仿真系统中视景实时生成算法的研究[D];西南交通大学;2002年
4 谢存;计算机视觉中若干问题实现技术和算法的研究[D];大连理工大学;2002年
5 张伟波;大型地下洞室群施工系统仿真理论与应用研究[D];天津大学;2003年
6 杨海霞;地下洞室全过程优化设计建模理论与分析方法[D];河海大学;2002年
7 周丽琨;虚拟现实系统中不规则形体的几何表现[D];武汉理工大学;2003年
8 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
9 聂军洪;任意拓扑结构三角网格模型优化调整技术研究[D];南京航空航天大学;2003年
10 张新宇;基于网格的三维造型和处理技术研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 张艳丽;基于OSG的虚拟化学实验平台的研究[D];郑州大学;2010年
2 苏柏华;大型结构物吊装的虚拟现实系统[D];大连理工大学;2010年
3 柳凤娟;板坯库入库计划模型与算法研究及应用[D];大连理工大学;2010年
4 孙玉侠;数据挖掘中的谱聚类算法研究[D];中国海洋大学;2010年
5 卢加磊;半监督学习中协同训练与多视图方法的比较及改进[D];中国海洋大学;2010年
6 李文;VRGIS中海量数据绘制关键技术与算法研究[D];中国海洋大学;2010年
7 刘洁;三维CAD标准件库的建模与实现方法研究[D];西安理工大学;2001年
8 利玄英;大规模多用户虚拟世界及其冲突检测方法的研究[D];厦门大学;2001年
9 罗杰;面向建筑的虚拟漫游系统研究与实现[D];大庆石油学院;2002年
10 张艳萍;集成环境下基于CAD产品装配规划[D];河北工业大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 郭亨波;倪丽萍;蒋欣;;地下空间轴向包围盒树三维碰撞检测算法研究[J];地下空间与工程学报;2010年04期
2 刘渊;贾渊;姚博;刘薇;;一种改进的AABB包围盒树更新算法[J];兵工自动化;2008年12期
3 杨庆东;张瑞乾;刘国庆;钟建琳;;数控机床数字化设计体系结构研究与应用[J];北京信息科技大学学报(自然科学版);2010年03期
4 张宇宏,胡亚海,彭晓源,冯勤;基于HLA的防空导弹武器系统仿真平台研究[J];北京航空航天大学学报;2003年01期
5 王全占;吴博;;基于OGRE的大规模场景核外渲染的研究[J];成都电子机械高等专科学校学报;2011年01期
6 何伟;李勇;苏虎;;碰撞检测中的包围盒方法[J];重庆工学院学报(自然科学版);2007年12期
7 董晶晶;夏青;游雄;张伟;;利用拾取技术实现虚拟场景漫游中的碰撞检测[J];测绘科学;2009年04期
8 刘云;汪云甲;邵亚琴;;基于Multigen Creator/Vega的建筑物漫游系统的研究与实现[J];测绘通报;2008年09期
9 赵艳霞;刘雪梅;;基于VRML的工程制图虚拟模型室的开发研究[J];河南城建学院学报;2011年01期
10 陈曼青;谷鹏冲;张凌旭;;虚拟装备维修训练系统中碰撞可能性预检测技术[J];测试技术学报;2010年04期
中国重要会议论文全文数据库 前8条
1 许伟平;朱庆;张叶廷;;基于胶囊体的三维城市模型实时碰撞检测算法[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
2 王田苗;吕洪波;丑武胜;;基于虚拟现实的医疗外科培训系统[A];图像 仿真 信息技术——第二届联合学术会议论文集[C];2002年
3 赵伟;陈承收;李立军;;基于MapReduce云计算模型的碰撞检测算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
4 赵伟;李立军;陈承收;;基于粒子群优化的随机碰撞检测算法研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
5 李蔚清;吴慧中;;基于GPU的雷达盲区快速估算方法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
6 董晶晶;夏青;游雄;张文明;;利用拾取技术实现虚拟场景漫游中的碰撞检测[A];第十四届全国图象图形学学术会议论文集[C];2008年
7 ;XNA-based Collision Detection of Camera[A];Proceedings of 2010 Second IITA International Conference on Geoscience and Remote Sensing (IITA-GRS 2010) Volume 1[C];2010年
8 王立权;吴健荣;刘于珑;;蒸汽发生器检修机器人碰撞检测研究[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 吴健荣;蒸汽发生器检修机器人样机研制及其关键技术研究[D];哈尔滨工程大学;2009年
2 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
3 王念东;集成化虚拟装配理论、方法及其在飞机总体布置中的应用[D];南京航空航天大学;2009年
4 张臣;数控铣削加工物理仿真关键技术研究[D];南京航空航天大学;2006年
5 王占礼;面向虚拟制造的数控加工仿真技术研究[D];吉林大学;2007年
6 徐春蕾;大规模分布式虚拟环境的时空一致性[D];国防科学技术大学;2006年
7 李勋祥;基于虚拟现实的驾驶模拟器视景系统关键技术与艺术研究[D];武汉理工大学;2006年
8 李蔚清;分布式仿真系统中的虚拟环境生成技术研究[D];南京理工大学;2007年
9 徐建国;网络化制造系统中虚拟加工若干关键技术研究[D];南京理工大学;2007年
10 李建明;基于GPU加速的实时虚拟鱼系统[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 段化鹏;虚拟现实中物理引擎关键技术的研究与应用[D];山东科技大学;2010年
2 温乃峰;舰船综合体模型控制视景仿真的研究与实现[D];哈尔滨工程大学;2010年
3 梁永生;坦克战场景模拟仿真研究[D];哈尔滨工程大学;2010年
4 马利亚;基于虚拟现实的漫游系统关键技术的研究[D];哈尔滨工程大学;2010年
5 邢一思;虚拟手术仿真系统中碰撞检测的研究[D];南昌大学;2010年
6 汪剑春;基于物理模型的柔性织物仿真关键技术的研究[D];武汉纺织大学;2010年
7 张少丽;三角网格模型的求交算法研究与实现[D];杭州电子科技大学;2009年
8 刘念;回转体机械零件图的自动识别及三维模型成型技术研究[D];南京航空航天大学;2010年
9 彭亚宁;面向口腔正畸的仿真技术研究与应用[D];南京航空航天大学;2010年
10 宗美玲;视景仿真漫游系统开发与碰撞检测技术研究[D];中南民族大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 魏迎梅,吴泉源!教授;虚拟环境中碰撞检测问题的研究[J];计算机工程与科学;2001年02期
2 张建民,吴彦鹏,张连斗,朱均;基于组件及多感知机制的快速碰撞检测方法[J];中国机械工程;2004年03期
3 魏迎梅,王涌,吴泉源,石教英;虚拟手术仿真中碰撞检测问题的研究[J];系统仿真学报;2000年05期
4 柴玮岩;光线跟踪Bezier曲面[J];航空学报;1989年04期
5 金旻;叶明;刘洪广;;一种基于包围盒技术的机械臂碰撞检测算法[J];机电工程;2008年10期
6 谢剑斌,余理富,郝建新,孙茂印;具有可控细节层次的阴影空间新算法[J];国防科技大学学报;2001年03期
7 王正盛,郭连水,邓家禔;二维CAD系统的显示管理与优化[J];机械设计与制造;2001年05期
8 涂超,颜辉武,王新生;基于光线投射算法实现与三维场景的交互功能[J];昆明理工大学学报(理工版);2001年06期
9 邹承明,钟珞,张蕊,童琪薇;虚拟室内漫游的实现技术[J];武汉理工大学学报(信息与管理工程版);2005年02期
10 高丽娜;马尧海;;虚拟漫游中的碰撞检测问题的解决方法[J];计算机仿真;2006年02期
中国重要会议论文全文数据库 前10条
1 刘强;蔡勋;王攀;;基于节点包围盒的BBIO树构造算法[A];2011年全国通信安全学术会议论文集[C];2011年
2 陈二雷;;加速碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
3 霍星;檀结庆;;基于特征向量的三维模型检索[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 刘晓丹;于婷;孙庆杰;王希辰;;皮影动画角色的骨骼自动生成算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
5 赵斌;齐军翰;;“CAXA实体设计2008”应用实例[A];第十届中国科协年会中部地区物流产业体系建设论坛专辑[C];2008年
6 张晓龙;马恩成;夏绪勇;晋娟茹;陈玉林;;钢结构三维模型碰撞检测技术研究及应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
7 魏开平;夏天;沈显君;;一种基于固定方向凸包的分层包围盒碰撞检测算法及其应用[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年
8 祝琼;欧阳清;;潜艇舱室虚拟环境建立中的剔除显示研究[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
9 尹勇;林锦尧;郭国忠;;集装箱吊装模拟器原型机的研究[A];2004防止船舶行事故新经验新技术学术研讨会论文集(下册)[C];2004年
10 昌娅;胡卫明;谭铁牛;;交通视觉监控系统中的三维车辆线框模型可视化算法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
2 甘建红;肿瘤生长过程形态模拟及相关技术研究[D];西南交通大学;2009年
3 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
4 王祎;虚拟现实中碰撞检测关键技术研究[D];吉林大学;2009年
5 王天柱;变形物体碰撞检测技术研究[D];吉林大学;2006年
6 王占礼;面向虚拟制造的数控加工仿真技术研究[D];吉林大学;2007年
7 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年
8 刘宇;基于微分信息的散乱点云拼合和分割[D];华中科技大学;2008年
9 邹益胜;虚拟样机环境下实时碰撞检测算法研究[D];西南交通大学;2009年
10 陆济湘;三维物体建模和场景构造技术研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 孙永伟;基于最小包围盒及自适应聚类的三维R~*-树索引结构[D];山东理工大学;2011年
2 黄可;基于OBB包围盒的碰撞检测算法改进[D];西南大学;2011年
3 戴高乐;基于包围盒的碰撞检测算法研究[D];河南科技大学;2009年
4 崔树娟;包围盒方法在虚拟手术碰撞检测中的应用[D];青岛大学;2004年
5 刘军;虚拟视景系统中碰撞检测算法的理论研究[D];吉林大学;2008年
6 郭海儒;基于OBB层次包围盒树的实时碰撞检测算法[D];太原理工大学;2004年
7 郭小凯;光线跟踪及其加速算法的研究[D];西安电子科技大学;2008年
8 刘丽萍;基于包围盒的自由曲面求交算法研究[D];沈阳理工大学;2008年
9 太欣旺;基于Vega-Diguy的人物仿真模块的设计与实现[D];吉林大学;2008年
10 刘春明;散乱数据曲面重构中数据点的自动分类研究[D];青岛大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026