Представьте, что у вас есть многоугольник, который не имеет отверстий и не является самопересекающимся. Это не обязательно выпукло.
Моя цель - создать еще один многоугольник, который будет меньше, а не просто уменьшен. Для каждой точки исходного многоугольника я хочу создать новую точку, которая «ближе к внутренней части». Это было бы эквивалентно принятию произвольной формы и приданию ей «толщины», если это имеет смысл.
К сожалению, я не знаю, как называется эта операция, но я предполагаю, что она довольно распространена.
Мой целевой язык - python, поэтому, возможно, GPC:
http://www.cs.man.ac.uk/~toby/alan/software/
или Shapely:
https://shapely.readthedocs.io/en/stable/manual.html
имеет алгоритм, который может сделать это.
Я просто не знаю название операции.