Да, вам нужно использовать оверлеи.
Вам нужно получить наложения MapView и добавить на него новый оверлей.
Ваш класс расширяет Overlay, который является прозрачным холстом в который вы можете нарисовать на нем, как и на любом другом холсте.
Вы можете использовать mapView.getProjection () для получения проекции вида карты.
...
Подробнее см. Здесь: http://blogoscoped.com/archive/2008-12-15-n14.html