排序方式: 共有1条查询结果,搜索用时 31 毫秒
1
1.
潘史扬 《华南师范大学学报(自然科学版)》1995,(4):1
设P=(P_0,P_1,…,P_(m-1))与Q(q_0,q_1,…,q_(n-1))为平面内互不相交的两个凸多边形,本文研究如何快速确定它们的可碰撞区域和可移动区域的问题。本文研究了凸多边形支撑线的性质,把支撑线进行分类,据此得出一种求斜支撑线的新算法,其时间复杂度为O(logm·logn).在此基础上构造出确定凸多边形可碰撞区域的时间复杂度为O(logm·logn)的快速算法。 相似文献
1