Как найти линии контакта на формах?

Question

[korner-brazers]

Всем привет, не знаю как объяснить точно, нужно найти линии контакта с формами.


Имеются две формы, нужно найти красные линии как на картинке, что то типа нарисовать ремень вокруг шестеренок))
Вариант найти при помощи лучей, пускать от какой-то точки и найти линии контактов, как тут https://www.redblobgames.com/articles/visibility/ но мне кажется это не самый найс вариант.

Есть идее как это можно сделать?

Answer 1

[Vitaliy]

Есть похожий метод, только не путем лучей, а построением выпуклой геометрии. Из нее можно извлечь линии. Такой метод называется Convex hull

https://github.com/mikolalysenko/monotone-convex-h...

Comments

[korner-brazers]

Штука прикольная, но для нее тоже нужно найти точки соприкосновения, а как их найти?))

[Vitaliy]

korner-brazers, можно обойти все линии, оставив те, у которых хотя бы одна точка отличается от точек фигуры. С другой стороны, этот метод может быть очень переусложнен для вашей задачи.

Как вариант, можно провести линии между всеми точками фигур (по принципу многие к многим) и оставить те, которые самые крайние

[korner-brazers]

Допедрав как это сделать)) примерно так


После нахождения точек применить Convex hull, порисуется полигон и на него применить маску, ну как-то так)) ша буду экспериментировать

Answer 2

[Владимир]

Поищите термин "точки сопряжения" - это из геометрии, возможно из начертательной геометрии. Потом поймёте, как это сделать.

Answer 3

[forspamonly2]

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