一种新的凸多边形不干涉算法

摘要：

求解Packing问题、计算机辅助设计、机器人路径规划、虚拟装配等经常用到凸多边形的不干涉算法.该文根据不适合多边形的概念,通过给定的平移规则控制平移多边形中心的移动方向和位移量而计算出两凸多边形的不适合多边形,进而提出了一种新的凸多边形不干涉算法.最后用实例说明了它在布局求解中的应用.文中方法不存在斜率图算法的缺陷,其计算复杂度为O(n+m).

关键词：凸多边形、不干涉检测、不适合多边形

所属期刊栏目：44

分类号：TP242.2(自动化技术及设备)

资助基金：国家自然科学基金50575031;湖南省教育厅科研项目06C837

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

页数：共3页

页码：11-13