Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yurij Zabelyshynskij                 2:5020/400     26 Sep 2001  19:35:29
 To : Alexey Danov
 Subject : Re: 2D cash
 -------------------------------------------------------------------------------- 
 
 Hi, Alexey.
 Alexey Danov wrote
 
 YZ>> Есть квадратная карта, разбитая на NxN равных квадратов. Данные
 YZ>> из этих квадратов хранятся в памяти последовательно. Хочется,
 YZ>> чтобы
 YZ>> данные из близких квадратов хранились близко (чтобы при чтении с
 YZ>> диска большими порциями захватывать не только нужные в
 YZ>>  данный момент данные,
 YZ>> а и, по возможности, соседние).
 
 AD> Рекурсивная Кривая Гильберта тебе поможет!
 
 Спасибо за совет. Теперь я хотя бы буду точнее искать. Hо:
 1) Порыскав по инету с ключевыми словами "кривая Пеано" и "кривая
 Гильберта", я обнаружил полную путаницу, т.е. эти понятия, а также
 "кривая Серпинского" употребляются как бог на душу положит.
 2) Все они схожи в том, что получается фрактальная самоподобная
 кривая, покрывающая квадрат, а отличаются первой итерацией
 (встречаются стилизованные символы "П", "С", "Z", "8"). Встречаются и
 замкнутые модификации, хотя мне они и не нужны.
 3) Hигде даже не упоминается (я не нашел) их отношение к обсуждаемой
 проблеме (может, у Вирта есть, я еще не взял в библиотеке).
 
 Отсюда вопрос: желательно уточнить конкретную модификацию этих кривых
 и (душа просит) какие-нибудь обоснования.
 
 Заранее спасибо.
 WBR, Yura.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (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 
Архивное /ru.algorithms/6577409bfc37.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional