Добрый день! Есть выпуклый полигон A. После уменьшения/увеличения получается новый полигон B.
Расстояние между ребрами полигона A и B должна быть равна D.
Сейчас решаю эту задачку следующим образом: Обход всех ребра полигона А. Сшещение на расстояние D с учетем угла наклона + 90.
Определить точки пересечения ребер и создать новый полигон. Идеально работает. И медленно.
Другой способ это умножить каждую вершину на коэффициент. Но как вычислить этот коэффициент?

Есть такая идея.
Найти условный центр полигона A (A.x это горизонтальный центр, A.y вертикальный центр) и провести от этого центра отрезки до всех вершин полигона А, затем у всех этих вершин найти такие точки которые будут от вершин полигона А на расстоянии D  вуаля.

Есть такая идея.
Найти условный центр полигона A (A.x это горизонтальный центр, A.y вертикальный центр) и провести от этого центра отрезки до всех вершин полигона А, затем у всех этих вершин найти такие точки которые будут от вершин полигона А на расстоянии D  вуаля.

спасибо но это почти одинаково с первым решением. это веб приложение. условное cad приложение.  сейчас все работает. и все расчеты выполняется во время отрисовки. а вот второй вариант с коэффициентом намного быстрее только вот не могу найти способ вычисления этого коэффициента так чтобы расстояние ребер были равны d.

А можно более подробное описание этого метода?

ну это scaling не знаю как называется. нашел в исходниках librecad.

Нужно передать величину во сколько раз новый полигон должен быть меньше исходного?

ага. и в итоге расстояние между ребрами этих двух полгонов должна быть равна d

Допустим M это условный центр, тогда коэффициент должен быть r(M, Ax) / (r(M,Ax)-d)