Glyphs are graphical entities that convey one or more data values via attributes such as shape, size, color, and position. They have been widely used in the visualization of data and information, and are especially well suited for displaying complex, multivariate data sets. The placement or layout of glyphs on a display can communicate significant information regarding the data values themselves as well as relationships between data points, and a wide assortment of placement strategies have been developed to date. Methods range from simply using data dimensions as positional attributes to basing placement on implicit or explicit structure within the data set. This paper presents an overview of multivariate glyphs, a list of issues regarding the layout of glyphs, and a comprehensive taxonomy of placement strategies to assist the visualization designer in selecting the technique most suitable to his or her data and task. Examples, strengths, weaknesses, and design considerations are given for each category of technique. We conclude with some general guidelines for selecting a placement strategy, along with a brief description of some of our future research directions.
ShneidermanB.The eyes have it: a task by data type taxonomy for information visualization. Proceedings 1996 IEEE Symposium on Visual Languages (1996); 336–343.
2.
du ToitS, SteynA, StumpfR.Graphical Exploratory Data Analysis.Springer-Verlag: Berlin, 1986.
3.
SiegelJ, FarrellE, ColdwynR, FriedmanH.The surgical implication of physiologic patterns in myocardial infarction shock. Surgery1972; 72: 126–141.
4.
AndersonE.A semigraphical method for the analysis of complex problems. Proceedings of the National Academy of Science1957; 13: 923–927.
5.
CnanadesikanR.Methods of Statistical Data Analysis of Multivariate Observations. John Wiley and Sons: New York, 1997; 384 pp.
6.
PickettR, GrinsteinG.Iconographic displays for visualizing multi-dimensional data. Proceedings IEEE Conference on Systems, Man and Cybernetics 1988; 164–170.
7.
KleinerB, HartiganJ.Representing points in many dimension by trees and castles. Journal of the American Statistical Association1981; 76: 260–269.
8.
BeddowJ.Shape coding of multidimensional data on a microcomputer display. Proceedings Visualization 90 (San Francisco, CA). Los Alamitos, CA: IEEE Computer Society Press, 1990; 238–246.
9.
HartiganJ.Printer graphics for clustering. Journal of Statistical Computing and Simulation1975; 4: 187–213.
10.
KlassenR, HarringtonS.Shadowed hedgehogs: a technique for visualizing 2D slices of 3D vector fields. Proceedings Visualization 91 (San Diego, CA). Los Alamitos, CA: IEEE Computer Society Press, 1991; 148–153.
11.
ChernoffH.The use of faces to represent points in k-dimensional space graphically. Journal of the American Statistical Association1973; 68: 361–368.
12.
WittenbrinkC, PangA, LodhaS.Glyphs for visualizing uncertainty in vector fields. IEEE Transactions on Visualization and Computer Graphics1996; 2: 266–279.
13.
SchroederW, VolpeC, LorensenW.The Stream Polygon: a technique for 3D vector field visualization. Proceedings Visualization 91 (San Diego, CA). Los Alamitos, CA: IEEE Computer Society Press, 1991; 126–132.
14.
FuhrmannA, GrollerE.Real-time techniques for 3D flow visualization. Proceedings Visualization 98 (Research Triangle Park, NC). Los Alamitos, CA: IEEE Computer Society Press, 1998; 305–312.
15.
FriedmanJ, FarrellE, GoldwynR, MillerM, SigelJ.A graphic way of describing changing multivariate patterns. Proceedings Sixth Inter-face Symposium on Computer Science and Statistics 1972; 56–59.
16.
MezzichJ, WorthingtonD.A comparison of graphical representations of multidimensional psychiatric diagnostic data. In: WangP (Ed.) Graphical Representation of Multivariate Data.Academic Press: New York, 1978; pp 123–141.
17.
LevkowitzH.Color icons: merging color and texture perception for integrated visualization of multiple parameters. Proceedings Visualization 91 (San Diego, CA). Los Alamitos, CA: IEEE Computer Society Press, 1991; 164–170.
18.
ChuahM, EickS.Information rich glyphs for software management data. IEEE Computer Graphics and Applications1998; 18: 24–29.
19.
KerlickG.Moving iconic objects in scientic visualization. Proceedings Visualization 90 (San Francisco, CA). Los Alamitos CA: IEEE Computer Society Press, 1990; 124–130.
20.
RohrerR, EbertD, SibertJ.The shape of Shakespeare: visualizing text using implicit surfaces. Proceedings Visualization 98 (Research Triangle Park, NC). Los Alamitos, CA: IEEE Computer Society Press, 1998; 121–129.
21.
EbertD, RohrerR, ShawC, PandaP, KuklaJ, RobertsD.Procedural shape generation for multi-dimensional data visualization. Proceedings Data Visualization 99. Springer-Verlag: Berlin, 1999; 3–12.
PostF, WalsumT, PostF, SilverD.Iconic techniques for feature visualization. Proceedings Visualization 95 (Atlanta, GA). Los Alamitos, CA: IEEE Computer Society Press, 1995; 288–295.
24.
AnkerstM, BerchtoldS, KeimD.Similarity clustering of dimensions for an enhanced visualization of multidimensional data. Proceedings Information Visualization 98 (Research Triangle Park, NC). Los Alamitos, CA: IEEE Computer Society Press, 1998; 52–60.
25.
ClevelandW, McGillR.Graphical perception: theory, experimentation and application to the development of graphical methods. Journal of the American Statistical Association1984; 79: 531–554.
26.
LevkowitzH.Color Theory and Modeling for Computer Graphics, Visualization, and Multimedia Applications.Kluwer: Boston, 1997.
27.
GershonN.From perception to visualization. In: RosenblumL. (Eds) Scientific Visualization: Advances and Challenges.Academic Press: San Diego, CA, 1994; 000pp.
28.
AhlbergC, WistrandE.IVEE: an information visualization and exploration environment. Proceedings Information Visualization 95 (Atlanta, GA). Los Alamitos, CA: IEEE Computer Society Press, 1995; 66–73.
29.
BeckerR, EickS, WilksA.Visualizing network data. IEEE Transactions on Visualization and Computer Graphics1995; 1: 16–28.
30.
ChuahM, RothS, MattisJ, KolojejchickJ.SDM: malleable information graphics. Proceedings Information Visualization 95 (Atlanta, GA). Los Alamitos, CA: IEEE Computer Society Press, 1995; 36–42.
31.
RossiA, VargaM.Visualization of massive retrieved newsfeeds in interactive 3D. Proceedings International Conference on Information Visualization 99 (London, UK). Los Alamitos, CA: IEEE Computer Society Press, 1999; 12–17.
32.
FriedmanJ, TukeyJ.A projection pursuit algorithm for exploratory data analysis. IEEE Transactions on Computers1974; C-23: 881–889.
33.
HuberP.Projection pursuit. Annals of Statistics1985; 13: 435–475.
34.
JoliffeJ.Principal Component Analysis. Springer Series in Statistics. Springer: Berlin, 1986.
BentleyC, WardM.Animating multidimensional scaling to visualize n-dimensional data sets. Proceedings Information Visualization 96 (San Francisco, CA). Los Alamitos, CA: IEEE Computer Society Press, 1996; 72–73.
37.
BrodbeckD, ChalmersM, LunzerA, CottureP.Domesticating Bead: adapting an information visualization system to a financial institution. Proceedings Information Visualization 97 (Phoenix, AZ). Los Alamitos, CA: IEEE Computer Society Press, 1997; 73–80.
38.
WongP, BergeronR.Multivariate visualization using metric scaling. Proceedings Visualization 97 (Phoenix, AZ). Los Alamitos, CA: IEEE Computer Society Press, 1997; 111–118.
39.
KohonenT.Self-Organizing Maps Springer Series on Information Sciences, Vol. 30. Springer: Berlin, 2001; 501pp.
40.
RushmeierH, LawrenceR, AlmasiG.Visualizing customer segmentation produced by self organizing maps. Proceedings Visualization 97 (Phoenix, AZ). Los Alamitos, CA: IEEE Computer Society Press, 1997; 463–466.
41.
AssaJ, Kohen-OrD, MiloT.Displaying data in multidimensional relevance space with 2D visualization maps. Proceedings Visualization 97 (Phoenix, AZ). Los Alamitos, CA: IEEE Computer Society Press, 1997; 127–134.
42.
CrossM, SprengerT, FingerJ.Visualizing information on a sphere. Proceedings Information Visualization 97 (Phoenix, AZ). Los Alamitos, CA: IEEE Computer Society Press, 1997; 11–16.
43.
EickS, WillsG.Navigating large networks with hierarchies. Proceedings Visualization 93 (San Jose, CA). Los Alamitos, CA: IEEE Computer Society Press, 1993; 204–210.
44.
HermanI, MelanconC, MarshallM.Graph visualization and navigation in information visualization. IEEE Transactions on Visualization and Computer Graphics2000; 6: 24–43.
45.
HoffmanP, GrinsteinG, MarxK, CrosseI, StanleyE.DNA visual and analytic data mining. Proceedings Visualization 97 (Phoenix, AZ). Los Alamitos, CA: IEEE Computer Society Press, 1997; 437–441.
46.
MukherjeaS, HaraY.Visualizing world wide web search engine results. Proceedings International Conference on Information Visualization 99 (London, UK). Los Alamitos, CA: IEEE Computer Society Press, 1999; 400–405.
47.
SpoerriA.InfoCrystal: a visual tool for information retrieval. Proceedings Visualization 93 (San Jose, CA). Los Alamitos, CA: IEEE Computer Society Press, 1993; 150–157.
48.
RoseS.The Sunflower visual metaphor, a new paradigm for dimensional compression. Proceedings Information Visualization 99 (San Francisco, CA). Los Alamitos, CA: IEEE Computer Society Press, 1999; 128–131.
49.
ChalmersM.A linear iteration time layout algorithm for visualizing high-dimensional data. Proceedings Visualization 96 (San Francisco, CA). Los Alamitos, CA: IEEE Computer Society Press, 1996; 127–132.
50.
GlobusA, LevitC, LasinskiT.A tool for visualizing the topology of three-dimensional vector fields. Proceedings Visualization 91 (San Diego, CA). Los Alamitos, CA: IEEE Computer Society Press, 1991; 33–40.
51.
HelmanJ, HesselinkL.Visualizing vector field topology in fluid flows. Computer Graphics and Applications1991; 11: 36–46.
52.
DoveyD.Vector plots for irregular grids. Proceedings Visualization 95 (Atlanta, GA). Los Alamitos, CA: IEEE Computer Society Press, 1995; 248–253.
KeimD, HermannA.The Gridfit algorithm: an efficient and effective approach to visualizing large amounts of spatial data. Proceedings Visualization 98 (Research Triangle Park, NC). Los Alamitos, CA: IEEE Computer Society Press, 1998; 181–188.
55.
WoodruffA, LandayJ, StonebrakerM.Constant density visualization of non-uniform distributions of data. Proceedings ACM Symposium on User Interface Software and Technology 1998; 19–28.
56.
LeungY, ApperleyM.A review and taxonomy of distortion-oriented presentation techniques. ACM Transactions on Computer-Human Interaction1994; 1: 126–160.
57.
WardM.XmdvTool: integrating multiple methods for visualizing multivariate data. Proceedings Visualization 94 (Washington, DC). Los Alamitos, CA: IEEE Computer Society Press, 1994; 326–333.
58.
KeimD, KriegelH.VisDB: database exploration using multidimensional visualization. Computer Graphics and Applications1994; 40–49.
59.
LipchakB, WardM.Visualization of cyclic multivariate data. Proceedings Visualization 97 Late Breaking Hot Topics (Phoenix, AZ). Los Alamitos, CA: IEEE Computer Society Press, 1997; 61–64.
60.
KeimD, KriegelH, AnkerstM.Recursive pattern: a technique for visualizing very large amounts of data. Proceedings Visualization 95 (Atlanta, GA). Los Alamitos, CA: IEEE Computer Society Press, 1995; 279–286.
61.
Di BattistaG, EadesP, TamassiaR, TollisI.Graph Drawing: Algorithms for the Visualization of Graphs.Prentice Hall: Upper Saddle River, NJ, 1999; 397 pp.
62.
WilsonR, BergeronR.Dynamic hierarchy specification and visualization. Proceedings Information Visualization 99 (San Francisco, CA). Los Alamitos, CA: IEEE Computer Society Press, 1999; 65–72.
63.
RobertsonG, MackinlayJ, CardS.Cone trees: animated 3D visualizations of hierarchical information. Proceedings ACM SIGCHI Conference on Human Factors in Computing Systems, 1991; 331–337.
64.
JeongC, PangA.Reconfigurable disc trees for visualizing large hierarchical information space. Proceedings Information Visualization 98 (Research Triangle Park, NC). Los Alamitos, CA: IEEE Computer Society Press, 1998; 19–25.
65.
CarriereJ, KazmanR.Interacting with huge hierarchies: beyond cone trees. Proceedings Information Visualization 95 (Atlanta, GA). Los Alamitos, CA: IEEE Computer Society Press, 1995; 74–81.
66.
JohnsonB, ShneidermanB.Tree-maps: a space-filling approach to the visualization of hierarchical information structures. Proceedings Visualization 91 (San Diego, CA). Los Alamitos, CA: IEEE Computer Society Press, 1991; 189–194.
67.
ChuahM.Dynamic aggregation with circular visual designs. Proceedings Information Visualization 98 (Research Triangle Park, NC). Los Alamitos, CA: IEEE Computer Society Press, 1998; 35–43.
68.
WillsG.An interactive view for hierarchical clustering. Proceedings Information Visualization 98 (Research Triangle Park, NC). Los Alamitos, CA: IEEE Computer Society Press, 1998; 26–31.
69.
WardM, KeimD.Screen layout methods for multidimensional visualization. Proceedings CODATA Euro-American Workshop on Visualization of Information and Data. (Paris, France); 2 pp.
70.
LeBlancJ, WardM, WitteisN.Exploring n-dimensional databases. Proceedings Visualization 90 (San Francisco, CA). Los Alamitos, CA: IEEE Computer Society Press, 1990; 230–237.
71.
ReichenbergerK, KampsT, GolovchinskyG.Towards a generative theory of diagram design. Proceedings Information Visualization 95 (Atlanta, GA). Los Alamitos, CA: IEEE Computer Society Press, 1995; 11–18.
72.
HendleyR, DrewN, WoodA, BealeR.Narcissus: visualizing information. Proceedings Information Visualization 95 (Atlanta, GA). Los Alamitos, CA: IEEE Computer Society Press, 1995; 90–96.
73.
DavidsonR, HarelD.Drawing graphs nicely using simulated annealing. ACM Transactions on Graphics1996; 15: 301–331.
74.
SchafferD, ZuoZ, GreenbergS, BartramL, DillJ, DubsS, RosemanM.Navigating hierarchically clustered networks through fisheye and full-zoom methods. ACM Transactions on Computer-Human Interactions1996; 3: 162–188.
75.
StoreyM, WongL, FracchiaF, MullerH.On integrating visualization techniques for effective software exploration. Proceedings Information Visualization 97 (Phoenix, AZ). Los Alamitos, CA: IEEE Computer Society Press, 1997; 38–45.
76.
CarpendaleT, CowperthwaiteD, FracchiaF.3-dimensional pliable surfaces for the effective presentation of visual information. Proceedings ACM Symposium on User interface Software and Technology, 1995; 217–226.
77.
MunznerT.H3: laying out large directed graphs in 3D hyperbolic space. Proceedings Information Visualization 97 (Phoenix, AZ). Los Alamitos, CA: IEEE Computer Society Press, 1997; 2–10.
78.
LudersP, ErnstR.Improving browsing in information by the automatic display layout. Proceedings Information Visualization 95 (Atlanta, GA). Los Alamitos, CA: IEEE Computer Society Press, 1995; 26–33.
79.
BeaudoinL, ParentM-A, VroomenL.Cheops: a compact explorer for complex hierarchies. Proceedings Visualization 96 (San Francisco, CA). Los Alamitos, CA: IEEE Computer Society Press, 1996; 87–92.
80.
BrachR.Metrics for effective information visualization. Proceedings Information Visualization 97 (Phoenix, AZ). Los Alamitos, CA: IEEE Computer Society Press, 1997; 108–111.
81.
WardM, LipchakB.A visualization tool for exploratory analysis of cyclic multivariate data. Metrika2000; 51: 27–37.
82.
AndreaeP, DawkinsB, O'ConnorP.DySect: an incremental clustering algorithm. [Document included with public-domain software] retrieved from StatLib at CMU (http://lib.stat.cmu.edu/general) (accessed 21 September 2002).
