![]() |
|
|
![]()
|
|
| Vacuum |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 25.10.2008 Репутация: нет Всего: нет |
Добрый день. Требуется выводить векторную графику, используя GDI. Со сглаживанием прямых и окружностей проблем не возникло - использую модифицированный алгоритм Брезенхема. А вот с более сложными геометрическими фигурами, такими как многоугольники или области ограниченные кривыми, возникли проблемы. Попробовал реализовать мультисэмплинг. Однако падение производительности слишком существенно, данный вариант отпал. Существуют ли более эффективные алгоритмы? Например, чтобы границу области рисовать отдельно?
Заранее, спасибо |
|||
|
||||
| nworm |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 502 Регистрация: 22.10.2005 Репутация: 4 Всего: 8 |
В книге
Роджерс "Алгоритмические основы машинной графики" есть алгоритмы для рисования многоугольников. |
|||
|
||||
| Vacuum |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 25.10.2008 Репутация: нет Всего: нет |
Данную книгу я читал. Меня интересет такие вопросы: как заполнить область, например, ограниченную кривой и линией(со сглаживанием)? Supersampling - это единственный вариант или есть более экономные аогиритмы? К сожаления вопросам сглаживания уделяется очень мало внимания в литературе по компьютерной графике.
|
|||
|
||||
| kamre |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 330 Регистрация: 24.3.2006 Репутация: нет Всего: 13 |
Попробуйте посмотреть как это делается в AGG
|
|||
|
||||
| Vacuum |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 25.10.2008 Репутация: нет Всего: нет |
Библиотека сложновата для понимания, тем не менее что мне стало ясно: область аппроксисируется прямыми, т.е. при растеризации никаких кривых безье нет. При растеризации применяется алгоритм, похожий на суперсэмплинг.
|
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |