Efficient Path Planning In Deformable Dense Maps