I have a 2D image of a map. What I want to do is
1) Paint this image in a 3D Canvas. And then rotate it with the help of mouse
2) Secondly do some path planning, i.e If I select 2-3 points in space on top of that map I need to join them using a line or some curve. This points will not be on the same plane.

I dont have much idea about the 3D graphics so can anybody suggest where and what to start reading to solve out the problem

The book of "Java3d Programing" written by Daniel Selman must helpful to you!