Fixed coordinate computation for adaptive traversal