We use cookies to improve your experience with our site.
Yan Yong. An Optimal Algorithm for Solving Collision Distance Between Convex Polygons in Plane. Journal of Computer Science and Technology, 1993, 8(4): 81-87.
Citation: Yan Yong. An Optimal Algorithm for Solving Collision Distance Between Convex Polygons in Plane. Journal of Computer Science and Technology, 1993, 8(4): 81-87.

An Optimal Algorithm for Solving Collision Distance Between Convex Polygons in Plane

  • In this paper,we study the problem,of calculating the minimum collision distance between two planar convex polygons when one of them moves to another along a given direction.First,several novel concepts and properties are explored,then an optimal algorithm OPFIV with time complexity O(log(n+m))is developed and its correctness and optimization are proved rigorously.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return