%0 Journal Article
%T 一种矩形的动态不干涉算法
%A 滕弘飞
%A 刘峻
%A 王秀梅
%A 冯恩民
%A 杨宏宇
%A 孙治国
%J 中国图象图形学报
%D 2001
%R 10.11834/jig.20010363
%X 针对处于相对运动状态下的两矩形图之间在任一瞬间的不干涉判断问题，也即矩形的动态不干涉判断问题，根据不适合多边形（No-Fit-Polygon)法和矩形的几何特性，给出了相对运动的矩形与矩形图形之间动态不干涉（不重叠）的判别条件及其证明，同时给出其不适合多边形（转化为对称八边形）顶点的简捷计算公式和相应的不干涉算法。该算法具有优良的计算特性，特别适用于既有相对平移又有转动的这种相对运动的两矩形图形之间的动态不干涉判断，并具有一定的应用价值。
%K 计算机图形学
%K 矩形
%K 动态不干涉算法
%K 栅栏法
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20010363&flag=1