Mathematical structures of data and their implications for visualization
Abstract

The algebraic structure of U to the algebraic structure of V (i.e., D is linear).

The metric structure of U to the metric structure of V (i.e., D is isometric).

The lattice structure of U to the lattice structure of V (i.e., D is a lattice isomorphism).
Thus for each of three kinds of mathematical structures on the data and display models U and V, the conditions state that D should define a correspondence between the structure of U and the structure of V. This is an interesting similarity of form between these three conditions. The fourth condition is a bit different, relating the structure of the repertoire E to the structure of a symmetry group G on the display model V.
While these ideas are certainly not fully developed, they define an interesting approach to visualization. They suggest the possibility of expressing properties of human perception and visualization requirements in terms of mathematical structures, and deriving visualization mappings by mathematical analysis. We note that the problems of symbolic integration and theorem proving were once solved heuristically (i.e., solved by applying expert “rules of thumb”), and are now solved systematically. It may be possible to solve the problem of designing visualizations in a similarly systematic way.
Keywords
Data Object Mathematical Structure Mathematical Object Expressiveness Condition Lattice IsomorphismPreview
Unable to display preview. Download preview PDF.
References
 CIE, 1978; CIE recommendations on uniform color spaces — color difference equations, psychometric color terms. CIE Publication No. 15(E13.1) 1971/(TC1.3) 1978, Supplement No. 2, 9–12, Bureau Central de la CIE, Paris.Google Scholar
 Davey, B. A., and H. A. Priestly, 1990; Introduction to Lattices and Order. Cambridge University Press.Google Scholar
 Dunford, N., and J. T. Schwartz, 1957; Linear Operators. Interscience Publishers.Google Scholar
 Haber, R. B., B. Lucas and N. Collins, 1991; A data model for scientific visualization with provisions for regular and irregular grids. Proc. Visualization 91. IEEE. 298–305.Google Scholar
 Hibbard, W. L., C. R. Dyer, and B. E. Paul, 1994; A lattice model for data display. Proc. IEEE Visualization '94, 310–317.Google Scholar
 Hibbard, W. L., 1995; Visualizing ScientificComputations: A System Based on LatticeStructured Data and Display Models. PhD Thesis. Univ. of Wisc. Comp. Sci. Dept. Tech. Report #1226. Also available as compressed postscript files from ftp://iris.ssec.wisc.edi/pub/lattice/.Google Scholar
 Lee, J. P., and G. G. Grinstein, 1994; Database Issues for Data Visualization. Proc. of IEEE Visualization '93 Workshop. SpringerVerlag.Google Scholar
 Lucas, B., G. D. Abrams, N. S. Collins, D. A. Epstein, D. L. Gresh, and K. P. McAuliffe, 1992; An architecture for a scientific visualization system. Proc. IEEE Visualization '92, 107–114.Google Scholar
 Mackinlay, J., 1986; Automating the design of graphical presentations of relational information. ACM Transactions on Graphics, 5(2), 110–141.Google Scholar
 Robertson, P.K., 1988; Visualizing color gamuts: a user interface for the effective use of perceptual color spaces in data analysis. IEEE Computer Graphics and Applications 8(5), 50–64.Google Scholar
 Robertson, P.K., and J.F. O'Callaghan, 1988; The application of perceptual color spaces to the display of remotely sensed imagery. IEEE Transactions on Geoscience and Remote Sensing 26(1), 49–59.Google Scholar
 Li, R., and P. K. Robertson, 1995; Towards perceptual control of Markov random field textures. In Perceptual Issues in Visualization, G. Grinstein and H. Levkowitz, ed. SpringerVerlag, 83–94.Google Scholar
 Schmidt, D. A., 1986; Denotational Semantics. Wm.C.Brown.Google Scholar
 Scott, D. S., 1971; The lattice of flow diagrams. In Symposium on Semantics of Algorithmic Languages, E. Engler. ed. SpringerVerlag, 311–366.Google Scholar
 Scott, D. S., 1976; Data types as lattices. Siam J. Comput., 5(3), 522–587.Google Scholar
 Treinish, L. A., 1991; SIGGRAPH '90 workshop report: data structure and access software for scientific visualization. Computer Graphics 25(2), 104–118.Google Scholar