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

基于OBB层次结构碰撞检测的改进算法

甘建红  彭强  戴培东  Jim X.Chen  张天宇  王正敏  
【摘要】:方向包围盒(Oriented bounding box:OBB)的构造以及包围盒的相交测试的计算量都比较大,严重影响了在模拟、仿真的应用,尤其是有变形物体的场景。引入近似凸包的思想提出一种快速构造方向包围盒算法,很大程度上减少了构造方向包围盒(OBB)层次结构的顶点数,改进后的算法在降低构造层次结构时间的同时,对方向包围盒的紧密性代价几乎没有影响,在有些时候还提高了包围盒的紧密性。在包围盒相交测试方面,提出了一种基于简单测度的相交预判方法,该算法在检测过程中省去了大量包围盒的相交测试计算,提高了相交测试的速度。最后将两种改进算法联合的碰撞检测框架与常用的基于均值和协方差矩阵的包围盒构造和基于分裂轴的算法进行比较,证明了算法具有高效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周培德;连接两个多边形成一条回路的算法[J];计算机研究与发展;1996年11期
2 崔国华,洪帆,余祥宣;确定平面点集凸包的一类最优算法[J];计算机学报;1997年04期
3 周培德;判定点集是否在多边形内部的算法[J];计算机研究与发展;1997年09期
4 张向京!410075;基于离散点构建凸包算法的研究[J];测绘信息与工程;2000年04期
5 任琼英;如何求平面上一组点的凸包[J];电脑爱好者;2001年10期
6 孔宪庶,蔡洪学;简单多边形凸包的双动线检测算法[J];计算机学报;1994年08期
7 杨勋年,汪国昭;三维凸包的快速算法[J];浙江大学学报(工学版);1999年02期
8 吴中海,叶澄清,潘云鹤;一个改进的简单多边形凸包算法[J];计算机辅助设计与图形学学报;1997年01期
9 赵小林,陈朔鹰,刘然;一种在计算机上生成凸包的算法[J];计算技术与自动化;2003年04期
10 周培德;关于某些几何覆盖问题的算法[J];北京理工大学学报;1995年05期
11 俞梅;一种构建平面离散点集凸包的算法研究[J];上海应用技术学院学报(自然科学版);2003年02期
12 叶绿,赵家森;GIS中点集凸包的快速算法[J];测绘学报;2004年04期
13 蒋红斐;平面点集凸包快速构建算法的研究[J];计算机工程与应用;2002年20期
14 王志强,洪嘉振,肖立瑾;平面点集凸包的最优实时算法[J];计算机学报;1998年S1期
15 杜玉越;一种求简单多边形凸包的最优算法[J];计算机应用与软件;1998年05期
16 杨文玉,胡雯蔷,熊有伦;基于三维凸包的可变形离散网格模型[J];中国机械工程;2004年22期
17 吴尚智;一种求简单多边形凸包的算法[J];甘肃科学学报;2000年04期
18 章勤,黄琨,李光明;一种基于OBB的碰撞检测算法的改进[J];华中科技大学学报(自然科学版);2003年01期
19 周文科;一种简单多边形凸包的快速算法及程序设计[J];广州大学学报(自然科学版);2003年06期
20 刘剑平;旅行推销员问题凸包方法的性能比分析[J];华东理工大学学报;2004年06期
中国重要会议论文全文数据库 前10条
1 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
2 魏旭;梁利平;;基于预判的H.264/AVC去块滤波和运动补偿优化[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
3 刘月华;赵晓光;;阻塞性睡眠呼吸暂停患者计算机下颌前伸定位及口腔矫治器疗效预判系统的研究[A];2004年上海市口腔医学学术年会论文汇编[C];2004年
4 李长松;;引导学生走进文本的天地——阅读方法指导例谈[A];国家教师科研基金十一五阶段性成果集(上海卷)[C];2010年
5 张多喜;L.Canales;石中琦;;由地震界面数据自动建立三维复杂地质模型[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年
6 孔明光;朱晓光;;金属铬络合物鞣剂鞣革效果的SEM观察[A];2006年全国电子显微学会议论文集[C];2006年
7 杨文玉;丁汉;熊有伦;;求曲面上一点可视方向的算法及其应用[A];Proceedings of the 4~(th) International Conference on Frontiers of Design and Manufacturing[C];2000年
8 宋琦;;频闪动态喉镜视野预判方法的研究[A];中华医学会第十次全国耳鼻咽喉-头颈外科学术会议论文汇编(下)[C];2007年
9 汤孝铭;李保明;;利用灰色系统研究煤体与砂体的关联度[A];勘探地球物理北京(89)国际讨论会论文摘要集[C];1989年
10 周世崇;常才;范亦武;;乳腺超声分级体系诊断标准的研究[A];中国超声医学工程学会第二次全国浅表器官及外周血管超声医学学术会议论文汇编[C];2009年
中国博士学位论文全文数据库 前10条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
2 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
3 王长生;不同逻辑背景对跆拳道运动员直觉思维准确性及决策速度的影响[D];北京体育大学;2007年
4 高科;孕镶金刚石仿生钻头的研究[D];吉林大学;2006年
5 魏祥林;组合几何中的平面有限点集问题[D];河北师范大学;2008年
6 李维诗;基于医学断层轮廓数据的反求CAD建模理论与方法研究[D];浙江大学;2002年
7 黄河;各向异性无线传感网络节点定位问题研究[D];中国科学技术大学;2011年
8 何日高;现代凸几何在信息论和概率论中的应用[D];上海大学;2011年
9 甘建红;肿瘤生长过程形态模拟及相关技术研究[D];西南交通大学;2009年
10 张成;模糊凸分析及其在模糊规划中的应用[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 赵慧青;虚拟服装设计中的布料仿真与碰撞检测算法研究[D];成都理工大学;2008年
2 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
3 李志;快速三维凸包算法的研究与改进[D];上海师范大学;2011年
4 任世雄;考虑垫片非线性时法兰接头性能的三维有限元模拟[D];北京化工大学;2002年
5 尚春;社会关系网络紧密性测度研究[D];天津大学;2010年
6 贾兵云;凸包型仿生非光滑表面自由式磨料磨料磨损行为[D];吉林大学;2004年
7 李丽花;二阶椭圆方程解的凸性研究[D];华东师范大学;2004年
8 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
9 王忠;五轴数控加工干涉检查技术的研究[D];浙江大学;2005年
10 蒋慧峰;凸包及凸体的包含测度[D];武汉科技大学;2005年
中国重要报纸全文数据库 前10条
1 本报记者 李芃 谢静 范俊;预判竞争潜力 纵论城市风云[N];国际金融报;2005年
2 记者 蒋学林;韩启德:预判新技术革命的突破点[N];中国电力报;2009年
3 华东师范大学企业与经济发展研究所所长、博士 李志林(忠言);“救市”诸方案及效果之预判[N];上海证券报;2008年
4 蔡茂嘉;分不高就学艺术?当心扩招胀肚就业难[N];新华每日电讯;2007年
5 本报记者  肖红;让行业预判引领市政基础设施建设[N];中国建设报;2006年
6 陈惟;以世界眼光预判大势把握趋势用城市综合优势做好外资工作[N];文汇报;2003年
7 潘清;强劲反弹后机构预判分歧较大[N];经济参考报;2007年
8 王加荣;跳出学界之争看通缩与通胀[N];中国审计报;2008年
9 特约撰稿人 俞彦诚;跌势之中存在机会[N];证券日报;2006年
10 英文虎报记者 本报记者 杨岩春 编译;港银行预判美联储9月降息[N];经济观察报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978