Порезать растровую карту можно, но есть одна проблема...
Большинство виртуальных java-машин на сотовых телефонах имеют ограничение по загружаемой памяти. Лимит этой памяти очень мал для такой задачи
Сам когда-то пытался сделать что-то подобное.
Поэтому единственный вариант, имхо - сделать векторную карту Луны в каком-н. своем бинарном формате и написать на java модуль для чтения и визуализации этой карты.
Другой вариант - более простой и не связанный с java - порезать карту, закачать на флешку, воткнуть в телефон и использовать встроенный просмотрщик фотографий