点击次数：
论文类型：期刊论文
发表时间：2001-03-25
发表刊物：中国图象图形学报A辑
收录刊物：PKU、CSCD
卷号：6
期号：3
页面范围：259-263
ISSN号：1006-8961
关键字：计算机图形学;矩形;动态;干涉;算法/不适合多边形
摘要：针对处于相对运动状态下的两矩形图形之间在任一瞬间的不干涉判断问题，也即矩形的动态不干涉判断问题，根据不适合多边形（No-Fit-Polygon）法和矩形的几何特性，给出了相对运动的矩形与矩形图形之间动态不干涉（不重叠）的判别条件及其证明，同时给出其不适合多边形（转化为对称八边形）顶点的简捷计算公式和相应的不干涉算法.该算法具有优良的计算特性，特别适用于既有相对平移又有转动的这种相对运动的两矩形图形之间的动态不干涉判断，并具有一定的应用价值.