|
|
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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6577409bfc37.html, оценка из 5, голосов 10
|