摘要
文中给出了二维网格结构的计算机上求平面上两个凸多边形交的一个算法。
An algorithm for finding the intersection of two convex polygons in a plane on a twodimensional mesh computer is given with its correctness and time complexity analyzed
出处
《电子科技》
1996年第3期13-17,共5页
Electronic Science and Technology
关键词
网格计算机
算法
凸多边形
交问题
计算几何
mesh computer, algorithm, convex polygon, intersection, time complexity
