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

摘要：

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

关键词：计算机图形学、矩形、动态、干涉、算法/不适合多边形

所属期刊栏目：6

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金69974002、69573004

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：259-263