The eikonal equation can be solved with a fast sweeping approach using novel stencil shapes. The solution is more accurate and able to make use of parallel computer architectures. The amplitudes are calculated using upwind information. That means that travel time sweeps and amplitude sweeps can be performed simultaneously. The result is a highly efficient solver for eikonal and transport equations.