half way thorough path computation