Selecting the aspect ratio of a scatter plot based on its delaunay triangulation

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 12, 2013, Pages 2326-2335

  Fink, Martin ^a   Haunert, Jan Henrik ^a   Spoerhase, Joachim ^a   Wolff, Alexander ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

aspect ratio; Delaunay triangulation; Scatter plot

Indexed keywords

DELAU-NAY TRIANGULATIONS; EDGE LENGTH; EMPIRICAL TEST; GEOMETRIC PROPERTIES; OPTIMIZATION PROBLEMS; QUALITY MEASURES; SCALE FACTOR; SCATTER PLOTS;

ALGORITHMS; OPTIMIZATION;

ASPECT RATIO;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; HUMAN; METHODOLOGY; PATTERN RECOGNITION; PHYSIOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; TASK PERFORMANCE; PROCEDURES;

ALGORITHMS; COMPUTER GRAPHICS; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; PATTERN RECOGNITION, VISUAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TASK PERFORMANCE AND ANALYSIS; USER-COMPUTER INTERFACE;

EID: 84886686631     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2013.187     Document Type: Article

References (28)

1. G. Albers, L. J. Guibas, J. S. Mitchell, and T. Roos. Voronoi diagrams of moving points. Int. J. Comput. Geom. Appl., 8(3):365-380, 1998. (Pubitemid 128074735)
2. W. S. Cleveland. A model for studying display methods of statistical graphics. J. Comput. Graph. Statist., 2(4):323-343, 1993.
3. W. S. Cleveland, M. E. McGill, and R. McGill. The shape parameter of a two-variable graph. J. Am. Stat. Assoc., 83(289-300), 1988.
4. D. Dawson and K. Reid. Fatigue, alcohol and performance impairment. Nature, 388(6639):235-235, 1997.
5. M. J. Dry, D. J. Navarro, K. Preiss, and M. D. Lee. The perceptual organization of point constellations. In Proc. 31st Annual Conference of the Cognitive Science Society, pages 1151-1153, 2009.
6. R. A. Fisher. The use of multiple measurements in taxonomic problems. Annals of Eugenics, 7(2):179-188, 1936.
7. S. Fortune. Voronoi diagrams and Delaunay triangulations. In J. E. Goodman and J. O'Rourke, editors, Handbook of Discrete and Computational Geometry, pages 513-528. CRC Press, Boca Raton, FL, U.S.A., 2004.
8. M. Friendly and D. Denis. The early origins and develeopment of the scatterplot. Journal of the History of the Behavioral Sciences, 41(2):103-130, 2005.
9. K. R. Gabriel and R. R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, 18(3):259-278, 1969.
10. L. J. Guibas and J. S. Mitchell. Voronoi diagrams of moving points in the plane. In Proc. 17th Int. Workshop Graph-Theor. Concepts Comput. Sci. (WG'91), pages 113-125, 1991.
11. J. Heer and M. Agrawala. Multi-scale banking to 45-. IEEE T. Vis. Comput. Gr., pages 701-708, 2006.
12. J. F. W. Herschel. On the investigation of the orbits of revolving double stars. Memoirs of the Royal Astronomical Society, pages 171-222, 1833.
13. C. Johnson. Species extinction and the relationship between distribution and abundance. Nature, 394(6690):272-274, 1998. (Pubitemid 28335037)
14. T. Lambert. The Delaunay triangulation maximizes the mean inradius. In Proc. 6th Canadian Conf. Comput. Geom. (CCCG'94), pages 201-206, 1994.
15. A. M. MacEachren. Compactness of geographic shape: Comparison and evaluation of measures. Geografiska Annaler. Ser. B, Human Geogr., 67(1):53-67, 1985.
16. R Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2013. http://www.r-project.org/.
17. T. Roos. Voronoi diagrams over dynamic scenes. Discrete Appl. Math., 43(3):243-259, 1993.
18. N. Rubin. On topological changes in the Delaunay triangulation of moving points. In Proc. 28th ACM Symp. Comput. Geom. (SoCG'12), pages 1-10, 2012.
19. D. Scott. Multivariate Density Estimation: Theory, Practice, and Visualization. Wiley Series in Probability and Statistics. Wiley, New York, USA, 1992.
20. M. Sharir and P. K. Agarwal. Davenport-Schinzel sequences and their geometric applications. Cambridge University Press, 1995.
21. R. Sibson. Locally equiangular triangulations. The Computer Journal, 21(3):243-245, 1978.
22. K. A. Stevens. Computation of locally parallel structure. Biological Cybernetics, 29(1):19-28, 1978. (Pubitemid 8337125)
23. J. Talbot, J. Gerth, and P. Hanrahan. Arc length-based aspect ratio selection. IEEE T. Vis. Comput. Gr., 17(12):2276-2282, 2011.
24. J. Talbot, J. Gerth, and P. Hanrahan. An empirical model of slope ratio comparisons. IEEE T. Vis. Comput. Gr., 18(12):2613-2620, 2012.
25. G. Toussaint. The relative neighborhood graph of a finite planar set. Pattern Recognition, 12(4):261-268, 1980. (Pubitemid 11447300)
26. E. Tufte. The Visual Display of Quantitative Information. Graphics Press, 1983.
27. W. Volkmuth and R. Austin. DNA electrophoresis in microlithographic arrays. Nature, 358(6387):600-602, 1992.
28. J. Wagemans, J. H. Elder, M. Kubovy, S. E. Palmer, M. A. Peterson, M. Singh, and R. von der Heydt. A century of Gestalt psychology in visual perception: I. Perceptual grouping and figure-ground organization. Psychological Bulletin, 138(6):1172-1217, 2012.