摘要
文章首先对凸多边形碰撞问题进行了仔细的考查,然后对一般多边形碰撞问题进行了深入细致的研究,在此基础上提出了求解凸多边形碰撞问题和一般多边形碰撞问题的最优算法。
This paper carefully investigates the problem of convex polygons, then thoroughly studys the problem of nonconvex polygons. On the basis, it presents optimal algorithms for convex polygons and nonconvex polygons.
出处
《计算机工程与应用》
CSCD
北大核心
1999年第9期12-14,共3页
Computer Engineering and Applications
基金
国家自然科学基金