This paper is concerned with various aspects of the modeling of parallel curves on surfaces with special emphasis on surfaces of revolution. An algorithm for efficient tracking of the geodesics on these surfaces is presented. Existing methods for plane offset curves are adapted to generate G1 -spline approximations of parallel curves on arbitrary surfaces. An algorithm to determine singularities and cusps in the parallel curve is established.