Fischer, IanGotsman, Craig2016-05-242005Fischer, Ian and Craig Gotsman. 2005. Fast visualization of depth contours using graphics hardware. Harvard Computer Science Group Technical Report TR-23-05.http://nrs.harvard.edu/urn-3:HUL.InstRepos:27030932Depth contours are a well-known technique for visualizing the distribution of multidimensional point data sets. We present an image-space algorithm for drawing the depth contours of a set of planar points. The algorithm is an improvement on existing algorithms based on the duality principle from computational geometry, implemented with 3D graphics rendering techniques. Our improvement takes advantage of properties of the dual arrangement of the input point set to significantly reduce the amount of computation, thus is asymptotically faster than its predecessors.en-USResearch Paper or Report2016-05-24