Mathematical structures of data and their implications for visualization
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.
KeywordsData Object Mathematical Structure Mathematical Object Expressiveness Condition Lattice Isomorphism
Unable to display preview. Download preview PDF.
- CIE, 1978; CIE recommendations on uniform color spaces — color difference equations, psychometric color terms. CIE Publication No. 15(E-13.1) 1971/(TC-1.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 Lattice-Structured 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. Springer-Verlag.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. Springer-Verlag, 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. Springer-Verlag, 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