Как мне отправить полигон с отверстием для точки номера обмотки в тесте полигона?
Я хочу проверить, находится ли точка в многоугольнике (которая может иметь отверстие / отверстия внутри него). Прямо сейчас многоугольник с отверстием представлен как многоугольники, когда у отверстия и внешнего многоугольника нет общей вершины. При таких обстоятельствах, как точки полигона должны быть отправлены на функция (находится внизу)?
Будет ли отправка массива точек правильной?
Решение
Точка находится внутри многоугольника тогда и только тогда, когда она находится внутри внешнего периметра многоугольника и вне отверстия.
Если вам не говорят, какой полигон какой, это не имеет значения; точка находится внутри сложного многоугольника, если она находится внутри ровно одного из двух.
Другие решения
Других решений пока нет …