Geometry Compression. By Michael Deering. Presented By Jacob Taylor
|
|
- Nigel Heath
- 5 years ago
- Views:
Transcription
1 Geometry Compression By Michael Deering Presented By Jacob Taylor
2 Why compress geometry? The main bottleneck in current (circa 95) graphics accelerators is input bandwidth and transmitting compressed geometry will reduce the bottleneck. An isolated triangle can take on the order of 100 bytes or more of storage to describe. Without compression CD s are limited to a few tens of millions of triangles. In one of the examples it takes 200,000 triangles to model an insect.
3 Representing geometry with a generalized triangle strip. The language that the decoder interprets has a few commands and keeps a queue (q) of three vertices {v0,v1,v2} Restart: Restart(Vertex v) Begin describing a new geometry (unconnected to the old one) and construct triangles clockwise. Clears the queue and pushes v Replace Old Vertex: RO(Vertex v) Push v onto q so that Before: q={a,b,c} After: q={v,a,b} Replace Middle Vertex: RM(Vertex v) Push v onto q so that Before: q={a,b,c} After: q={v,a,c} After the queue is filled, and every time after that a triangle is described because each next triangle must share two vertices. You need both RO and RM to specify which two vertices is shared. (If the triangle doesn't share two vertices it should be described after a reset.)
4 Generalized triangle strip Here is a way to describe this geometry with vertices 1-6. Command Restart(7) RO(1) RO(2) RM(3) RM(4) RM(5) RM(6) RM(1) q {_,_,7} {_,7,1} {7,1,2} {7,2,3} {7,3,4} {7,4,5} {7,5,6} {7,6,1} Note that each vertex contains a lot of information: x,y,z positions, RBG colors, and N x,n y,n z normals. Also notice that vertex 1 had to be retransmitted. And that with more complicated geometry many vertices may need to be transmitted twice.
5 Generalized triangle mesh. To reduce size of geometry by up to a factor of two, we implement sort of a sliding window. The decoder will keep a queue of length 16, w, and with each command will be an extra bit declaring if the vertex will be used again and thus should be added to the queue A p will follow a command if the vertex is to be remembered. Square brackets will acess the window 2 3 Command q w Restart(7) RO(1)p {_,_,7} {_,7,1} {} RO(2) {7,1,2} RM(3) RM(4) {7,2,3} {7,3,4} 6 5 RM(5) {7,4,5} RM(6) {7,5,6} RM(w[0]) {7,6,1}
6 Position Representation Positions are represented with 24 bits and an 8 bit exponent. This allows positions to span the known universe with sub atomic accuracy. Clearly far fewer bits are necessary for good accuracy spanning most distances. Thus geometry compression allows positions to be quantized down to as little as one bit, but at a maximum of 16 bits. Positions are delta coded, that is represented by their distance from each other rather than their distance from the origin.
7 Color Representation RGBα color is quantized to less than 16 bits, and all colors are within a RGB color space Colors cannot be compressed as well as they are in advanced image compression techniques. Most assumptions that such techniques rely upon cannot be made for geometry. Pixels are not necessarily arranged in rectangular arrays The display scale relative to a users eye is not fixed.
8 Normal Representation Normals are the angles at which light hits the geometry. The standard is to store three 32 bit normal components N x,n y,n z. This allows for 2 96 points to be measured on the surface of the unit circle. This results in a precision far more exact than the that of the Hubble telescope. Again, Clearly much less accuracy is needed in practice.
9 Normal Representation It turns out that only 100,000 points need be measured on the surface of the unit circle. Using clever indexing these points can be represented in 18 bits. The first three bits are indexes which point to an octant of the unit circle. The next three bits are indexes which point to a sextant of an octant. Two 6 bit numbers(θ and φ) follow which are coordinates within the sextant.
10 Normal Representation To decode the normal:
11 Compression Geometry compression uses three Huffman Codes One code for each: position, color, and normals. The codes have 6 bit tags, resulting in trees with 64 tags each Each tag contains the length of the data that it precedes as well as the type of data (ie. A relative position or a absolute position).
12 Results Compression without compromising visual quality results in compression ratios from 6-10x. The ideas in this paper a clearly effective and useful because they were implemented by Deering in java 3D.
Learning Log Title: CHAPTER 6: TRANSFORMATIONS AND SIMILARITY. Date: Lesson: Chapter 6: Transformations and Similarity
Chapter 6: Transformations and Similarity CHAPTER 6: TRANSFORMATIONS AND SIMILARITY Date: Lesson: Learning Log Title: Date: Lesson: Learning Log Title: Chapter 6: Transformations and Similarity Date: Lesson:
More informationgeometry compression.
Geometry Compression Michael Deering Sun Microsystems ABSTRACT This paper introduces the concept of Geometry Compression, allowing 3D triangle data to be represented with a factor of 6 to 10 times fewer
More information3 Meshes. Strips, Fans, Indexed Face Sets. Display Lists, Vertex Buffer Objects, Vertex Cache
3 Meshes Strips, Fans, Indexed Face Sets Display Lists, Vertex Buffer Objects, Vertex Cache Intro generate geometry triangles, lines, points glbegin(mode) starts primitive then stream of vertices with
More informationAdaptive Point Cloud Rendering
1 Adaptive Point Cloud Rendering Project Plan Final Group: May13-11 Christopher Jeffers Eric Jensen Joel Rausch Client: Siemens PLM Software Client Contact: Michael Carter Adviser: Simanta Mitra 4/29/13
More informationRSX Best Practices. Mark Cerny, Cerny Games David Simpson, Naughty Dog Jon Olick, Naughty Dog
RSX Best Practices Mark Cerny, Cerny Games David Simpson, Naughty Dog Jon Olick, Naughty Dog RSX Best Practices About libgcm Using the SPUs with the RSX Brief overview of GCM Replay December 7 th, 2004
More informationEE368 Project: Visual Code Marker Detection
EE368 Project: Visual Code Marker Detection Kahye Song Group Number: 42 Email: kahye@stanford.edu Abstract A visual marker detection algorithm has been implemented and tested with twelve training images.
More informationThe Traditional Graphics Pipeline
Last Time? The Traditional Graphics Pipeline Reading for Today A Practical Model for Subsurface Light Transport, Jensen, Marschner, Levoy, & Hanrahan, SIGGRAPH 2001 Participating Media Measuring BRDFs
More informationThe Traditional Graphics Pipeline
Last Time? The Traditional Graphics Pipeline Participating Media Measuring BRDFs 3D Digitizing & Scattering BSSRDFs Monte Carlo Simulation Dipole Approximation Today Ray Casting / Tracing Advantages? Ray
More informationPark Forest Math Team. Meet #3. Self-study Packet
Park Forest Math Team Meet #3 Self-study Packet Problem Categories for this Meet (in addition to topics of earlier meets): 1. Mystery: Problem solving 2. : Properties of Polygons, Pythagorean Theorem 3.
More informationCS 216 Fall 2007 Final Exam Page 1 of 10 Name: ID:
Page 1 of 10 Name: Email ID: You MUST write your name and e-mail ID on EACH page and bubble in your userid at the bottom of EACH page including this page. If you do not do this, you will receive a zero
More informationGeometric Constructions
HISTORY OF MATHEMATICS Spring 2005 Geometric Constructions Notes, activities, assignment; #3 in a series. Note: I m not giving a specific due date for this somewhat vague assignment. The idea is that it
More information15 July, Huffman Trees. Heaps
1 Huffman Trees The Huffman Code: Huffman algorithm uses a binary tree to compress data. It is called the Huffman code, after David Huffman who discovered d it in 1952. Data compression is important in
More informationThree-Dimensional Shapes
Lesson 11.1 Three-Dimensional Shapes Three-dimensional objects come in different shapes. sphere cone cylinder rectangular prism cube Circle the objects that match the shape name. 1. rectangular prism 2.
More informationSome Open Problems in Graph Theory and Computational Geometry
Some Open Problems in Graph Theory and Computational Geometry David Eppstein Univ. of California, Irvine Dept. of Information and Computer Science ICS 269, January 25, 2002 Two Models of Algorithms Research
More informationTexture. Texture Mapping. Texture Mapping. CS 475 / CS 675 Computer Graphics. Lecture 11 : Texture
Texture CS 475 / CS 675 Computer Graphics Add surface detail Paste a photograph over a surface to provide detail. Texture can change surface colour or modulate surface colour. Lecture 11 : Texture http://en.wikipedia.org/wiki/uv_mapping
More informationSection 12.1 Translations and Rotations
Section 12.1 Translations and Rotations Any rigid motion that preserves length or distance is an isometry. We look at two types of isometries in this section: translations and rotations. Translations A
More informationCS 475 / CS 675 Computer Graphics. Lecture 11 : Texture
CS 475 / CS 675 Computer Graphics Lecture 11 : Texture Texture Add surface detail Paste a photograph over a surface to provide detail. Texture can change surface colour or modulate surface colour. http://en.wikipedia.org/wiki/uv_mapping
More informationA M B O H W E V C T D U K Y I X. Answers. Investigation 1. ACE Assignment Choices. Applications. Note: The O has infinite lines of symmetry.
Answers Investigation ACE Assignment Choices Problem. Core 9 Other Connections ; unassigned choices from previous problems Problem.2 Core 0 7, 4 40 Other Applications 8, 9; Connections 4 45; Extensions
More informationWashington State Math Championship 2009 Geometry 5 th
Geometry 5 th 1. If the area of a square is 40 square units and you double the dimensions of both the length and the width, what will the area of the new square be? 2. If you walk 50 yards south, then
More informationChapter 2. The Midpoint Formula:
Chapter 2 The Midpoint Formula: Sometimes you need to find the point that is exactly between two other points. For instance, you might need to find a line that bisects (divides into equal halves) a given
More informationProblem Set 4 Part 1 CMSC 427 Distributed: Thursday, November 1, 2007 Due: Tuesday, November 20, 2007
Problem Set 4 Part 1 CMSC 427 Distributed: Thursday, November 1, 2007 Due: Tuesday, November 20, 2007 Programming For this assignment you will write a simple ray tracer. It will be written in C++ without
More informationMapping Common Core State Standard Clusters and. Ohio Grade Level Indicator. Grade 5 Mathematics
Mapping Common Core State Clusters and Ohio s Grade Level Indicators: Grade 5 Mathematics Operations and Algebraic Thinking: Write and interpret numerical expressions. Operations and Algebraic Thinking:
More information8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation.
2.1 Transformations in the Plane 1. True 2. True 3. False 4. False 5. True 6. False 7. True 8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation. 9.
More informationDeferred Rendering Due: Wednesday November 15 at 10pm
CMSC 23700 Autumn 2017 Introduction to Computer Graphics Project 4 November 2, 2017 Deferred Rendering Due: Wednesday November 15 at 10pm 1 Summary This assignment uses the same application architecture
More informationRev Name Date. . Round-off error is the answer to the question How wrong is the rounded answer?
Name Date TI-84+ GC 7 Avoiding Round-off Error in Multiple Calculations Objectives: Recall the meaning of exact and approximate Observe round-off error and learn to avoid it Perform calculations using
More informationNUMBER SENSE AND OPERATIONS. Competency 0001 Understand the structure of numeration systems and multiple representations of numbers.
SUBAREA I. NUMBER SENSE AND OPERATIONS Competency 0001 Understand the structure of numeration systems and multiple representations of numbers. Prime numbers are numbers that can only be factored into 1
More informationChapter Seven. Large & Fast: Exploring Memory Hierarchy
Chapter Seven Large & Fast: Exploring Memory Hierarchy 1 Memories: Review SRAM (Static Random Access Memory): value is stored on a pair of inverting gates very fast but takes up more space than DRAM DRAM
More informationGame Architecture. 2/19/16: Rasterization
Game Architecture 2/19/16: Rasterization Viewing To render a scene, need to know Where am I and What am I looking at The view transform is the matrix that does this Maps a standard view space into world
More informationThe Traditional Graphics Pipeline
Final Projects Proposals due Thursday 4/8 Proposed project summary At least 3 related papers (read & summarized) Description of series of test cases Timeline & initial task assignment The Traditional Graphics
More informationModule Contact: Dr R J Lapeer, CMP Copyright of the University of East Anglia Version 1
UNIVERSITY OF EAST ANGLIA School of Computing Sciences Main Series UG Examination 2012-13 GRAPHICS 1 CMPC2G04 Time allowed: 2 hours Answer THREE questions out of FOUR. (40 marks each) Notes are not permitted
More informationNumber and Operation Standard #1. Divide multi- digit numbers; solve real- world and mathematical problems using arithmetic.
Number and Operation Standard #1 MN Math Standards Vertical Alignment for Grade 5 Demonstrate mastery of multiplication and division basic facts; multiply multi- digit numbers; solve real- world and mathematical
More informationHandles. The justification: For a 0 genus triangle mesh we can write the formula as follows:
Handles A handle in a 3d mesh is a through hole. The number of handles can be extracted of the genus of the 3d mesh. Genus is the number of times we can cut 2k edges without disconnecting the 3d mesh.
More informationMATH 200 WEEK 9 - WEDNESDAY TRIPLE INTEGRALS
MATH WEEK 9 - WEDNESDAY TRIPLE INTEGRALS MATH GOALS Be able to set up and evaluate triple integrals using rectangular, cylindrical, and spherical coordinates MATH TRIPLE INTEGRALS We integrate functions
More informationName: Unit 7 Beaumont Middle School 8th Grade, Introduction to Algebra
Unit 7 Beaumont Middle School 8th Grade, 2015-2016 Introduction to Algebra Name: I can recognize and create reflections on a coordinate grid. I can recognize and create translations on a coordinate grid.
More information(Refer Slide Time: 00:02:00)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 18 Polyfill - Scan Conversion of a Polygon Today we will discuss the concepts
More informationHardware-Compatible Vertex Compression Using Quantization and Simplification
Hardware-Compatible Vertex Compression Using Quantization and Simplification Budirijanto Purnomo, Jonathan Bilodeau, Jonathan D. Cohen and Subodh Kumar Johns Hopkins University Department of Computer Science
More informationIMAGE COMPRESSION. Image Compression. Why? Reducing transportation times Reducing file size. A two way event - compression and decompression
IMAGE COMPRESSION Image Compression Why? Reducing transportation times Reducing file size A two way event - compression and decompression 1 Compression categories Compression = Image coding Still-image
More informationMesh Decimation Using VTK
Mesh Decimation Using VTK Michael Knapp knapp@cg.tuwien.ac.at Institute of Computer Graphics and Algorithms Vienna University of Technology Abstract This paper describes general mesh decimation methods
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 18: Putting Lines Together: Polylines and Polygons Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book
More informationChapter 8 :: Composite Types
Chapter 8 :: Composite Types Programming Language Pragmatics, Fourth Edition Michael L. Scott Copyright 2016 Elsevier 1 Chapter08_Composite_Types_4e - Tue November 21, 2017 Records (Structures) and Variants
More informationCommon Core Vocabulary and Representations
Vocabulary Description Representation 2-Column Table A two-column table shows the relationship between two values. 5 Group Columns 5 group columns represent 5 more or 5 less. a ten represented as a 5-group
More informationGrade 6 Math Curriculum Sequence School Year
Grade 6 Math Curriculum Sequence School Year 2010-2011 QUARTER 1 (Aug 30 Nov 5) 45 days BENCHMARK A (same skills as June Benchmark in previous grade) UNIT 1: Fractions 1 Review Add and Subtract Fractions
More informationLossless Compression Algorithms
Multimedia Data Compression Part I Chapter 7 Lossless Compression Algorithms 1 Chapter 7 Lossless Compression Algorithms 1. Introduction 2. Basics of Information Theory 3. Lossless Compression Algorithms
More informationBasics of Computational Geometry
Basics of Computational Geometry Nadeem Mohsin October 12, 2013 1 Contents This handout covers the basic concepts of computational geometry. Rather than exhaustively covering all the algorithms, it deals
More informationGEOMETRY. slide #3. 6th Grade Math Unit 7. 6th Grade Unit 7: GEOMETRY. Name: Table of Contents. Area of Rectangles
Name: 6th Grade Math Unit 7 GEOMETRY 2012 10 17 www.njctl.org 1 Table of Contents Area of Rectangles Area of Parallelograms Area of Triangles Area of Trapezoids Mixed Review Area of Irregular Figures Area
More informationTherefore, after becoming familiar with the Matrix Method, you will be able to solve a system of two linear equations in four different ways.
Grade 9 IGCSE A1: Chapter 9 Matrices and Transformations Materials Needed: Straightedge, Graph Paper Exercise 1: Matrix Operations Matrices are used in Linear Algebra to solve systems of linear equations.
More informationGrade 6: PA Academic Eligible Content and PA Common Core Crosswalk
Grade 6: PA Academic Eligible and PA Common Core Crosswalk Alignment of Eligible : More than Just The crosswalk below is designed to show the alignment between the Eligible and the PA Common Core While
More informationlecture 18 - ray tracing - environment mapping - refraction
lecture 18 - ray tracing - environment mapping - refraction Recall Ray Casting (lectures 7, 8) for each pixel (x,y) { cast a ray through that pixel into the scene, and find the closest surface along the
More informationImage Compression. cs2: Computational Thinking for Scientists.
Image Compression cs2: Computational Thinking for Scientists Çetin Kaya Koç http://cs.ucsb.edu/~koc/cs2 koc@cs.ucsb.edu The course was developed with input from: Ömer Eǧecioǧlu (Computer Science), Maribel
More informationWhen entering fourth grade this is what is expected that your child should already know.
Summer Math Reinforcement Packet Students Entering into 4th Grade THIRD GRADE GRADE LEVEL EXPECTATIONS IN MATHMATICS When entering fourth grade this is what is expected that your child should already know.
More informationChapter 8: Implementation- Clipping and Rasterization
Chapter 8: Implementation- Clipping and Rasterization Clipping Fundamentals Cohen-Sutherland Parametric Polygons Circles and Curves Text Basic Concepts: The purpose of clipping is to remove objects or
More informationData Representation and Networking
Data Representation and Networking Instructor: Dmitri A. Gusev Spring 2007 CSC 120.02: Introduction to Computer Science Lecture 3, January 30, 2007 Data Representation Topics Covered in Lecture 2 (recap+)
More information3D Mesh Compression in Open3DGC. Khaled MAMMOU
3D Mesh Compression in Open3DGC Khaled MAMMOU OPPORTUNITIES FOR COMPRESSION Indexed Face Set Geometry: positions Connectivity: of triangles Requires 192 bits per vertex! Redundancy Indexes repeated multiple
More informationIMAGE COMPRESSION. October 7, ICSY Lab, University of Kaiserslautern, Germany
Lossless Compression Multimedia File Formats Lossy Compression IMAGE COMPRESSION 69 Basic Encoding Steps 70 JPEG (Overview) Image preparation and coding (baseline system) 71 JPEG (Enoding) 1) select color
More informationpolygon meshes polygon meshes representation
polygon meshes computer graphics polygon meshes 2009 fabio pellacini 1 polygon meshes representation which representation is good? often triangles/quads only will work on triangles compact efficient for
More informationHow to Excel at Middle School Math Competitions Huasong Yin
MathCounts Preparation How to Excel at Middle School Math Competitions By Huasong Yin www.jacksonareamath.com 0, Huasong Yin ALL RIGHTS RESERVED This book contains material protected under International
More informationGeometry Decompression Hardware
Geometry Decompression Hardware Michael Deering Sun Microsystems 1 Material Notes The following material is a combination of the actual slides that will be used in this section of the course interspersed
More informationReal-Time Graphics Architecture
Real-Time Graphics Architecture Kurt Akeley Pat Hanrahan http://www.graphics.stanford.edu/courses/cs448a-01-fall Geometry Outline Vertex and primitive operations System examples emphasis on clipping Primitive
More informationGRADE 5. Operations & Algebraic Thinking - Domain
Write and interpret numerical expressions. CLUSTERS: 1. Use parentheses, brackets, or braces in numerical expressions, and evaluate expressions with these symbols. 2. Write simple expressions that record
More informationRay Tracer Due date: April 27, 2011
Computer graphics Assignment 4 1 Overview Ray Tracer Due date: April 27, 2011 In this assignment you will implement the camera and several primitive objects for a ray tracer, and a basic ray tracing algorithm.
More information0001 Understand the structure of numeration systems and multiple representations of numbers. Example: Factor 30 into prime factors.
NUMBER SENSE AND OPERATIONS 0001 Understand the structure of numeration systems and multiple representations of numbers. Prime numbers are numbers that can only be factored into 1 and the number itself.
More informationPreCalculus Unit 1: Unit Circle Trig Quiz Review (Day 9)
PreCalculus Unit 1: Unit Circle Trig Quiz Review (Day 9) Name Date Directions: You may NOT use Right Triangle Trigonometry for any of these problems! Use your unit circle knowledge to solve these problems.
More informationMy 5 th Grade Summer Math Practice Booklet
My 5 th Grade Summer Math Practice Booklet Name Number Sense 1. Write a ratio (fraction) comparing the number of rectangles to the number of triangles. Then write a ratio (fraction) comparing the number
More informationChapter 1: Symmetry and Surface Area
Chapter 1: Symmetry and Surface Area Name: Section 1.1: Line Symmetry Line of symmetry(or reflection): divides a shape or design into two parts. Can be found using: A mirra Folding Counting on a grid Section
More informationReal-Time Buffer Compression. Michael Doggett Department of Computer Science Lund university
Real-Time Buffer Compression Michael Doggett Department of Computer Science Lund university Project 3D graphics project Demo, Game Implement 3D graphics algorithm(s) C++/OpenGL(Lab2)/iOS/android/3D engine
More informationMesh Quality Tutorial
Mesh Quality Tutorial Figure 1: The MeshQuality model. See Figure 2 for close-up of bottom-right area This tutorial will illustrate the importance of Mesh Quality in PHASE 2. This tutorial will also show
More informationPowerVR Hardware. Architecture Overview for Developers
Public Imagination Technologies PowerVR Hardware Public. This publication contains proprietary information which is subject to change without notice and is supplied 'as is' without warranty of any kind.
More informationGeometry - Chapter 1 - Corrective #1
Class: Date: Geometry - Chapter 1 - Corrective #1 Short Answer 1. Sketch a figure that shows two coplanar lines that do not intersect, but one of the lines is the intersection of two planes. 2. Name two
More informationCompression Part 2 Lossy Image Compression (JPEG) Norm Zeck
Compression Part 2 Lossy Image Compression (JPEG) General Compression Design Elements 2 Application Application Model Encoder Model Decoder Compression Decompression Models observe that the sensors (image
More informationHTML Forms. 10 September, Dr Derek Peacock. This is a short introduction into creating simple HTML forms. Most of the content is
This is a short introduction into creating simple HTML forms. Most of the content is based on HTML, with a few HTML5 additions. 1 Forms should be given a Name and an ID to make it easier to code their
More informationMATH DICTIONARY. Number Sense. Number Families. Operations. Counting (Natural) Numbers The numbers we say when we count. Example: {0, 1, 2, 3, 4 }
Number Sense Number Families MATH DICTIONARY Counting (Natural) Numbers The numbers we say when we count Example: {1, 2, 3, 4 } Whole Numbers The counting numbers plus zero Example: {0, 1, 2, 3, 4 } Positive
More information30. Constrained Optimization
30. Constrained Optimization The graph of z = f(x, y) is represented by a surface in R 3. Normally, x and y are chosen independently of one another so that one may roam over the entire surface of f (within
More informationCMSC351 (Kruskal) NP-Completeness Assignment Due: TBA
This assignment is designed to be an introduction to the concepts used in our study of NPcompleteness later in the semester. Some of the questions are trivial; some are subtle. You should have enough background
More informationAbout this exam review
Final Exam Review About this exam review I ve prepared an outline of the material covered in class May not be totally complete! Exam may ask about things that were covered in class but not in this review
More informationRoll No. :... Invigilator's Signature : GRAPHICS AND MULTIMEDIA. Time Allotted : 3 Hours Full Marks : 70
Name : Roll No. :.... Invigilator's Signature :.. CS/MCA/SEM-4/MCA-402/2011 2011 GRAPHICS AND MULTIMEDIA Time Allotted : 3 Hours Full Marks : 70 The figures in the margin indicate full marks. Candidates
More informationCS 4620 Midterm, March 21, 2017
CS 460 Midterm, March 1, 017 This 90-minute exam has 4 questions worth a total of 100 points. Use the back of the pages if you need more space. Academic Integrity is expected of all students of Cornell
More informationTerrain rendering (part 1) Due: Monday, March 10, 10pm
CMSC 3700 Winter 014 Introduction to Computer Graphics Project 4 February 5 Terrain rendering (part 1) Due: Monday, March 10, 10pm 1 Summary The final two projects involves rendering large-scale outdoor
More informationReview: Computer Organization
Review: Computer Organization Cache Chansu Yu Caches: The Basic Idea A smaller set of storage locations storing a subset of information from a larger set. Typically, SRAM for DRAM main memory: Processor
More informationCS 563 Advanced Topics in Computer Graphics Polygonal Techniques. by Linna Ma
CS 563 Advanced Topics in Computer Graphics Polygonal Techniques by Linna Ma What I ll Talk About Introduction Tessellation and Triangulation Consolidation Triangle Strips, Fans and Meshes Simplification
More informationInteractive Multimedia. Multimedia and the World Wide Web
Interactive Multimedia Multimedia and the World Wide Web Multimedia and WWW What is Multimedia? why is it important? Who needs to know about Multimedia? Interactive Multimedia hypermedia, hypertext media
More informationKate Collins Middle School Pre-Algebra Grade 6
Kate Collins Middle School Pre-Algebra Grade 6 1 1 - Real Number System How are the real numbers related? *some numbers can appear in more than one subset *the attributes of one subset can be contained
More informationLempel-Ziv-Welch (LZW) Compression Algorithm
Lempel-Ziv-Welch (LZW) Compression lgorithm Introduction to the LZW lgorithm Example 1: Encoding using LZW Example 2: Decoding using LZW LZW: Concluding Notes Introduction to LZW s mentioned earlier, static
More informationCS 112 The Rendering Pipeline. Slide 1
CS 112 The Rendering Pipeline Slide 1 Rendering Pipeline n Input 3D Object/Scene Representation n Output An image of the input object/scene n Stages (for POLYGON pipeline) n Model view Transformation n
More information(Refer Slide Time 03:00)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture #30 Visible Surface Detection (Contd ) We continue the discussion on Visible
More informationGeometry 10 and 11 Notes
Geometry 10 and 11 Notes Area and Volume Name Per Date 10.1 Area is the amount of space inside of a two dimensional object. When working with irregular shapes, we can find its area by breaking it up into
More informationFor full credit, show all work. Study all geometry vocabulary words from your chapter packet.
Accelerated Review 9: Geometric Relationships Name: For full credit, show all work. Study all geometry vocabulary words from your chapter packet. Caleb drew a quadrilateral on his paper. Which of the following
More informationPOWERVR MBX. Technology Overview
POWERVR MBX Technology Overview Copyright 2009, Imagination Technologies Ltd. All Rights Reserved. This publication contains proprietary information which is subject to change without notice and is supplied
More informationCSE373: Data Structures & Algorithms Lecture 12: Amortized Analysis and Memory Locality. Linda Shapiro Winter 2015
CSE373: Data Structures & Algorithms Lecture 12: Amortized Analysis and Memory Locality Linda Shapiro Winter 2015 Announcements Winter 2015 CSE 373 Data structures and Algorithms 2 Amortized Analysis In
More informationREAL LIFE REAL WORLD Activity: Archeologist Frieze Patterns
Teacher Page 1 REAL LIFE REAL WORLD Activity: Archeologist Frieze Patterns Topic: Reflections and Translations Grade Level: 7-12 Objective: Use Cabri Jr. to create examples of frieze patterns Time: 30-60
More informationLesson 99. Three-Dimensional Shapes. sphere cone cylinder. Circle the objects that match the shape name.
Three-Dimensional Shapes Lesson 99 COMMON CORE STANDARD CC.2.G.1 Lesson Objective: Identify threedimensional shapes. Three-dimensional objects come in different shapes. sphere cone cylinder rectangular
More informationChinle USD CURRICULUM GUIDE. SUBJECT: MATH GRADE: 6th TIMELINE: 2 nd Quarter. Kid Friendly Learning Objective
Concept 1: Numerical PO 1. Convert between expressions for positive rational numbers, including fractions, decimals, percents, and ratios. M I will convert between expressions for rational numbers; e.g.,
More informationh b LEVEL 4 GEOMETRY
h b LEVEL 4 GEOMETRY To the Student This resource covers topics from the British Columbia Ministry of Education s Literacy Foundations Math Level 4. You may find this resource useful if you re a Literacy
More informationComputational Geometry. Geometry Cross Product Convex Hull Problem Sweep Line Algorithm
GEOMETRY COMP 321 McGill University These slides are mainly compiled from the following resources. - Professor Jaehyun Park slides CS 97SI - Top-coder tutorials. - Programming Challenges books. Computational
More informationDictionary techniques
Dictionary techniques The final concept that we will mention in this chapter is about dictionary techniques. Many modern compression algorithms rely on the modified versions of various dictionary techniques.
More informationLearning from Home Activity Booklet
Year 2 Maths Geometry Properties of Shapes Learning from Home Activity Booklet Year 2 Programme of Study Statistics Statutory requirements Activity Sheet Page Number Notes Identify and describe the properties
More informationFractal Based Video Compression
Fractal Based Video Compression Final Year MEng Project Richard Wilding - richwilding@hotmail.com Supervisor Dr S.I.Woolley April 2002 Abstract This paper first examines fractal compression of still images
More informationEvaluation of Different Methods for Using Colour Information in Global Stereo Matching Approaches
Evaluation of Different Methods for Using Colour Information in Global Stereo Matching Approaches Michael Bleyer 1, Sylvie Chambon 2, Uta Poppe 1 and Margrit Gelautz 1 1 Vienna University of Technology,
More informationParallelizing Graphics Pipeline Execution (+ Basics of Characterizing a Rendering Workload)
Lecture 2: Parallelizing Graphics Pipeline Execution (+ Basics of Characterizing a Rendering Workload) Visual Computing Systems Today Finishing up from last time Brief discussion of graphics workload metrics
More informationTKT-2431 SoC design. Introduction to exercises
TKT-2431 SoC design Introduction to exercises Assistants: Exercises Jussi Raasakka jussi.raasakka@tut.fi Otto Esko otto.esko@tut.fi In the project work, a simplified H.263 video encoder is implemented
More informationClass Lesson Materials Time P 1 Numbers Counting 50
Class Lesson Materials Time P 1 Numbers Counting 50 July Numbers 50 Comparing numbers 50 Ordering numbers Addition and subtraction Solving word problems Time measurement August Length measurement 3D shapes
More information