При наличии двумерного массива, редко заполненного объектами, содержащими данные о положении и размере (X, Y, W, H), представляющие объекты в двумерном пространстве, которые были преобразованы в одномерный массив с удаленными избыточными данными (любые пустые места), возможно ли этоиндексировать в одномерный массив заданную начальную точку (X, Y), соответствующую местоположению в исходном массиве, используя некоторый минимальный набор метаданных, полученных из исходного массива?
По сути, я ищу способдля представления больших наборов двумерных пространственных данных без использования избыточной памяти и вычислительной мощности (массив размером 16 000 на 16 000 будет содержать 256 000 000 объектов), поэтому избавление от потенциально сотен миллионов «пустых пространств» будет означать значительное повышение производительности в обоих терминахиспользования памяти и циклы впустую зацикливание на пустом пространстве.Вычисления выполняются в режиме реального времени, поэтому хранение данных в памяти является предпочтительным.
Linked - пример того, чего я пытаюсь достичь.Надеюсь, это имеет смысл. пример