Проблемы столкновения/решения Android Path

Question

У меня есть приложение для рисования в Android, которое позволяет пользователю рисовать пальцем, а затем сохраняет полученные фигуры как Android Path s. Чтобы разрешить пользователю удалять отдельные Path s, которые они нарисовали, я применил this solution, который использует ограничивающий Rect для каждого Path, а затем использует внутренний многомерный двоичный массив для представления пикселей внутри ограничивающего Rect. Затем я заполняю массив, беря контрольные точки Пути и отслеживая его по математическому уравнению для квадратичной кривой Безье, устанавливая каждый элемент в массиве, который должен иметь пиксель под ним до 1.

Используя приведенную выше настройку, когда в режиме стирания я сначала проверяю на столкновение между пальцем пользователя и ограничивающим Rect, и если это происходит, я затем проверяю, установлен ли пиксель, затронутый пользователем, в массиве 1.

Теперь, когда пользователь загружает заметку, я загружаю все фигуры в объекты «stroke» ArrayList, чтобы затем я мог легко их отображать и прокручивать их, проверяя на столкновение в режиме стирания. Я также храню Rect и двоичный массив с штрихами в пользовательском объекте. Все работает так, как ожидалось, но объем памяти для хранения всех этих данных, в частности двоичного массива для ограничивающего ограничителя Rect пути, становится дорогим, и когда пользователь имеет большое количество штрихов, я получаю java.lang.OutOfMemoryError на части мой код, который создает массив для каждого штриха.

Любые предложения по лучшему способу выполнить это? По сути, я пытаюсь определить столкновение между двумя путями Android (путь рисования, а затем путь, который пользователь создает в режиме стирания), и, хотя вышеописанное работает теоретически, на практике это невозможно.

Спасибо,

Пол

Answer 1

Что такое фактическое представление "двоичный массив"? Я думаю, если вы настроите представление, чтобы отразить фактические данные, которые вам нужно сохранить (например, RLE кодирует биты: при этом y, начиная с этих x и для z пикселей), вы сможете хранить то, что вам нужно, без чрезмерного размера.

Сохранение фактического массива байтов с байтом на пиксель или на 8 пикселей (если это то, что вы делаете) для этого не требуется.

Другой альтернативой является не хранение растрового изображения вообще, а только контрольные точки и ограничивающие прямоугольники. Если касание пересекает ограничивающий прямоугольник, вы вычисляете растровое изображение на лету из контрольных точек.