Using Line and Texture to Visualize Higher-Order Voronoi Diagrams

Higher-order Voronoi diagrams provide a useful tool for studying problems where more than one nearest site is of interest. Understanding and visualizing higher-order Voronoi diagrams is more difficult than ordinary Voronoi diagrams. We propose new techniques using color, line and texture to visualize k-order diagrams. Approaches we develop have several interesting characteristics such as providing useful multi-dimensional information when even a small portion of the figure is available.