加载中…
Let be a convex polyhedron and be a convex polygon with vertices in total in three-dimensional space. We present a deterministic algorithm that finds a translation vector maximizing the overlap area in time. We then apply our algorithm to solve two related problems. We give an time algorithm that finds the maximum overlap area of three convex polygons with vertices in total. We also give an time algorithm that minimizes the symmetric difference of two convex polygons under scaling and translation.

生成讲解博客的中文版本

生成AI智能校验的中文版本