The latest attempts at improving small scale autonomously guided Uninhabited Aerial Vehicles (UAVs) have concentrated around the increase of range and speed. One of these ways is to incorporate dynamic slope soaring manoeuvres as part of the flight path. This is in contrast to most conventional path-planning algorithms where waypoint guidance is merged with terrain avoidance or contour following capability. Additionally, current trajectory optimization techniques are iterative and so have a considerable computational load. The proposed algorithm is based on Dubin's curves, and is therefore optimal by definition. Being non-iterative, it is comparatively a more efficient algorithm. Hence, a key advantage of the proposed technique is that the desired trajectory is generated quickly in real time with minimum computational load while satisfying the spatial constraints of dynamic slope soaring.