An Investigation of Issues and Techniques in Highly Interactive Computational Visualization

Total Page:16

File Type:pdf, Size:1020Kb

An Investigation of Issues and Techniques in Highly Interactive Computational Visualization An Investigation of Issues and Techniques in Highly Interactive Computational Visualization by Michael John MCGuffin A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Graduate Department of Computer Science University of Toronto Copyright c 2007 by Michael John MCGuffin Abstract An Investigation of Issues and Techniques in Highly Interactive Computational Visualization Michael John MCGuffin Doctor of Philosophy Graduate Department of Computer Science University of Toronto 2007 Computers have changed the nature of data visualization in two important ways. First, computers allow increasingly large data sets to be automatically processed. Thus, much research effort has focused on increasing the speed and quality of graphical rendering, to accommodate data sets having greater cardinality, resolution, number of dimensions, etc. Second, computers enable interactive exploration of different views and depictions of the same data over time. Although interactive visualization is now a norm, we argue that strategies for easing and improving this interaction are relatively underexploited, and show this in three case studies. Each study involves the design and implementation of novel techniques to aid visualization in some application domain. We assert the usefulness of a small set of guiding design goals for interactive visualization that are: to ease input, to augment output over space by increasing and improving output in any given state, and to augment output over time by using smooth transitions between states. The utility of these goals is demonstrated, firstly, through the results of each case study driven in part by the goals, and secondly, by using the experience gained from the case studies to generate a set of concrete design guidelines that specify how to better achieve the design goals, and that can be applied in future design work. The first study considers visualization of 3D volumetric data, and uses spatial defor- ii mations to reduce occlusion and increase the visibility of internal surfaces of the data. The second involves visualizing and browsing a rooted tree, and uses a space-filling al- gorithm to automatically increase the number of nodes visible to the user. The third examines visualization of genealogical graphs, and develops layout techniques to avoid crowding of nodes and edge crossings. Each of the three studies pays attention to the meaningful subsets that exist within the data, and how to exploit these subsets during interaction. Each study also introduces an interaction technique enabling rapid and light-weight traversal of entire sequences of states, with visually continuous transitions across states. Following the case studies, the issues encountered are analyzed, a taxonomy of parameter manipulation is developed, and guidelines for future design are generated to help achieve the original design goals. Taken individually, each case study contributes significantly to its domain in the specific aspects it investigates. Furthermore, the relative variety in our case studies results in a broad perspective with which to analyze the issues encountered. The unified contribution of the work lies in demonstrating multiple ways of pursuing the design goals, and in the design guidelines subsequently generated that can be applied to situations beyond our cases studies. iii Acknowledgements My doctoral studies have been a rich experience, at times fun, easy, exciting, and ego-boosting, and at other times trying, humbling, sleep-depriving, and exhausting. The biggest rewards I’ve enjoyed so far from the experience have been the opportunity to publish research, and the researchers and friends I would not have met otherwise. I benefited immeasurably from having Ravin Balakrishnan as my supervisor. The amount of supervision and direction he gave me matched the amount I wanted: my frequent visits to his office early in my graduate studies were met with an open door, and my later decision to work more independently was encouraged with considerable freedom and trust from him. Much of his advice consisted of key tips or nuggets of insight, and in hindsight, almost every piece of advice he gave me was excellent and valuable. He also responded quickly to requests for help, e.g. to read over documents for comment. Ravin is a strong advocate for his students, and a motivating role model of efficiency, pragmatism, energy, and ambition. I have also benefited greatly from an environment of many other excellent researchers who have provided me with direction, ideas, and expert knowledge. These include the members of my doctoral committee: Ravin, Gordon Kurtenbach (my former manager at Alias|wavefront when I interned there as an undergraduate, and the person who convinced me to pursue graduate studies), Ronald M. Baecker (who was formerly my professor in a course on CSCW), and Karan Singh (who was formerly my professor in a course on animation) — in preparing this dissertation, my committee’s wisdom was to point me in a direction that I initially didn’t have much faith in, but that turned out to be more fruitful than I expected — ; my co-authors; faculty and grad students in the Dynamic Graphics Project lab (including Joe Laszlo, Gonzalo Ramos, Maciej Kalisiak, Michael Tsang, G´ery Casiez, Pierre Dragicevic, Anand Agarawala, Glenn Tsang, Michael Neff, and many others), Mark H. Chignell’s Interactive Media Lab (including Shengdong Zhao and Sandra Jean “Sacha” “pimp my emacs” “it’s insanely programmable” “I have too iv much fun talking about emacs” Chua) and Ian Spence’s Engineering Psychology Lab; the Department of Computer Science at University of Toronto (including Bowen Hui); and fellow researchers met at conferences. Special thanks are due to my external examiner, Sheelagh Carpendale, whose ex- pertise made her reading of the dissertation a valuable and much appreciated check in quality. Part of my doctoral research was funded, facilitated, and stimulated by time spent at the IBM Toronto Laboratory, where I benefited from exchanges with Gord Davison, Rebecca Wong, David Budreau, Paul W. Smith, and Jen Hawkins. G´ery Casiez and Pierre Dragicevic helped me hone my ability to discuss research in French, as did the FSL2 (“Frites, salade, les deux?”) lunch meetings (in Pierre’s words: “Luttons pour l’´egalit´e, la paix et la pr´esence de frites et salade `aparts ´egales dans nos assiettes”). Finally, thanks to the management and wait staff at 168 Bubble Tea Shop #36 (my green-tinted “other office”), especially Vivim; friends who kept me intellectually stimulated (including Eugene Kim and Brian Wong), and thanks most of all to Alicia, my children, and our extended families, for moral support, giving me time to work, and putting up with my frequent blank stares when my mind was on research. v Contents 1 Introduction 1 2 Background 5 2.1 OverviewofVisualization .......................... 5 2.1.1 Visualization of Multi-dimensional Multi-variate (mdmv) Data . 7 2.1.2 VisualizationofGraphs ....................... 9 2.1.3 OtherDataTypes .......................... 12 2.1.4 Scientific Visualization versus Information Visualization . 13 2.2 Design Goals for Highly Interactive Visualization . ..... 14 2.2.1 IncreasingandImprovingOutput . 16 2.2.2 EasingInput ............................. 18 2.2.3 Using Smooth Transitions Between States . 19 2.2.4 ClosingRemarks ........................... 21 3 Using Deformations for Browsing Volumetric Data 22 3.1 Introduction.................................. 23 3.1.1 Approach to Pursuing Design Goals . 25 3.2 Background .................................. 26 3.2.1 VolumetricData ........................... 26 3.2.2 RelatedWork ............................. 28 3.3 DesignApproach ............................... 30 vi 3.4 PrototypeImplementation . 34 3.4.1 HingeSpreaderTool ......................... 41 3.4.2 SphereExpanderTool . 43 3.4.3 BoxSpreaderTool .......................... 44 3.4.4 LeaferTool .............................. 45 3.4.5 PeelerTool .............................. 46 3.4.6 Radial Peeler Tool . 47 3.4.7 Observations ............................. 48 3.4.8 InitialUserFeedback . 50 3.5 ClosingRemarks ............................... 52 4 Expand-Ahead: A Space-Filling Strategy for Trees 54 4.1 Introduction.................................. 55 4.1.1 Approach to Pursuing Design Goals . 57 4.2 Background .................................. 59 4.3 TheExpand-AheadAlgorithm. 61 4.4 ComparisonwithFurnas’DOI. 63 4.5 1DPrototype ................................. 65 4.5.1 A Rough Model of User Performance . 65 4.6 2DPrototype ................................. 69 4.7 ProsandConsofExpand-Ahead . 74 4.8 ControlledExperiment . 75 4.8.1 Goals.................................. 75 4.8.2 Apparatus............................... 75 4.8.3 Participants .............................. 76 4.8.4 Task .................................. 76 4.8.5 Conditions............................... 77 4.8.6 ResultsandDiscussion ........................ 79 vii 4.9 Design Issues and Potential Enhancements . 82 4.9.1 Sticky or Hard Expansion, versus Soft Expansion . 82 4.9.2 Locking Node Positions for Persistent Layout . 82 4.9.3 Uniform Expand-Ahead and Partial Expansion . 83 4.9.4 Improvements in Graphic Design . 83 4.10ClosingRemarks ............................... 83 5 Interactive Visualization of Genealogical Graphs 85 5.1 Introduction.................................. 85 5.1.1 Approach to Pursuing Design Goals . 88 5.2 Background .................................. 89 5.3 Analysis of Genealogical Graphs . 92 5.3.1 Preliminaries
Recommended publications
  • UC Berkeley UC Berkeley Electronic Theses and Dissertations
    UC Berkeley UC Berkeley Electronic Theses and Dissertations Title Perceptual and Context Aware Interfaces on Mobile Devices Permalink https://escholarship.org/uc/item/7tg54232 Author Wang, Jingtao Publication Date 2010 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California Perceptual and Context Aware Interfaces on Mobile Devices by Jingtao Wang A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Computer Science in the Graduate Division of the University of California, Berkeley Committee in charge: Professor John F. Canny, Chair Professor Maneesh Agrawala Professor Ray R. Larson Spring 2010 Perceptual and Context Aware Interfaces on Mobile Devices Copyright 2010 by Jingtao Wang 1 Abstract Perceptual and Context Aware Interfaces on Mobile Devices by Jingtao Wang Doctor of Philosophy in Computer Science University of California, Berkeley Professor John F. Canny, Chair With an estimated 4.6 billion units in use, mobile phones have already become the most popular computing device in human history. Their portability and communication capabil- ities may revolutionize how people do their daily work and interact with other people in ways PCs have done during the past 30 years. Despite decades of experiences in creating modern WIMP (windows, icons, mouse, pointer) interfaces, our knowledge in building ef- fective mobile interfaces is still limited, especially for emerging interaction modalities that are only available on mobile devices. This dissertation explores how emerging sensors on a mobile phone, such as the built-in camera, the microphone, the touch sensor and the GPS module can be leveraged to make everyday interactions easier and more efficient.
    [Show full text]
  • Ways of Seeing Data: a Survey of Fields of Visualization
    • Ways of seeing data: • A survey of fields of visualization • Gordon Kindlmann • [email protected] Part of the talk series “Show and Tell: Visualizing the Life of the Mind” • Nov 19, 2012 http://rcc.uchicago.edu/news/show_and_tell_abstracts.html 2012 Presidential Election REPUBLICAN DEMOCRAT http://www.npr.org/blogs/itsallpolitics/2012/11/01/163632378/a-campaign-map-morphed-by-money 2012 Presidential Election http://gizmodo.com/5960290/this-is-the-real-political-map-of-america-hint-we-are-not-that-divided 2012 Presidential Election http://www.npr.org/blogs/itsallpolitics/2012/11/01/163632378/a-campaign-map-morphed-by-money 2012 Presidential Election http://www.npr.org/blogs/itsallpolitics/2012/11/01/163632378/a-campaign-map-morphed-by-money 2012 Presidential Election http://www.npr.org/blogs/itsallpolitics/2012/11/01/163632378/a-campaign-map-morphed-by-money Clarifying distortions Tube map from 1908 http://www.20thcenturylondon.org.uk/beck-henry-harry http://briankerr.wordpress.com/2009/06/08/connections/ http://en.wikipedia.org/wiki/Harry_Beck Clarifying distortions http://www.20thcenturylondon.org.uk/beck-henry-harry Harry Beck 1933 http://briankerr.wordpress.com/2009/06/08/connections/ http://en.wikipedia.org/wiki/Harry_Beck Clarifying distortions Clarifying distortions Joachim Böttger, Ulrik Brandes, Oliver Deussen, Hendrik Ziezold, “Map Warping for the Annotation of Metro Maps” IEEE Computer Graphics and Applications, 28(5):56-65, 2008 Maps reflect conventions, choices, and priorities “A single map is but one of an indefinitely large
    [Show full text]
  • Scientific Visualization
    Report from Dagstuhl Seminar 11231 Scientific Visualization Edited by Min Chen1, Hans Hagen2, Charles D. Hansen3, and Arie Kaufman4 1 University of Oxford, GB, [email protected] 2 TU Kaiserslautern, DE, [email protected] 3 University of Utah, US, [email protected] 4 SUNY – Stony Brook, US, [email protected] Abstract This report documents the program and the outcomes of Dagstuhl Seminar 11231 “Scientific Visualization”. Seminar 05.–10. June, 2011 – www.dagstuhl.de/11231 1998 ACM Subject Classification I.3 Computer Graphics, I.4 Image Processing and Computer Vision, J.2 Physical Sciences and Engineering, J.3 Life and Medical Sciences Keywords and phrases Scientific Visualization, Biomedical Visualization, Integrated Multifield Visualization, Uncertainty Visualization, Scalable Visualization Digital Object Identifier 10.4230/DagRep.1.6.1 1 Executive Summary Min Chen Hans Hagen Charles D. Hansen Arie Kaufman License Creative Commons BY-NC-ND 3.0 Unported license © Min Chen, Hans Hagen, Charles D. Hansen, and Arie Kaufman Scientific Visualization (SV) is the transformation of abstract data, derived from observation or simulation, into readily comprehensible images, and has proven to play an indispensable part of the scientific discovery process in many fields of contemporary science. This seminar focused on the general field where applications influence basic research questions on one hand while basic research drives applications on the other. Reflecting the heterogeneous structure of Scientific Visualization and the currently unsolved problems in the field, this seminar dealt with key research problems and their solutions in the following subfields of scientific visualization: Biomedical Visualization: Biomedical visualization and imaging refers to the mechan- isms and techniques utilized to create and display images of the human body, organs or their components for clinical or research purposes.
    [Show full text]
  • Bibliography.Pdf
    Bibliography Thomas Annen, Jan Kautz, Frédo Durand, and Hans-Peter Seidel. Spherical harmonic gradients for mid-range illumination. In Alexander Keller and Henrik Wann Jensen, editors, Eurographics Symposium on Rendering, pages 331–336, Norrköping, Sweden, 2004. Eurographics Association. ISBN 3-905673-12-6. 35,72 Arthur Appel. Some techniques for shading machine renderings of solids. In AFIPS 1968 Spring Joint Computer Conference, volume 32, pages 37–45, 1968. 20 Okan Arikan, David A. Forsyth, and James F. O’Brien. Fast and detailed approximate global illumination by irradiance decomposition. In ACM Transactions on Graphics (Proceedings of SIGGRAPH 2005), pages 1108–1114. ACM Press, July 2005. doi: 10.1145/1073204.1073319. URL http://doi.acm.org/10.1145/1073204.1073319. 47, 48, 52 James Arvo. The irradiance jacobian for partially occluded polyhedral sources. In Computer Graphics (Proceedings of SIGGRAPH 94), pages 343–350. ACM Press, 1994. ISBN 0-89791-667-0. doi: 10.1145/192161.192250. URL http://dx.doi.org/10.1145/192161.192250. 72, 102 Neeta Bhate. Application of rapid hierarchical radiosity to participating media. In Proceedings of ATARV-93: Advanced Techniques in Animation, Rendering, and Visualization, pages 43–53, Ankara, Turkey, July 1993. Bilkent University. 69 Neeta Bhate and A. Tokuta. Photorealistic volume rendering of media with directional scattering. In Alan Chalmers, Derek Paddon, and François Sillion, editors, Rendering Techniques ’92, Eurographics, pages 227–246. Consolidation Express Bristol, 1992. 69 Miguel A. Blanco, M. Florez, and M. Bermejo. Evaluation of the rotation matrices in the basis of real spherical harmonics. Journal Molecular Structure (Theochem), 419:19–27, December 1997.
    [Show full text]
  • Geotime As an Adjunct Analysis Tool for Social Media Threat Analysis and Investigations for the Boston Police Department Offeror: Uncharted Software Inc
    GeoTime as an Adjunct Analysis Tool for Social Media Threat Analysis and Investigations for the Boston Police Department Offeror: Uncharted Software Inc. 2 Berkeley St, Suite 600 Toronto ON M5A 4J5 Canada Business Type: Canadian Small Business Jurisdiction: Federally incorporated in Canada Date of Incorporation: October 8, 2001 Federal Tax Identification Number: 98-0691013 ATTN: Jenny Prosser, Contract Manager, [email protected] Subject: Acquiring Technology and Services of Social Media Threats for the Boston Police Department Uncharted Software Inc. (formerly Oculus Info Inc.) respectfully submits the following response to the Technology and Services of Social Media Threats RFP. Uncharted accepts all conditions and requirements contained in the RFP. Uncharted designs, develops and deploys innovative visual analytics systems and products for analysis and decision-making in complex information environments. Please direct any questions about this response to our point of contact for this response, Adeel Khamisa at 416-203-3003 x250 or [email protected]. Sincerely, Adeel Khamisa Law Enforcement Industry Manager, GeoTime® Uncharted Software Inc. [email protected] 416-203-3003 x250 416-708-6677 Company Proprietary Notice: This proposal includes data that shall not be disclosed outside the Government and shall not be duplicated, used, or disclosed – in whole or in part – for any purpose other than to evaluate this proposal. If, however, a contract is awarded to this offeror as a result of – or in connection with – the submission of this data, the Government shall have the right to duplicate, use, or disclose the data to the extent provided in the resulting contract. GeoTime as an Adjunct Analysis Tool for Social Media Threat Analysis and Investigations 1.
    [Show full text]
  • Arcgis® + Geotime®: GIS Technology to Support the Analysis Of
    ® ® In many application areas, this is not enough: Geo- spatial and temporal correlations between the data ArcGIS + GeoTime : GIS technology should be studied, so that, on the basis of this insight, the available data - more and more numerous - can to support the analysis of telephone be translated into knowledge and therefore in appropriate decisions . In the area of ​​security, to name an example, all this results in the predictive traffic data analysis of the spatial-temporal occurrence of crimes. Lastly, a technologically advanced GIS platform must Giorgio Forti, Miriam Marta, Fabrizio Pauri ® ensure data sharing and enable the world of mobile devices (system of engagement). ® There are several ways to share data / information, all supported by ArcGIS, such as: sharing within a single Historical mobile phone traffic billboards analysis is organization, according to the profiles assigned becoming increasingly important in investigative Figure 2: Sample data representation of two (identity); the sharing of multiple organizations that activities of public security organizations around the cellphone users in GeoTime may / should share confidential data (a very common world, and leading technology companies have been situation in both Public Security and Emergency trying to respond to the strong demand for the most Other predefined analysis features are already Management); public communication, open to all (for suitable tools for supporting such activities. available (automatic cluster search, who attends sites example, to report investigative success, or to of investigation interest, mobility compatibility with communicate to citizens unsafe areas for the Originally developed as a project funded in the United participation in events, etc.), allowing considerable frequency of criminal offenses).
    [Show full text]
  • Focus+Context Sphere Visualization for Interactive Large Graph Exploration
    © ACM, 2017. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in: Du, F., Cao, N., Lin, Y.-R., Xu, P., Tong, H. (2017). iSphere: Focus+Context Sphere Visualization for Interactive Large Graph Exploration. In Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems (CHI 2017) http://doi.org/10.1145/3025453.3025628 iSphere: Focus+Context Sphere Visualization for Interactive Large Graph Exploration Fan Du Nan Cao Yu-Ru Lin University of Maryland Tongji University University of Pittsburgh [email protected] [email protected] [email protected] Panpan Xu Hanghang Tong Hong Kong University of Arizona State University Science and Technology [email protected] [email protected] a b c Figure 1. The node-link diagram shown in (a) the zoomable plane and the focus+context displays, (b) hyperbolic display and (c) iSphere display. ABSTRACT Author Keywords Interactive exploration plays a critical role in large graph visu- Graph visualization; graph exploration; focus+context. alization. Existing techniques, such as zoom-and-pan on a 2D plane and hyperbolic browser facilitate large graph exploration ACM Classification Keywords by showing both the details of a focal area and its surrounding H.5.2 User Interfaces: Graphical user interfaces (GUI) context that guides the exploration process. However, existing techniques for large graph exploration are limited in either INTRODUCTION providing too little context or presenting graphs with too much Interactive exploration is one of the major approaches for nav- distortion.
    [Show full text]
  • The Fourth Paradigm
    ABOUT THE FOURTH PARADIGM This book presents the first broad look at the rapidly emerging field of data- THE FOUR intensive science, with the goal of influencing the worldwide scientific and com- puting research communities and inspiring the next generation of scientists. Increasingly, scientific breakthroughs will be powered by advanced computing capabilities that help researchers manipulate and explore massive datasets. The speed at which any given scientific discipline advances will depend on how well its researchers collaborate with one another, and with technologists, in areas of eScience such as databases, workflow management, visualization, and cloud- computing technologies. This collection of essays expands on the vision of pio- T neering computer scientist Jim Gray for a new, fourth paradigm of discovery based H PARADIGM on data-intensive science and offers insights into how it can be fully realized. “The impact of Jim Gray’s thinking is continuing to get people to think in a new way about how data and software are redefining what it means to do science.” —Bill GaTES “I often tell people working in eScience that they aren’t in this field because they are visionaries or super-intelligent—it’s because they care about science The and they are alive now. It is about technology changing the world, and science taking advantage of it, to do more and do better.” —RhyS FRANCIS, AUSTRALIAN eRESEARCH INFRASTRUCTURE COUNCIL F OURTH “One of the greatest challenges for 21st-century science is how we respond to this new era of data-intensive
    [Show full text]
  • Efficient Ray Tracing of Volume Data
    Efficient Ray Tracing of Volume Data TR88-029 June 1988 Marc Levay The University of North Carolina at Chapel Hill Department of Computer Science CB#3175, Sitterson Hall Chapel Hill, NC 27599-3175 UNC is an Equal Opportunity/ Affirmative Action Institution. 1 Efficient Ray Tracing of Volume Data Marc Levoy June, 1988 Computer Science Department University of North Carolina Chapel Hill, NC 27599 Abstract Volume rendering is a technique for visualizing sampled scalar functions of three spatial dimen­ sions without fitting geometric primitives to the data. Images are generated by computing 2-D pro­ jections of a colored semi-transparent volume, where the color and opacity at each point is derived from the data using local operators. Since all voxels participate in the generation of each image, rendering time grows linearly with the size of the dataset. This paper presents a front-to-back image-order volume rendering algorithm and discusses two methods for improving its performance. The first method employs a pyramid of binary volumes to encode coherence present in the data, and the second method uses an opacity threshold to adaptively terminate ray tracing. These methods exhibit a lower complexity than brute-force algorithms, although the actual time saved depends on the data. Examples from two applications are given: medical imaging and molecular graphics. 1. Introduction The increasing availability of powerful graphics workstations in the scientific and computing communities has catalyzed the development of new methods for visualizing discrete multidimen­ sional data. In this paper, we address the problem of visualizing sampled scalar functions of three spatial dimensions, henceforth referred to as volume data.
    [Show full text]
  • Stories in Geotime
    Stories in GeoTime Ryan Eccles, Thomas Kapler, Robert Harper, William Wright Information Visualization ( 2008 ) © Stefan John 2008 Summer term 2008 1 Introduction • Story a powerful abstraction − Used by intelligence analysts to conceptualize threats and understand patterns − Part of the analytical process • Oculus Info’s GeoTime™ − Geo-temporal event visualization tool − Augmented with story system − Narratives, hypertext-linked visualizations, visual annotations, and pattern detection − Environment for analytic exploration and communication − Detects geo-temporal patterns − Integrates story narration to increase analytic sense-making cohesion Summer term 2008 2 1 Introduction • Assisting the analyst in: − Identifying, − Extracting, − Arranging, and − Presenting stories within the data • Story system − Lets analysts operate at story level − Higher level abstractions of data (behaviors and events) − Staying connected to the evidence − Developed in collaboration with analysts • Formal evaluation showed high utility and usability Summer term 2008 3 Overview • Storytelling • Related Work • Geo-Temporal Visualization in GeoTime • Stories in GeoTime • Evaluation Summer term 2008 4 2 Storytelling • First described in Aristotle’s Poetics − Objects of a tragedy (story): - Plot -> arrangements of incidents -Character - Thought -> processes of reasoning leading characters to their respective behavior • Narrative theory suggests: − People are essentially storytellers − Implicit ability to evaluate a story for: - Consistency -Detail - Structure Summer
    [Show full text]
  • A Model of Inheritance for Declarative Visual Programming Languages
    An Abstract Of The Dissertation Of Rebecca Djang for the degree of Doctor of Philosophy in Computer Science presented on December 17, 1998. Title: Similarity Inheritance: A Model of Inheritance for Declarative Visual Programming Languages. Abstract approved: Margaret M. Burnett Declarative visual programming languages (VPLs), including spreadsheets, make up a large portion of both research and commercial VPLs. Spreadsheets in particular enjoy a wide audience, including end users. Unfortunately, spreadsheets and most other declarative VPLs still suffer from some of the problems that have been solved in other languages, such as ad-hoc (cut-and-paste) reuse of code which has been remedied in object-oriented languages, for example, through the code-reuse mechanism of inheritance. We believe spreadsheets and other declarative VPLs can benefit from the addition of an inheritance-like mechanism for fine-grained code reuse. This dissertation first examines the opportunities for supporting reuse inherent in declarative VPLs, and then introduces similarity inheritance and describes a prototype of this model in the research spreadsheet language Forms/3. Similarity inheritance is very flexible, allowing multiple granularities of code sharing and even mutual inheritance; it includes explicit representations of inherited code and all sharing relationships, and it subsumes the current spreadsheet mechanisms for formula propagation, providing a gradual migration from simple formula reuse to more sophisticated uses of inheritance among objects. Since the inheritance model separates inheritance from types, we investigate what notion of types is appropriate to support reuse of functions on different types (operation polymorphism). Because it is important to us that immediate feedback, which is characteristic of many VPLs, be preserved, including feedback with respect to type errors, we introduce a model of types suitable for static type inference in the presence of operation polymorphism with similarity inheritance.
    [Show full text]
  • Introduction to Information Visualization.Pdf
    Introduction to Information Visualization Riccardo Mazza Introduction to Information Visualization 123 Riccardo Mazza University of Lugano Switzerland ISBN: 978-1-84800-218-0 e-ISBN: 978-1-84800-219-7 DOI: 10.1007/978-1-84800-219-7 British Library Cataloguing in Publication Data A catalogue record for this book is available from the British Library Library of Congress Control Number: 2008942431 c Springer-Verlag London Limited 2009 Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form or by any means, with the prior permission in writing of the publish- ers, or in the case of reprographic reproduction in accordance with the terms of licences issued by the Copyright Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. The use of registered names, trademarks, etc., in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made. Printed on acid-free paper Springer Science+Business Media springer.com To Vincenzo and Giulia Preface Imagine having to make a car journey. Perhaps you’re going to a holiday resort that you’re not familiar with.
    [Show full text]