Hola:
Si no tienes que hacerlo todo desde cero, quizás te puedas apoyar en librerías gratuitas como
openmap.
Si tienes que hacerlo a mano todo, echa un ojo a los tutoriales de gráficos que hay en mis
apuntes de java. Son ejemplos muy básicos, pero pueden ayudarte para aclarar algunos conceptos.
Se bueno.