主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第9期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
任世军,洪炳熔,孟庆鑫.判断两个凸多面体是否相交的一个快速算法.软件学报,2000,11(4):563-568
判断两个凸多面体是否相交的一个快速算法
A Fast Algorithm to Determine Whether the Intersection of Two Convex Regions Is Empty
投稿时间:1998-10-22  修订日期:1999-04-12
DOI:
中文关键词:  路径规划,碰撞检测,机器人,线性不等式.
英文关键词:Path planning, collision detection, robot, linear inequality.
基金项目:本文研究得到哈尔滨工业大学校基金.
作者单位
任世军 哈尔滨工程大学机电工程学院,哈尔滨,150001
哈尔滨工业大学计算机科学与工程系,哈尔滨,150001 
洪炳熔 哈尔滨工程大学机电工程学院,哈尔滨,150001 
孟庆鑫 哈尔滨工业大学计算机科学与工程系,哈尔滨,150001 
摘要点击次数: 2732
全文下载次数: 2825
中文摘要:
      在机器人路径规划中,碰撞检测算法占有十分重要的地位.在智能机器人仿真系统中,碰撞检测耗用的时间在整个路径规划过程所用时间中占有相当大的比例.于是,如何进一步提高碰撞检测的速度在智能机器人路径规划系统中就起到了非常关键的作用.而碰撞检测问题最终转化为判断三维空间中两个凸多面体是否相交的问题.就这一问题,给出了一种新的算法,其思想是取一个从一个凸多面体指向另一个多面体的向量,根据两个多面体中的面与这一向量的相对位置关系来寻找相交的平面.即有两个多面体的交点位于这一平面,若能找到一个相交平面则可以断定两个多面体
英文摘要:
      Collision detection algorithms play a very important role in the field of robot path planning. In a simulation system of intelligent robot, collision detection takes up a large portion of the time for the robot to plan a complete path from the initial position to the final position. So how to reduce the time the robot uses to detect collision becomes a key problem. But collision detection finally will transform to a problem to determine whether the intersection of two convex regions formed by linear inequalities is empty or not. The authors present a new algorithm in this paper. Firstly, a vector pointing from one polyhedron to the other is picked. Then the authors start to find an intersection plane of one polyhedron based on the scalar product of the norm vector of the plane and the picked vector. If such a plane is found, the intersection of the two convex polyhedra is not empty.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利