DOCSLIB.ORG

Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 2 Video Games

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 2 Video Games !"#$%&'#()*+,-./*0,)#*, !,12.*3+#4+5260/7#5)-#(1580)8 !"#$%&'())"$* +#,&-"*%$%"./ -(012./3&45$/*5/&6&7$(/*8$*//3$*8 Why Graphics ? CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 2 Video Games CS148 CS205a CS248 Battlezone (1980) CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 3 Video Games CS148 CS205a CS248 Gears oF War 3 (2011), Unreal CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 4 What we want; maybe ? CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 5 Video Games CS148 CS205a CS248 Crysis 3 (2013), CryEngine CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 6 Graphics on mobiles CS148 CS205a CS248 Zen Garden, on iOS8 (2014), Unreal CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 7 Relevant Courses • CS148 – Introduction to Computer Graphics • CS 248 – Interactive Computer Graphics • CS205a – Math For Robotics, Vision and Graphics CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 8 Movies CS348b CS205b CME306 Toy Story (1995) CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 9 Movies Day AFter Tomorrow (2004) CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 10 Movies The Curious Case oF Benjamin Button (2008) CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 11 S,Q037 !"G%&L !"=>?L !SMG>U @+5Q3#C=>$=E CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain A9 S,Q037 #..1)CDDEEEFG(2.2H/F5(0DE".5#IJKL00;7MN?L-M CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain A: Academy Awards! CS348b CS205b CME306 Ron Fedkiw won it twice ! CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 14 Academy Awards! CS348b CS205b CME306 Pat Hanrahan won it thrice ! CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 15 Relevant Courses • CS348b – Image Synthesis Techniques • CME306 – Numerical Methods, Level Sets etc. CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 16 CADs, Animators, Modelers Solidworks, Dassault Systemes Maya, Autodesk ZBrush, Pixologic Fuse, Adobe CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 17 Relevant Courses • CS 268 – Geometric Algorithm • CS 348A – Geometric Modeling • CS 368 – Advanced Geometric Algorithm • CS 468 – DiFFerential Geometry • CS 228 – Probabilistic Graphical Model • CS 229 – Machine Learning • CS 231N – Neural Network CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 18 2D Image Processing Photoshop, Adobe Aperture, Apple GIMP ILLUM, Lytro CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 19 Relevant Courses • CS178 – Digital Photography • CS 131 – Intro. To Computer Vision • CS 231 – Computer Vision II • CS478– Computational Photography CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 20 <07.5A0B5*0,) !T#7/5)#,F#T51.*H#!__#=>$% Na#],7750)#5)-#Ta#SdAA3+ =>$$ ]03+5+/60/5A#M-83#@.)-A0)8 Ta#930)[5.F 5)-#]a#T63073A=>$> O#..1CDDEEEFE$*F.2/F*PDJ$)AD#(0/D%#(P./*D CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 9A Relevant Courses • CS448b – Visualization • EE169 – Intro to Bioimaging CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 22 "01.A5*,+7 da Vinci surgical robot, Intuitive Surgical Boeing 737 Simulator MPL Simulator Solutions CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 9: Relevant Courses • CS 277 – Experimental Haptics • CS 327 – Advanced Robotic Manipulation CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 24 Virtual and Augmented Reality I. Sutherland’s HMD 1965! Occulus RiFt, Occulus 2016 M. Heilig 1962! Hololens, MicrosoFt 2016 CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 25 Relevant Courses • CS 211 - Content Creation in VR • EE 267 – Virtual Reality • CS 377M – HCI in Mixed and AR CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 26 User InterFaces Sketchpad, I. Sutherland,1963 Star, Xerox PARC 1981 CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 27 Relevant Courses • CS 247 – HCI Design Studio CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 28 T3/6),A,8:#V+0Q3+ R+S T/23"P&T/.E(3Q #..1CDD*/23"P*/.E(3Q)"*%%//1P/"3*$*8F5(0D5#"1=F#.0P CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 9@ Computer Graphics Is a Humongous Field CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 30 Administrative CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 31 On the Web • Main • http://cs148.stanford.edu • Piazza • https://piazza.com/stanford/summer2016/cs148 • Please post all your questions in Piazza • Everybody benefits from this ! CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 32 Grading • 60% Homework • 5 homeworks – 1 week each • Total 3 late days – 25% penalty / day after that • 10% Reading Assignments • One reading every week • Should not take more than 5-10 minutes • No late days • 10% Participation • In person or through Piazza or by helping others • 20% Final Project CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 33 Final Project • Open ended ! • Group of at most 3 people • Goal : Demo something cool • Grade based on: • Aesthetics ( its Graphics ! ) • Technicalities • Report • Presentation / Demo • Important dates and details (see updates on the website): • 21st July 11:59 PM: Proposal due • 11th Aug (Time: TBD) Demo day. • SCPD students: Make pre-recorded demo, post it in youtube the day before the demo day. Participlate in Q/A through Google Hangout on the demo-day. CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 34 Text Books • None officially • But we may assign readings from the following: (available through Stanford Library) • [ebook] Fundamentals of Computer Graphics 3rd Ed. by Shirley et. al. • [ebook] OpenGL Programming Guide, 7th Edition by Shreiner. • Computer graphics : Principles and Practice by Foley et. al. CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 35 Course StaFF • Instructor: Zahid Hossain • Email: [email protected] • Office: E350A Clark Center • CA: David Hyde • Office: Gates Basement Lobby • Office Hours: Saturdays: 1-5PM • CA: Minjae Lee • Office: Gates 210 • Office Hours: Fridays 1-5PM CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 36 Administrative Reminder :Credit your collaborators: helping others will count as participation CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 37 Outline CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 38 Week 1 Lights and Colors CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 39 933[#= P57*3+0B5*0,) T+5)7F,+15*0,) CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain ;B 933[#G O23)4` T3b*.+3#S5220)8 CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain ;A 933[#% P3)-3+0)8 4\I7#5)-#"65-3+7 CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain ;9 Week 5 Materials Ray-Tracing CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 43 Week 6 Geometry Animation CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 44 933[#c \6:70/5AA:#@573-#W)015*0,) "08)5A#\+,/3770)8 CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain ;< Week 8 Recap and Project Demo CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 46 Credits: Lecture Materials • Justin Solomon (now at MIT) • Katherine Breeden • Mirela Ben-Chen (now at Technion, Israel) • Ronald Fedkiw • Pat Hanrahan CS 148: Introduction to Computer Graphics and Imaging (Summer 2016) – Zahid Hossain 47 !"#$%&'#()*+,-./*0,)#*, !,12.*3+#4+5260/7#5)-#(1580)8 !"#$%&'())"$* +#,&-"*%$%"./ -(012./3&45$/*5/&6&7$(/*8$*//3$*8.
Load more

Recommended publications
  • Domain-Specific Programming Systems
    Lecture 22: Domain-Specific Programming Systems Parallel Computer Architecture and Programming CMU 15-418/15-618, Spring 2020 Slide acknowledgments: Pat Hanrahan, Zach Devito (Stanford University) Jonathan Ragan-Kelley (MIT, Berkeley) Course themes: Designing computer systems that scale (running faster given more resources) Designing computer systems that are efficient (running faster under constraints on resources) Techniques discussed: Exploiting parallelism in applications Exploiting locality in applications Leveraging hardware specialization (earlier lecture) CMU 15-418/618, Spring 2020 Claim: most software uses modern hardware resources inefficiently ▪ Consider a piece of sequential C code - Call the performance of this code our “baseline performance” ▪ Well-written sequential C code: ~ 5-10x faster ▪ Assembly language program: maybe another small constant factor faster ▪ Java, Python, PHP, etc. ?? Credit: Pat Hanrahan CMU 15-418/618, Spring 2020 Code performance: relative to C (single core) GCC -O3 (no manual vector optimizations) 51 40/57/53 47 44/114x 40 = NBody 35 = Mandlebrot = Tree Alloc/Delloc 30 = Power method (compute eigenvalue) 25 20 15 10 5 Slowdown (Compared to C++) Slowdown (Compared no data no 0 data no Java Scala C# Haskell Go Javascript Lua PHP Python 3 Ruby (Mono) (V8) (JRuby) Data from: The Computer Language Benchmarks Game: CMU 15-418/618, http://shootout.alioth.debian.org Spring 2020 Even good C code is inefficient Recall Assignment 1’s Mandelbrot program Consider execution on a high-end laptop: quad-core, Intel Core i7, AVX instructions... Single core, with AVX vector instructions: 5.8x speedup over C implementation Multi-core + hyper-threading + AVX instructions: 21.7x speedup Conclusion: basic C implementation compiled with -O3 leaves a lot of performance on the table CMU 15-418/618, Spring 2020 Making efficient use of modern machines is challenging (proof by assignments 2, 3, and 4) In our assignments, you only programmed homogeneous parallel computers.
    [Show full text]
  • The Mission of IUPUI Is to Provide for Its Constituents Excellence in  Teaching and Learning;  Research, Scholarship, and Creative Activity; and  Civic Engagement
    INFO H517 Visualization Design, Analysis, and Evaluation Department of Human-Centered Computing Indiana University School of Informatics and Computing, Indianapolis Fall 2016 Section No.: 35557 Credit Hours: 3 Time: Wednesdays 12:00 – 2:40 PM Location: IT 257, Informatics & Communications Technology Complex 535 West Michigan Street, Indianapolis, IN 46202 [map] First Class: August 24, 2016 Website: http://vis.ninja/teaching/h590/ Instructor: Khairi Reda, Ph.D. in Computer Science (University of Illinois, Chicago) Assistant Professor, Human–Centered Computing Office Hours: Mondays, 1:00-2:30PM, or by Appointment Office: IT 581, Informatics & Communications Technology Complex 535 West Michigan Street, Indianapolis, IN 46202 [map] Phone: (317) 274-5788 (Office) Email: [email protected] Website: http://vis.ninja/ Prerequisites: Prior programming experience in a high-level language (e.g., Java, JavaScript, Python, C/C++, C#). COURSE DESCRIPTION This is an introductory course in design and evaluation of interactive visualizations for data analysis. Topics include human visual perception, visualization design, interaction techniques, and evaluation methods. Students develop projects to create their own web- based visualizations and develop competence to undertake independent research in visualization and visual analytics. EXTENDED COURSE DESCRIPTION This course introduces students to interactive data visualization from a human-centered perspective. Students learn how to apply principles from perceptual psychology, cognitive science, and graphics design to create effective visualizations for a variety of data types and analytical tasks. Topics include fundamentals of human visual perception and cognition, 1 2 graphical data encoding, visual representations (including statistical plots, maps, graphs, small-multiples), task abstraction, interaction techniques, data analysis methods (e.g., clustering and dimensionality reduction), and evaluation methods.
    [Show full text]
  • Computational Photography
    Computational Photography George Legrady © 2020 Experimental Visualization Lab Media Arts & Technology University of California, Santa Barbara Definition of Computational Photography • An R & D development in the mid 2000s • Computational photography refers to digital image-capture cameras where computers are integrated into the image-capture process within the camera • Examples of computational photography results include in-camera computation of digital panoramas,[6] high-dynamic-range images, light- field cameras, and other unconventional optics • Correlating one’s image with others through the internet (Photosynth) • Sensing in other electromagnetic spectrum • 3 Leading labs: Marc Levoy, Stanford (LightField, FrankenCamera, etc.) Ramesh Raskar, Camera Culture, MIT Media Lab Shree Nayar, CV Lab, Columbia University https://en.wikipedia.org/wiki/Computational_photography Definition of Computational Photography Sensor System Opticcs Software Processing Image From Shree K. Nayar, Columbia University From Shree K. Nayar, Columbia University Shree K. Nayar, Director (lab description video) • Computer Vision Laboratory • Lab focuses on vision sensors; physics based models for vision; algorithms for scene interpretation • Digital imaging, machine vision, robotics, human- machine interfaces, computer graphics and displays [URL] From Shree K. Nayar, Columbia University • Refraction (lens / dioptrics) and reflection (mirror / catoptrics) are combined in an optical system, (Used in search lights, headlamps, optical telescopes, microscopes, and telephoto lenses.) • Catadioptric Camera for 360 degree Imaging • Reflector | Recorded Image | Unwrapped [dance video] • 360 degree cameras [Various projects] Marc Levoy, Computer Science Lab, Stanford George Legrady Director, Experimental Visualization Lab Media Arts & Technology University of California, Santa Barbara http://vislab.ucsb.edu http://georgelegrady.com Marc Levoy, Computer Science Lab, Stanford • Light fields were introduced into computer graphics in 1996 by Marc Levoy and Pat Hanrahan.
    [Show full text]
  • Surfacing Visualization Mirages
    Surfacing Visualization Mirages Andrew McNutt Gordon Kindlmann Michael Correll University of Chicago University of Chicago Tableau Research Chicago, IL Chicago, IL Seattle, WA [email protected] [email protected] [email protected] ABSTRACT In this paper, we present a conceptual model of these visual- Dirty data and deceptive design practices can undermine, in- ization mirages and show how users’ choices can cause errors vert, or invalidate the purported messages of charts and graphs. in all stages of the visual analytics (VA) process that can lead These failures can arise silently: a conclusion derived from to untrue or unwarranted conclusions from data. Using our a particular visualization may look plausible unless the an- model we observe a gap in automatic techniques for validating alyst looks closer and discovers an issue with the backing visualizations, specifically in the relationship between data data, visual specification, or their own assumptions. We term and chart specification. We address this gap by developing a such silent but significant failures visualization mirages. We theory of metamorphic testing for visualization which synthe- describe a conceptual model of mirages and show how they sizes prior work on metamorphic testing [92] and algebraic can be generated at every stage of the visual analytics process. visualization errors [54]. Through this combination we seek to We adapt a methodology from software testing, metamorphic alert viewers to situations where minor changes to the visual- testing, as a way of automatically surfacing potential mirages ization design or backing data have large (but illusory) effects at the visual encoding stage of analysis through modifications on the resulting visualization, or where potentially important to the underlying data and chart specification.
    [Show full text]
  • To Draw a Tree
    To Draw a Tree Pat Hanrahan Computer Science Department Stanford University Motivation Hierarchies File systems and web sites Organization charts Categorical classifications Similiarity and clustering Branching processes Genealogy and lineages Phylogenetic trees Decision processes Indices or search trees Decision trees Tournaments Page 1 Tree Drawing Simple Tree Drawing Preorder or inorder traversal Page 2 Rheingold-Tilford Algorithm Information Visualization Page 3 Tree Representations Most Common … Page 4 Tournaments! Page 5 Second Most Common … Lineages Page 6 http://www.royal.gov.uk/history/trees.htm Page 7 Demonstration Saito-Sederberg Genealogy Viewer C. Elegans Cell Lineage [Sulston] Page 8 Page 9 Page 10 Page 11 Evolutionary Trees [Haeckel] Page 12 Page 13 [Agassiz, 1883] 1989 Page 14 Chapple and Garofolo, In Tufte [Furbringer] Page 15 [Simpson]] [Gould] Page 16 Tree of Life [Haeckel] [Tufte] Page 17 Janvier, 1812 “Graphical Excellence is nearly always multivariate” Edward Tufte Page 18 Phenograms to Cladograms GeneBase Page 19 http://www.gwu.edu/~clade/spiders/peet.htm Page 20 Page 21 The Shape of Trees Page 22 Patterns of Evolution Page 23 Hierachical Databases Stolte and Hanrahan, Polaris, InfoVis 2000 Page 24 Generalization • Aggregation • Simplification • Filtering Abstraction Hierarchies Datacubes Star and Snowflake Schemes Page 25 Memory & Code Cache misses for a procedure for 10 million cycles White = not run Grey = no misses Red = # misses y-dimension is source code x-dimension is cycles (time) Memory & Code zooming on y zooms from fileprocedurelineassembly code zooming on x increases time resolution down to one cycle per bar Page 26 Themes Cognitive Principles for Design Congruence Principle: The structure and content of the external representation should correspond to the desired structure and content of the internal representation.
    [Show full text]
  • Using Visualization to Understand the Behavior of Computer Systems
    USING VISUALIZATION TO UNDERSTAND THE BEHAVIOR OF COMPUTER SYSTEMS A DISSERTATION SUBMITTED TO THE DEPARTMENT OF COMPUTER SCIENCE AND THE COMMITTEE ON GRADUATE STUDIES OF STANFORD UNIVERSITY IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY Robert P. Bosch Jr. August 2001 c Copyright by Robert P. Bosch Jr. 2001 All Rights Reserved ii I certify that I have read this dissertation and that in my opinion it is fully adequate, in scope and quality, as a dissertation for the degree of Doctor of Philosophy. Dr. Mendel Rosenblum (Principal Advisor) I certify that I have read this dissertation and that in my opinion it is fully adequate, in scope and quality, as a dissertation for the degree of Doctor of Philosophy. Dr. Pat Hanrahan I certify that I have read this dissertation and that in my opinion it is fully adequate, in scope and quality, as a dissertation for the degree of Doctor of Philosophy. Dr. Mark Horowitz Approved for the University Committee on Graduate Studies: iii Abstract As computer systems continue to grow rapidly in both complexity and scale, developers need tools to help them understand the behavior and performance of these systems. While information visu- alization is a promising technique, most existing computer systems visualizations have focused on very specific problems and data sources, limiting their applicability. This dissertation introduces Rivet, a general-purpose environment for the development of com- puter systems visualizations. Rivet can be used for both real-time and post-mortem analyses of data from a wide variety of sources. The modular architecture of Rivet enables sophisticated visualiza- tions to be assembled using simple building blocks representing the data, the visual representations, and the mappings between them.
    [Show full text]
  • Visual Analytics Application
    Selecting a Visual Analytics Application AUTHORS: Professor Pat Hanrahan Stanford University CTO, Tableau Software Dr. Chris Stolte VP, Engineering Tableau Software Dr. Jock Mackinlay Director, Visual Analytics Tableau Software Name Inflation: Visual Analytics Visual analytics is becoming the fastest way for people to explore and understand data of any size. Many companies took notice when Gartner cited interactive data visualization as one of the top five trends transforming business intelligence. New conferences have emerged to promote research and best practices in the area, including VAST (Visual Analytics Science & Technology), organized by the 100,000 member IEEE. Technologies based on visual analytics have moved from research into widespread use in the last five years, driven by the increased power of analytical databases and computer hardware. The IT departments of leading companies are increasingly recognizing the need for a visual analytics standard. Not surprisingly, everywhere you look, software companies are adopting the terms “visual analytics” and “interactive data visualization.” Tools that do little more than produce charts and dashboards are now laying claim to the label. How can you tell the cleverly named from the genuine? What should you look for? It’s important to know the defining characteristics of visual analytics before you shop. This paper introduces you to the seven essential elements of true visual analytics applications. Figure 1: There are seven essential elements of a visual analytics application. Does a true visual analytics application also include standard analytical features like pivot-tables, dashboards and statistics? Of course—all good analytics applications do. But none of those features captures the essence of what visual analytics is bringing to the world’s leading companies.
    [Show full text]
  • Interactive Visualization of Large Graphs and Networks
    INTERACTIVE VISUALIZATION OF LARGE GRAPHS AND NETWORKS A DISSERTATION SUBMITTED TO THE DEPARTMENT OF COMPUTER SCIENCE AND THE COMMITTEE ON GRADUATE STUDIES OF STANFORD UNIVERSITY IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY Tamara Munzner June 2000 c 2000 by Tamara Munzner All Rights Reserved ii I certify that I have read this dissertation and that in my opinion it is fully adequate, in scope and quality, as a dissertation for the degree of Doctor of Philosophy. Pat Hanrahan (Principal Adviser) I certify that I have read this dissertation and that in my opinion it is fully adequate, in scope and quality, as a dissertation for the degree of Doctor of Philosophy. Marc Levoy I certify that I have read this dissertation and that in my opinion it is fully adequate, in scope and quality, as a dissertation for the degree of Doctor of Philosophy. Terry Winograd I certify that I have read this dissertation and that in my opinion it is fully adequate, in scope and quality, as a dissertation for the degree of Doctor of Philosophy. Stephen North (AT&T Research) Approved for the University Committee on Graduate Studies: iii Abstract Many real-world domains can be represented as large node-link graphs: backbone Internet routers connect with 70,000 other hosts, mid-sized Web servers handle between 20,000 and 200,000 hyperlinked documents, and dictionaries contain millions of words defined in terms of each other. Computational manipulation of such large graphs is common, but previous tools for graph visualization have been limited to datasets of a few thousand nodes.
    [Show full text]
  • William R. Mark
    William R. Mark 269 Pettis Ave. Mountain View, CA 94041 Phone: +1.650.282.0224; email: billmark-at-billmark.com EMPLOYMENT HISTORY Google (December 2014 – present) Technical lead of system software, for a project in the area of image processing and machine learning Bebop, Inc. (August 2012 – December 2014) Co-founder and software developer Bebop is a software-as-a-service enterprise software startup building both applications and an underlying platform to support them. Worked with other co-founders and early employees to design the overall platform architecture and to build the company. Implemented several components of the server- side platform layer and the initial deployment infrastructure for running on Google Compute Engine. By the time I left, the platform was supporting the company’s first application, which was in initial customer trials. Google acquired the company in December 2015 for $380 million. Intel Corporation (Jan. 2008 – August 2012) Senior Research Scientist, Intel Labs Led a 12-person team building prototype real-time 3D graphics systems. The team developed a prototype real-time ray-tracing game for a new hardware platform (“Larrabee”), using SW/HW co- design to deliver it months ahead of other applications. Initiated and managed the early development of the open source Embree high performance ray tracing kernels, which typically yielded at least 5x performance improvements for major ISVs compared to existing software and enabled Intel hardware to retain a strong position in ray tracing for professional graphics. Built stronger ties between Intel and academia in the areas of visual computing and parallel computing. In my last year, contributed to the design of the ispc language for high-performance SIMD programming on CPUs.
    [Show full text]
  • The Path to Path-Traced Movies
    Full text available at: http://dx.doi.org/10.1561/0600000073 The Path to Path-Traced Movies Per H. Christensen Pixar Animation Studios [email protected] Wojciech Jarosz Dartmouth College [email protected] Boston — Delft Full text available at: http://dx.doi.org/10.1561/0600000073 Foundations and Trends R in Computer Graphics and Vision Published, sold and distributed by: now Publishers Inc. PO Box 1024 Hanover, MA 02339 United States Tel. +1-781-985-4510 www.nowpublishers.com [email protected] Outside North America: now Publishers Inc. PO Box 179 2600 AD Delft The Netherlands Tel. +31-6-51115274 The preferred citation for this publication is P. H. Christensen and W. Jarosz. The Path to Path-Traced Movies. Foundations and Trends R in Computer Graphics and Vision, vol. 10, no. 2, pp. 103–175, 2014. R This Foundations and Trends issue was typeset in LATEX using a class file designed by Neal Parikh. Printed on acid-free paper. ISBN: 978-1-68083-211-2 c 2016 P. H. Christensen and W. Jarosz All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, mechanical, photocopying, recording or otherwise, without prior written permission of the publishers. Photocopying. In the USA: This journal is registered at the Copyright Clearance Cen- ter, Inc., 222 Rosewood Drive, Danvers, MA 01923. Authorization to photocopy items for internal or personal use, or the internal or personal use of specific clients, is granted by now Publishers Inc for users registered with the Copyright Clearance Center (CCC).
    [Show full text]
  • Infovis-Basics-Wk6a
    CPSC 583 Visualization Basics Sheelagh Carpendale Frameworks • Shneiderman – Data, Tasks • Bertin (Mackinlay/Card) – Data Types, Marks, Retinal Attributes (including Position) • Hanrahan, Tory/Moeller – Data/Conceptual Models Slide credits Tamara Munzner (UBC) Creating a Visualization Starting point • Data – Discrete, continuous, variable – Type – int, float, etc. – Range • Tasks – Why - motivation • Domain – Meta data, semantics, conceptual model Creating a Visualization End point • Image – animation – interaction • A clear explanation of what the image means in terms of data Creating a Visualization To get there (the middle part) • Mapping – Use domain knowledge & data semantics – Use human perception – Metaphor (when appropriate) – Data attributes or dimension to visual variables • Processing – Algorithms – Computational issues (constraints) Mackinlay, Card (from Bertin) Data Variables – 1D, 2D, 3D, 4D, 5D, etc Data Types – nominal, ordered, quantitative Marks – point, line, area, surface, volume – geometric primitives Retinal Properties – size, brightness, color, texture, orientation, shape... – parameters that control the appearance of geometric primitives – separable channels of information flowing from retina to brain Shneiderman (data & task taxomony) Data – 1D, 2D, 3D, nD, trees, networks (text – Hanrahan) Tasks – Overview, Zoom, Filter, Details-on-demand, – Relate, History, Extract Data alone is not enough – Task … Combinatorics of Encodings Challenge • pick the best encoding from exponential number of possibilities (n)8 Principle
    [Show full text]
  • Dynamisk Visualisering Av Rymdvädersimuleringsdata Victor Sand
    LiU-ITN-TEK-A-14/009-SE Dynamisk visualisering av rymdvädersimuleringsdata Victor Sand 2014-05-16 Department of Science and Technology Institutionen för teknik och naturvetenskap Linköping University Linköpings universitet nedewS ,gnipökrroN 47 106-ES 47 ,gnipökrroN nedewS 106 47 gnipökrroN LiU-ITN-TEK-A-14/009-SE Dynamisk visualisering av rymdvädersimuleringsdata Examensarbete utfört i Medieteknik vid Tekniska högskolan vid Linköpings universitet Victor Sand Handledare Alexander Bock Examinator Anders Ynnerman Norrköping 2014-05-16 Upphovsrätt Detta dokument hålls tillgängligt på Internet – eller dess framtida ersättare – under en längre tid från publiceringsdatum under förutsättning att inga extra- ordinära omständigheter uppstår. Tillgång till dokumentet innebär tillstånd för var och en att läsa, ladda ner, skriva ut enstaka kopior för enskilt bruk och att använda det oförändrat för ickekommersiell forskning och för undervisning. Överföring av upphovsrätten vid en senare tidpunkt kan inte upphäva detta tillstånd. All annan användning av dokumentet kräver upphovsmannens medgivande. För att garantera äktheten, säkerheten och tillgängligheten finns det lösningar av teknisk och administrativ art. Upphovsmannens ideella rätt innefattar rätt att bli nämnd som upphovsman i den omfattning som god sed kräver vid användning av dokumentet på ovan beskrivna sätt samt skydd mot att dokumentet ändras eller presenteras i sådan form eller i sådant sammanhang som är kränkande för upphovsmannens litterära eller konstnärliga anseende eller egenart. För ytterligare information om Linköping University Electronic Press se förlagets hemsida http://www.ep.liu.se/ Copyright The publishers will keep this document online on the Internet - or its possible replacement - for a considerable time from the date of publication barring exceptional circumstances. The online availability of the document implies a permanent permission for anyone to read, to download, to print out single copies for your own use and to use it unchanged for any non-commercial research and educational purpose.
    [Show full text]