黄金分割——神圣的分割

“黄金分割”是一种十分奇妙的分割,具有很强的艺术性。了解它的有关概念、性质以及应用等,不论是对于我们研究数学问题,还是进行艺术设计,乃至研究其他领域的问题,都是十分有益的。

一个确定凸多边形可碰撞区域的新算法

设Ｐ＝（Ｐ＿０，Ｐ＿１，…，Ｐ＿（ｍ－１））与Ｑ（ｑ＿０，ｑ＿１，…，ｑ＿（ｎ－１））为平面内互不相交的两个凸多边形，本文研究如何快速确定它们的可碰撞区域和可移动区域的问题。本文研究了凸多边形支撑线的性质，把支撑线进行分类，据此得出一种求斜支撑线的新算法，其时间复杂度为Ｏ（ｌｏｇｍ·ｌｏｇｎ）．在此基础上构造出确定凸多边形可碰撞区域的时间复杂度为Ｏ（ｌｏｇｍ·ｌｏｇｎ）的快速算法。