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

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

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

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

Поиск эффективного алгоритма вращения
Доброго времени суток. Передо мной встала следующая задача: необходимо разработать эффективный алгоритм вращения полигона(закрашеного) и эллипса. Мною была разработана программа в которой используется тривиальный алгоритм: выполняем очистку экрана, поворачиваем полигон, выполняем заливку. Но эффективность очень низкая. Дело в том, данный алгоритм будет использоваться в специализированной системе моделирования, где скорость вращения должна быть довольно высокой и при этом изображение не должно "перескакивать ступеньками". Использовать OpenGL или DirectX нельзя. Идти ,конечно, можно разными путями: искать более совершенные алгоритмы заливки, например. Но может быть кто-то такую задачу решал и есть оригинальный вариант решения
Вообщем любая информация и советы по данной теме приветствуется. Заранее спасибо
  #2  
Старый 15.10.2008, 06:44
MBo MBo вне форума
Местный

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

Что именно работает медленно - расчет поворота, закраска, еще что-то?
Какие графические примитивы имеются в системе?
Кое-что(но мало) есть тут:
http://algolist.ru/graphics/index.php
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
реализация алгоритма хаффмана на Php и си Саня Реализация, исходники, языки 5 19.05.2010 14:03
Анализ алгоритма сортировки. _asm Сортировка и поиск 21 20.06.2008 19:57
поиск алгоритма оп распознаванию изображения, мктод мозайки antoshka1303 Математические алгоритмы (другое) 0 21.04.2008 02:20
как можно доказать стабильность алгоритма? Warchief Сортировка и поиск 5 01.06.2007 16:58
реализация алгоритма ахо-корасик Straight Сортировка и поиск 0 28.04.2007 09:32