我有一个坐标数组组成一个二维多边形。坐标是有序的，并决定了如何绘制多边形。
我有一个类似的坐标数组，用于另一个2D多边形，它比第一个多边形有更多的顶点。
假设两个多边形在二维空间中彼此居中。
我怎样才能找到哪个顶点从较小的形状"匹配"到较大的形状，同时保持多边形的顺序一致?匹配是基于顶点从一个多边形到下一个多边形的距离。
0____________1
|------------|
|------------|
|------------|
3____________2
------0---------
-----/---------
---1/---____6--
---|----7----|--
---|------4__|--
---|--------5--
---2________3---
EX solution:
0 : Null
1 : 0
2 : 3
3 : 2
4 : Null
5 : Null
6 : 1
7 : Null
这个问题我已经纠结了一个多星期了，我需要一些帮助。谢谢。
这个问题可以表示为试图在第一个多边形的顶点和第二个多边形的顶点之间找到最小代价最大的匹配，并且增加了没有相交边的要求。
这篇论文应该是有帮助的:http://home.deib.polimi.it/malucell/papers/NCM.pdf