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


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 14.03.2011, 09:23
Новичок

Отправить личное сообщение для potato Посмотреть профиль Найти все сообщения от potato
 
Регистрация: 14.03.2011
Сообщений: 2

Построение контура по 2d массиву величины
Здравствуйте

Задача: построить контуры величины по заданым константным значениям. Т.е. задан массив величин(например температуры) и нужно построить контура для t=5, 10, 20.

Пока из идей только пройдя по какой-то из координатных осей наити т., в которых данное значение температуры равно нужному(скажем t=5, если точки c t=5 нет - апроксимировать для отрезка, в который может входить это значение) и потом уже каким-то образом их отсортировав рисовать.

Искал уже готовый алгоритм, но к сожалению, не нашел. Подскажите, пожалуйста, как можно решить такую задачу

Спасибо
Ответить с цитированием
  #2  
Старый 14.03.2011, 10:39
гocть

 
Сообщений: n/a

ну попробуй например так: выделяй точку черным (т.е. цветом контура), если значение в ней < 5 и рядом есть точка со значением >= 5. И аналогично для 10, 20...
Ответить с цитированием
  #3  
Старый 15.03.2011, 08:36
Новичок

Отправить личное сообщение для potato Посмотреть профиль Найти все сообщения от potato
 
Регистрация: 14.03.2011
Сообщений: 2

скорее всего контур будет строится с помощью вот этого алгоритма: http://en.wikipedia.org/wiki/Marching_squares
Ответить с цитированием
Ответ


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Построение эллипса Dmitry Вычислительная геометрия 13 11.10.2010 17:31
Моделирование случайной величины гость Математические алгоритмы (другое) 12 27.11.2009 01:42
задача по двумерному массиву. гость Сортировка и поиск 9 21.05.2009 23:19
Постороение упрощенного контура Person Вычислительная геометрия 1 01.12.2008 18:01
Метод моментов для прогнозирования значений определенной величины onit Математические алгоритмы (другое) 0 19.06.2008 12:23