论文部分内容阅读
[!--newstext--]
[!--title--]
【摘 要】
：
求解Packing问题、计算机辅助设计、机器人路径规划、虚拟装配等经常用到凸多边形的不干涉算法。该文根据不适合多边形的概念,通过给定的平移规则控制平移多边形中心的移动方向和位移量而计算出两凸多边形的不适合多边形,进而提出了一种新的凸多边形不干涉算法。最后用实例说明了它在布局求解中的应用。文中方法不存在斜率图算法的缺陷,其计算复杂度为O(n+m)。
【机 构】
：
大连理工大学计算机科学与工程系,湘潭大学信息工程学院,大连理工大学机械工程学院,精密与特种加工教育部重点实验室
【出 处】
：
计算机工程与应用
【发表日期】
：
2008年01期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.50575031 ）,湖南省教育厅资助科研课题（the Research Project of Department of Education of Hunan Province,China under Grant No.06C837）.
其他文献
乳腺癌的发病率目前在女性恶性肿瘤中居首位，严重威胁着女性的身心健康。而且年龄也逐渐趋向年轻化。积极做好患者的围手术期心理干预和术后的护理对手术成功及术后的生活质量
笔者采用中草药治疗急慢性肾炎,收效较好,现介绍如下.药物组成及服法半枝莲30g,鱼腥草30g,车前草30g,石韦10g,蒲公英20g,茯苓20g,银花20g,黄芪20g.每日1剂水煎,3次分服.小儿
提出了基于蕴涵算子族Lλ0λG的模糊推理的思想,这将有助于提高推理结果的可靠性。针对蕴涵算子族Lλ0λG给出了模糊推理的FMP模型及FMT模型的反向α-三I约束算法。
进入新时代,中国共产党肩负着带领中华民族实现伟大复兴的重任,必须保持党的先进性、纯洁性、永葆党的生机活力。中国共产党的自身建设是一个永恒的课题,必须要明确中国共产
二百多年来美国文学随着美国经济社会的发展而变化,"美国梦"是其中经久不变的鲜明主题和最为耀眼的一朵奇葩,绽放出无穷的魅力。作为独特的一种文化精神,美国梦既是催人奋进
现代社会由于肥胖的高度流行，与其相关的非酒精性脂肪性肝病（NAFLD）的患病率不断升高。从疾病的发展而言，非酒精性脂肪性肝病疾病谱包括单纯性肝脂肪变、非酒精性脂肪性肝炎（NASH）
“两山”理念是习近平同志在三十多年的实践与探索中总结出来的有关生态文明建设的绿色发展理念。在环境库兹涅茨曲线理论的基础上,分析“两山”理念的发展,总结“两山”理念