The visualization of extremely large multi-dimensional datasets requires highly scalable geometric algorithms. We consider an algorithm to be scalable if its complexity remains constant independent of the size of the ...