Animation. Yuyi Zhou Nov 16

Size: px
Start display at page:

Download "Animation. Yuyi Zhou Nov 16"

Transcription

1 Yuyi Zhou Nov 16

2 Animation: Can It Facilitate? Barbara Tversky, Julie Morrison, Mireille Betrancourt, International Journal of Human Computer Studies 57:4, pp , 2002 Interactive Visualization of Genealogical Graphs Michael J. McGuffin, Ravin Balakrishnan. Proc. InfoVis 2005, pp

3 Animation: Can It Facilitate? Evaluate Animation from: Two principles to make effective graphics: Congruence Principle: The structure and content of the external representation should correspond to the desired structure and content of the internal representation. Apprehension Principle: The structure and content of the external representation should be readily and accurately perceived and comprehended.

4 Congruence principle Animation: Can It Facilitate? Animation graphics: Convey concepts of change. - In principle, it should be effective for expressing changes. Selectively review research on animation -- aim to find out if animation facilitate conveying complex system (ie. mechanical, biological, physical, operational, computational) compared to static graphics.

5 Congruence principle Animation: Can It Facilitate? Yet, animation has not produced the expected benefits. Animated graphics must be compared to informationally equivalent static graphics. Many of studies conclude animations is better : - lack of equivalent information in static and animated graphics. - benefit from interactivity rather than animation - use prediction to facilitate learning Animation fail to benefit learning

6 Apprehension principle Animation: Can It Facilitate? The drawback of animation is the perceptual and cognitive limitations in the processing of a changing visual situation Animation may be hard to perceive. -- complex interactions simply happened too fast to be accurately apprehended. Animation may be comprehended discretely -- people conceive motions in discretely steps instead of continuously. -- difficult to perceive all the minute changes simultaneously.

7 Implications Animation: Can It Facilitate? Animation must be used with care: - If there are benefits to animation, they should be evident especially for continuous rather than discrete changes. - Whether animations are more effective than static graphics for the subtle aspects of change of time is unknown. - Interactivity may be the key to overcoming the drawbacks of animation as well as enhancing its advantages.

8 Interactive Visualization of Genealogical Graphs Difficult to draw genealogical graphs: - Contains many long edges - Doesn't show clearly which nodes are in the same generation - Many lines of ancestry and descent have been omitted

9 Interactive Visualization of Genealogical Graphs Existed diagramming software - Users must repeatedly and manually move increasingly large subsets of nodes to create room for new data - It's not clear that displaying entire genealogical graphs of thousands of nodes would be ideal, since numerous long edges or edge crossings would make navigation and interpretation difficult. Solution proposed by this paper - Develop dual-tree scheme that generalizes hourglass charts - Display subgraphs that are automatically laid out, and allow users to flexibly transition between subgraphs.

10 Interactive Visualization of Genealogical Graphs Dual Tree: an union of an ancestor tree and a descendant tree. It can be drawn with no edge crossings, with nodes ordered by generation, and it scales relatively well. Interaction Techniques: Transition between different dual-tree subsets: - Expanding/collapsing parents/children of a given node Rotation caused by expanding a node, other nodes collapsed may be required to maintain the dual-tree scheme. Expansion, collapsing and rotation of nodes is shown with smooth, 1-second animations to help the user maintain context.

11 Interactive Visualization of Genealogical Graphs Video demo of genealogy vis:

12 Critique Animation: Can It Facilitate? Partially agree with the view that static graphics are better than animation to convey information in some situations. Disadvantages of animation is strongly proved by using many studies, while advantages of animation is addressed much less words on. Bias on animation?.

13 Critique Interactive Visualization of Genealogical Graphs It shows the situation where animation should be adopted instead of static graphics. Display a subset of a large graphs, with the help of animation, dual-tree can keep its scheme by rotation, users can interactively transition from subset to subset and browse the entire tree. It s a brilliant idea to do visualization this way in this situation.

14 Questions?

Perception. Animation. Jacqueline Fischer

Perception. Animation. Jacqueline Fischer Perception Animation Jacqueline Fischer Overview Animation: Can It Facilitate? - Animation vs. static graphics - benefits and failures of animation - congruence principle - apprehension principle Principles

More information

Animation. Why use motion? Volume rendering [Lacroute 95] Cone Trees [Robertson 91]

Animation. Why use motion? Volume rendering [Lacroute 95] Cone Trees [Robertson 91] CS448B :: 1 Nov 2011 Animation Why use motion? Visual variable to encode data Direct attention Understand system dynamics (?) Understand state transition Increase engagement Jeffrey Heer Stanford University

More information

CSE512 :: 4 Feb Animation. Jeffrey Heer University of Washington

CSE512 :: 4 Feb Animation. Jeffrey Heer University of Washington CSE512 :: 4 Feb 2014 Animation Jeffrey Heer University of Washington 1 Why use motion? Visual variable to encode data Direct attention Understand system dynamics Understand state transition Increase engagement

More information

Animation. Last Time: Network Analysis

Animation. Last Time: Network Analysis Animation Maneesh Agrawala CS 448B: Visualization Fall 2017 Last Time: Network Analysis 1 Centrality Y Y outdegree X X indegree Y X X Y betweenness closeness How dense is it? density = e/ e max Max. possible

More information

Facet: Multiple View Methods

Facet: Multiple View Methods Facet: Multiple View Methods Large Data Visualization Torsten Möller Overview Combining views Partitioning Coordinating Multiple Side-by-Side Views Encoding Channels Shared Data Shared Navigation Synchronized

More information

IAT 355 Visual Analytics. Animation 2. Lyn Bartram. Many of these slides were borrowed from M. Hearst and J. Heer

IAT 355 Visual Analytics. Animation 2. Lyn Bartram. Many of these slides were borrowed from M. Hearst and J. Heer IAT 355 Visual Analytics Animation 2 Lyn Bartram Many of these slides were borrowed from M. Hearst and J. Heer Today A Primer! Things to do when designing your visualization Project concerns Animation

More information

Lecture 6: Statistical Graphics

Lecture 6: Statistical Graphics Lecture 6: Statistical Graphics Information Visualization CPSC 533C, Fall 2009 Tamara Munzner UBC Computer Science Mon, 28 September 2009 1 / 34 Readings Covered Multi-Scale Banking to 45 Degrees. Jeffrey

More information

Glyphs. Presentation Overview. What is a Glyph!? Cont. What is a Glyph!? Glyph Fundamentals. Goal of Paper. Presented by Bertrand Low

Glyphs. Presentation Overview. What is a Glyph!? Cont. What is a Glyph!? Glyph Fundamentals. Goal of Paper. Presented by Bertrand Low Presentation Overview Glyphs Presented by Bertrand Low A Taxonomy of Glyph Placement Strategies for Multidimensional Data Visualization Matthew O. Ward, Information Visualization Journal, Palmgrave,, Volume

More information

[Slides Extracted From] Visualization Analysis & Design Full-Day Tutorial Session 4

[Slides Extracted From] Visualization Analysis & Design Full-Day Tutorial Session 4 [Slides Extracted From] Visualization Analysis & Design Full-Day Tutorial Session 4 Tamara Munzner Department of Computer Science University of British Columbia Sanger Institute / European Bioinformatics

More information

CSE Data Visualization. Animation. Jeffrey Heer University of Washington

CSE Data Visualization. Animation. Jeffrey Heer University of Washington CSE 512 - Data Visualization Animation Jeffrey Heer University of Washington Why Use Motion? Visual variable to encode data Direct attention Understand system dynamics Understand state transition Increase

More information

Hierarchies and Trees 1 (Node-link) CS Information Visualization November 12, 2012 John Stasko

Hierarchies and Trees 1 (Node-link) CS Information Visualization November 12, 2012 John Stasko Topic Notes Hierarchies and Trees 1 (Node-link) CS 7450 - Information Visualization November 12, 2012 John Stasko Hierarchies Definition Data repository in which cases are related to subcases Can be thought

More information

Hierarchies and Trees 1 (Node-link) CS 4460/ Information Visualization March 10, 2009 John Stasko

Hierarchies and Trees 1 (Node-link) CS 4460/ Information Visualization March 10, 2009 John Stasko Hierarchies and Trees 1 (Node-link) CS 4460/7450 - Information Visualization March 10, 2009 John Stasko Hierarchies Definition Data repository in which cases are related to subcases Can be thought of as

More information

Minimally Meets Expectations

Minimally Meets Expectations athematics 9/10 Rating Scale: Mathematics 9/10 Exceeds Collecting selection of technology tools (webs, clusters, charts, graphs, spreadsheets, databases), sources, and materials selects inappropriate technology

More information

A User Preference Based Search Engine

A User Preference Based Search Engine A User Preference Based Search Engine 1 Dondeti Swedhan, 2 L.N.B. Srinivas 1 M-Tech, 2 M-Tech 1 Department of Information Technology, 1 SRM University Kattankulathur, Chennai, India Abstract - In this

More information

Making Science Graphs and Interpreting Data

Making Science Graphs and Interpreting Data Making Science Graphs and Interpreting Data Eye Opener: 5 mins What do you see? What do you think? Look up terms you don t know What do Graphs Tell You? A graph is a way of expressing a relationship between

More information

Week 4: Facet. Tamara Munzner Department of Computer Science University of British Columbia

Week 4: Facet. Tamara Munzner Department of Computer Science University of British Columbia Week 4: Facet Tamara Munzner Department of Computer Science University of British Columbia JRNL 520M, Special Topics in Contemporary Journalism: Visualization for Journalists Week 4: 6 October 2015 http://www.cs.ubc.ca/~tmm/courses/journ15

More information

Using a Degree of Interest Model for Adaptive Visualizations in Protégé. Tricia d Entremont

Using a Degree of Interest Model for Adaptive Visualizations in Protégé. Tricia d Entremont Using a Degree of Interest Model for Adaptive Visualizations in Tricia d Entremont Motivation Motivation Understanding the structure of and navigating within large ontologies is cognitively demanding Navigating

More information

Path Analysis References: Ch.10, Data Mining Techniques By M.Berry, andg.linoff Dr Ahmed Rafea

Path Analysis References: Ch.10, Data Mining Techniques By M.Berry, andg.linoff  Dr Ahmed Rafea Path Analysis References: Ch.10, Data Mining Techniques By M.Berry, andg.linoff http://www9.org/w9cdrom/68/68.html Dr Ahmed Rafea Outline Introduction Link Analysis Path Analysis Using Markov Chains Applications

More information

A Nested Model for Visualization. Tamara Munzner University of British Columbia Department of Computer Science. Design and Validation

A Nested Model for Visualization. Tamara Munzner University of British Columbia Department of Computer Science. Design and Validation A Nested Model for Visualization Tamara Munzner University of British Columbia Department of Computer Science Design and Validation How do you show your system is good? so many possible ways! algorithm

More information

Data and Image Models

Data and Image Models CSE 442 - Data Visualization Data and Image Models Jeffrey Heer University of Washington Last Time: Value of Visualization The Value of Visualization Record information Blueprints, photographs, seismographs,

More information

Unit 3: Congruence & Similarity

Unit 3: Congruence & Similarity Approximate Time Frame: 6 weeks Connections to Previous Learning: In previous grades, students made scale drawings of geometric figures and solved problems involving angle measure, surface area, and volume.

More information

Big Data Methods. Chapter 5: Machine learning. Big Data Methods, Chapter 5, Slide 1

Big Data Methods. Chapter 5: Machine learning. Big Data Methods, Chapter 5, Slide 1 Big Data Methods Chapter 5: Machine learning Big Data Methods, Chapter 5, Slide 1 5.1 Introduction to machine learning What is machine learning? Concerned with the study and development of algorithms that

More information

Graph drawing in spectral layout

Graph drawing in spectral layout Graph drawing in spectral layout Maureen Gallagher Colleen Tygh John Urschel Ludmil Zikatanov Beginning: July 8, 203; Today is: October 2, 203 Introduction Our research focuses on the use of spectral graph

More information

Lecture 2 - Graph Theory Fundamentals - Reachability and Exploration 1

Lecture 2 - Graph Theory Fundamentals - Reachability and Exploration 1 CME 305: Discrete Mathematics and Algorithms Instructor: Professor Aaron Sidford (sidford@stanford.edu) January 11, 2018 Lecture 2 - Graph Theory Fundamentals - Reachability and Exploration 1 In this lecture

More information

CHAPTER 6 PERCEPTUAL ORGANIZATION BASED ON TEMPORAL DYNAMICS

CHAPTER 6 PERCEPTUAL ORGANIZATION BASED ON TEMPORAL DYNAMICS CHAPTER 6 PERCEPTUAL ORGANIZATION BASED ON TEMPORAL DYNAMICS This chapter presents a computational model for perceptual organization. A figure-ground segregation network is proposed based on a novel boundary

More information

Week 6: Networks, Stories, Vis in the Newsroom

Week 6: Networks, Stories, Vis in the Newsroom Week 6: Networks, Stories, Vis in the Newsroom Tamara Munzner Department of Computer Science University of British Columbia JRNL 520H, Special Topics in Contemporary Journalism: Data Visualization Week

More information

Data and Image Models

Data and Image Models CSE 512 - Data Visualization Data and Image Models Jeffrey Heer University of Washington Last Time: Value of Visualization The Value of Visualization Record information Blueprints, photographs, seismographs,

More information

A General Analysis of the Security of Elastic Block Ciphers

A General Analysis of the Security of Elastic Block Ciphers A General Analysis of the Security of Elastic Block Ciphers Debra L. Cook and Moti Yung and Angelos Keromytis Department of Computer Science, Columbia University {dcook,moti,angelos}@cs.columbia.edu September

More information

Course Introduction / Review of Fundamentals of Graph Theory

Course Introduction / Review of Fundamentals of Graph Theory Course Introduction / Review of Fundamentals of Graph Theory Hiroki Sayama sayama@binghamton.edu Rise of Network Science (From Barabasi 2010) 2 Network models Many discrete parts involved Classic mean-field

More information

Data Handling. Moving from A to A* Calculate the numbers to be surveyed for a stratified sample (A)

Data Handling. Moving from A to A* Calculate the numbers to be surveyed for a stratified sample (A) Moving from A to A* A* median, quartiles and interquartile range from a histogram (A*) Draw histograms from frequency tables with unequal class intervals (A) Calculate the numbers to be surveyed for a

More information

Splatterplots: Overcoming Overdraw in Scatter Plots. Adrian Mayorga University of Wisconsin Madison (now at Epic Systems)

Splatterplots: Overcoming Overdraw in Scatter Plots. Adrian Mayorga University of Wisconsin Madison (now at Epic Systems) Warning: This presentation uses the Bariol font, so if you get the PowerPoint, it may look weird. (the PDF embeds the font) This presentation uses animation and embedded video, so the PDF may seem weird.

More information

Automatic Machinery Fault Detection and Diagnosis Using Fuzzy Logic

Automatic Machinery Fault Detection and Diagnosis Using Fuzzy Logic Automatic Machinery Fault Detection and Diagnosis Using Fuzzy Logic Chris K. Mechefske Department of Mechanical and Materials Engineering The University of Western Ontario London, Ontario, Canada N6A5B9

More information

Getting Started. Chapter Using JMP Essentials 1.2 Launching JMP 1.3 JMP Menus 1.4 JMP Windows 1.5 JMP Preferences 1.

Getting Started. Chapter Using JMP Essentials 1.2 Launching JMP 1.3 JMP Menus 1.4 JMP Windows 1.5 JMP Preferences 1. Chapter 1 Getting Started 1.1 Using JMP Essentials 1.2 Launching JMP 1.3 JMP Menus 1.4 JMP Windows 1.5 JMP Preferences 1.6 Summary JMP was developed to help people with questions about their data get the

More information

Spring Localization II. Roland Siegwart, Margarita Chli, Martin Rufli. ASL Autonomous Systems Lab. Autonomous Mobile Robots

Spring Localization II. Roland Siegwart, Margarita Chli, Martin Rufli. ASL Autonomous Systems Lab. Autonomous Mobile Robots Spring 2016 Localization II Localization I 25.04.2016 1 knowledge, data base mission commands Localization Map Building environment model local map position global map Cognition Path Planning path Perception

More information

Static force analysis of planar mechanisms in MechAnalyzer software

Static force analysis of planar mechanisms in MechAnalyzer software Static force analysis of planar mechanisms in MechAnalyzer software Sachin Kumar Verma 1, Janani Swaminathan 2, Rajeevlochana G. Chittawadigi 3, Subir Kumar Saha 4 1,2 Department of Mechanical Engineering,

More information

A Content Based Image Retrieval System Based on Color Features

A Content Based Image Retrieval System Based on Color Features A Content Based Image Retrieval System Based on Features Irena Valova, University of Rousse Angel Kanchev, Department of Computer Systems and Technologies, Rousse, Bulgaria, Irena@ecs.ru.acad.bg Boris

More information

We can determine this with derivatives: the graph rises where its slope is positive.

We can determine this with derivatives: the graph rises where its slope is positive. Math 1 Derivatives and Graphs Stewart. Increasing and decreasing functions. We will see how to determine the important features of a graph y = f(x) from the derivatives f (x) and f (x), summarizing our

More information

SCHEME OF WORK Yr 7 DELTA 1 UNIT / LESSON

SCHEME OF WORK Yr 7 DELTA 1 UNIT / LESSON SCHEME OF WORK Yr 7 DELTA 1 UNIT / LESSON STEPS FROM STEPS TO OBJECTIVES 1 Analysing and displaying data 2 7 1.1 Two-way tables and bar charts 2 5 Use two-way tables. Interpret and draw dual bar charts

More information

Project II. argument/reasoning based on the dataset)

Project II. argument/reasoning based on the dataset) Project II Hive: Simple queries (join, aggregation, group by) Hive: Advanced queries (text extraction, link prediction and graph analysis) Tableau: Visualizations (mutidimensional, interactive, support

More information

6. Graphs and Networks visualizing relations

6. Graphs and Networks visualizing relations 6. Graphs and Networks visualizing relations Vorlesung Informationsvisualisierung Prof. Dr. Andreas Butz, WS 2011/12 Konzept und Basis für n: Thorsten Büring 1 Outline Graph overview Terminology Networks

More information

An Empirical Study of Lazy Multilabel Classification Algorithms

An Empirical Study of Lazy Multilabel Classification Algorithms An Empirical Study of Lazy Multilabel Classification Algorithms E. Spyromitros and G. Tsoumakas and I. Vlahavas Department of Informatics, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece

More information

Transformation. Translation To vertically and/or horizontally a figure. Each point. Reflection. Rotation. Geometry Unit 2: Transformations

Transformation. Translation To vertically and/or horizontally a figure. Each point. Reflection. Rotation. Geometry Unit 2: Transformations Name: Period: Geometry Unit 2: Transformations Mrs. Fahey Main Idea Notes An operation that maps an original figure, called the onto a new figure called the. v Starting point: Transformation v 1 st change:

More information

Lecture 5: DATA MAPPING & VISUALIZATION. November 3 rd, Presented by: Anum Masood (TA)

Lecture 5: DATA MAPPING & VISUALIZATION. November 3 rd, Presented by: Anum Masood (TA) 1/59 Lecture 5: DATA MAPPING & VISUALIZATION November 3 rd, 2017 Presented by: Anum Masood (TA) 2/59 Recap: Data What is Data Visualization? Data Attributes Visual Attributes Mapping What are data attributes?

More information

6. Graphs & Networks. Visualizing relations. Dr. Thorsten Büring, 29. November 2007, Vorlesung Wintersemester 2007/08

6. Graphs & Networks. Visualizing relations. Dr. Thorsten Büring, 29. November 2007, Vorlesung Wintersemester 2007/08 6. Graphs & Networks Visualizing relations Dr. Thorsten Büring, 29. November 2007, Vorlesung Wintersemester 2007/08 Slide 1 / 46 Outline Graph overview Terminology Networks and trees Data structures Graph

More information

Online Animated Graph Drawing using a Modied Spring. Junhu Wang. Computer Center. Hebei University of Economy & Trade

Online Animated Graph Drawing using a Modied Spring. Junhu Wang. Computer Center. Hebei University of Economy & Trade Online Animated Graph Drawing using a Modied Spring Mao Lin Huang Department of Computer Science and Software Engineering The University of Newcastle NSW 2308, Australia mhuang@cs.newcastle.edu.au Algorithm

More information

C1 allow ft - interprets answer to round up to integer value. at 1 2. at 4 6

C1 allow ft - interprets answer to round up to integer value. at 1 2. at 4 6 1 0.1,0.106,0.16,0.61 2 37 1000 3 39 4 1, 2, 4, 5, 10, 20 M1 for at least 3 factors for all factors with no additions 5 17 P1 start to process information eg. 130 8 or repeated subtraction from 130 or

More information

Data Visualization Principles: Interaction, Filtering, Aggregation CSC444

Data Visualization Principles: Interaction, Filtering, Aggregation CSC444 Data Visualization Principles: Interaction, Filtering, Aggregation CSC444 Announcements Assignment 5 is due tonight Assignment 6 is posted Read this one early Let s go over a solution for Assignment 4

More information

Grade 8 Unit 1 Congruence and Similarity (4 Weeks)

Grade 8 Unit 1 Congruence and Similarity (4 Weeks) Grade 8 Unit Congruence and Similarity (4 Weeks) Stage Desired Results Established Goals Unit Description In this unit, students will explore and describe the effects of translations, rotations, reflections

More information

G.CO.2 G.CO.3 G.CO.4 G.CO.5 G.CO.6

G.CO.2 G.CO.3 G.CO.4 G.CO.5 G.CO.6 Standard G.CO.1 G.CO.2 G.CO.3 G.CO.4 G.CO.5 G.CO.6 Jackson County Core Curriculum Collaborative (JC4) Geometry Learning Targets in Student Friendly Language I can define the following terms precisely in

More information

Spring Localization II. Roland Siegwart, Margarita Chli, Juan Nieto, Nick Lawrance. ASL Autonomous Systems Lab. Autonomous Mobile Robots

Spring Localization II. Roland Siegwart, Margarita Chli, Juan Nieto, Nick Lawrance. ASL Autonomous Systems Lab. Autonomous Mobile Robots Spring 2018 Localization II Localization I 16.04.2018 1 knowledge, data base mission commands Localization Map Building environment model local map position global map Cognition Path Planning path Perception

More information

6. Graphs and Networks visualizing relations

6. Graphs and Networks visualizing relations 6. Graphs and Networks visualizing relations Vorlesung Informationsvisualisierung Prof. Dr. Andreas Butz, WS 2009/10 Konzept und Basis für n: Thorsten Büring 1 Outline Graph overview Terminology Networks

More information

Solving the Problems Cell Phones Create for Survey Research

Solving the Problems Cell Phones Create for Survey Research Solving the Problems Cell Phones Create for Survey Research Michael Link, Ph.D. Chief Methodologist Technologies & Survey Research Random digit dialing (RDD) has served us well so why change? Validity

More information

Information Visualization. Jing Yang Spring Hierarchy and Tree Visualization

Information Visualization. Jing Yang Spring Hierarchy and Tree Visualization Information Visualization Jing Yang Spring 2008 1 Hierarchy and Tree Visualization 2 1 Hierarchies Definition An ordering of groups in which larger groups encompass sets of smaller groups. Data repository

More information

ENCePP Code of Conduct Implementation Guidance for Sharing of ENCePP Study Data

ENCePP Code of Conduct Implementation Guidance for Sharing of ENCePP Study Data EMA/409316/2010 Revision 2, dated 14 July 2016 European Network of Centres for Pharmacoepidemiology and Pharmacovigilance ENCePP Code of Conduct Implementation Guidance for Sharing of ENCePP Study Data

More information

MetScape User Manual

MetScape User Manual MetScape 2.3.2 User Manual A Plugin for Cytoscape National Center for Integrative Biomedical Informatics July 2012 2011 University of Michigan This work is supported by the National Center for Integrative

More information

Geometric Modeling and Processing

Geometric Modeling and Processing Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 6. Mesh Simplification Problems High resolution meshes becoming increasingly available 3D active scanners Computer

More information

Content Standard 1: Numbers, Number Sense, and Computation

Content Standard 1: Numbers, Number Sense, and Computation Content Standard 1: Numbers, Number Sense, and Computation Place Value Fractions Comparing and Ordering Counting Facts Estimating and Estimation Strategies Determine an approximate value of radical and

More information

Inventions on Tree Navigators used in GUI. Graphical User Interface

Inventions on Tree Navigators used in GUI. Graphical User Interface Inventions on Tree Navigators used in Graphical User Interface Umakant Mishra Bangalore, India http://umakantm.blogspot.in Contents 1. Introduction...1 2. Inventions on tree navigators...2 2.1 Navigating

More information

Hamilton paths & circuits. Gray codes. Hamilton Circuits. Planar Graphs. Hamilton circuits. 10 Nov 2015

Hamilton paths & circuits. Gray codes. Hamilton Circuits. Planar Graphs. Hamilton circuits. 10 Nov 2015 Hamilton paths & circuits Def. A path in a multigraph is a Hamilton path if it visits each vertex exactly once. Def. A circuit that is a Hamilton path is called a Hamilton circuit. Hamilton circuits Constructing

More information

Unit 2 Transformational Geometry Math 8

Unit 2 Transformational Geometry Math 8 Number of Days: 24 10/16/17 11/17/17 Unit Goals Stage 1 Unit Description: Students study congruency and similarity by experimenting with dilations, rotations, reflections, and translations of geometric

More information

Simple vs. Compound Mark Hierarchical Marking Menus. Shengdong Zhao, Ravin Balakrishnan

Simple vs. Compound Mark Hierarchical Marking Menus. Shengdong Zhao, Ravin Balakrishnan Simple vs. Compound Mark Hierarchical Marking Menus Shengdong Zhao, Ravin Balakrishnan Compound Mark Technique 2 Compound Mark Technique 3 Compound Mark Technique 4 Compound Mark Technique 5 Compound Mark

More information

KS3 Curriculum Plan Maths - Core Year 7

KS3 Curriculum Plan Maths - Core Year 7 KS3 Curriculum Plan Maths - Core Year 7 Autumn Term 1 Unit 1 - Number skills Unit 2 - Fractions Know and use the priority of operations and laws of arithmetic, Recall multiplication facts up to 10 10,

More information

Performance study of Gabor filters and Rotation Invariant Gabor filters

Performance study of Gabor filters and Rotation Invariant Gabor filters Performance study of Gabor filters and Rotation Invariant Gabor filters B. Ng, Guojun Lu, Dengsheng Zhang School of Computing and Information Technology University Churchill, Victoria, 3842, Australia

More information

An Investigation of the Planarity Condition of Grötzsch s Theorem

An Investigation of the Planarity Condition of Grötzsch s Theorem Le Chen An Investigation of the Planarity Condition of Grötzsch s Theorem The University of Chicago: VIGRE REU 2007 July 16, 2007 Abstract The idea for this paper originated from Professor László Babai

More information

Foundation Level Learning Targets Version 2.2

Foundation Level Learning Targets Version 2.2 Milwaukee Public Schools High School Mathematics Foundation Level Learning Targets Version 2.2 Note: Non-Negotiable Learning Targets and descriptors are identified with an *. The specifications aligned

More information

Parallel Coordinates CS 6630 Scientific Visualization

Parallel Coordinates CS 6630 Scientific Visualization Parallel Coordinates CS 6630 Scientific Visualization Yang Shen u0879466 Jason Davies Example Jason s parallel coordinates is fairly effective when it comes to interaction. I like the way creating filter

More information

Data Mining with Oracle 10g using Clustering and Classification Algorithms Nhamo Mdzingwa September 25, 2005

Data Mining with Oracle 10g using Clustering and Classification Algorithms Nhamo Mdzingwa September 25, 2005 Data Mining with Oracle 10g using Clustering and Classification Algorithms Nhamo Mdzingwa September 25, 2005 Abstract Deciding on which algorithm to use, in terms of which is the most effective and accurate

More information

An Algorithmic Approach to Graph Theory Neetu Rawat

An Algorithmic Approach to Graph Theory Neetu Rawat An Algorithmic Approach to Graph Theory Neetu Rawat nrwt12345@gmail.com, Assistant Professor, Chameli Devi Group of Institutions, Indore. India. Abstract This paper compares two different minimum spanning

More information

Animation Charts 4. What is in the Animation Charts 4 Package?

Animation Charts 4. What is in the Animation Charts 4 Package? Animation Charts 4 Toon Boom Animation provides several animation charts designed to help the user animate different actions. The Animation Charts 4 package contains fx animation such as; a smoke cycle,

More information

Traffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers

Traffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers Traffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers A. Salhi, B. Minaoui, M. Fakir, H. Chakib, H. Grimech Faculty of science and Technology Sultan Moulay Slimane

More information

Animation Charts. What is in the Animation Charts Package? Flying Cycle. Throw Side View. Jump. Side View. Sequence Layout

Animation Charts. What is in the Animation Charts Package? Flying Cycle. Throw Side View. Jump. Side View. Sequence Layout Toon Boom Animation provides several animation charts designed to help you animate different characters. The Animation Chart Package contains main actions and animation such as, walking, flying, weight

More information

Partial Calibration and Mirror Shape Recovery for Non-Central Catadioptric Systems

Partial Calibration and Mirror Shape Recovery for Non-Central Catadioptric Systems Partial Calibration and Mirror Shape Recovery for Non-Central Catadioptric Systems Abstract In this paper we present a method for mirror shape recovery and partial calibration for non-central catadioptric

More information

number Understand the equivalence between recurring decimals and fractions

number Understand the equivalence between recurring decimals and fractions number Understand the equivalence between recurring decimals and fractions Using and Applying Algebra Calculating Shape, Space and Measure Handling Data Use fractions or percentages to solve problems involving

More information

Behavior Programming Language and Automated Code Generation for Agent Behavior Control

Behavior Programming Language and Automated Code Generation for Agent Behavior Control Behavior Programming Language and Automated Code Generation for Agent Behavior Control Thuc Vu, Manuela Veloso tdv@andrew.cmu.edu, mmv@cs.cmu.edu Carnegie Mellon University 5000 Forbes Avenue Pittsburgh,

More information

Using surface markings to enhance accuracy and stability of object perception in graphic displays

Using surface markings to enhance accuracy and stability of object perception in graphic displays Using surface markings to enhance accuracy and stability of object perception in graphic displays Roger A. Browse a,b, James C. Rodger a, and Robert A. Adderley a a Department of Computing and Information

More information

Submission to the International Integrated Reporting Council regarding the Consultation Draft of the International Integrated Reporting Framework

Submission to the International Integrated Reporting Council regarding the Consultation Draft of the International Integrated Reporting Framework Submission to the International Integrated Reporting Council regarding the Consultation Draft of the International Integrated Reporting Framework JULY 2013 Business Council of Australia July 2013 1 About

More information

Unit 2 Transformational Geometry

Unit 2 Transformational Geometry Number of Days: 24 10/16/17 11/17/17 Unit Goals Stage 1 Unit Description: Students study congruency and similarity by experimenting with dilations, rotations, reflections, and translations of geometric

More information

Shape & Space Part C: Transformations

Shape & Space Part C: Transformations Name: Homeroom: Shape & Space Part C: Transformations Student Learning Expectations Outcomes: I can describe and analyze position and motion of objects and shapes by Checking for Understanding identifying

More information

Computer Graphics. Si Lu. Fall uter_graphics.htm 11/27/2017

Computer Graphics. Si Lu. Fall uter_graphics.htm 11/27/2017 Computer Graphics Si Lu Fall 2017 http://web.cecs.pdx.edu/~lusi/cs447/cs447_547_comp uter_graphics.htm 11/27/2017 Last time o Ray tracing 2 Today o Animation o Final Exam: 14:00-15:30, Novermber 29, 2017

More information

On Universal Cycles of Labeled Graphs

On Universal Cycles of Labeled Graphs On Universal Cycles of Labeled Graphs Greg Brockman Harvard University Cambridge, MA 02138 United States brockman@hcs.harvard.edu Bill Kay University of South Carolina Columbia, SC 29208 United States

More information

Which is better? Sentential. Diagrammatic Indexed by location in a plane

Which is better? Sentential. Diagrammatic Indexed by location in a plane Jeanette Bautista Perceptual enhancement: text or diagrams? Why a Diagram is (Sometimes) Worth Ten Thousand Words Larkin, J. and Simon, H.A Structural object perception: 2D or 3D? Diagrams based on structural

More information

Few s Design Guidance

Few s Design Guidance Few s Design Guidance CS 4460 Intro. to Information Visualization September 9, 2014 John Stasko Today s Agenda Stephen Few & Perceptual Edge Fall 2014 CS 4460 2 1 Stephen Few s Guidance Excellent advice

More information

Geometry Spring 2017 Item Release

Geometry Spring 2017 Item Release Geometry Spring 2017 Item Release 1 Geometry Reporting Category: Congruence and Proof Question 2 16743 20512 Content Cluster: Use coordinates to prove simple geometric theorems algebraically and to verify

More information

Analysis of Image and Video Using Color, Texture and Shape Features for Object Identification

Analysis of Image and Video Using Color, Texture and Shape Features for Object Identification IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 6, Ver. VI (Nov Dec. 2014), PP 29-33 Analysis of Image and Video Using Color, Texture and Shape Features

More information

Animation. Pat Hanrahan

Animation. Pat Hanrahan Page 1 Animation Pat Hanrahan Information Motion Action and events Story and/or process Page 2 Overview Motion Problems with animation Techniques for animation Fundamental principles Disney Animation,

More information

Model-based Navigation Support

Model-based Navigation Support Model-based Navigation Support Herre van Oostendorp Department of Information and Computer Sciences Utrecht University herre@cs.uu.nl In collaboration with Ion Juvina Dept. of Psychology, Carnegie-Mellon

More information

Grade 10 Unit # 3 Pacing 6-8 weeks (MP 3)

Grade 10 Unit # 3 Pacing 6-8 weeks (MP 3) Montclair Public Schools CCSS Geometry Honors Unit: Marshall A.b.G Subject Geometry Honors Grade 10 Unit # 3 Pacing 6-8 weeks (MP 3) Unit Name Similarity, Trigonometry, and Transformations Overview Unit

More information

Enhancing Presentations with Slides and Other Visuals. Prentice Hall, 2008 Business Communication Today, 9e Chapter 17-1

Enhancing Presentations with Slides and Other Visuals. Prentice Hall, 2008 Business Communication Today, 9e Chapter 17-1 Enhancing Presentations with Slides and Other Visuals Prentice Hall, 2008 Business Communication Today, 9e Chapter 17-1 Structure of Presentation 1. Role of Visuals 2. Steps to Write Content 3. Design

More information

Progressive Mesh. Reddy Sambavaram Insomniac Games

Progressive Mesh. Reddy Sambavaram Insomniac Games Progressive Mesh Reddy Sambavaram Insomniac Games LOD Schemes Artist made LODs (time consuming, old but effective way) ViewDependentMesh (usually used for very large complicated meshes. CAD apps. Probably

More information

UNIT 7 Coordinate Geometry 15 DAYS

UNIT 7 Coordinate Geometry 15 DAYS Pg 46 UNIT 7 Coordinate Geometry 15 DAYS G.GPE.5 Prove the slope criteria for parallel and perpendicular lines and uses them to solve geometric problems (e.g., find the equation of a line parallel or perpendicular

More information

2010 SMT Power Round

2010 SMT Power Round Definitions 2010 SMT Power Round A graph is a collection of points (vertices) connected by line segments (edges). In this test, all graphs will be simple any two vertices will be connected by at most one

More information

CS Information Visualization Sep. 19, 2016 John Stasko

CS Information Visualization Sep. 19, 2016 John Stasko Multivariate Visual Representations 2 CS 7450 - Information Visualization Sep. 19, 2016 John Stasko Learning Objectives Explain the concept of dense pixel/small glyph visualization techniques Describe

More information

Automated Tagging for Online Q&A Forums

Automated Tagging for Online Q&A Forums 1 Automated Tagging for Online Q&A Forums Rajat Sharma, Nitin Kalra, Gautam Nagpal University of California, San Diego, La Jolla, CA 92093, USA {ras043, nikalra, gnagpal}@ucsd.edu Abstract Hashtags created

More information

The power of the Web is in its universality. Access by everyone regardless of disability is an essential aspect.

The power of the Web is in its universality. Access by everyone regardless of disability is an essential aspect. Web Accessibility The power of the Web is in its universality. Access by everyone regardless of disability is an essential aspect. Tim Berners-Lee, W3C Director and inventor of the World Wide Web 20% of

More information

Maintaining communication and discovering new nodes using a dual transmitter approach implementing the Random Full or Half Speed, Random Speed, and

Maintaining communication and discovering new nodes using a dual transmitter approach implementing the Random Full or Half Speed, Random Speed, and Maintaining communication and discovering new nodes using a dual transmitter approach implementing the Random Full or Half Speed, Random Speed, and Random Direction channel hopping algorithms Institution:Carleton

More information

Unit 2 Triangle and Polygon Properties

Unit 2 Triangle and Polygon Properties Number of Days: 34 10/23/17 12/15/17 Unit Goals Stage 1 Unit Description: Building on the algebra, reasoning, and constructions of Unit 1, Unit 2 has the students discover and explore the properties of

More information

User manual forggsubplot

User manual forggsubplot User manual forggsubplot Garrett Grolemund September 3, 2012 1 Introduction ggsubplot expands the ggplot2 package to help users create multi-level plots, or embedded plots." Embedded plots embed subplots

More information

GEOMETRY CCR MATH STANDARDS

GEOMETRY CCR MATH STANDARDS CONGRUENCE, PROOF, AND CONSTRUCTIONS M.GHS. M.GHS. M.GHS. GEOMETRY CCR MATH STANDARDS Mathematical Habits of Mind. Make sense of problems and persevere in solving them.. Use appropriate tools strategically..

More information

Congruence: Rigid Motions of Triangles

Congruence: Rigid Motions of Triangles Congruence: Rigid Motions of Triangles Mathematics, Grade 10 Standards (Alignment) Content Standards 10.G-CO.B Understand congruence in terms of rigid motions. 10.G-CO.B.6 Use geometric descriptions of

More information

How to make CAD tools more useful to designers through re- representation

How to make CAD tools more useful to designers through re- representation How to make CAD tools more useful to designers through re- representation John S Gero and Nick Kelly Key Centre of Design Computing and Cognition, University of Sydney, Australia ABSTRACT: This paper describes

More information