%0 Journal Article
%T A Dynamic Non-Interference Algorithm for Rectangles<br>一种矩形的动态不干涉算法
%A TENG Hong fei
%A LIU Jun
%A WANG Xiu mei
%A FENG En min
%A YANG Hong yu
%A SUN Zhi guo
%A <br>滕弘飞
%A 刘峻
%A 王秀梅
%A 冯恩民
%A 杨宏宇
%A 孙治国
%J 中国图象图形学报
%D 2001
%I 
%X The dynamic non interference judgement problem refers to the judgement on non interference between two geometric figures in relative motion at any instance which often occurs in layout optimization,route programming for robots,dynamic simulation,etc.It is of great computational complexity and is to be further discussed.This paper mainly deals with the case of two rectangles.According to the theory of the No Fit Polygon and rectangle's geometric feature,the authors give the rules of the judgment,the proof of the rules ,and the simple formulas to compute the apex of the No Fit Polygon(transformed into symmetrical octagon).As a result,the non interference algorithm of above two dimensional geometric figures is established.This algorithm is simple and efficient.In particular,it is suitable for the judgment on non interference between two rectangles in relative motion at any instance,so it is of the certain value of application.
%K Graphics
%K Rectangle
%K Dynamic
%K Interference
%K Algorithm/No
%K Fit
%K Polygon<br>计算机图形学
%K 矩形
%K 动态不干涉算法
%K 栅栏法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=8E30620BCCD27017&yid=14E7EF987E4155E6&vid=B31275AF3241DB2D&iid=38B194292C032A66&sid=0F7768518993EDDE&eid=96A53C367B5173D7&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=10&reference_num=4