Быстрый поиск локальных min и max в 3d массиве
От: Михаил Лёсин Россия  
Дата: 23.06.10 10:35
Оценка:
Задачка такая:
На входе имеем достаточно большой 3хмерный массив флоатов (допустим 600x600x600), после его получения необходимо иметь возможность максимально быстро отвечать на внешние запросы, в качестве параметров которых приходят срезы в этом массиве, и надо возвращать минимум и максимум в заданном срезе.
Если каждый раз перебирать все элементы массива в заданном срезе, получается больно уж медленно.
Пока все что приходит в голову это сделать некую пирамиду из подмассивов с предварительно вычисленными значениями (для всех кубов 2х2х2, 4x4x4, 8x8x8 итд), по аналогии с префильтерингом изображений, но может быть есть какие-то более умные решения этой задачи?
WBW, Mike.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.