Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Алгоритмы сглаживания, поиск эффективного алгоритм 
:(
    Опции темы
Vacuum
Дата 8.1.2009, 16:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 25.10.2008

Репутация: нет
Всего: нет



Добрый день. Требуется выводить векторную графику, используя GDI. Со сглаживанием прямых и окружностей проблем не возникло - использую модифицированный алгоритм Брезенхема. А вот с более сложными геометрическими фигурами, такими как многоугольники или области ограниченные кривыми, возникли проблемы. Попробовал реализовать мультисэмплинг. Однако  падение  производительности слишком существенно, данный вариант отпал. Существуют ли более эффективные алгоритмы? Например, чтобы границу области рисовать отдельно?
Заранее, спасибо
PM MAIL   Вверх
nworm
Дата 8.1.2009, 23:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 502
Регистрация: 22.10.2005

Репутация: 4
Всего: 8



В книге
Роджерс "Алгоритмические основы машинной графики"
есть алгоритмы для рисования многоугольников.
PM MAIL WWW   Вверх
Vacuum
Дата 9.1.2009, 23:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 25.10.2008

Репутация: нет
Всего: нет



Данную книгу я читал. Меня интересет такие вопросы: как заполнить область, например, ограниченную кривой и линией(со сглаживанием)? Supersampling - это единственный вариант или есть более экономные аогиритмы? К сожаления вопросам сглаживания уделяется очень мало внимания в литературе по компьютерной графике.
PM MAIL   Вверх
kamre
Дата 10.1.2009, 01:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 330
Регистрация: 24.3.2006

Репутация: нет
Всего: 13



Попробуйте посмотреть как это делается в AGG
PM MAIL   Вверх
Vacuum
Дата 10.1.2009, 13:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 25.10.2008

Репутация: нет
Всего: нет



Библиотека сложновата для понимания, тем не менее что мне стало ясно: область аппроксисируется прямыми, т.е. при растеризации никаких кривых безье нет. При растеризации применяется алгоритм, похожий на суперсэмплинг. 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0410 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.