收藏本站
《上海交通大学学报》 2004年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于凸多面体剖分的并行碰撞检测算法

薛广涛  李超  尤晋元  
【摘要】:针对传统的碰撞检测算法对于复杂多面体之间的碰撞检测时间过长的缺陷,提出并证明了一种凸多面体的剖分算法,该算法能将复杂的凸多面体剖分为简单四面体,利用基于MPI(Mes-sagePassingInterface)并行处理的方法来提高碰撞检测的实时性.给出了基于凸多面体剖分的并行碰撞检测算法与常规算法的比较结果,证明了所提出算法的优越性.

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 赵冲,娄俊宇,唐延生,郭宇;基于STL格式数据的网面体碰撞检测方法[J];现代制造工程;2005年09期
中国硕士学位论文全文数据库 前1条
1 王功明;分形理论及骨架模型在土壤和根系可视化中的应用[D];首都师范大学;2007年
【参考文献】
中国期刊全文数据库 前4条
1 金文华,饶上荣,唐卫清,刘慎权;基于顶点可见性的凹多边形快速凸分解算法[J];计算机研究与发展;1999年12期
2 任世军,hope.hit.edu.cn,洪炳熔,孟庆鑫;判断两个凸多面体是否相交的一个快速算法[J];软件学报;2000年04期
3 潘志庚,马小虎,董军,石教英;基于图的任意域内点集的Delaunay三角剖分算法[J];软件学报;1996年11期
4 任世军,洪炳熔;判定由线性不等式围成的凸空间是否为空的一个快速算法[J];计算机学报;1998年10期
【共引文献】
中国期刊全文数据库 前10条
1 张娟,陈杰;基于多面体方法的约束线性系统控制算法的简化[J];北京理工大学学报;2002年03期
2 周水生,容晓锋,周利华;判断两个凸多面体相交的简单方法[J];宝鸡文理学院学报(自然科学版);2002年01期
3 任世军,孟庆鑫,杨姗姗;路径规划中两个多面体的快速碰撞检测算法[J];哈尔滨工业大学学报;2001年02期
4 张明敏,潘志庚,郑文庭,石教英;散乱点集Delaunay三角剖分的分布并行算法[J];计算机辅助设计与图形学学报;2000年07期
5 王钲旋,徐长青,庞云阶;判断简单多边形的核是否为空的一个快速算法[J];计算机辅助设计与图形学学报;2000年09期
6 关振群,隋晓峰,顾元宪,李云鹏;复杂三维组合曲面的有限元网格生成方法[J];计算力学学报;2003年04期
7 宋超,关振群,顾元宪;三维约束Delaunay三角化的边界恢复和薄元消除方法[J];计算力学学报;2004年02期
8 柳庆武,吴冲龙,翁正平;凹多边形的矢量—三角形法自动识别与剖分[J];计算机应用;2003年02期
9 黄娟,顾寄南;装配仿真中碰撞干涉检查研究的综述[J];江苏大学学报(自然科学版);2002年02期
10 洪炳熔,韩学东;机器人足球比赛仿真系统[J];计算机应用与软件;2003年02期
中国重要会议论文全文数据库 前1条
1 周水生;张惠娟;周利华;容晓锋;;碰撞检测的快速算法[A];中国电子学会第七届学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 董洪伟;基于标识的特征造型原型系统的研究与实现[D];南京航空航天大学;2001年
2 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
3 曹斌;多类型复杂管线系统规划布置与图形处理的关键技术研究[D];浙江大学;2002年
4 李焱;大时延遥操作技术及虚拟现实技术研究[D];国防科学技术大学;2002年
5 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
6 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
7 岳小莉;基于多粒度的产品信息获取技术研究[D];浙江大学;2002年
8 余湛悦;并行化数控编程和加工仿真关键技术的研究与实现[D];南京航空航天大学;2003年
9 许妙忠;虚拟现实中三维地形建模和可视化技术及算法研究[D];武汉大学;2003年
10 杨晓东;面向注塑模CAE的特征造型、变密度网格划分及中面抽取[D];郑州大学;2003年
中国硕士学位论文全文数据库 前10条
1 孙伟宁;三维图形浏览系统IGES后处理器的研究与实现[D];浙江大学;2002年
2 隋晓峰;基于几何造型的参数化有限元建模和曲面网格生成方法及实现[D];大连理工大学;2002年
3 佘红伟;二维区域网格剖分算法研究[D];西北工业大学;2003年
4 王亮;基于车体炮塔的弧焊机器人规划及仿真[D];南京理工大学;2003年
5 唐利民;道路地形动态三维可视化及相关属性查询研究[D];长沙理工大学;2005年
6 张岩;曲面三角网格表示的数据结构优化研究[D];大连理工大学;2006年
7 刘海涛;相容三角剖分及网格优化的算法研究[D];浙江大学;2006年
8 王庆兵;基于三维模型的机器人路径生成与仿真[D];机械科学研究总院;2006年
9 伍君勇;混凝土细观结构的自动生成[D];大连理工大学;2006年
10 吴斌;Pro/E装配干涉检查的二次开发[D];东南大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 马骏,朱衡君;基于动态纹理和粒子系统的喷泉模拟[J];北京交通大学学报;2005年01期
2 苏群星;刘鹏远;;大型复杂装备虚拟维修训练系统设计[J];兵工学报;2006年01期
3 张山,王行仁;基于DIS的空战仿真系统的应用实现[J];北京航空航天大学学报;2002年02期
4 李启楷,张跃,李继忠,刘兵海,李玉清,赵咏秋;Koch曲线与分维测量[J];北京科技大学学报;2000年04期
5 李春民,李仲学,僧德文;OpenGL在矿山井巷工程三维可视化仿真系统中的应用[J];北京科技大学学报;2004年05期
6 苏治宝,陆际联;用模糊逻辑法对移动机器人进行路径规划的研究[J];北京理工大学学报;2003年03期
7 吕秋灵,张俊霞;三维地形的实时绘制与漫游[J];东华大学学报(自然科学版);2005年04期
8 郝海森,吴立新;基于强约束Delaunay-TIN的三维地学模拟与可视化[J];地理与地理信息科学;2003年02期
9 吴立新,陈学习,史文中;基于GTP的地下工程与围岩一体化真三维空间构模[J];地理与地理信息科学;2003年06期
10 陈爱兵,秦德先,张学书,贾国相,谈树成,范柱国;基于MICROMINE矿床三维立体模型的应用[J];地质与勘探;2004年05期
中国博士学位论文全文数据库 前5条
1 杨延西;基于图像的智能机器人视觉伺服系统[D];西安理工大学;2003年
2 王社阳;机器人视觉伺服系统的若干问题研究[D];哈尔滨工业大学;2006年
3 毛先成;三维数字矿床与隐伏矿体立体定量预测研究[D];中南大学;2006年
4 王宝山;煤矿虚拟现实系统三维数据模型和可视化技术与算法研究[D];解放军信息工程大学;2006年
5 高志武;数字矿床及其实现[D];昆明理工大学;2006年
中国硕士学位论文全文数据库 前9条
1 吴慧欣;三维建模技术的研究与应用[D];西安建筑科技大学;2004年
2 徐牧;主动轮廓线模型算法研究[D];国防科学技术大学;2003年
3 邹凤娇;摄像机标定及相关技术研究[D];四川大学;2005年
4 熊建平;边缘检测和摄像机标定算法的研究[D];南昌大学;2005年
5 李双艳;移动机器人动态环境下的路径规划研究[D];中南大学;2005年
6 潘鸿彬;虚拟环境下可视化互动装配技术研究[D];广东工业大学;2006年
7 刘二林;基于神经网络的摄像机标定[D];昆明理工大学;2006年
8 温奎;基于立体视觉的移动机器人目标定位[D];南京理工大学;2006年
9 唐臣;基于随机Petri网的集装箱码头通过能力系统仿真[D];大连理工大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 金文华,何涛,唐卫清,唐荣锡;简单快速的平面散乱点集凸包算法[J];北京航空航天大学学报;1999年01期
2 金文华,唐卫清,唐荣锡;简单多边形顶点凸凹性的快速确定算法[J];工程图学学报;1998年01期
3 汪嘉业,汪卫;简单多边形分解成凸多边形差组合的算法[J];计算机辅助设计与图形学学报;1992年02期
4 王钲旋,李文辉,庞云阶;一个加权剖分简单多边形为凸多边形的算法[J];计算机学报;1998年03期
5 金文华,何涛,刘晓平,唐卫清,唐荣锡;基于有序简单多边形的平面点集凸包快速求取算法[J];计算机学报;1998年06期
6 任世军,洪炳熔;判定由线性不等式围成的凸空间是否为空的一个快速算法[J];计算机学报;1998年10期
7 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分的研究[J];计算机学报;1995年05期
8 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分生成算法[J];计算机学报;1995年05期
9 肖忠晖,卢振荣,张谦;简单多边形凸单元剖分的编码算法[J];计算机学报;1996年06期
10 宋恩民,黄文奇;判断具有多线性约束条件的凸空间是否为空的交边算法[J];计算机学报;1996年09期
【相似文献】
中国期刊全文数据库 前10条
1 李善强;石宇静;陈东彦;王俊明;;凸多面体不确定时滞系统鲁棒模型预测控制[J];哈尔滨理工大学学报;2011年04期
2 刘忠;曹其新;朱笑笑;王雯珊;;基于VRML节点树的双臂移动机器人碰撞检测及优化[J];上海交通大学学报;2011年07期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 王立权;吴健荣;刘于珑;;蒸汽发生器检修机器人碰撞检测研究[A];第二十七届中国控制会议论文集[C];2008年
2 周水生;张惠娟;周利华;容晓锋;;碰撞检测的快速算法[A];中国电子学会第七届学术年会论文集[C];2001年
3 邵引平;李瑞鹏;;WTK环境下的碰撞检测算法的应用[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
4 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[A];中国工程机械学会2003年年会论文集[C];2003年
5 唐建国;;复系数多项式族的D鲁棒稳定性[A];1992年中国控制与决策学术年会论文集[C];1992年
6 徐菁;刘春;;一种面向虚拟制造的虚拟手设计与应用[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
7 郭祥贵;王武;杨富文;陈四雄;;凸多面体不确定系统的鲁棒L_2-L_∞控制[A];2007年中国智能自动化会议论文集[C];2007年
8 邹世伟;罗亚波;;基于OpenGL的车间虚拟布局系统研究与实现[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
9 虞忠伟;胡东;陈辉堂;;基于LPV方法的机器人鲁棒H_∞控制[A];第十九届中国控制会议论文集(二)[C];2000年
10 翁晓毅;刘晓平;陈皓;;运用改进的八叉树算法实现精确碰撞检测[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 周友行;凿岩机器人孔序规划的研究与实现[D];中南大学;2003年
2 汪地;机器人远程监控系统的研究[D];上海大学;2005年
3 周思跃;基于虚拟现实的机器人灵巧手遥操作平台的设计和实现[D];上海大学;2006年
4 徐建国;网络化制造系统中虚拟加工若干关键技术研究[D];南京理工大学;2007年
5 张瑞;Delta算子不确定系统的H_∞控制与滤波[D];哈尔滨工业大学;2008年
6 钟琮玮;仿人型乒乓球机械手运动学及动力学控制方法研究[D];浙江大学;2011年
7 夏建伟;连续随机时滞系统鲁棒控制和滤波[D];南京理工大学;2007年
8 陈万米;小型足球机器人系统的实时控制及决策规划研究与实验[D];上海大学;2009年
9 郑宇;多指抓取的封闭性、最优规划与动态力分配研究[D];上海交通大学;2007年
10 潘炼东;开放式机器人控制器及相关技术研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘忠;服务机器人三维仿真中的碰撞检测研究[D];上海交通大学;2011年
2 丁志磊;基于OBB包围盒的快速碰撞检测[D];兰州理工大学;2006年
3 傅由甲;基于物理、特征行为仿真的三维空间碰撞检测及响应研究[D];武汉理工大学;2005年
4 朱振华;虚拟环境中具有力反馈的灵巧手抓取方法研究及应用[D];浙江大学;2006年
5 曾鹏;六轴机械臂避碰运动学算法研究[D];哈尔滨工程大学;2007年
6 黄云辉;基于嵌入式技术的3D骰子游戏机开发[D];厦门大学;2008年
7 乔梁;超大规模动态场景的实时碰撞检测研究[D];电子科技大学;2011年
8 秦铨;玉米冠层重构中碰撞检测与响应方法研究[D];西北农林科技大学;2012年
9 吴峰;五轴数控系统实时碰撞检测技术的研究与实现[D];中国科学院研究生院(沈阳计算技术研究所);2012年
10 伊骞鹤;基于凸多面体模型的网络控制系统设计[D];哈尔滨工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026