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

• 作者: 冯恩民 刘峻 孙治国 杨宏宇 滕弘飞 王秀梅
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 计算机图形学 矩形 动态 干涉 算法/不适合多边形
• 年，卷（期）: 2001,（3）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 259-263
• 页数: 5页
• 分类号: TP391.72
• 字数: 3321字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2001.03.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯恩民	大连理工大学应用数学系	146	1211	19.0	26.0
2	刘峻	大连理工大学机械工程系	7	204	7.0	7.0
3	孙治国	大连理工大学机械工程系	15	431	10.0	15.0
4	王秀梅	大连理工大学应用数学系	1	33	1.0	1.0
5	杨宏宇	大连理工大学机械工程系	1	33	1.0	1.0