一种矩形的动态不干涉算法

被引：17

作者：

滕弘飞

刘峻

王秀梅

冯恩民

杨宏宇

孙治国

机构：

[1] 大连理工大学机械工程系!大连中国科学院现代制造CAD/CAM技术开放实验室

[2] 沈阳

[3] 大连理工大学机械工程系!大连

[4] 大连理工大学应用数学系!大连

来源：

中国图象图形学报 | 2001年 / 03期

关键词：

计算机图形学; 矩形; 动态; 干涉; 算法/不适合多边形;

D O I：

暂无

中图分类号：

TP391.72 []; TP391.4 [模式识别与装置];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ; 0811 ; 081101 ; 081104 ; 1405 ;

摘要：

针对处于相对运动状态下的两矩形图形之间在任一瞬间的不干涉判断问题 ,也即矩形的动态不干涉判断问题 ,根据不适合多边形 (No- Fit- Polygon)法和矩形的几何特性 ,给出了相对运动的矩形与矩形图形之间动态不干涉 (不重叠 )的判别条件及其证明 ,同时给出其不适合多边形 (转化为对称八边形 )顶点的简捷计算公式和相应的不干涉算法 .该算法具有优良的计算特性 ,特别适用于既有相对平移又有转动的这种相对运动的两矩形图形之间的动态不干涉判断 ,并具有一定的应用价值 .

引用

页码：57 / 61

页数：5