3.3 Interpolation of rotations represented by quaternions
|
|
- Vivian Phillips
- 5 years ago
- Views:
Transcription
1 3 S 3.3 Interpolation of rotations represented by quaternions : set of unit quaternions ; S :set of unit 3D vectors Interpolation will be performed on 3 S (direct linear interpolation produces nonlinear motion) 1
2 Interpolation of rotations represented by quaternions How? use spherical linear interpolation (slerp) q q Since and represent the the same rotation, we use great W the circular arc with shorter path. This can be determined by de testing the inner product:
3 Slerp is desirable because slerp produces the shortest path between the two orientations on that unit sphere in 4D; this is equivalent to finding the "minimum torque" rotation in 3D space, which you can think of as the smoothest transition between two orientations 3 it travels this path at a constant speed, which basically means you have full control over the nature of the transition
4 Interpolation of rotations represented by quaternions Two approaches: 3 (1) View S as a group slerp( q, q; u) q1 1 1 u q q, 0 u Given a vector v vˆ R with v ˆ S, the exponential can be defined as 4
5 Interpolation of rotations represented by quaternions 3 Given a vector v vˆ R with v ˆ S, the exponential can be defined as exp is one-to-one when. Hence, can define log as the inverse of exp. Consequently, can define 5
6 Interpolation of rotations represented by quaternions 3 Given a vector v vˆ R with v ˆ S, the exponential can be defined as exp is one-to-one when. Hence, can define log as the inverse of exp. Consequently, can define 6
7 7 Interpolation of rotations represented by quaternions ˆ. ) log( so ) ˆsin, (cos ˆ) exp( since / sin, / sin, / sin ˆ ) ( sin, cos 1., ),,, ( 1/ 3 v q v q v then z y x v and z y x w Define z y x w have we S z y x w q If
8 Interpolation of rotations represented by quaternions (ii) From 4D geometry sin((1 t) ) sin( t) slerp( p0, p1,; t) p0 p1 sin sin (*) where q 0 q1 cos Show that slerp(q0, q1; t) is a unit quaternion 8
9 Before we show that slerp(q0, q1; t) is a unit quaternion, let s see the geometric meaning of this definition first. First, the formula is symmetric. The symmetry can be seen in the fact that Slerp(p 0, p 1 ; t) = Slerp(p 1, p 0 ; 1 t). In the limit as 0, this formula reduces to the corresponding symmetric formula for linear interpolation, slerp( p0, p1,; t) (1 t) p0 tp1 A Slerp path is, in fact, the spherical geometry equivalent of a path along a line segment in the plane; a great circle is a spherical geodesic. 9
10 Next, we show the correctness (or, derivation) of (*). The interpolation between p0 and p1 in 4D space can be written as p( t) c p 0 ( t) p0 c1 ( t) 1 c ( ) c 1 ( t) where and are realvalued functions for 0<= t <= 1 with c 0) 1, c (0) 0, c (1) 0 t 0( 1 0 0, and c1 (1) 1. As t uniformly varies between 0 and 1, the values p(t) are required to uniformly vary along the circular arc from p0 to p1. That is, the angle between p(t) and p0 is 10
11 cos( t) and the angle between p(t) and p1 is cos(( 1t) ). Taking the inner product of p(t) with p0, we get cos( t) c ( t) cos( ) c1 ( 0 t Taking the inner product of p(t) with p1, we get cos(( 1t) ) cos( ) c ( t) c1 ( Solving (1) and (), we get c c 0 1 sin((1 t) ) ( t) sin sin( t ) ( t) sin (1) Thus, the correctness of (*) has been proven. 11 ) 0 t ) ()
12 Interpolation of rotations represented by quaternions Show that slerp(q1, q; u) is indeed a unit quaternion 1
13 13 Interpolation of rotations represented by quaternions Since q1 and q are unit quaternions, we have sin ) ( sin ) ( sin ) )sin( ) sin((1 sin ) ) ((1 sin ) ;, ( z y x w u z z y y x x w w u u z y x w u z y x w u q q Slerp
14 Interpolation of rotations represented by quaternions So, 14
15 Interpolation of rotations represented by quaternions Show that q1 q q1 q Slerp ( q1, q;1/ ) q q cos( / ) Question: Does the nd approach generate the same curve as the 1st approach? 1 15
16 Interpolation of rotations represented by quaternions Show that Proof: q1 q q1 q Slerp ( q1, q;1/ ) q q cos( / ) Slerp( q Hence, 1 q, 1 q 1 ;1/ ) q q1 q cos( / ) cos( / ) 1 16
17 How to interpolate between a series of orientations? Problem with slerping between points: first order discontinuity Solution: use cubicbezier interpolation 3 on S 17
18 (i) Shoemake s approach 18 where {
19 What do they mean? 19 Let D =Double(p,q). Then q is the midpoint of the Circular arc from p to D, i.e., q p p Hence, D D D p D cos ( p q) q p D ( p q) p
20 (i) Approach II 0 Then, use qi-1, ai-1, bi and qi as the control points of segment i
21 Generation of the segment Ci(u) Use De Casteljau algorithm 1
22 Path Following Issues: orientation handling, path smoothing, path along a surface Orientation Handling: - define a local coordinate system (u, v, w) for the camera (as it travels along a path) Frenet Frame: w u P( s) P( s) P ( s) v wu
23 Solution for (i) when P ( s) 0 for a segment 3 if P ( s) 0 for a < s < b then how should a local coordinate system (uc, vc, wc ) for P(c), a < s < b, be defined? w w w c a interpolate b v a and v b to get v c
24 Solution for (ii) when P(s) is not continuous at a point 4
25 Main problem with using the Frenet frame as the local coordinate frame to define the orientation of the camera or object following the path is: the resulting motions are too extreme and not natural looking Using the w-axis (tangent vector) as the view direction of a camera can be undesirable. Why? 5 Often, the tangent vector does not appear to correspond to the direction of where it s going even though it is in the instantaneous (analytic) sense.
26 The more natural orientation, for someone riding in a car or riding a bike, would be to look further ahead along the curve rather than to look tangential to the curve. Solution for (ii) the resulting motions are too extreme and not natural looking 6 Define view vector as COI - POS
27 Smoothing a Path - to remove the jerkiness of a path whose points are generated by a digitizing process 7 - usually, local methods are used
28 Smoothing a Path (i) Smoothing with linear interpolation of adjacent points 8 repeated applications would flatten out the curve
29 (ii) Smoothing with cubic interpolation of adjacent points Compute C(1/) ; 9
30 At left end: Compute C(1/3) 30
31 (iii) Smoothing with convolution kernels - new point is generated by applying a smoothing kernel to the data points viewed as a step function 31
32 (iii) Smoothing with convolution kernels - new point is generated by applying a smoothing kernel to the data points viewed as a step function 3
33 Determining a Path along a Surface: (i) along a polygonal surface mesh a. plane intersection b. greedy algorithm c. shortest path 33
34 Determining a Path along a Surface: (i) along a polygonal surface mesh a. plane intersection 34 Determine a plane that contains the start point and the destination point and is generally perpendicular to the surface
35 Determining a Path along a Surface: b. greedy algorithm 35 For each edge emanating from the current vertex, calculate the projection of the edge onto the straight line between the current vertex and the destination vertex. Divide this distance by the length of the edge to get the cosine of the angle between the edge and the straight line. The edge with the largest cosine is the edge most in the direction of the straight line; choose this edge to add to the path.
36 Determining a Path along a Surface: (i) along a polygonal surface mesh c. shortest path 36 Unfold the faces of the mesh to be on a plane. The shortest path is a straight line between the start vertex and the destination vertex that lies within the unfolded mesh.
37 Determining a Path along a Surface: (i) along a polygonal surface mesh c. shortest path Jingdon Chen, Yijie Han, Shortest Path on a Polyhedron, Part I: Computing Shortest Path, International Journal of Computational Geometry and Applications, 6, (199),
38 Determining a Path along a Surface: (i) along a polygonal surface mesh c. shortest path Basic idea: 1. Triangulate all the faces. Triangulate the face that contains S so that S becomes a vertex 3. Unfolding, using the following approach 38
39 Determining a Path along a Surface: (i) along a polygonal surface mesh c. shortest path Unfolding strategy: 1. Avoid situation such as the one shown on the right. Use geodesic path 39
40 Determining a Path along a Surface: (ii) along a high-order parametric surface d s 40 construct a line in parameter space and transfer to the surface. (Question: how to find d and s?)
41 Path Finding: finding a collision-free path in a given environment A topic usually addressed in the robotics literature. Complexity of the problem increases when the environment is not stationary, and the problem becomes more complex if the obstacles movement is not predictable. No good solutions to this problem have been found yet, even though some (computation intensive) greedy 41 algorithms have been proposed.
42 Path Finding: finding a collision-free path in a given environment Recently, also considered in graphics, such as walk through a plaza or a room with a lot of people moving around. 4
43 End of Interpolation III 43
44 Interpolation of rotations represented by quaternions If q is a unit quaternion, then q and q represent the same rotation. Why? Need to prove that q[0, P] q 1 ( q)[0, P]( q) 1 44 Since -q is also a unit quaternion, we have Hence, 1 q q ( q ) ( q 1 ) ( q)[0, P]( q) 1 ( q)[0, P]( ( q 1 )) q[0, P] q 1
45 Interpolation of rotations represented by quaternions Actually, more game programmers are using a third approach to interpolate between quaternions: 1. linearly interpolate two quaternions from t = 0 to t = 1. normalize the result 45
46 For C A t( B A), 0 t 1 we have CD OD t sin OE ED B (cos, sin) 1-t C OE 1 t t ED FG t cos O F E G D A (1, 0) 46 Hence, t sin tan 1 ( ) 1t t cos
Quaternions and Rotations
CSCI 520 Computer Animation and Simulation Quaternions and Rotations Jernej Barbic University of Southern California 1 Rotations Very important in computer animation and robotics Joint angles, rigid body
More informationQuaternions and Rotations
CSCI 520 Computer Animation and Simulation Quaternions and Rotations Jernej Barbic University of Southern California 1 Rotations Very important in computer animation and robotics Joint angles, rigid body
More informationAdvanced Computer Graphics Transformations. Matthias Teschner
Advanced Computer Graphics Transformations Matthias Teschner Motivation Transformations are used To convert between arbitrary spaces, e.g. world space and other spaces, such as object space, camera space
More informationInterpolating/approximating pp gcurves
Chap 3 Interpolating Values 1 Outline Interpolating/approximating pp gcurves Controlling the motion of a point along a curve Interpolation of orientation Working with paths Interpolation between key frames
More informationComputer Animation. Rick Parent
Algorithms and Techniques Interpolating Values Animation Animator specified interpolation key frame Algorithmically controlled Physics-based Behavioral Data-driven motion capture Motivation Common problem:
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 informationFreeform Curves on Spheres of Arbitrary Dimension
Freeform Curves on Spheres of Arbitrary Dimension Scott Schaefer and Ron Goldman Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and rng@rice.edu Abstract Recursive evaluation procedures
More informationAnimation. CS 4620 Lecture 32. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 32 Cornell CS4620 Fall 2015 1 What is animation? Modeling = specifying shape using all the tools we ve seen: hierarchies, meshes, curved surfaces Animation = specifying shape
More informationGlossary of dictionary terms in the AP geometry units
Glossary of dictionary terms in the AP geometry units affine linear equation: an equation in which both sides are sums of terms that are either a number times y or a number times x or just a number [SlL2-D5]
More informationPart II: OUTLINE. Visualizing Quaternions. Part II: Visualizing Quaternion Geometry. The Spherical Projection Trick: Visualizing unit vectors.
Visualizing Quaternions Part II: Visualizing Quaternion Geometry Andrew J. Hanson Indiana University Part II: OUTLINE The Spherical Projection Trick: Visualizing unit vectors. Quaternion Frames Quaternion
More informationAnimation Curves and Splines 2
Animation Curves and Splines 2 Animation Homework Set up Thursday a simple avatar E.g. cube/sphere (or square/circle if 2D) Specify some key frames (positions/orientations) Associate Animation a time with
More informationMathematically, the path or the trajectory of a particle moving in space in described by a function of time.
Module 15 : Vector fields, Gradient, Divergence and Curl Lecture 45 : Curves in space [Section 45.1] Objectives In this section you will learn the following : Concept of curve in space. Parametrization
More informationTHE DNA INEQUALITY POWER ROUND
THE DNA INEQUALITY POWER ROUND Instructions Write/draw all solutions neatly, with at most one question per page, clearly numbered. Turn in the solutions in numerical order, with your team name at the upper
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 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 informationTopics in geometry Exam 1 Solutions 7/8/4
Topics in geometry Exam 1 Solutions 7/8/4 Question 1 Consider the following axioms for a geometry: There are exactly five points. There are exactly five lines. Each point lies on exactly three lines. Each
More informationCommon Core Specifications for Geometry
1 Common Core Specifications for Geometry Examples of how to read the red references: Congruence (G-Co) 2-03 indicates this spec is implemented in Unit 3, Lesson 2. IDT_C indicates that this spec is implemented
More informationKeyword: Quadratic Bézier Curve, Bisection Algorithm, Biarc, Biarc Method, Hausdorff Distances, Tolerance Band.
Department of Computer Science Approximation Methods for Quadratic Bézier Curve, by Circular Arcs within a Tolerance Band Seminar aus Informatik Univ.-Prof. Dr. Wolfgang Pree Seyed Amir Hossein Siahposhha
More informationGEOMETRIC TOOLS FOR COMPUTER GRAPHICS
GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W
More informationMotivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010)
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 19: Basic Geometric Concepts and Rotations Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/fa10 Motivation Moving from rendering to simulation,
More informationCORRELATION TO GEORGIA QUALITY CORE CURRICULUM FOR GEOMETRY (GRADES 9-12)
CORRELATION TO GEORGIA (GRADES 9-12) SUBJECT AREA: Mathematics COURSE: 27. 06300 TEXTBOOK TITLE: PUBLISHER: Geometry: Tools for a Changing World 2001 Prentice Hall 1 Solves problems and practical applications
More informationTrajectory planning in Cartesian space
Robotics 1 Trajectory planning in Cartesian space Prof. Alessandro De Luca Robotics 1 1 Trajectories in Cartesian space! in general, the trajectory planning methods proposed in the joint space can be applied
More informationMATHEMATICS Curriculum Grades 10 to 12
MATHEMATICS Curriculum Grades 10 to 12 Grade 10 Number systems Algebraic Expressions expressions Products (Ch. 1) Factorisation Term 1 Exponents (Ch. 2) Number patterns (Ch. 3) (CH.4) Notation, rules,
More informationMathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts
Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of
More informationStandards to Topics. Common Core State Standards 2010 Geometry
Standards to Topics G-CO.01 Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point, line, distance along a line, and distance
More informationBezier Curves. An Introduction. Detlef Reimers
Bezier Curves An Introduction Detlef Reimers detlefreimers@gmx.de http://detlefreimers.de September 1, 2011 Chapter 1 Bezier Curve Basics 1.1 Linear Interpolation This section will give you a basic introduction
More informationNotes on Spherical Geometry
Notes on Spherical Geometry Abhijit Champanerkar College of Staten Island & The Graduate Center, CUNY Spring 2018 1. Vectors and planes in R 3 To review vector, dot and cross products, lines and planes
More informationEscher s Circle Limit Anneke Bart Saint Louis University Introduction
Escher s Circle Limit Anneke Bart Saint Louis University http://math.slu.edu/escher/ Introduction What are some of the most fundamental things we do in geometry? In the beginning we mainly look at lines,
More informationFundamentals of Computer Animation
Fundamentals of Computer Animation Quaternions as Orientations () page 1 Multiplying Quaternions q1 = (w1, x1, y1, z1); q = (w, x, y, z); q1 * q = ( w1.w - v1.v, w1.v + w.v1 + v1 X v) where v1 = (x1, y1,
More informationQuaternions and Exponentials
Quaternions and Exponentials Michael Kazhdan (601.457/657) HB A.6 FvDFH 21.1.3 Announcements OpenGL review II: Today at 9:00pm, Malone 228 This week's graphics reading seminar: Today 2:00-3:00pm, my office
More informationMathematics High School Geometry
Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of
More informationCommon Core Cluster. Experiment with transformations in the plane. Unpacking What does this standard mean that a student will know and be able to do?
Congruence G.CO Experiment with transformations in the plane. G.CO.1 Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point,
More informationUnit Activity Correlations to Common Core State Standards. Geometry. Table of Contents. Geometry 1 Statistics and Probability 8
Unit Activity Correlations to Common Core State Standards Geometry Table of Contents Geometry 1 Statistics and Probability 8 Geometry Experiment with transformations in the plane 1. Know precise definitions
More informationMathematics. Geometry Revision Notes for Higher Tier
Mathematics Geometry Revision Notes for Higher Tier Thomas Whitham Sixth Form S J Cooper Pythagoras Theorem Right-angled trigonometry Trigonometry for the general triangle rea & Perimeter Volume of Prisms,
More informationCurves D.A. Forsyth, with slides from John Hart
Curves D.A. Forsyth, with slides from John Hart Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction
More informationMOTION OF A LINE SEGMENT WHOSE ENDPOINT PATHS HAVE EQUAL ARC LENGTH. Anton GFRERRER 1 1 University of Technology, Graz, Austria
MOTION OF A LINE SEGMENT WHOSE ENDPOINT PATHS HAVE EQUAL ARC LENGTH Anton GFRERRER 1 1 University of Technology, Graz, Austria Abstract. The following geometric problem originating from an engineering
More information3 Identify shapes as two-dimensional (lying in a plane, flat ) or three-dimensional ( solid ).
Geometry Kindergarten Identify and describe shapes (squares, circles, triangles, rectangles, hexagons, cubes, cones, cylinders, and spheres). 1 Describe objects in the environment using names of shapes,
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 informationA Correlation of. To the. New York State Next Generation Mathematics Learning Standards Geometry
A Correlation of 2018 To the New York State Next Generation Mathematics Learning Standards Table of Contents Standards for Mathematical Practice... 1... 2 Copyright 2018 Pearson Education, Inc. or its
More informationHS Geometry Mathematics CC
Course Description This course involves the integration of logical reasoning and spatial visualization skills. It includes a study of deductive proofs and applications from Algebra, an intense study of
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 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 informationPG TRB MATHS /POLYTECNIC TRB MATHS NATIONAL ACADEMY DHARMAPURI
PG TRB MATHS /POLYTECNIC TRB MATHS CLASSES WILL BE STARTED ON JULY 7 th Unitwise study materials and question papers available contact: 8248617507, 7010865319 PG TRB MATHS DIFFERENTIAL GEOMETRY TOTAL MARKS:100
More informationRobots are built to accomplish complex and difficult tasks that require highly non-linear motions.
Path and Trajectory specification Robots are built to accomplish complex and difficult tasks that require highly non-linear motions. Specifying the desired motion to achieve a specified goal is often a
More information1. The Pythagorean Theorem
. The Pythagorean Theorem The Pythagorean theorem states that in any right triangle, the sum of the squares of the side lengths is the square of the hypotenuse length. c 2 = a 2 b 2 This theorem can be
More informationDefinitions. Topology/Geometry of Geodesics. Joseph D. Clinton. SNEC June Magnus J. Wenninger
Topology/Geometry of Geodesics Joseph D. Clinton SNEC-04 28-29 June 2003 Magnus J. Wenninger Introduction Definitions Topology Goldberg s polyhedra Classes of Geodesic polyhedra Triangular tessellations
More informationMADISON ACADEMY GEOMETRY PACING GUIDE
MADISON ACADEMY GEOMETRY PACING GUIDE 2018-2019 Standards (ACT included) ALCOS#1 Know the precise definitions of angle, circle, perpendicular line, parallel line, and line segment based on the undefined
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationCS 130 Final. Fall 2015
CS 130 Final Fall 2015 Name Student ID Signature You may not ask any questions during the test. If you believe that there is something wrong with a question, write down what you think the question is trying
More informationCS 445 / 645 Introduction to Computer Graphics. Lecture 21 Representing Rotations
CS 445 / 645 Introduction to Computer Graphics Lecture 21 Representing Rotations Parameterizing Rotations Straightforward in 2D A scalar, θ, represents rotation in plane More complicated in 3D Three scalars
More informationFOUNDATION HIGHER. F Autumn 1, Yr 9 Autumn 2, Yr 9 Spring 1, Yr 9 Spring 2, Yr 9 Summer 1, Yr 9 Summer 2, Yr 9
Year: 9 GCSE Mathematics FOUNDATION F Autumn 1, Yr 9 Autumn 2, Yr 9 Spring 1, Yr 9 Spring 2, Yr 9 Summer 1, Yr 9 Summer 2, Yr 9 HIGHER Integers and place value Decimals Indices, powers and roots Factors,multiples
More informationWAYNESBORO AREA SCHOOL DISTRICT CURRICULUM ACCELERATED GEOMETRY (June 2014)
UNIT: Chapter 1 Essentials of Geometry UNIT : How do we describe and measure geometric figures? Identify Points, Lines, and Planes (1.1) How do you name geometric figures? Undefined Terms Point Line Plane
More informationKillingly Public Schools. Grades Draft Sept. 2002
Killingly Public Schools Grades 10-12 Draft Sept. 2002 ESSENTIALS OF GEOMETRY Grades 10-12 Language of Plane Geometry CONTENT STANDARD 10-12 EG 1: The student will use the properties of points, lines,
More information5/27/12. Objectives. Plane Curves and Parametric Equations. Sketch the graph of a curve given by a set of parametric equations.
Objectives Sketch the graph of a curve given by a set of parametric equations. Eliminate the parameter in a set of parametric equations. Find a set of parametric equations to represent a curve. Understand
More informationAnd Now From a New Angle Special Angles and Postulates LEARNING GOALS
And Now From a New Angle Special Angles and Postulates LEARNING GOALS KEY TERMS. In this lesson, you will: Calculate the complement and supplement of an angle. Classify adjacent angles, linear pairs, and
More informationAnimations. Hakan Bilen University of Edinburgh. Computer Graphics Fall Some slides are courtesy of Steve Marschner and Kavita Bala
Animations Hakan Bilen University of Edinburgh Computer Graphics Fall 2017 Some slides are courtesy of Steve Marschner and Kavita Bala Animation Artistic process What are animators trying to do? What tools
More informationGeometry/Pre AP Geometry Common Core Standards
1st Nine Weeks Transformations Transformations *Rotations *Dilation (of figures and lines) *Translation *Flip G.CO.1 Experiment with transformations in the plane. Know precise definitions of angle, circle,
More information2003/2010 ACOS MATHEMATICS CONTENT CORRELATION GEOMETRY 2003 ACOS 2010 ACOS
CURRENT ALABAMA CONTENT PLACEMENT G.1 Determine the equation of a line parallel or perpendicular to a second line through a given point. G.2 Justify theorems related to pairs of angles, including angles
More informationPearson Mathematics Geometry
A Correlation of Pearson Mathematics Geometry Indiana 2017 To the INDIANA ACADEMIC STANDARDS Mathematics (2014) Geometry The following shows where all of the standards that are part of the Indiana Mathematics
More informationPRACTICE TEST ANSWER KEY & SCORING GUIDELINES GEOMETRY
Ohio s State Tests PRACTICE TEST ANSWER KEY & SCORING GUIDELINES GEOMETRY Table of Contents Questions 1 30: Content Summary and Answer Key... iii Question 1: Question and Scoring Guidelines... 1 Question
More informationTest #1: Chapters 1, 2, 3 Test #2: Chapters 4, 7, 9 Test #3: Chapters 5, 6, 8 Test #4: Chapters 10, 11, 12
Progress Assessments When the standards in each grouping are taught completely the students should take the assessment. Each assessment should be given within 3 days of completing the assigned chapters.
More informationMadison County Schools Suggested Geometry Pacing Guide,
Madison County Schools Suggested Geometry Pacing Guide, 2016 2017 Domain Abbreviation Congruence G-CO Similarity, Right Triangles, and Trigonometry G-SRT Modeling with Geometry *G-MG Geometric Measurement
More informationRigging / Skinning. based on Taku Komura, Jehee Lee and Charles B.Own's slides
Rigging / Skinning based on Taku Komura, Jehee Lee and Charles B.Own's slides Skeletal Animation Victoria 2 CSE 872 Dr. Charles B. Owen Advanced Computer Graphics Skinning http://www.youtube.com/watch?
More informationAnimation. Keyframe animation. CS4620/5620: Lecture 30. Rigid motion: the simplest deformation. Controlling shape for animation
Keyframe animation CS4620/5620: Lecture 30 Animation Keyframing is the technique used for pose-to-pose animation User creates key poses just enough to indicate what the motion is supposed to be Interpolate
More informationLESSON SUMMARY. Properties of Shapes
LESSON SUMMARY CXC CSEC MATHEMATICS UNIT Seven: Geometry Lesson 13 Properties of Shapes Textbook: Mathematics, A Complete Course by Raymond Toolsie, Volume 1 and 2. (Some helpful exercises and page numbers
More informationOhio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse
Tutorial Outline Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse exams. Math Tutorials offer targeted instruction,
More informationSlope, Distance, Midpoint
Line segments in a coordinate plane can be analyzed by finding various characteristics of the line including slope, length, and midpoint. These values are useful in applications and coordinate proofs.
More informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
More informationMathematics Standards for High School Geometry
Mathematics Standards for High School Geometry Geometry is a course required for graduation and course is aligned with the College and Career Ready Standards for Mathematics in High School. Throughout
More informationChislehurst and Sidcup Grammar School Mathematics Department Year 9 Programme of Study
Chislehurst and Sidcup Grammar School Mathematics Department Year 9 Programme of Study Timings Topics Autumn Term - 1 st half (7 weeks - 21 lessons) 1. Algebra 1: Expressions, Formulae, Equations and Inequalities
More information274 Curves on Surfaces, Lecture 5
274 Curves on Surfaces, Lecture 5 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 5 Ideal polygons Previously we discussed three models of the hyperbolic plane: the Poincaré disk, the upper half-plane,
More informationCS 475 / CS 675 Computer Graphics. Lecture 16 : Interpolation for Animation
CS 475 / CS 675 Computer Graphics Lecture 16 : Interpolation for Keyframing Selected (key) frames are specified. Interpolation of intermediate frames. Simple and popular approach. May give incorrect (inconsistent)
More informationGeometry I Can Statements I can describe the undefined terms: point, line, and distance along a line in a plane I can describe the undefined terms:
Geometry I Can Statements I can describe the undefined terms: point, line, and distance along a line in a plane I can describe the undefined terms: point, line, and distance along a line in a plane I can
More informationLesson 3: Surface Creation
Lesson 3: Surface Creation In this lesson, you will learn how to create surfaces from wireframes. Lesson Contents: Case Study: Surface Creation Design Intent Stages in the Process Choice of Surface Sweeping
More informationOn Geodesics of 3D Surfaces of Rotations in Euclidean and Minkowskian Spaces
International Journal of Engineering and Applied Sciences (IJEAS) ISSN: 2394-3661, Volume-3, Issue-1, January 2016 On Geodesics of 3D Surfaces of Rotations in Euclidean and Minkowskian Spaces Anis I Saad,
More informationTopics and things to know about them:
Practice Final CMSC 427 Distributed Tuesday, December 11, 2007 Review Session, Monday, December 17, 5:00pm, 4424 AV Williams Final: 10:30 AM Wednesday, December 19, 2007 General Guidelines: The final will
More informationGeometry Curriculum Guide Lunenburg County Public Schools June 2014
Marking Period: 1 Days: 4 Reporting Category/Strand: Reasoning, Lines, and Transformations SOL G.1 The student will construct and judge the validity of a logical argument consisting of a set of premises
More informationGeometry GEOMETRY. Congruence
Geometry Geometry builds on Algebra I concepts and increases students knowledge of shapes and their properties through geometry-based applications, many of which are observable in aspects of everyday life.
More informationPASS. 5.2.b Use transformations (reflection, rotation, translation) on geometric figures to solve problems within coordinate geometry.
Geometry Name Oklahoma cademic tandards for Oklahoma P PRCC odel Content Frameworks Current ajor Curriculum Topics G.CO.01 Experiment with transformations in the plane. Know precise definitions of angle,
More informationCS3621 Midterm Solution (Fall 2005) 150 points
CS362 Midterm Solution Fall 25. Geometric Transformation CS362 Midterm Solution (Fall 25) 5 points (a) [5 points] Find the 2D transformation matrix for the reflection about the y-axis transformation (i.e.,
More informationFinal Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot
Final Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot Abstract This project develops a sample-based motion-planning algorithm for robot with differential constraints.
More informationCourse: Geometry PAP Prosper ISD Course Map Grade Level: Estimated Time Frame 6-7 Block Days. Unit Title
Unit Title Unit 1: Geometric Structure Estimated Time Frame 6-7 Block 1 st 9 weeks Description of What Students will Focus on on the terms and statements that are the basis for geometry. able to use terms
More informationConnected Minimal Acceleration Trigonometric Curves
Connected Minimal Acceleration Trigonometric Curves Tony Barrera Barrera Kristiansen AB Anders Hast Creative Media Lab, University of Gävle Ewert Bengtsson Centre for Image Analysis Uppsala University
More informationCCGPS UNIT 5 Semester 2 COORDINATE ALGEBRA Page 1 of 38. Transformations in the Coordinate Plane
CCGPS UNIT 5 Semester 2 COORDINATE ALGEBRA Page 1 of 38 Transformations in the Coordinate Plane Name: Date: MCC9-12.G.CO.1 Know precise definitions of angle, circle, perpendicular line, parallel line,
More informationGeometry. AIR Study Guide
Geometry AIR Study Guide Table of Contents Topic Slide Formulas 3 5 Angles 6 Lines and Slope 7 Transformations 8 Constructions 9 10 Triangles 11 Congruency and Similarity 12 Right Triangles Only 13 Other
More informationHow to Project Spherical Conics into the Plane
How to Project pherical Conics into the Plane Yoichi Maeda maeda@keyakiccu-tokaiacjp Department of Mathematics Tokai University Japan Abstract: In this paper, we will introduce a method how to draw the
More informationDifferential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]
Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Preliminaries Recall: Given a smooth function f:r R, the function
More informationGeometry. Geometry. Domain Cluster Standard. Congruence (G CO)
Domain Cluster Standard 1. Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point, line, distance along a line, and distance
More informationGEOMETRY 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 informationPearson Mathematics Geometry Common Core 2015
A Correlation of Pearson Mathematics Geometry Common Core 2015 to the Common Core State Standards for Bid Category 13-040-10 A Correlation of Pearson, Common Core Pearson Geometry Congruence G-CO Experiment
More informationShape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,
More informationKS4 Curriculum Plan Maths HIGHER TIER Year 9 Autumn Term 1 Unit 1: Number
KS4 Curriculum Plan Maths HIGHER TIER Year 9 Autumn Term 1 Unit 1: Number 1.1 Number problems and reasoning 1.2 Place value and estimating 1.3 HCF and LCM 1.4 Calculating with powers (indices) 1.5 Zero,
More informationCHAPTER 3 MATHEMATICAL MODEL
38 CHAPTER 3 MATHEMATICAL MODEL 3.1 KINEMATIC MODEL 3.1.1 Introduction The kinematic model of a mobile robot, represented by a set of equations, allows estimation of the robot s evolution on its trajectory,
More informationCarnegie Learning High School Math Series: Geometry Indiana Standards Worktext Correlations
Carnegie Learning High School Math Series: Logic and Proofs G.LP.1 Understand and describe the structure of and relationships within an axiomatic system (undefined terms, definitions, axioms and postulates,
More informationFlank Millable Surface Design with Conical and Barrel Tools
461 Computer-Aided Design and Applications 2008 CAD Solutions, LLC http://www.cadanda.com Flank Millable Surface Design with Conical and Barrel Tools Chenggang Li 1, Sanjeev Bedi 2 and Stephen Mann 3 1
More information12.1 Quaternions and Rotations
Fall 2015 CSCI 420 Computer Graphics 12.1 Quaternions and Rotations Hao Li http://cs420.hao-li.com 1 Rotations Very important in computer animation and robotics Joint angles, rigid body orientations, camera
More informationUnit 5: Transformations in the Coordinate Plane
Unit 5: Transformations in the Coordinate Plane In this unit, students review the definitions of three types of transformations that preserve distance and angle: rotations, reflections, and translations.
More informationCopyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND
Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 2 WHAT YOU WILL LEARN Transformational geometry,
More informationRussell County Pacing Guide
August Experiment with transformations in the plane. 1. Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment based on the undefined notions of point, line, distance
More informationGrade 9, 10 or 11- Geometry
Grade 9, 10 or 11- Geometry Strands 1. Congruence, Proof, and Constructions 2. Similarity, Proof, and Trigonometry 3. Extending to Three Dimensions 4. Connecting Algebra and Geometry through Coordinates
More information