HCI Remixed : Essays on Works That Have Influenced the HCI

Total Page:16

File Type:pdf, Size:1020Kb

HCI Remixed : Essays on Works That Have Influenced the HCI 4 Drawing on SketchPad: Refl ections on Computer Science and HCI Joseph A. Konstan University of Minnesota, Minneapolis, Minnesota, U.S.A. I. Sutherland, 1963: “Sketchpad: A Man–Machine Graphical Communication System” Sutherland’s SketchPad system, paper, and dissertation provide, for me, the answer to the oft-asked question: “why should HCI belong in a computer science program?” I fi rst came across the paper “SketchPad: A Man–Machine Graphical Communica- tion System” from the 1963 AFIPS conference nearly thirty years after it had been published (Sutherland 1963). I was nearing completion of my own dissertation in which I was exploring a variety of techniques for constructing user interface toolkits. At the time, the paper seemed little more than a handy reference in which I could trace the lineage of constraint programming in user interfaces—from Sketchpad, through Borning’s ThingLab (Borning 1981), to my own work, with various hops and detours along the way. I guess I was young and in a hurry. It was only a few years later when I started to teach this material that I realized how much of today’s computing traces its roots to Sutherland’s work. What was this tremendous paper about? A drawing program. Not just any drawing program, but one that took full advantage of computing, a million-pixel display (albeit with a slow pixel-by-pixel refresh), a light pen, and various buttons and dials to empower users to draw and repeat patterns, to integrate constraints with draw- ings so as to better understand mechanical systems, and to draw circuit diagrams as input to simulators. Indeed, by placing constraints on drawings, the user could readily link shapes together or constrain them. Ignoring the advent of color and images, one can readily argue that deployed drawing programs didn’t surpass SketchPad until the early generations of computer-aided design (CAD) software packages. Indeed, although several low-distribution CAD systems became available 24 Joseph A. Konstan over the next two decades, in many ways the widespread availability and use of sophisticated CAD tools can be traced back to the founding of AutoDesk and the release of AutoCAD in 1982. For me, however, the importance of SketchPad lies in its implicit argument that HCI and advances in the science of computing are so closely intertwined. I’ll provide just a few examples. Pointing with a light pen A substantial part of Sutherland’s work related to the use of a light pen as an input device. What’s impressive about this work is not simply the engineering needed to make it work, but Sutherland’s awareness of the human need to point at things rather than generically at the display. His pseudo pen location—a semantic mapping of the pen’s location into drawing space—is the predecessor of modern pointing and dragging operations that snap to object attach- ment points and grids (see, e.g., Bier and Stone 1986). The taming of the light pen is a multifaceted triumph. First, it is no mean feat simply to fi nd the pen in the fi rst place (a task that requires that the user point to an illuminated pixel on the screen). Sutherland’s explanation of “inking up” and the provision of a default illuminated space helped here. But more important, precise pointing was exceedingly diffi cult, as a result of both natural hand movements and the occlusion of the target by the pen and the user’s hand. Having a pseudo pen location addresses these issues by identifying points where the user is most likely to be interested in pointing. Thus, the user needn’t point exactly at a line to select it (merely close enough) and can connect ends of segments together by simply moving one close enough to the other. Rendering of lines, circles, and text As a new faculty member, I was assigned to teach computer graphics. Of course, this meant that I had to learn computer graph- ics. One of the fi rst areas to excite me was two-dimensional rendering—particularly, incremental algorithms for rendering lines and curves. Imagine my surprise when seeing that Sutherland had anticipated much of this work (if without some of the later elegance of effi cient integer algorithms). Even more impressive is the care he evidently put into making sure that the circles would look right. He did this in the straightforward way (by identifying points around an eighth of a circle, and then replicating those points around the circle), but I haven’t found earlier work laying out the algorithm. Similarly, he already had font tables for display of text and numbers, which greatly increased the capabilities of the display for engineering drawings, particularly since it allowed labels to be rendered at different angles. Drawing on SketchPad 25 Constraints and their display Constraints were the reason I found SketchPad, but in the end I was more impressed with the fact that Sutherland had already antici- pated the need to display constraints over the drawings to which they were applied. His constraint language is certainly not for the novice, but then again, neither was his system. He supports a full range of position, orientation, and shape constraints that make it possible to, for example, create a regular hexagon by constraining the six lines of the hexagon to be the same size, and constraining the vertices to lie on a circle. The famous example of a modeled bridge with stresses on it gives additional insight into the power of the constraint systems, though its power becomes most apparent in the appendix to his dissertation where he lists all the constraint types. And the visualization of those constraints, though not necessarily a scalable solu- tion, made it possible to at least begin to understand the network of forces that were acting on your drawing behind the scenes. As a constraint programmer myself, I found that even applications with only a few dozen constraints could quickly overfl ow my head and force me to grapple with the complexity. How I would have liked to have a visualization tool such as Sutherland’s. The data structures, algorithms, and programming structures As I see it, Sketch- Pad anticipated object-oriented (OO) programming (in ways that would later be extended through other user interface–centered research), and contains within it a collection of interesting data structures and algorithms. The ring buffers and inher- itance structures developed to make SketchPad programmable have much of the functionality of early class-based OO inheritance systems. Fundamentally, Sketch- Pad anticipated over fi fty years ago many of the programming ideas that are still with us today. As I pull together these examples and think of the paper as a whole, the paper presents the fi rst answer to the question posed above. It loudly asserts that HCI belongs as part of computer science because the needs of innovative interfaces drive forward the science of computing. Indeed, computer science has always been advanced through attempts to solve hard problems. Much of what we’ve learned about reliable computing and software engineering has emerged from trying to solve aerospace problems. Today we are advancing our theory of formal languages by solving problems in gene and protein bioinformatics. But the broader challenge of making a computer that can interact with humans in a manner supportive of human creativity—this is a challenge that has pushed forward nearly every aspect of our fi eld, from graphics (for interfaces) to operating systems (for responsive multipro- gramming) to speech recognition to networking and beyond. Sutherland’s quest for 26 Joseph A. Konstan a “man–machine graphical communication system” advanced interactive computing immeasurably, and our continuing quest to make computers serve as effective tools and partners with humans continues to drive the fi eld forward. To me, this is the key argument why computer science as a discipline must embrace applications- oriented computing in general, and HCI in particular. What lesson can we draw from Sutherland’s SketchPad work about the challenges that remain for HCI and computer science? I fi nd three lessons here: There is still a great amount of work to do on computing systems designed to serve as tools for expert users. HCI researchers, especially in the fi rst decades of the fi eld, focused substantial effort on novices, on walk-up-and-use interfaces, and on “knowledge workers” whose knowledge was channeled into fairly generic tools. Less work has been done on the potential for computing systems that may involve custom hardware and extensive investments in training. There are, of course, notable exceptions, including some of the work done on systems for CAD, air traffi c control, intelligence analysts, and others. But too often our textbooks and our widely pro- moted techniques fail to reach beyond to generic knowledge worker. Just to mention one simple example from SketchPad, I’d like to see more dials and buttons! Basic computing hardware and software has advanced to the point where few of us need to invent much to create new interfaces; but how often are we handicapping ourselves by accepting whatever today’s desktop computer has to offer? There is a wealth of exciting research that breaks this mold, adding everything from touch sensors to new displays to location awareness into our devices and applications. Some of this research is grounded in application ideas, but much of it is “for its own sake” technology. As a fi eld, we need to bring together the creativity behind these new interaction ideas with concern for users and applications. Sutherland created SketchPad as a way to think about computers for users—it is hard to believe that the details of interaction would have come out right it he’d thought of himself as a researcher exploring pixel displays and light pens for their own sake.
Recommended publications
  • Paper We Present an Early User Evaluation of a Advances in Sketch-Based Modeling Are Set to Simplify Many Sketch-Based 3D Modeling Tool We Have Been Developing [7,8]
    ARTICLE IN PRESS Computers & Graphics 31 (2007) 580–597 www.elsevier.com/locate/cag Calligraphic Interfaces An evaluation of user experience with a sketch-based 3D modeling system Levent Burak KaraÃ, Kenji Shimada, Sarah D. Marmalefsky Mechanical Engineering Department, Carnegie Mellon University, Pittsburgh, PA 15213, USA Abstract With the availability of pen-enabled digital hardware, sketch-based 3D modeling is becoming an increasingly attractive alternative to traditional methods in many design environments. To date, a variety of methodologies and implemented systems have been proposed that all seek to make sketching the primary interaction method for 3D geometric modeling. While many of these methods are promising, a general lack of end user evaluations makes it difficult to assess and improve upon these methods. Based on our ongoing work, we present the usage and a user evaluation of a sketch-based 3D modeling tool we have been developing for industrial styling design. The study investigates the usability of our techniques in the hands of non-experts by gauging (1) the speed with which users can comprehend and adopt to constituent modeling steps, and (2) how effectively users can utilize the newly learned skills to design 3D models. Our observations and users’ feedback indicate that overall users could learn the investigated techniques relatively easily and put them in use immediately. However, users pointed out several usability and technical issues such as difficulty in mode selection and lack of sophisticated surface modeling tools as some of the key limitations of the current system. We believe the lessons learned from this study can be used in the development of more powerful and satisfying sketch-based modeling tools in the future.
    [Show full text]
  • A New Era for Mechanical CAD Time to Move Forward from Decades-Old Design JESSIE FRAZELLE
    TEXT COMMIT TO 1 OF 12 memory ONLY A New Era for Mechanical CAD Time to move forward from decades-old design JESSIE FRAZELLE omputer-aided design (CAD) has been around since the 1950s. The first graphical CAD program, called Sketchpad, came out of MIT [designworldonline. com]. Since then, CAD has become essential to designing and manufacturing hardware Cproducts. Today, there are multiple types of CAD. This column focuses on mechanical CAD, used for mechanical engineering. Digging into the history of computer graphics reveals some interesting connections between the most ambitious and notorious engineers. Ivan Sutherland, who won the Turing Award for Sketchpad in 1988, had Edwin Catmull as a student. Catmull and Pat Hanrahan won the Turing award for their contributions to computer graphics in 2019. This included their work at Pixar building RenderMan [pixar. com], which was licensed to other filmmakers. This led to innovations in hardware, software, and GPUs. Without these innovators, there would be no mechanical CAD, nor would animated films be as sophisticated as they are today. There wouldn’t even be GPUs. Modeling geometries has evolved greatly over time. Solids were first modeled as wireframes by representing the object by its edges, line curves, and vertices. This evolved into surface representation using faces, surfaces, edges, and vertices. Surface representation is valuable in robot path planning as well. Wireframe and surface acmqueue |march-april 2021 5 COMMIT TO 2 OF 12 memory I representation contains only geometrical data. Today, modeling includes topological information to describe how the object is bounded and connected, and to describe its neighborhood.
    [Show full text]
  • Facilitating the Implementation of Computer-Aided Design Into the Engineering Graphics and Design Classroom
    Facilitating the implementation of Computer-Aided Design into the Engineering Graphics and Design classroom by Ciana Rust Submitted in fulfilment of the requirements for the degree MAGISTER EDUCATIONIS in the Faculty of Education at the UNIVERSITY OF PRETORIA SUPERVISOR: PROF L VAN RYNEVELD AUGUST 2017 Declaration I declare that the dissertation, which I hereby submit for the degree Magister Educationis at the University of Pretoria, is my own work and has not previously been submitted by me for a degree at this or any other tertiary institution. ............................................................. Ciana Rust 31 August 2017 i Ethical Clearance Certificate ii iii iv Dedication I dedicate this research to my family, friends, colleagues and learners whom I have taught throughout my educational career. Without my mother, father and brother, I would not be the person who I am today. They have guided me to choose education as a career path, which led me to this point in my life. All my love goes out to you. To my glorious Father who gave me the strength, dedication and patience to persevere throughout this process of discovery, I thank Thee. v Acknowledgements To have achieved this milestone in my life, I would like to express my sincere gratitude to the following people: My Heavenly Father, who provided me with the strength, knowledge and perseverance to complete this study; Prof Linda van Ryneveld, research supervisor, for her invaluable advice, guidance and inspiring motivation during difficult times and throughout the research; My editor, Leandri le Roux, without whom this would not have been possible; Last but not least, my beautiful family and amazing friends.
    [Show full text]
  • 21 Miscellaneous Companies
    Chapter 21 Miscellaneous Companies Space restrictions simply do not permit me to go into the depth of detail I would like on every company that participated in the early days of the CAD industry nor cover numerous in-house systems developed at major automobile and aerospace companies. Readers will have to be satisfied with the brief descriptions included in this chapter and even then, I have only been able to cover what I consider to be the companies that had the biggest impact. There are hundreds if not thousands of companies that at one time marketed engineering design software. Some of the companies described in this chapter offered just software while other provided both hardware and software. While many have changed names, I have decided to list them alphabetically based upon the name they are best been known by along with earlier and subsequent name changes. Adra Systems (Matrix One) Adra Systems was founded in Lowell, Massachusetts in July 1983 by William Mason, who had been at Applicon from 1973 to 1983, most recently as vice president of operations, James Stenzel, who had been vice president of engineering at Hastech, Inc., and Peter Stoupas, who had earlier been a regional sales manager at Adage and had also worked for Applicon. Mason became the president and CEO, Stenzel the vice president of product development and Stoupas the vice president of marketing. Between 1983 and 1986, the company raised $11.6 million of venture funding from a number of firms including American Research & Development, the company that also provided the initial funding for Digital Equipment Corporation.
    [Show full text]
  • Expressing and Reusing Design Intent in 3D Models
    CHI 2018 Paper CHI 2018, April 21–26, 2018, Montréal, QC, Canada Greater than the Sum of its PARTs: Expressing and Reusing Design Intent in 3D Models Megan Hofmann,❇ Gabriella Hann,❇ Scott E. Hudson,❇ Jennifer Mankoff† † ❇Human Computer Interaction Institute Allen School of Computer Science and Engineering Carnegie Mellon University, Pittsburgh, Pennsylvania University of Washington, Seattle, Washington {meganh, ghhann, scott.hudson}@cs.cmu.edu [email protected] ABSTRACT modeling design intent in the hands of non-expert modelers. With the increasing popularity of consumer-grade 3D This supports reuse, experimentation, and sharing. printing, many people are creating, and even more using, PARTs’ basic abstraction, functional geometry, is analogous objects shared on sites such as Thingiverse. However, our to the programming concept of classes [9,22]. Like classes, formative study of 962 Thingiverse models shows a lack of functional geometry encapsulates data and functionality, re-use of models, perhaps due to the advanced skills needed making it easier to validate and mutate data and support for 3D modeling. An end user program perspective on 3D modularity. Functional geometry includes assertions that modeling is needed. Our framework (PARTs) empowers test whether a model is used correctly, and integrators that amateur modelers to graphically specify design intent mutate the larger design context. These abstractions increase through geometry. PARTs includes a GUI, scripting API and model usability and re-usability. exemplar library of assertions which test design expectations and integrators which act on intent to create geometry. The PARTs framework is an extension of the Autodesk PARTs lets modelers integrate advanced, model specific Fusion360 Computer Aided Design (CAD) tool.
    [Show full text]
  • Sketchpad for Windows
    AN ABSTRACT OF THE THESIS OF Sudheendra S. Gulur for the degree of Master of Science in Mechanical Engineering presented on October 7, 1994. Title: Sketch Pad for Windows: An Intelligent and Interactive Sketching Software. Redacted for Privacy Abstract approved: David. G. Ullman The sketching software developed in this thesis, is aimed to serve as an intelligent design tool for the conceptual design stage of the mechanical design process. This sketching software, Sketch Pad for Windows, closely mimics the traditional paper-and-pencil sketching environment by allowing the user to sketch freely on the computer screen using a mouse. The recognition algorithm built into the application replaces the sketch stroke with the exact CAD entity. Currently, the recognition of two-dimensional design primitives such as lines, circles and arcs has been addressed. Since manufacturing requires that the design concepts be detailed, sketches need to be refined as detailed drawings. This process of carrying design data from the conceptual design stage into the detail designing stage is achieved with the help of a convertor that converts the sketch data into DesignView (a variational CAD software). Currently, only geometrical information is transferred from the sketching software into DesignView. The transparent graphical user interface built into this sketching system challenges the hierarchial and regimental user interface built into current CAD software. Sketch Pad for Windows An Intelligent and Interactive Sketching Software by Sudheendra S. Gulur A THESIS submitted to Oregon State University in partial fulfillment of the requirements for the degree of Master of Science Completed October 7, 1994 Commencement June, 1995 Master of Science thesis of Sudheendra S.
    [Show full text]
  • NX 10 for Engineering Design
    NX 10 for Engineering Design By Ming C. Leu Amir Ghazanfari Krishna Kolan Department of Mechanical and Aerospace Engineering Contents FOREWORD ............................................................................................................ 1 CHAPTER 1 – INTRODUCTION ......................................................................... 2 1.1 Product Realization Process ..................................................................................................2 1.2 Brief History of CAD/CAM Development ...........................................................................3 1.3 Definition of CAD/CAM/CAE .............................................................................................5 1.3.1 Computer Aided Design – CAD .................................................................................. 5 1.3.2 Computer Aided Manufacturing – CAM ..................................................................... 5 1.3.3 Computer Aided Engineering – CAE ........................................................................... 5 1.4. Scope of This Tutorial ..........................................................................................................6 CHAPTER 2 – GETTING STARTED .................................................................. 8 2.1 Starting an NX 10 Session and Opening Files ......................................................................8 2.1.1 Start an NX 10 Session ................................................................................................. 8
    [Show full text]
  • Oral History of Alan Kay
    Oral History of Alan Kay Interviewed by: Dag Spicer Recorded: November 5, 2008 Mountain View, California CHM Reference number: X5062.2009 © 2008 Computer History Museum Oral History of Alan Kay Dag Spicer: We're here today, November 5, 2008, with Dr. Alan Kay. We're at the Computer History Museum in Mountain View, California, and Alan has kindly agreed to do a little directed interview with us today, and welcome. Alan Kay: Thank you. Spicer: Happy to have you here. Alan, I wanted to start with a high-level question, which is why do you think computer history is important? Why should we look at what's come before? Kay: Well, of course, there's the famous idea that people who don't pay attention to history are condemned to repeat it, and unless they're as smart as the original people who made it, they might even do worse. So in the old days people were admonished for reinventing the wheel, but today I think most of the old-timers would love for the new people on the scene to at least reinvent the wheel but it seems more like they're reinventing the flat tire. And I tell a lot of young people that you can easily be smarter than any single person back 30, 40, 50 years ago, but there's no way you can be smarter than a hundred of them. And there were a hundred people who were funded better than anybody has ever been funded in the last 25 years with a large set of visions that are almost inconceivable in the commercial world that computing has become and the combinationof all of those things, and also the fact that there is less noise, that because you couldn't make a lot of money the people who did it were strongly attracted emotionally to it.
    [Show full text]
  • Graphic User Interface
    УДК 004.4 V. V. Mahlona GRAPHIC USER INTERFACE Vinnytsia National Technical University Анотація В даній роботі було досліджено значимість графічного інтерфейсу історію виникнення графічних інтерфейсів та їх перші застосування, проведено порівняння з іншими інтерфейсами. Ключові слова: графічний інтерфейс користувача, дослідження, інтерфейс, ОС, Windows, Linux, MacOS Abstract The article deals with the importance of a graphical user interface, the history of graphic interfaces and their first applications are presented, the comparison with other interfaces is given. Keywords: GUI, research, interface, OS, Windows, Linux, MacOS The graphical user interface (GUI) is a form of user interface that allows users to interact with electronic devices through graphical icons and visual indicators such as secondary notation, instead of text- based user interfaces, typed command labels or text navigation. GUIs were introduced in reaction to the perceived steep learning curve of command-line interfaces (CLIs), which require commands to be typed on a computer keyboard. The actions in a GUI are usually performed through direct manipulation of the graphical elements. Beyond computers, GUIs are used in many handheld mobile devices such as MP3 players, portable media players, gaming devices, smartphones and smaller household, office and industrial controls. The term GUI tends not to be applied to other lower-display resolution types of interfaces, such as video games (where head- up display (HUD) is preferred), or not including flat screens, like volumetric displays because the term is restricted to the scope of two-dimensional display screens able to describe generic information, in the tradition of the computer science research at the Xerox Palo Alto Research Center.
    [Show full text]
  • Chapter 1 Introduction to Computer Aided Design
    CHAPTER 1 INTRODUCTION TO COMPUTER AIDED DESIGN Computer Aided Design, which is currently known as CAD, is in fact the integration of computer graphics, geometric modeling, and design. Computer graphics provides the visualization techniques. Geometric modeling provides the platform for modeling purposes, whilst the design is a process to come up with certain design. CAD is applicable to many areas, however the scope of CAD in this book is focused on the application to mechanical engineering. 1.1 HISTORY OF CAD The invention of SKETCHPAD in 1962 remarks the birth of CAD. Before the invention of SKETCHPAD, computer has been used for numerical simulation using keyboard and punch card. With the invention of SKETCHPAD by Ivan Sutherland in MIT Lincoln Laboratory, for the first time human can give command to computer using light pen. In fact, the graphical user interface using light pen was firstly done with the invention of SKETCHPAD. Push button technique is used to give command to the computer and the geometrical input can be done using light pen. The invention of SKETCHPAD was in fact contributed to many new inventions, constraint based drawing, 3D solid model with the ability to hide the hidden edges, and even hierarchical data structure that have been implemented in object oriented programming. Throughout the 1960s, companies were interested to develop the CAD software for their own companies such as CADD by Mc-Donnell Douglas, CADAM 1-1 by Lockheed etc. In Europe, researchers were focused on the development of 3D complex curve and surface formation, such development of Bezier curve based on the inventor name at Renault become the breakthrough in the development of algorithm for complex curve.
    [Show full text]
  • Functional Programming for Compiling and Decompiling Computer-Aided Design
    Functional Programming for Compiling and Decompiling Computer-Aided Design CHANDRAKANA NANDI, University of Washington, USA JAMES R. WILCOX, University of Washington, USA PAVEL PANCHEKHA, University of Washington, USA TAYLOR BLAU, University of Washington, USA DAN GROSSMAN, University of Washington, USA ZACHARY TATLOCK, University of Washington, USA Desktop-manufacturing techniques like 3D printing are increasingly popular because they reduce the cost and complexity of producing customized objects on demand. Unfortunately, the vibrant communities of early 99 adopters, often referred to as łmakers,ž are not well-served by currently available software pipelines. Users today must compose idiosyncratic sequences of tools which are typically superposed variants of proprietary software originally designed for expert specialists. This paper proposes fundamental programming-languages techniques to bring improved rigor, reduced complexity, and new functionality to the computer-aided design (CAD) software pipeline for applications like 3D-printing. Compositionality, denotational semantics, compiler correctness, and program synthesis all play key roles in our approach, starting from the perspective that solid geometry is a programming language. Specifically, we define a purely functional language for CAD called λCAD and a polygon surface-mesh intermediate representation. We then define denotational semantics of both languages to 3D solids anda compiler from CAD to mesh accompanied by a proof of semantics preservation. We illustrate the utility of this foundation by developing a novel synthesis algorithm based on evaluation contexts to łreverse compilež difficult-to-edit meshes downloaded from online maker communities back to more-editable CAD programs. All our prototypes have been implemented in OCaml to enable further exploration of functional programming for desktop manufacturing.
    [Show full text]
  • The Roots of Bim
    Műszaki Tudományos Közlemények vol. 12. (2020) 42–49. DOI English: https://doi.org/10.33894/mtk-2020.12.06 Hungarian: https://doi.org/10.33895/mtk-2020.12.06 THE ROOTS OF BIM Ferdinánd-Zsongor GOBESZ Technical University of Cluj-Napoca, Facultyof Civil Engineering, Department of Structural Mechanics, Cluj-Napoca, Romania, [email protected] Abstract Today's architectural and civil engineering design is almost inconceivable without collaborative tools. Build- ing Information Modeling supports this with a set of collaboratively usable data. The roots of this concept go back in the past, thus the present paper attempts to depict some of the milestones in its evolution. Keywords: building, information, modeling, history. 1. Introduction 2. Product data evolution In most simple terms, BIM (Building Informa- The first technical drawing book [7] was pub- tion Modeling) is a digital representation of the lished in France towards the end of the 18th physical and functional characteristics of a build- century, opening the way for technical graph- ics. Technical drawing has become one of the ing [1] in a unified model which can be applied, pillars of engineering design. On the one hand, managed and used in collaboration by all the it was able to show the structures in parts, and actors in the construction industry. Its practical on the other hand, it provided a more detailed application is through computer-aided software product description (specifying more accurately packages, be it planning, construction manage- the product data). Computer-aided design was ment, valuation, operation and maintenance, or also based on graphic design at first.
    [Show full text]