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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 13.02.2010, 15:50
гость

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

Закраск фигуры
Вот есть у меня некоторое количество точек, они по-очереди соединяются линиями. И мне нужно програмно нарисовать такую закрашенную фигуру, увы не знаю как. Помогите плз.
  #2  
Старый 13.02.2010, 18:19
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

ничего уточнить не хотите?
  #3  
Старый 13.02.2010, 20:52
гость

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

А что именно вас смущает?
  #4  
Старый 14.02.2010, 01:36
гость

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

надо нарисовать на экране и закрасить многоугольник (полигон)? так бы и сказали.

куча алгоритмов есть. открывай любую книжку по компьютерной графике и начинай вникать.

самый простой - flood fill. он же поиск в глубину.

из более сложных - scan line алгоритм - для каждой строки пикселей, находишь все точки пересечения ребер полигона с ней, сортируешь, и рисуешь горизонтальные отрезки между 1-м и 2-м пересечениями, 3-м и 4-м и т.д. (это лишь один из возможных вариантов алгоритма)
  #5  
Старый 14.02.2010, 08:22
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

>А что именно вас смущает?
Ну если это надо сделать на языке Forth на машине ZX-Spectrum, то это одно дело.
Если в виндах нарисовать, то достаточно одной функции GDI
Если алгоритм закраски нужен, то, например, здесь на сайте в разделе Алгоритмы и Методы их несколько описано.
  #6  
Старый 14.02.2010, 11:34
гость

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

Мне не надо закрасить фигуру, а надо нарисовать закрашенную фигуру. Это немного разные вещи. Вообще планирую писать этот алгоритм на яве.
  #7  
Старый 16.02.2010, 20:36
гость

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

Сообщение от гость Посмотреть сообщение
Мне не надо закрасить фигуру, а надо нарисовать закрашенную фигуру. Это немного разные вещи. Вообще планирую писать этот алгоритм на яве.
scanline алгоритм тебе одновременно и нарисует и зарисует твой полигон.

а flood fill - действительно, растеризовывать не умеет. только лишь зарисовывать
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Нахождение фигуры максимальной площади alienlab Вычислительная геометрия 1 28.04.2009 20:14
Как выделить остов (скелет) фигуры? Programmer Математические алгоритмы (другое) 4 12.04.2009 14:25
Помогите с определением данной фигуры ПЛЗ! Нелли Вычислительная геометрия 7 29.09.2008 17:45
Площадь фигуры ограниченой сплайнами Vektorr64 Вычислительная геометрия 2 20.05.2008 09:20
развёртываемые на плоскости фигуры. помогите нематематику:) van Gogi Вычислительная геометрия 1 27.02.2007 19:20