Вход на сайт
Не знаю где искать решение задачи. Помогите плииз!
219 просмотров
Перейти к просмотру всей ветки
в ответ spongebob 30.09.05 13:26
Вряд ли в интернете найдется готовое решение. Похожей задачей является Distance Transformation, но в стандартной постановке в ней нет контура, ограничивающего множетсво точек.
Если решетка малых размеров и в контуре, ограничивающем множество точек, мало отрезков, то можно решить тупым способом - перебрать все точки решетки, вычисляя для каждой точки расстояние до каждого из отрезков и до сторон поля зрения (т.е. прямоугольника) и выбирая минимум из этих расстояний.
ma perchè?
Если решетка малых размеров и в контуре, ограничивающем множество точек, мало отрезков, то можно решить тупым способом - перебрать все точки решетки, вычисляя для каждой точки расстояние до каждого из отрезков и до сторон поля зрения (т.е. прямоугольника) и выбирая минимум из этих расстояний.
ma perchè?
"Мы появляемся на свет для того, чтобы помочь друг другу пережить эту самую жизнь, в чем бы там ни был ее смысл" (К. Воннегут)