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

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 14.03.2011, 10:23
Новичок

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

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

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

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

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

Спасибо
  #2  
Старый 14.03.2011, 11:39
гocть

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

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

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

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


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

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


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