1 Отредактировано Jumbo (2011-05-12 00:17:01)

Тема: Алгоритм с многоугольником

Дан многоугольник координатами своих вершин и расстояние, ближе которого не может подходить в нему непрерывная кривая. Как найти длину этой кривой, подскажите алгоритм или где почитать про подобные задачи. В Инете ничего толкового по этому поводу не нашел. Плохо искал видимо)

2

Re: Алгоритм с многоугольником

Ответом будет длина выпуклой оболочки плюс 2*pi*r. Можете попробовать поискать что-то вроде "выпуклая оболочка окружностей одинакового радиуса". Лучше на английском искать.

3

Re: Алгоритм с многоугольником

Спасибо, уже за день сам до этого додумался:)