【因式分解算法范文】基于包围盒和空间分解的碰撞检测算法

本文作者：宋城虎；闵林；朱琳；郭拯危；成功正常投稿发表论文到《计算机技术与发展》2014年01期,引用请注明来源400期刊网！

【摘要】：文中提出一种基于包围盒和空间分解的碰撞检测算法,用以解决软体的碰撞检测。算法使用AABB包围盒做初步检测,确定可能发生碰撞的物体。再根据包围盒的重叠情况缩小可能发生碰撞的区域,利用哈希表作为数据储存结构进行空间分解,将物体包围盒重叠区域的基本几何元素的空间网格映射到哈希表中,将碰撞区域缩小到基本几何元素,最后用基元碰撞检测找出具体碰撞点。由于前期AABB包围盒的处理减少了空间分解阶段需要映射的基本几何元素数量,该算法具有较高的运算速度。
【论文正文预览】：0引言碰撞检测(CollisionDetection,CD)也称为干涉检测或者接触检测,是虚拟现实技术、系统仿真等领域中的关键性问题。虚拟现实的应用使得使用者可以进入一个由计算机产生的虚拟世界,为保证虚拟环境的真实性,要求参与者能够身临其境地与它们发生各种交互,这就要求物理对象之
【文章分类号】：TP391.9
【稿件关键词】：碰撞检测空间分解AABB哈希表
【参考文献】:

• 邹益胜;丁国富;许明恒;何邕;;实时碰撞检测算法综述[J];计算机应用研究;2008年01期
• 李秀莉;张树仁;;虚拟装配系统中一种快速碰撞检测方法[J];长春理工大学学报(自然科学版);2011年02期
• 陶阳;;自定义的AABB碰撞检测算法[J];电脑编程技巧与维护;2010年21期
• 段化鹏;杨卫平;孙农亮;于锋;;基于OGRE和ODE的碰撞检测在巷道漫游系统中的研究[J];电脑知识与技术;2009年19期
• 闫方举;杨卫平;刘培顺;井维华;;混合包围盒碰撞检测算法的优化研究[J];电脑知识与技术;2011年28期
• 林家春;潘晨光;石照耀;张白;;特大型齿轮测量仿真及触碰检测[J];北京工业大学学报;2013年11期
• 裴嵩;孙有朝;张燕军;;一种面向虚拟维修的快速碰撞检测方法[J];信息技术;2012年06期
• 梁鹏帅;;碰撞检测算法的探讨[J];黑龙江科技信息;2010年14期
• 王萌;;基于动态包围盒树的碰撞检测算法研究[J];华中师范大学学报(自然科学版);2012年03期
• 曾杨;范卿;胡玉茹;黄文华;郭纪梅;;基于区域划分的吊装仿真碰撞检测方法[J];建设机械技术与管理;2012年05期
• 潘家辉;鲍苏苏;;虚拟手术中快速碰撞检测方法的研究[J];计算机工程与应用;2009年35期
• 许伟平;朱庆;张叶廷;;基于胶囊体的三维城市模型实时碰撞检测算法[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
• 邹益胜;虚拟样机环境下实时碰撞检测算法研究[D];西南交通大学;2009年
• 甘建红;肿瘤生长过程形态模拟及相关技术研究[D];西南交通大学;2009年
• 陈明;增强现实虚实交互的若干关键问题研究[D];上海大学;2010年
• 邵志香;面向自由曲面数控加工的适应性实时仿真关键技术研究[D];中国科学院研究生院（沈阳计算技术研究所）;2012年
• 丁金立;心血管手术规划的血流动力学数值研究[D];北京工业大学;2013年
• 熊书敏;地下矿生产可视化管控系统关键技术研究[D];中南大学;2012年
• 王海玲;虚拟自然场景建模与绘制关键技术研究[D];哈尔滨工程大学;2013年
• 段化鹏;虚拟现实中物理引擎关键技术的研究与应用[D];山东科技大学;2010年
• 叶凯;道路车辆动态模拟[D];郑州大学;2010年
• 刘德建;基于引擎模式的三维巷道漫游系统的设计与实现[D];河南理工大学;2010年
• 邢一思;虚拟手术仿真系统中碰撞检测的研究[D];南昌大学;2010年
• 杨炳祥;实时三维漫游系统中关键技术研究与实现[D];西安电子科技大学;2009年
• 汤东阳;三维地质建模中几何形体分析技术的几个算法研究[D];中国地质大学（北京）;2011年
• 刘现涛;基于Vega Prime的电力线巡检机器人飞行仿真系统研究[D];华北电力大学（北京）;2011年
• 刘芳;面向吊装工程的履带起重机站位优化研究[D];大连理工大学;2011年
• 孙昱浩;航海模拟器中冰区航行视景的研究[D];大连海事大学;2011年
• 蒲子芳;航海模拟器中拖轮顶推作业数学模型的研究[D];大连海事大学;2011年
• 李芙玲,张瑾;碰撞检测技术研究[J];华北科技学院学报;2004年02期
• 涂超,颜辉武;碰撞检测技术研究[J];计算机工程与应用;2001年19期
• 陈学文,丑武胜,刘静华,王田苗;基于包围盒的碰撞检测算法研究[J];计算机工程与应用;2005年05期
• 范昭炜,万华根,高曙明;基于图像的快速碰撞检测算法[J];计算机辅助设计与图形学学报;2002年09期
• 刘雁翎,诸昌钤;一种适合处理动态场景的交互树[J];计算机应用;2001年11期
• 宋永军,苏鸿根;一种基于图像的刚体碰撞检测[J];计算机应用与软件;2004年05期
• 蔡文军;陈虎;;基于混合模型的碰撞检测优化算法研究[J];计算机与现代化;2006年07期
• 潘振宽,崔树娟,张继萍,李建波;基于层次包围盒的碰撞检测方法[J];青岛大学学报(自然科学版);2005年01期
• 王国锋,王太勇,秦旭达,孙志强;基于HV分割的精确碰撞检测及其应用[J];天津大学学报;2004年06期
• 罗亚波,陈定方,肖田元;虚拟加工环境中的工件动态建模方法研究[J];武汉大学学报(信息科学版);2003年02期
• 霍滨焱;基于图像空间的碰撞检测算法[D];哈尔滨工程大学;2005年
• 丁志磊;基于OBB包围盒的快速碰撞检测[D];兰州理工大学;2006年
• 康勇;谭柯;郭光友;;碰撞检测在虚拟心脏介入手术中的应用[J];计算机与现代化;2008年11期
• 郑旭;;三维物体碰撞检测包围盒算法分析[J];现代商贸工业;2010年02期
• 刘燕;陈一民;李启明;赵东阳;周明珠;;一种优化的机器人碰撞检测算法研究[J];微型电脑应用;2011年05期
• 胡艳;陈蒙蒙;;一种基于等距线的碰撞检测算法[J];电子科技;2009年03期
• 徐岚;;虚拟场景中碰撞检测技术研究[J];福建电脑;2009年05期
• 钟帅;;谈虚拟现实中的碰撞检测问题[J];河南机电高等专科学校学报;2009年06期
• 龚轩涛;;基于包围盒碰撞检测算法研究[J];黑龙江科技信息;2011年24期
• 李文娟;王毅;郝重阳;;基于k-DOPs的改进的虚拟服装仿真系统碰撞检测算法[J];电子测量技术;2007年08期
• 边美玲;任建平;;包围盒碰撞检测技术的研究[J];机械管理开发;2008年02期
• 张璇;;浅谈虚拟场景中交互问题[J];邢台职业技术学院学报;2008年03期
• 赵伟;李立军;陈承收;;基于粒子群优化的随机碰撞检测算法研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
• 赵伟;陈承收;李立军;;基于MapReduce云计算模型的碰撞检测算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
• 严宗睿;张为民;孙向军;;海军合同战术仿真系统中的碰撞检测算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集（下册）[C];2009年
• 邵引平;李瑞鹏;;WTK环境下的碰撞检测算法的应用[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
• 王国仁;叶峰;王欣晖;于戈;郑怀远;;NOW环境下并行哈希连接算法的设计与实现[A];第十五届全国数据库学术会议论文集[C];1998年
• 朱鉴;张建;李淼;强静;杨攀;;面向民族语言信息处理的汉语分词方法[A];民族语言文字信息技术研究——第十一届全国民族语言文字信息学术研讨会论文集[C];2007年
• 韩丽;雷振明;;对等网络的资源查找机制[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
• 纪传舜;刘卉;;基于质点的快速可变形体自碰撞检测算法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
• 齐敏;郝重阳;佟明安;高晓滨;张先勇;淮永建;;碰撞检测理论与技术分析[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
• 范纪松;武欣嵘;;基于P2P的分布式哈希表算法优化分析[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年
• 刘国信;逐行扫描 彩电发展新潮流[N];北京科技报;2001年
• 刘国信;变频逐行扫描彩电发展新潮流[N];国际商报;2001年
• ;“实现继承”是有害的[N];计算机世界;2007年
• 李静;生物高考综合练习题二[N];山西科技报;2003年
• ;反垃圾邮件 技术介绍和部署思路[N];中国电脑教育报;2005年
• 本报记者:程子龙;监管部门认定“捆绑”服务违规 移动通信公司拒不认错[N];经济参考报;2005年
• 浙江 裘文锋;BT下载攻防战[N];电脑报;2007年
• 本报记者 朱晔;防火墙：网络安全第一关[N];计算机世界;2004年
• 本报记者 张宇;赵燕菁提议北京应建新城区[N];市场报;2002年
• 国家计算机网络与信息安全实验室　鲁松;Icon:回归编程的简单和快乐[N];计算机世界;2002年
• 水泳;虚拟现实中连续碰撞检测算法研究[D];中国科学技术大学;2013年
• 林科;基于显式空间分解方法的可靠性设计优化研究[D];华中科技大学;2012年
• 庞丽萍;优化中空间分解方法的某些研究结果[D];大连理工大学;2004年
• 赵杠;对偶连接问题的哈希算法研究[D];复旦大学;2010年
• 宋建涛;对等计算中的若干问题研究[D];复旦大学;2004年
• 蒋毅;基于非参量法的谐波频率估计研究[D];电子科技大学;2008年
• 杨新泉;六倍体小麦（AABBDD）SSR标记遗传差异及HMW-GS多态性比较分析[D];中国农业大学;2004年
• 李林;防火墙规则集关键技术研究[D];电子科技大学;2009年
• 邓春源;关于投影，广义逆与效应代数的研究[D];陕西师范大学;2006年
• 王可心;大规模过程系统非线性优化的简约空间理论与算法研究[D];浙江大学;2008年
• 李建波;变形体的碰撞检测算法研究[D];青岛大学;2005年
• 于奎超;柔性织物碰撞检测算法的研究[D];吉林农业大学;2013年
• 汤鹏;维修性分析与仿真中的高效碰撞检测算法研究[D];国防科学技术大学;2011年
• 刘翼;三维游戏中碰撞检测算法的研究与实现[D];武汉理工大学;2010年
• 张纪锁;虚拟现实中混合碰撞检测算法的应用研究[D];辽宁工程技术大学;2011年
• 王龙涛;基于云计算的碰撞检测算法研究[D];吉林农业大学;2013年
• 黎珍;基于空间域的碰撞检测算法的研究[D];湖南师范大学;2013年
• 闫安阳;现代汉语AABB叠结构式研究[D];上海师范大学;2012年
• 王巍;汽车起重机虚拟吊装环境下的碰撞检测算法及应用[D];中南大学;2013年
• 刘晓亚;实时喷泉模型中的碰撞检测算法研究[D];华中师范大学;2011年

【稿件标题】：【因式分解算法范文】基于包围盒和空间分解的碰撞检测算法
【作者单位】：河南大学计算机与信息工程学院;
【发表期刊期数】：《计算机技术与发展》2014年01期
【期刊简介】：《计算机技术与发展》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机技术与发展杂志具有正规的双刊号，其中国内统一刊号：CN61-1450/TP，国际刊号：ISSN。计算机技术与发展杂志社由陕西省信息产业厅主管、陕西省计算机学会主办，本......更多计算机技术与发展杂志社(http://www.400qikan.com/qk/6081/)投稿信息
【版权所有人】：宋城虎；闵林；朱琳；郭拯危；

更多科技类论文详细信息: 【因式分解算法范文】基于包围盒和空间分解的碰撞检测算法 论文代写
http://m.400qikan.com/lw-17117 论文代发

相关专题：论文发表网站 职称论文发表网站 发表论文的期刊 建筑工程师论文 长江流域资源与环境