标签： geometry polygon computational-geometry
我有两个不同的简单多边形。这两个多边形不相交。
第一个具有n个顶点，第二个具有m个顶点。
我想在第一个多边形内选择一个点（称为A），在第二个多边形内选择一个点（称为B），以最小化AB段的长度。
我可以比O（n * m）更快地解决此问题吗？