-
题名一种矩形的动态不干涉算法
被引量:17
- 1
-
-
作者
滕弘飞
刘峻
王秀梅
冯恩民
杨宏宇
孙治国
-
机构
大连理工大学机械工程系
大连理工大学应用数学系
-
出处
《中国图象图形学报(A辑)》
CSCD
北大核心
2001年第3期259-263,共5页
-
基金
国家自然科学基金资助项目!( 699740 0 2 )
( 695 73 0 0 4)
-
文摘
针对处于相对运动状态下的两矩形图形之间在任一瞬间的不干涉判断问题 ,也即矩形的动态不干涉判断问题 ,根据不适合多边形 (No- Fit- Polygon)法和矩形的几何特性 ,给出了相对运动的矩形与矩形图形之间动态不干涉 (不重叠 )的判别条件及其证明 ,同时给出其不适合多边形 (转化为对称八边形 )顶点的简捷计算公式和相应的不干涉算法 .该算法具有优良的计算特性 ,特别适用于既有相对平移又有转动的这种相对运动的两矩形图形之间的动态不干涉判断 ,并具有一定的应用价值 .
-
关键词
计算机图形学
矩形
动态不干涉算法
栅栏法
-
Keywords
Graphics, Rectangle, Dynamic, Interference, Algorithm/No Fit Polygon
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-