1 つの 2D ポリゴンを構成する座標の配列があります。座標は整然としており、ポリゴンの描画方法を決定します。
最初のものよりも多くの頂点を持つ別の 2D ポリゴンの同様の座標配列があります。
両方のポリゴンが 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
私はこの問題に1週間以上苦労しており、助けが必要です. ありがとう。