Superposition and Transposition

Slides:



Advertisements
Similar presentations
Chapter 9: Simple Regression Continued
Advertisements

2D Geometric Transformations
PCA + SVD.
From Greek Mythology to Modern Manufacturing: The Procrustes Problem By Dr. Dan Curtis Department of Mathematics Central Washington University.
Drug Docking Computer Science Department Brigham Young University Andrew Harris Mark Clement Kenneth Sundberg.
Screw Rotation and Other Rotational Forms
Lecture 12 APPLICATIONS OF GROUP THEORY 1) Chirality
Reference: “3D Math Primer for Graphics and Game Development”, chapter 4 INTRO TO MATRICES.
Chapter 7 Matrix Mathematics Matrix Operations Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Measures of dispersion Standard deviation (from the mean) ready.
1 Matrix Math ©Anthony Steed Overview n To revise Vectors Matrices n New stuff Homogenous co-ordinates 3D transformations as matrices.
CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2014.
Matlab tutorial and Linear Algebra Review Today’s goals: Learn enough matlab to get started. Review some basics of Linear Algebra Essential for geometry.
Chapter 9 Superposition and Dynamic Programming 1 Chapter 9 Superposition and dynamic programming Most methods for comparing structures use some sorts.
CSE554AlignmentSlide 1 CSE 554 Lecture 5: Alignment Fall 2011.
Rotations and Translations
AAEC 4302 ADVANCED STATISTICAL METHODS IN AGRICULTURAL RESEARCH Descriptive Statistics: Chapter 3.
1 Fundamentals of Robotics Linking perception to action 2. Motion of Rigid Bodies 南台科技大學電機工程系謝銘原.
5-Min Check Triangle ABC is reflected over X = -2 A’,-5,4 B’-1,6 C’ 3,6 What are the coordinates of the pre-image? A. 1,4 B. -3,6 C -7,6.
Protein Strucure Comparison Chapter 6,7 Orengo. Helices α-helix4-turn helix, min. 4 residues helix3-turn helix, min. 3 residues π-helix5-turn helix,
CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2013.
Robot Kinematics: Position Analysis 2.1 INTRODUCTION  Forward Kinematics: to determine where the robot ’ s hand is? (If all joint variables are known)
Rotational Kinematics Road Map of Chapter 8 Master Analogy chart Rotational Kinematics –Definition of radian, relation to degrees –Angular displacement.
Chapter 9 - Transformations. 90 degree rotation (x 1, y 1 ) 180 degree rotation (x 2, y 2 ) 270 degree rotation (x 3, y 3 )
Standard Deviation A Measure of Variation in a set of Data.
MINRMS: an efficient algorithm for determining protein structure similarity using root-mean-squared-distance Andrew I. Jewett, Conrad C. Huang and Thomas.
BELL-WORK Solve the system of equations using matrices:
Honors Geometry.  We learned how to set up a polygon / vertex matrix  We learned how to add matrices  We learned how to multiply matrices.
Inverse Kinematics CSIS 5838: Graphics and Animation for Gaming.
CS 450: COMPUTER GRAPHICS TRANSFORMATIONS SPRING 2015 DR. MICHAEL J. REALE.
CHAPTER 9 DAY SOLVING PROBLEMS WITH STATICS *See Conceptual Example 9-5 p245. See Problem Solving Steps p245. See Example 9-6 Balancing a see-saw.
Lab Meeting 10/08/20041 SuperPose: A Web Server for Automated Protein Structure Superposition Gary Van Domselaar October.
Week 5 - Monday.  What did we talk about last time?  Lines and planes  Trigonometry  Transforms  Affine transforms  Rotation  Scaling  Shearing.
Intro to Matrices Reference: “3D Math Primer for Graphics and Game Development”, chapter 7.1.
Jacobian Implementation Ryan Keedy 5 / 23 / 2012.
End effector End effector - the last coordinate system of figure Located in joint N. But usually, we want to specify it in base coordinates. 1.
Computer Graphics Mathematical Fundamentals Lecture 10 Taqdees A. Siddiqi
Matrix Algebra Definitions Operations Matrix algebra is a means of making calculations upon arrays of numbers (or data). Most data sets are matrix-type.
Find the optimal alignment ? +. Optimal Alignment Find the highest number of atoms aligned with the lowest RMSD (Root Mean Squared Deviation) Find a balance.
Chapter 1 Lesson 7 Variance and Standard Deviation.
Sect. 4.5: Cayley-Klein Parameters 3 independent quantities are needed to specify a rigid body orientation. Most often, we choose them to be the Euler.
14.0 Math Review 14.1 Using a Calculator Calculator
CSE 554 Lecture 8: Alignment
Copyright 2015 Davitily.
Lesson 14: Introduction to AC and Sinusoids
Modeling Transformations
Transforms.
Fall 2005 Math 105 #28 Lesson 23 Nov. 2, 2005 Hyosang Kang.
LINEAR ALGEBRA.
Chapter 7 Matrix Mathematics
Linear independence and matrix rank
25 Math Review Part 1 Using a Calculator
Square Roots Practice © T Madas.
6-3: Square Root Inequalities
GEOMETRIC CAMERA MODELS
Alignment of the first two magnet system modules of Wendelstein 7-X
Transformations in 3 Dimensions CS /28/2018 Dr. Mark L. Hornick
9 x 14 9 x 12 Calculate the value of the following: 1 4 × 12 =
CSC461: Lecture 14 Representations
Matrices and Linear Transformations
Rotation and Translation
THREE-DIMENSIONAL VIEWING
8th Grade: Chapter 6 TRANSFORMATIONS
Transformations Review
Game Programming Algorithms and Techniques
Transformations.
Linear Vector Space and Matrix Mechanics
Eng Ship Structures 1 Hull Girder Response Analysis
Screw Rotation and Other Rotational Forms
Translation in Homogeneous Coordinates
Presentation transcript:

Superposition and Transposition Chapter 9 Superposition and Transposition

Finding optimal Root mean square deviation

Process Degrees of freedom include Equivalenced elements Rotation Translation (usually centroid)

HW Example 9.1 In two dimensions

Translation In two dimensions Shift Centroids to the origin

Example HW 9.2 In two dimensions Rotation Matrix

The matrix in the book is just an angular rotation

The first step Transpose centroids to the origin Foreach angular displacement in x Foreach angular displacement in y Calculate RMSD If this RMSD is less than current minimum, save it

But, how did we get the equivalenced elements? First seed the problem with an initial equivalence E0 Then find the Transformation that results in a minimum RMSD Use this Transformation to find a better equivalence

Alternating Superposition and Alignment

Example The best rotation and translation is then found and a new alignment is generated