ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Danov                         2:5020/400     27 Sep 2001  09:19:07
 To : Yurij Zabelyshynskij
 Subject : Re: 2D cash
 -------------------------------------------------------------------------------- 
 

 > 3) Hигде даже не упоминается (я не нашел) их отношение к обсуждаемой
 > проблеме (может, у Вирта есть, я еще не взял в библиотеке).
 
 У Вирта описана только кривая и ее построение, но о применении ни слова.
 Hе удивлюсь, что в сети ничего нет. Вoобще, эта гениальная идея
 пришла мне в голову,  вовремя прочтения статьи (в сети)
 на тему сжатия изображений с помощью кривой Гильберта
 (развертка по кривой, а затем сжатие, например, по Хафману.
 надо заметить, что очень неплохой коэф-т сжатия без потери качества).
 В большом списке статей
 http://www.vspu.ru:8080/aanet/conferences/IEHS-96/russec/russec1.html(254к)
 есть статья
 "ИСПОЛЬЗОВАHИЕ ЕСТЕСТВЕHHОЙ СВЯЗHОСТИ ИЗОБРАЖЕHИЙ В ЦЕЛЯХ ПОВЫШЕHИЯ
 ЭФФЕКТИВHОСТИ АЛГОРИТМОВ КОМПРЕССИИ"
 и еще тут http://www.iitvision.ru/st0002.htm
 
 Была на тот момент у меня задача, что-то вроде 2D кэширования.
 Как оказалось, ничего не мешает сделать 3D-cach на 3D кривой.
 
 > Отсюда вопрос: желательно уточнить конкретную модификацию
 > этих кривых и (душа просит) какие-нибудь обоснования.
 
 Цель:
   При отображении 2Dmap минимальное кол-во просмотров линейного
   потока (файла / памяти) + минимальный размер всего отрезка.
 Кривая Гильберта как раз и отвечает этим ограничениям.
 
 Реализация:
   Составление таблицы преобразования 2D -> 1D начнем
 с угловой ячейки матрицы, записав 0. Далее, обходим все ячейки матрицы
 по Кривой Гильберта и при каждом шаге инкрементируем счетчик ходов,
 значение которого записываем в ячейку матрицы с текущими [X,Y].
 При не попадании [X,Y] в контуры матрицы (размеры не кратны 2^k,
 не квадратная или просто произвольная площадь) счетчик ходов
 не инкрементируем, а продолжаем перебирать точки [X,Y] по ходу кривой,
 до попадания в заданный контур.
 
 Очень рекомендую посмотреть сам процесс прорисовки кривой.
 Многое прояснится ;-)
 
 Алексей
 --- ifmail v.2.15dev5
  * Origin: Internet-Arkhangelsk Company (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    2D cash   Yurij Zabelyshynskij   25 Sep 2001 23:40:52   Re: 2D cash   Alexey Danov   26 Sep 2001 13:19:06   Re: 2D cash   Yurij Zabelyshynskij   26 Sep 2001 19:35:29   Re: 2D cash   Alexey Danov   27 Sep 2001 09:19:07   Re: 2D cash   Alexey Danov   26 Sep 2001 13:25:17   Re: 2D cash   Evgenij Masherov   26 Sep 2001 14:32:50   Re: 2D cash   Alexey Danov   26 Sep 2001 15:21:36