У меня есть массив координат, составляющий один 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
Я борюсь с этой проблемой уже больше недели, и мне нужна помощь. Спасибо.