Hits:

Indexed by:期刊论文

Date of Publication:2001-03-25

Journal:中国图象图形学报A辑

Included Journals:PKU、CSCD

Volume:6

Issue:3

Page Number:259-263

ISSN No.:1006-8961

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

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