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

复杂场景中基于拓扑空间网格的碰撞检测算法

王振文  徐华  
【摘要】:为了提高复杂场景的碰撞检测效率,提出一种基于拓扑空间网格的碰撞检测算法.由于场景中存在众多形状复杂、尺寸不一且运动状态不同的物体,首先采取场景预处理对空间进行均匀八叉树网格划分,建立物体方向包围盒层次树与空间网格拓扑结构,利用静态大尺寸物体分割策略提升定位精确性,然后在实时检测中利用拓扑空间网格及投影相交测试排除大量不相交物体对,利用层次包围盒算法对潜在碰撞对进行精确检测并计算出碰撞点.实验结果表明,本算法有效地提高了实时检测的效率,适用于复杂虚拟场景中的碰撞检测.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 金培权,岳丽华,龚育昌;二维拓扑空间关系的最小集及其在时空数据模型中的实现[J];计算机工程;2004年18期
2 崔明义;;基于蚁群算法的GIS数据拓扑空间关系描述[J];计算机工程与应用;2006年23期
3 郭薇,陈军;三维拓扑空间关系的形式化描述及拓扑空间关系最小集[J];武汉水利电力大学学报;1996年04期
4 宋庆文,周源华;一种快速的低阶碰撞检测算法[J];上海交通大学学报;2003年06期
5 王金光;孙延鹏;;一种简单有效的碰撞检测算法的实现[J];洛阳理工学院学报(自然科学版);2011年01期
6 张帆;潘瑞芳;叶福军;荆丽茜;;视频游戏中碰撞检测算法的选择[J];电脑知识与技术;2011年13期
7 陈学文;刘玉庆;朱秀庆;王晶晶;;基于手指运动方向的动态碰撞检测算法及实现[J];系统仿真学报;2011年12期
8 于复胜;李少华;冷怡山;宋晓旭;;碰撞检测算法研究[J];软件导刊;2012年02期
9 陈莉莉;卫丽华;朱鹏程;;基于单形体的碰撞检测算法的研究与改进[J];电脑知识与技术;2012年35期
10 潘海鸿;冯俊杰;陈琳;徐杰;付兵;;基于分离距离的碰撞检测算法综述[J];系统仿真学报;2014年07期
11 范昭炜,万华根,高曙明;基于图像的快速碰撞检测算法[J];计算机辅助设计与图形学学报;2002年09期
12 王浩,张航义;一种适合多机空战仿真的碰撞检测算法及应用[J];系统仿真学报;2004年09期
13 林鸿;常学宏;;计算机碰撞检测算法的研究[J];吉林省经济管理干部学院学报;2008年06期
14 金钺;侯文君;;基于虚拟手简化面法向距离的抓取碰撞检测算法[J];中国机械工程;2008年09期
15 熊玉梅;曾宪文;陈一民;;基于并行的快速碰撞检测算法的研究[J];计算机应用与软件;2008年04期
16 邹承明;汤智勇;;结合二维算法的三维快速碰撞检测算法[J];软件导刊;2009年04期
17 戴高乐;吴贵芳;李艳;;一种快速混合碰撞检测算法研究[J];通信技术;2010年05期
18 梁鹏帅;;碰撞检测算法的探讨[J];黑龙江科技信息;2010年14期
19 齐晓松;胡青泥;刘晶;;基于多视角的动态八叉树碰撞检测算法[J];东华大学学报(自然科学版);2006年05期
20 马登武;叶文;李瑛;吕晓峰;;适用于复杂场景的碰撞检测算法研究[J];计算机仿真;2006年12期
中国重要会议论文全文数据库 前10条
1 陈二雷;;加速碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
2 纪传舜;刘卉;;基于质点的快速可变形体自碰撞检测算法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
3 赵伟;陈承收;李立军;;基于MapReduce云计算模型的碰撞检测算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
4 张安真;孙长嵩;徐俊杰;;一种基于图像的凸多面体碰撞检测算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
5 金汉军;刘直良;吴天真;;虚拟教学中碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
6 邢一思;刘小平;徐少平;;虚拟焊接仿真系统中碰撞检测算法的改进[A];探索 创新 交流——第五届中国航空学会青年科技论坛文集(第5集)[C];2012年
7 李学庆;孟祥旭;汪嘉业;;基于Minkowski差构造技术的凸体碰撞检测算法[A];第一届全国几何设计与计算学术会议论文集[C];2002年
8 曹力;郑利平;刘晓平;;并行八叉树碰撞检测算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
9 赵伟;李立军;陈承收;;基于粒子群优化的随机碰撞检测算法研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
10 李自力;夏学知;刘玉亮;沈迎春;彭复员;石雄;;虚拟对象基于层次包围盒的碰撞检测与交互[A];第十二届全国图象图形学学术会议论文集[C];2005年
中国博士学位论文全文数据库 前3条
1 赵伟;基于并行的快速碰撞检测算法研究[D];吉林大学;2009年
2 邹益胜;虚拟样机环境下实时碰撞检测算法研究[D];西南交通大学;2009年
3 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 张婷;微创虚拟手术中的血管建模与碰撞检测算法研究[D];大连理工大学;2015年
2 叶黎明;一种基于GPU加速的快速碰撞检测算法[D];吉林农业大学;2015年
3 刘丽;虚拟现实中碰撞检测算法研究[D];天津大学;2014年
4 梁成;基于最近点碰撞检测算法的研究[D];西华大学;2016年
5 李山;变形物体碰撞检测算法研究[D];吉林农业大学;2012年
6 王龙涛;基于云计算的碰撞检测算法研究[D];吉林农业大学;2013年
7 李立军;基于粒子群蚁群的快速碰撞检测算法研究[D];长春工业大学;2011年
8 游灵聪;分布式多层次粒子碰撞检测算法[D];华南理工大学;2015年
9 张纪锁;虚拟现实中混合碰撞检测算法的应用研究[D];辽宁工程技术大学;2011年
10 程天翔;大规模柔体的连续碰撞检测算法研究[D];天津大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978