 Закрашивание многоугольников по точкам, Как проще? |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Archon |
 17.06.2005 14:50
Сообщение
#1
|
 Профи  Группа: Пользователи Сообщений: 618 Пол: Мужской Репутация:  24   |
Как по точкам нарисовать выпуклый закрашенный четырёхуголькик (или треугольник), кто-нибудь знает? Даны координаты вершин.
Пробовал самописным аналогом FloodFill - мееедленнно..... PS По точкам потому, что я graph'ом не пользуюсь. PPS Это не задачка, это мне для личного пользования. -------------------- Close the World...txeN eht nepO
|
   |
 
|
  |
Ответов
| Archon |
17.06.2005 16:56
Сообщение
#2
|
|
Профи Группа: Пользователи Сообщений: 618 Пол: Мужской Репутация: 24 |
Некоторые пикселы закрашиваются несколько раз. Разве это оптимальный вариант?
Всё равно, спасибо. -------------------- Close the World...txeN eht nepO
|
|
|
|
| Malice |
17.06.2005 19:41
Сообщение
#3
|
 Профи Группа: Пользователи Сообщений: 705 Пол: Мужской Репутация: 20 |
Цитата(Archon @ 17.06.05 16:56) Некоторые пикселы закрашиваются несколько раз. Разве это оптимальный вариант? Всё равно, спасибо. Извини, не понял почему 2 раза  Может я плохо выразился. Короче так. Треугольник ABC, сортируешь вершины сверху вниз. Код A B x C Идешь одновременно по AB и AC (до х) потом BC и xC. Соединяешь точки горизонтальными линиями. Если У одной линии приращение по Y есть, а у второй нет, то она "ждет" вторую. Сообщение отредактировано: Malice - 17.06.2005 19:42 |
|
|
|
Сообщений в этой теме
Archon Закрашивание многоугольников по точкам 17.06.2005 14:50
Malice
Я так думаю копать надо в сторону DDA или Брезенх... 17.06.2005 16:25 Archon По брезенхаму я параллелепипеды закрашивал, а как ... 17.06.2005 16:32
Malice
Ну так там 2 брезенхейма. На треугольнике проще. ... 17.06.2005 16:47 Archon Спасибо! Теперь понял. 19.06.2005 15:52 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 28.07.2025 16:18 |