一个直接计算多面体之间距离的快速算法

秦志强; 熊有伦

首页> 中文期刊> 《机器人》 >一个直接计算多面体之间距离的快速算法

一个直接计算多面体之间距离的快速算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在机器人离线编程及仿真系统中,如何快速确定多面体之间的距离对无碰路径规划,细微运动规划和装配运动规划都有十分重要的意义.本文介绍了通用的机器人离线编程及仿真系统HOLPSS中计算多面体之间距离的一个有效算法.该方法通过直接计算凸多面体部分棱边之间的距离来确定多面体之间的距离,并利用了J_o函数来判别空间直线段与凸多面体是否有交.算法的完成依赖于表示凸多面体拓扑结构的双重连接边表(Double Connected Edge List-DCEL)的建立.本文还给出了该算法的时间复杂性及计算的实例.这一算法将用来为无碰路径规划,精细运动规划和装配运动规划建立统一的空间推理方法.

著录项

来源
《机器人》 |1996年第1期|1-6|共7页
作者
秦志强; 熊有伦;
展开▼
作者单位

华中理工大学机械学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类机器人;
关键词
机器人; 多面体; 距离; 算法;

相似文献

中文文献
外文文献
专利

1. 一个直接计算多面体之间距离的快速算法 [J] . 秦志强 ,熊有伦 . 机器人 . 1996,第1期
2. 计算两个凸多面体间距离的一个新算法 [J] . 周水生 ,容晓锋 ,周利华 . 苏州科技大学学报：自然科学版 . 2003,第2期
3. 一个计算凸多面体间碰撞点的快速算法 [J] . 王兆其 ,赵沁平 ,汪成为 . 软件学报 . 1999,第12期
4. 求两凸多面体间距离的快速算法 [J] . 陈亮 ,黄文奇 ,宋恩民 . 高等学校计算数学学报 . 1994,第4期
5. 点到任意多面体距离的快速计算方法 [J] . 方向 ,鲍虎军 ,王平安 . 计算机辅助设计与图形学学报 . 2001,第9期
6. 公平Petri网中同步距离计算的一个实现算法 [C] . 王丽丽 ,吴哲辉 . 第十一届全国Petri网理论与应用学术年会 . 2007
7. 潜艇快速性预报直接计算法研究 [A] . 郭一丁 . 2017

一个直接计算多面体之间距离的快速算法

摘要

著录项

相似文献

相关主题

期刊订阅