CS 548: COMPUTER GRAPHICS REVIEW: OVERVIEW OF POLYGONS SPRING 2015 DR. MICHAEL J. REALE
|
|
- Spencer Miller
- 5 years ago
- Views:
Transcription
1 CS 548: COMPUTER GRPHICS REVIEW: OVERVIEW OF POLYGONS SPRING 05 DR. MICHEL J. RELE
2 NOTE: COUNTERCLOCKWISE ORDER ssuming: Right-handed sstem Vertices in counterclockwise order looking at front of polgon
3 FILL RES Fill area or filled area = area to be filled with color or pattern or both Usuall surface of object Usuall polgons
4 WHY POLYGONS? Wh? oundaries = linear equations efficient fill algorithms Can approimate most cured surfaces with polgons Shading easier especiall with triangles single plane per triangle Surface tessellation = approimating a cured surface with polgons More polgons better detail, but more ertices/polgons to process lso called fitting the surface with a polgon mesh
5 POLYGON DEFINITIONS Polgon = a figure with or more ertices connected in sequence b straight-line segments edges or sides of the polgon Most loose definition an closed-polline boundar More finick definitions contained in single plane, edges hae no common points other than their endpoints, no three successie points collinear Standard polgon or simple polgon = closed-polline with no crossing edges
6 DOES POLYGON LIE IN SINGLE PLNE? In computer graphics, polgon not alwas in same plane: Round-off error E.g., after transformations Fitting to surface makes non-planar polgons E.g., quad bent in half Thus, use triangles single plane per triangle
7 DEGENERTE POLYGONS Degenerate polgons = often used to describe polgon with: or more collinear ertices generates a line segment E.g., in etreme case, triangle with no area Repeated erte positions some edges hae length 0
8 CONVEX VS. CONCVE Interior angle = angle inside polgon boundar formed b two adjacent edges interior angle: Cone = all interior angles less than 80 Concae = one or more interior angles greater than or equal to 80 looking at ertices compared to edge lines: Cone = for all edge lines, all other ertices are on one side Concae = for one or more edge lines, some of the ertices are on one side and some are on the other lso, one or more edge lines will intersect another edge
9 CONVEX VS. CONCVE: CORNY MEMORY HOOK
10 DELING WITH DEGENERTES ND CONCVE POLYGONS OpenGL cannot deal with degenerate polgons or concae polgons programmer must detect/preprocess them Degenerate polgons detect and remoe Concae polgons detect and split into cone polgons
11 m/blog/wpcontent/uploads/0/0/irplane.j pg WHT S YOUR VECTOR, VICTOR? ector = N or N matri # of rows X # of columns In computer graphics: N usuall,, or 4 homogeneous coordinates w Use column ectors N Components of the ector: D and alues D,, and alues 4D,,, and w alues Vector interpreted as: Location w = Direction w = 0 Scalar = single alue or ector
12 LENGTH OF VECTOR ND THE ZERO VECTOR Use Euclidean distance for length: ector with a length of ero is called the ero ector:
13 SCLING VECTORS Scalar times a ector = scalar times the components of the ector Eample: multipl 5 b a D ector 5* 5* 5* 5* 5
14 NORMLIZED VECTORS Normalie a ector = diide ector b its length makes length equal to Equialent to multipling ector b / Resulting ector is called a normalied ector WRNING: This is NOT the same as a NORML ector! lthough normal ectors are often normalied.
15 DDING/SUTRCTING VECTORS dd/subtract ectors add/subtract components Geometric interpretation: dding putting head of one ector on tail of the other Subtracting gies direction from one endpoint to the other
16 DOT PRODUCT Result is a single number i.e., scalar another name for the dot product is the scalar product Dot product of ector with itself = square of length of ector: Equialent to: where θ = smallest angle between the two ectors If the ectors are normalied, then: cos cos
17 DOT PRODUCT: CHECKING NGLES Look at sign of dot product to check angle: > 0 ectors pointing in similar directions 0 <= θ < 90 = 0 ectors are orthogonal i.e., perpendicular to each other θ = 90 < 0 ectors pointing awa from each other 90 < θ <= 80 For normalied ectors, dot product ranges from [-, ]: = ectors pointing in the eact same direction θ = 0 = 0 ectors are orthogonal i.e., perpendicular to each other θ = 90 = - ectors pointing in the eact opposite direction θ = 80 Remember: cos cos0 cos90 cos80 0 We re going to use this trick for lighting calculations later
18 CROSS PRODUCT lso called ector product results is a ector Gien two ectors U and V gies ector W that is orthogonal perpendicular to both U and V U, V, and W form right-handed sstem! I.e., can use right-hand-rule on U and V IN THT ORDER to get W Eample: X Y = Z ais! The length of W = U X V is equialent to: where again θ = smallest angle between U and V If U and V are parallel θ = 0 sin θ = 0 get ero ector for W! sin V U V U W u u u u u u V U w w w W
19 CROSS PRODUCT: ORDER MTTERS! WRNING! ORDER MTTERS with the cross product! U V V U Propert of anti-commutatiit REMEMER THE RIGHT-HND-RULE!!!
20 COMPUTING THE CROSS PRODUCT: SRRUS S SCHEME Follow diagonal arrows for each arrow multipl elements along arrow times sign at top e = ais, e = ais, e = ais u e u e u e u e u e u e V U
21 DETECTING ND SPLITTING CONCVE POLYGONS There are was we can do this: Vector method Check interior angles using cross product Rotational method Rotate each edge in line with X ais check if erte below X ais
22 SPLITTING Y VECTOR METHOD Transform to XY plane if necessar Get edge ectors in counterclockwise order: For each pair of consecutie edge ectors, get cross product If concae negatie Z component split polgon along first ector in cross product pair Hae to intersect this line with other edges Repeat process with two new polgons NOTE: successie collinear points anwhere cross product becomes ero ector! k k k V V E E E E E E E E E E E
23 SPLITTING Y ROTTIONL METHOD Transform to XY plane if necessar For each erte V k : Moe polgon so that V k is at the origin Rotate polgon so that V k+ is on the X ais If V k+ is below X ais polgon is concae split polgon along ais Repeat concae test for each of the two new polgons Stop when we e checked all ertices
24 SPLITTING CONVEX POLYGON Eer consecutie ertices make triangle Remoe middle erte Keep going until down to last ertices
25 PLNE EQUTION Need plane equation: Collision detection, ratracing/racasting, etc. Need normal of polgon: Lighting/shading ackface culling don t draw polgon facing awa from camera General equation of a plane:,, = an point on the plane C D 0,,C,D = plane parameters ON the plane + + C + D = 0 EHIND the plane + + C + D < 0 IN FRONT OF the plane + + C + D > 0
26 CLCULTING THE PLNE EQUTION Diide the formula b D Pick an noncollinear points in the polgon Sole set of simultaneous linear plane equations to get /D, /D, and C/D use Cramer s Rule,, / / / k D C D D k k k D C D C
27 QUICK REVIEW: DETERMINNT OF MTRIX M 4 *4 * i j k M i*6 *5 j*4 *6 k*5 *
28 IF THE POLYGON IS NOT CONTINED IN PLNE Either: OR: Diide into triangles Find approimating plane Diide ertices into subsets of Get plane parameters for each subset Get aerage plane parameters
29 NORML VECTOR Normal ector = gies us orientation of plane/polgon Points towards OUTSIDE of plane From back face to front face Perpendicular to surface of plane Normal N =,,C parameters from plane equation! lthough it doesn t hae to be, the normal ector is often normalied i.e., length =
30 GETTING NORML ND PLNE EQUTION Sole for plane equation normal =,,C OR Get normal from edges using cross-product sole for D in plane equation V, V, and V = consecutie ertices in counterclockwise order: N V V V V NOTE: Counterclockwise looking from outside the polgon towards inside
31 POINT-NORML PLNE EQUTION Gien the normal N and an point on the plane, the following holds true: N P D related, alternatie equation for a plane is the point-normal form: N V P 0 where V is an D point
32 EXMPLE
Flux Integrals. Solution. We want to visualize the surface together with the vector field. Here s a picture of exactly that:
Flu Integrals The pictures for problems # - #4 are on the last page.. Let s orient each of the three pictured surfaces so that the light side is considered to be the positie side. Decide whether each of
More informationCS F-07 Objects in 2D 1
CS420-2010F-07 Objects in 2D 1 07-0: Representing Polgons We want to represent a simple polgon Triangle, rectangle, square, etc Assume for the moment our game onl uses these simple shapes No curves for
More informationToday s class. Geometric objects and transformations. Informationsteknologi. Wednesday, November 7, 2007 Computer Graphics - Class 5 1
Toda s class Geometric objects and transformations Wednesda, November 7, 27 Computer Graphics - Class 5 Vector operations Review of vector operations needed for working in computer graphics adding two
More informationSummer Dear Geometry Students and Parents:
Summer 2018 Dear Geometry Students and Parents: Welcome to Geometry! For the 2018-2019 school year, we would like to focus your attention to the prerequisite skills and concepts for Geometry. In order
More informationBUMP MAPPING. Programação 3D Simulação e Jogos Prof. João A. Madeiras Pereira MEIC-A/IST
UMP MAPPIG Programação 3D Simulação e Jogos Prof. João A. Madeiras Pereira MEIC-A/IS Eamples Shading Generating ormal Map ase teture (RG) Height map (Gre scale) ormal map (normal encoded RG) Displacement
More informationReteaching Golden Ratio
Name Date Class Golden Ratio INV 11 You have investigated fractals. Now ou will investigate the golden ratio. The Golden Ratio in Line Segments The golden ratio is the irrational number 1 5. c On the line
More informationMotivation: Art gallery problem. Polygon decomposition. Art gallery problem: upper bound. Art gallery problem: lower bound
CG Lecture 3 Polygon decomposition 1. Polygon triangulation Triangulation theory Monotone polygon triangulation 2. Polygon decomposition into monotone pieces 3. Trapezoidal decomposition 4. Conex decomposition
More informationCSCI 4620/8626. Coordinate Reference Frames
CSCI 4620/8626 Computer Graphics Graphics Output Primitives Last update: 2014-02-03 Coordinate Reference Frames To describe a picture, the world-coordinate reference frame (2D or 3D) must be selected.
More informationWe can use square dot paper to draw each view (top, front, and sides) of the three dimensional objects:
Unit Eight Geometry Name: 8.1 Sketching Views of Objects When a photo of an object is not available, the object may be drawn on triangular dot paper. This is called isometric paper. Isometric means equal
More informationObjectives: (What You ll Learn) Identify and model points, lines, planes Identify collinear and coplanar points, intersecting lines and planes
Geometry Chapter 1 Outline: Points, Lines, Planes, & Angles A. 1-1 Points, Lines, and Planes (What You ll Learn) Identify and model points, lines, planes Identify collinear and coplanar points, intersecting
More informationComputer Graphics. Geometric Transformations
Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical descriptions of geometric changes,
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 informationComputer Graphics. Geometric Transformations
Computer Graphics Geometric Transformations Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical
More informationObjectives. Geometry. Coordinate-Free Geometry. Basic Elements. Transformations to Change Coordinate Systems. Scalars
Objecties Geometry CS Interactie Computer Graphics Prof. Daid E. Breen Department of Computer Science Introduce the elements of geometry - Scalars - Vectors - Points Deelop mathematical operations among
More informationPerspective Projection Transformation
Perspective Projection Transformation Where does a point of a scene appear in an image?? p p Transformation in 3 steps:. scene coordinates => camera coordinates. projection of camera coordinates into image
More informationToday. The Graphics Pipeline: Projective Transformations. Last Week: Schedule. XForms Forms Library. Questions?
Toda The Graphics Pipeline: Projectie Reiew & Schedule Ra Casting / Tracing s. The Graphics Pipeline Projectie Last Week: Animation & Quaternions Finite Element Simulations collisions, fracture, & deformation
More information1-1. Points, Lines, and Planes. Lesson 1-1. What You ll Learn. Active Vocabulary
1-1 Points, Lines, and Planes What You ll Learn Scan the text in Lesson 1-1. Write two facts you learned about points, lines, and planes as you scanned the text. 1. Active Vocabulary 2. New Vocabulary
More information[ ] [ ] Orthogonal Transformation of Cartesian Coordinates in 2D & 3D. φ = cos 1 1/ φ = tan 1 [ 2 /1]
Orthogonal Transformation of Cartesian Coordinates in 2D & 3D A vector is specified b its coordinates, so it is defined relative to a reference frame. The same vector will have different coordinates in
More informationObjectives. Geometry. Basic Elements. Coordinate-Free Geometry. Transformations to Change Coordinate Systems. Scalars
Objecties Geometry CS 432 Interactie Computer Graphics Prof. Daid E. Breen Department of Computer Science Introduce the elements of geometry - Scalars - Vectors - Points Deelop mathematical operations
More informationheptagon; not regular; hexagon; not regular; quadrilateral; convex concave regular; convex
10 1 Naming Polygons A polygon is a plane figure formed by a finite number of segments. In a convex polygon, all of the diagonals lie in the interior. A regular polygon is a convex polygon that is both
More informationGraphics Output Primitives
Important Graphics Output Primitives Graphics Output Primitives in 2D polgons, circles, ellipses & other curves piel arra operations in 3D triangles & other polgons Werner Purgathofer / Computergraphik
More information3D Geometry and Camera Calibration
3D Geometr and Camera Calibration 3D Coordinate Sstems Right-handed vs. left-handed 2D Coordinate Sstems ais up vs. ais down Origin at center vs. corner Will often write (u, v) for image coordinates v
More informationThe Three Dimensional Coordinate System
The Three-Dimensional Coordinate System The Three Dimensional Coordinate System You can construct a three-dimensional coordinate system by passing a z-axis perpendicular to both the x- and y-axes at the
More information7) Are HD and HA the same line?
Review for Exam 2 Math 123 SHORT ANSWER. You must show all work to receive full credit. Refer to the figure to classify the statement as true or false. 7) Are HD and HA the same line? Yes 8) What is the
More informationUnit 1, Lesson 1: Moving in the Plane
Unit 1, Lesson 1: Moving in the Plane Let s describe ways figures can move in the plane. 1.1: Which One Doesn t Belong: Diagrams Which one doesn t belong? 1.2: Triangle Square Dance m.openup.org/1/8-1-1-2
More informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theor, Algorithms, and Applications Hong Qin State Universit of New York at Ston Brook (Ston Brook Universit) Ston Brook, New York 794--44 Tel: (63)632-845; Fa: (63)632-8334 qin@cs.sunsb.edu
More informationWhat and Why Transformations?
2D transformations What and Wh Transformations? What? : The geometrical changes of an object from a current state to modified state. Changing an object s position (translation), orientation (rotation)
More informationCS 450: COMPUTER GRAPHICS 2D TRANSFORMATIONS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMUTER GRAHICS 2D TRANSFORMATIONS SRING 26 DR. MICHAEL J. REALE INTRODUCTION Now that we hae some linear algebra under our resectie belts, we can start ug it in grahics! So far, for each rimitie,
More informationGeometric Transformations
CS INTRODUCTION TO COMPUTER GRAPHICS Geometric Transformations D and D Andries an Dam 9/9/7 /46 CS INTRODUCTION TO COMPUTER GRAPHICS How do we use Geometric Transformations? (/) Objects in a scene at the
More informationTo Do. Demo (Projection Tutorial) Motivation. What we ve seen so far. Outline. Foundations of Computer Graphics (Fall 2012) CS 184, Lecture 5: Viewing
Foundations of Computer Graphics (Fall 0) CS 84, Lecture 5: Viewing http://inst.eecs.berkele.edu/~cs84 To Do Questions/concerns about assignment? Remember it is due Sep. Ask me or TAs re problems Motivation
More informationThree-Dimensional Coordinates
CHAPTER Three-Dimensional Coordinates Three-dimensional movies superimpose two slightl different images, letting viewers with polaried eeglasses perceive depth (the third dimension) on a two-dimensional
More information2D Object Definition (1/3)
2D Object Definition (1/3) Lines and Polylines Lines drawn between ordered points to create more complex forms called polylines Same first and last point make closed polyline or polygon Can intersect itself
More informationpine cone Ratio = 13:8 or 8:5
Chapter 10: Introducing Geometry 10.1 Basic Ideas of Geometry Geometry is everywhere o Road signs o Carpentry o Architecture o Interior design o Advertising o Art o Science Understanding and appreciating
More informationGEOMETRY is the study of points in space
CHAPTER 5 Logic and Geometry SECTION 5-1 Elements of Geometry GEOMETRY is the study of points in space POINT indicates a specific location and is represented by a dot and a letter R S T LINE is a set of
More information8.6 Three-Dimensional Cartesian Coordinate System
SECTION 8.6 Three-Dimensional Cartesian Coordinate Sstem 69 What ou ll learn about Three-Dimensional Cartesian Coordinates Distance and Midpoint Formulas Equation of a Sphere Planes and Other Surfaces
More informationComputational Geometry
Lecture 1: Introduction and convex hulls Geometry: points, lines,... Geometric objects Geometric relations Combinatorial complexity Computational geometry Plane (two-dimensional), R 2 Space (three-dimensional),
More informationGeometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation
Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation and the type of an object. Even simple scaling turns a
More informationSELFATOPES AND THEIR PROPERTIES
SELFATOPES AND THEIR PROPERTIES SARAH GILLES Introduction Through toric arieties, poltopes hae been connected with projectie algebraic geometr, cones and fans, ring ideals, and group actions Poltopes are
More informationGeometric Queries for Ray Tracing
CSCI 420 Computer Graphics Lecture 16 Geometric Queries for Ray Tracing Ray-Surface Intersection Barycentric Coordinates [Angel Ch. 11] Jernej Barbic University of Southern California 1 Ray-Surface Intersections
More informationTrigonometry Review Day 1
Name Trigonometry Review Day 1 Algebra II Rotations and Angle Terminology II Terminal y I Positive angles rotate in a counterclockwise direction. Reference Ray Negative angles rotate in a clockwise direction.
More informationa) Draw a line through points A and B. What is one symbol or name for it?
Lesson 1A: Geometric Notation Name: Use correct notation when referring to lines, segments, rays, and angles. 1. Lines P A C D Q E F G H I a) Draw a line through points A and. What is one symbol or name
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationGeometry ~ Chapter 1 Capacity Matrix
Geometry ~ Chapter 1 Capacity Matrix Learning Targets 1. Drawing and labeling the Geometry Vocabulary 2. Using the distance and midpoint formula 3. Classifying triangles and polygons Section Required Assignments
More informationConnecting Algebra and Geometry with Polygons
Connecting Algebra and Geometr with Polgons 15 Circles are reall important! Once ou know our wa around a circle, ou can use this knowledge to figure out a lot of other things! 15.1 Name That Triangle!
More informationGeometry Vocabulary Math Fundamentals Reference Sheet Page 1
Math Fundamentals Reference Sheet Page 1 Acute Angle An angle whose measure is between 0 and 90 Acute Triangle A that has all acute Adjacent Alternate Interior Angle Two coplanar with a common vertex and
More informationMAT104: Fundamentals of Mathematics II Introductory Geometry Terminology Summary. Section 11-1: Basic Notions
MAT104: Fundamentals of Mathematics II Introductory Geometry Terminology Summary Section 11-1: Basic Notions Undefined Terms: Point; Line; Plane Collinear Points: points that lie on the same line Between[-ness]:
More informationLast Time. Correct Transparent Shadow. Does Ray Tracing Simulate Physics? Does Ray Tracing Simulate Physics? Refraction and the Lifeguard Problem
Graphics Pipeline: Projective Last Time Shadows cast ra to light stop after first intersection Reflection & Refraction compute direction of recursive ra Recursive Ra Tracing maimum number of bounces OR
More informationSystems of Linear Equations
Sstems of Linear Equations Gaussian Elimination Tpes of Solutions A linear equation is an equation that can be written in the form: a a a n n b The coefficients a i and the constant b can be real or comple
More informationComputer Graphics. Lecture 3 Graphics Output Primitives. Somsak Walairacht, Computer Engineering, KMITL
Computer Graphics Lecture 3 Graphics Output Primitives Somsa Walairacht, Computer Engineering, KMITL Outline Line Drawing Algorithms Circle-, Ellipse-Generating Algorithms Fill-Area Primitives Polgon Fill
More informationGeometric Computations for Simulation
1 Geometric Computations for Simulation David E. Johnson I. INTRODUCTION A static virtual world would be boring and unlikely to draw in a user enough to create a sense of immersion. Simulation allows things
More informationVector Algebra Transformations. Lecture 4
Vector Algebra Transformations Lecture 4 Cornell CS4620 Fall 2008 Lecture 4 2008 Steve Marschner 1 Geometry A part of mathematics concerned with questions of size, shape, and relative positions of figures
More informationName: Unit 8 Beaumont Middle School 8th Grade, Advanced Algebra I T Q R U
Unit 8 eaumont Middle School 8th Grade, 2015-2016 dvanced lgebra I Name: P T Q R U S I can define ke terms and identif tpes of angles and adjacent angles. I can identif vertical, supplementar and complementar
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
More informationSTRAND I: Geometry and Trigonometry. UNIT 37 Further Transformations: Student Text Contents. Section Reflections. 37.
MEP Jamaica: STRN I UNIT 7 Further Transformations: Student Tet ontents STRN I: Geometr and Trigonometr Unit 7 Further Transformations Student Tet ontents Section 7. Reflections 7. Rotations 7. Translations
More informationMotivation. What we ve seen so far. Demo (Projection Tutorial) Outline. Projections. Foundations of Computer Graphics
Foundations of Computer Graphics Online Lecture 5: Viewing Orthographic Projection Ravi Ramamoorthi Motivation We have seen transforms (between coord sstems) But all that is in 3D We still need to make
More information3-Dimensional Viewing
CHAPTER 6 3-Dimensional Vieing Vieing and projection Objects in orld coordinates are projected on to the vie plane, hich is defined perpendicular to the vieing direction along the v -ais. The to main tpes
More informationViewing in 3D (Chapt. 6 in FVD, Chapt. 12 in Hearn & Baker)
Viewing in 3D (Chapt. 6 in FVD, Chapt. 2 in Hearn & Baker) Viewing in 3D s. 2D 2D 2D world Camera world 2D 3D Transformation Pipe-Line Modeling transformation world Bod Sstem Viewing transformation Front-
More informationEditing and Transformation
Lecture 5 Editing and Transformation Modeling Model can be produced b the combination of entities that have been edited. D: circle, arc, line, ellipse 3D: primitive bodies, etrusion and revolved of a profile
More informationPerspective Projection
Perspectie Projection (Com S 477/77 Notes) Yan-Bin Jia Aug 9, 7 Introduction We now moe on to isualization of three-dimensional objects, getting back to the use of homogeneous coordinates. Current display
More informationVector Calculus: Understanding the Cross Product
University of Babylon College of Engineering Mechanical Engineering Dept. Subject : Mathematics III Class : 2 nd year - first semester Date: / 10 / 2016 2016 \ 2017 Vector Calculus: Understanding the Cross
More informationElementary Planar Geometry
Elementary Planar Geometry What is a geometric solid? It is the part of space occupied by a physical object. A geometric solid is separated from the surrounding space by a surface. A part of the surface
More informationProperties of a Circle Diagram Source:
Properties of a Circle Diagram Source: http://www.ricksmath.com/circles.html Definitions: Circumference (c): The perimeter of a circle is called its circumference Diameter (d): Any straight line drawn
More informationIdentify parallel lines, skew lines and perpendicular lines.
Learning Objectives Identify parallel lines, skew lines and perpendicular lines. Parallel Lines and Planes Parallel lines are coplanar (they lie in the same plane) and never intersect. Below is an example
More informationMath 7, Unit 8: Geometric Figures Notes
Math 7, Unit 8: Geometric Figures Notes Points, Lines and Planes; Line Segments and Rays s we begin any new topic, we have to familiarize ourselves with the language and notation to be successful. My guess
More information4. Two Dimensional Transformations
4. Two Dimensional Transformations CS362 Introduction to Computer Graphics Helena Wong, 2 In man applications, changes in orientations, sizes, and shapes are accomplished with geometric transformations
More informationTwo Dimensional Viewing
Two Dimensional Viewing Dr. S.M. Malaek Assistant: M. Younesi Two Dimensional Viewing Basic Interactive Programming Basic Interactive Programming User controls contents, structure, and appearance of objects
More informationTo Do. Motivation. Demo (Projection Tutorial) What we ve seen so far. Computer Graphics. Summary: The Whole Viewing Pipeline
Computer Graphics CSE 67 [Win 9], Lecture 5: Viewing Ravi Ramamoorthi http://viscomp.ucsd.edu/classes/cse67/wi9 To Do Questions/concerns about assignment? Remember it is due tomorrow! (Jan 6). Ask me or
More informationPoint A location in geometry. A point has no dimensions without any length, width, or depth. This is represented by a dot and is usually labelled.
Test Date: November 3, 2016 Format: Scored out of 100 points. 8 Multiple Choice (40) / 8 Short Response (60) Topics: Points, Angles, Linear Objects, and Planes Recognizing the steps and procedures for
More informationGeometry Rules. Triangles:
Triangles: Geometry Rules 1. Types of Triangles: By Sides: Scalene - no congruent sides Isosceles - 2 congruent sides Equilateral - 3 congruent sides By Angles: Acute - all acute angles Right - one right
More informationCS 410/584, Algorithm Design & Analysis, Lecture Notes 8!
CS 410/584, Algorithm Design & Analysis, Computational Geometry! Algorithms for manipulation of geometric objects We will concentrate on 2-D geometry Numerically robust try to avoid division Round-off
More informationGeometry 1-1. Non-collinear Points not on the same line. Need at least 3 points to be non-collinear since two points are always collinear
Name Geometry 1-1 Undefined terms terms which cannot be defined only described. Point, line, plane Point a location in space Line a series of points that extends indefinitely in opposite directions. It
More informationCS 335 Graphics and Multimedia. Geometric Warping
CS 335 Graphics and Multimedia Geometric Warping Geometric Image Operations Eample transformations Straightforward methods and their problems The affine transformation Transformation algorithms: Forward
More informationChapters 7 & 8. Parallel and Perpendicular Lines/Triangles and Transformations
Chapters 7 & 8 Parallel and Perpendicular Lines/Triangles and Transformations 7-2B Lines I can identify relationships of angles formed by two parallel lines cut by a transversal. 8.G.5 Symbolic Representations
More informationCS559: Computer Graphics
CS559: Computer Graphics Lecture 8: 3D Transforms Li Zhang Spring 28 Most Slides from Stephen Chenne Finish Color space Toda 3D Transforms and Coordinate sstem Reading: Shirle ch 6 RGB and HSV Green(,,)
More informationPre-Algebra Notes Unit 13: Angle Relationships and Transformations
Pre-Algebra Notes Unit 13: Angle Relationships and Transformations Angle Relationships Sllabus Objectives: (7.1) The student will identif measures of complementar, supplementar, and vertical angles. (7.2)
More informationCSE 167: Introduction to Computer Graphics Lecture #10: View Frustum Culling
CSE 167: Introduction to Computer Graphics Lecture #10: View Frustum Culling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2015 Announcements Project 4 due tomorrow Project
More informationTranslations, Reflections, and Rotations
Translations, Reflections, and Rotations The Marching Cougars Lesson 9-1 Transformations Learning Targets: Perform transformations on and off the coordinate plane. Identif characteristics of transformations
More informationUNIT 6: Connecting Algebra & Geometry through Coordinates
TASK: Vocabulary UNIT 6: Connecting Algebra & Geometry through Coordinates Learning Target: I can identify, define and sketch all the vocabulary for UNIT 6. Materials Needed: 4 pieces of white computer
More informationGeometry Chapter 1 Basics of Geometry
Geometry Chapter 1 asics of Geometry ssign Section Pages Problems 1 1.1 Patterns and Inductive Reasoning 6-9 13-23o, 25, 34-37, 39, 47, 48 2 ctivity!!! 3 1.2 Points, Lines, and Planes 13-16 9-47odd, 55-59odd
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 informationBoardworks Ltd KS3 Mathematics. S1 Lines and Angles
1 KS3 Mathematics S1 Lines and Angles 2 Contents S1 Lines and angles S1.1 Labelling lines and angles S1.2 Parallel and perpendicular lines S1.3 Calculating angles S1.4 Angles in polygons 3 Lines In Mathematics,
More information12.1. Angle Relationships. Identifying Complementary, Supplementary Angles. Goal: Classify special pairs of angles. Vocabulary. Complementary. angles.
. Angle Relationships Goal: Classif special pairs of angles. Vocabular Complementar angles: Supplementar angles: Vertical angles: Eample Identifing Complementar, Supplementar Angles In quadrilateral PQRS,
More informationStudy Guide and Review
Fill in the blank in each sentence with the vocabulary term that best completes the sentence 1 A is a flat surface made up of points that extends infinitely in all directions A plane is a flat surface
More informationWhat does OpenGL do?
Theor behind Geometrical Transform What does OpenGL do? So the user specifies a lot of information Ee Center Up Near, far, UP EE Left, right top, bottom, etc. f b CENTER left right top bottom What does
More informationCaltech Harvey Mudd Mathematics Competition March 3, 2012
Team Round Caltech Harvey Mudd Mathematics Competition March 3, 2012 1. Let a, b, c be positive integers. Suppose that (a + b)(a + c) = 77 and (a + b)(b + c) = 56. Find (a + c)(b + c). Solution: The answer
More informationLESSON 3.1 INTRODUCTION TO GRAPHING
LESSON 3.1 INTRODUCTION TO GRAPHING LESSON 3.1 INTRODUCTION TO GRAPHING 137 OVERVIEW Here s what ou ll learn in this lesson: Plotting Points a. The -plane b. The -ais and -ais c. The origin d. Ordered
More informationDEFINITIONS. Perpendicular Two lines are called perpendicular if they form a right angle.
DEFINITIONS Degree A degree is the 1 th part of a straight angle. 180 Right Angle A 90 angle is called a right angle. Perpendicular Two lines are called perpendicular if they form a right angle. Congruent
More information0 COORDINATE GEOMETRY
0 COORDINATE GEOMETRY Coordinate Geometr 0-1 Equations of Lines 0- Parallel and Perpendicular Lines 0- Intersecting Lines 0- Midpoints, Distance Formula, Segment Lengths 0- Equations of Circles 0-6 Problem
More informationAnswers to practice questions for Midterm 1
Answers to practice questions for Midterm Paul Hacking /5/9 (a The RREF (reduced row echelon form of the augmented matrix is So the system of linear equations has exactly one solution given by x =, y =,
More informationName Class Date. subtract 3 from each side. w 5z z 5 2 w p - 9 = = 15 + k = 10m. 10. n =
Reteaching Solving Equations To solve an equation that contains a variable, find all of the values of the variable that make the equation true. Use the equalit properties of real numbers and inverse operations
More informationGeometry AP Book 8, Part 2: Unit 7
Geometry P ook 8, Part 2: Unit 7 P ook G8-7 page 168 1. base # s V F 6 9 5 4 8 12 6 C 5 10 15 7 6 12 18 8 8 16 24 10 n n-agon n 2n n n + 2 2. 4; 5; 8; 5; No. a) 4 6 6 4 = 24 8 e) ii) top, and faces iii)
More informationGame Engineering: 2D
Game Engineering: 2D CS420-2010F-07 Objects in 2D David Galles Department of Computer Science University of San Francisco 07-0: Representing Polygons We want to represent a simple polygon Triangle, rectangle,
More informationMath 7, Unit 08: Geometric Figures Notes
Math 7, Unit 08: Geometric Figures Notes Points, Lines and Planes; Line Segments and Rays s we begin any new topic, we have to familiarize ourselves with the language and notation to be successful. My
More informationPre AP Geometry. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry
Pre AP Geometry Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry 1 The content of the mathematics standards is intended to support the following five goals for students: becoming
More informationMultivariable Calculus
Multivariable Calculus Chapter 10 Topics in Analytic Geometry (Optional) 1. Inclination of a line p. 5. Circles p. 4 9. Determining Conic Type p. 13. Angle between lines p. 6. Parabolas p. 5 10. Rotation
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 informationAnnouncements. Introduction to Cameras. The Key to Axis Angle Rotation. Axis-Angle Form (review) Axis Angle (4 steps) Mechanics of Axis Angle
Ross Beerige Bruce Draper Introuction to Cameras September th 25 Announcements PA ue eek from Tuesa Q: hat i I mean b robust I/O? Hanle arious numbers of erte/face features Check for count matches Goo
More informationProperties Transformations
9 Properties of Transformations 9. Translate Figures and Use Vectors 9.2 Use Properties of Matrices 9.3 Perform Reflections 9.4 Perform Rotations 9.5 ppl ompositions of Transformations 9.6 Identif Smmetr
More informationCT5510: Computer Graphics. Transformation BOCHANG MOON
CT5510: Computer Graphics Transformation BOCHANG MOON 2D Translation Transformations such as rotation and scale can be represented using a matrix M.., How about translation? No way to express this using
More informationCHAPTER 2 REVIEW COORDINATE GEOMETRY MATH Warm-Up: See Solved Homework questions. 2.2 Cartesian coordinate system
CHAPTER 2 REVIEW COORDINATE GEOMETRY MATH6 2.1 Warm-Up: See Solved Homework questions 2.2 Cartesian coordinate system Coordinate axes: Two perpendicular lines that intersect at the origin O on each line.
More information