Algorithms for Comparing Molecule Conformations David Sehnal.

Slides:

Advertisements

Similar presentations

1 Optimization Optimization = transformation that improves the performance of the target code Optimization must not change the output must not cause errors.

Advertisements

Fall Path Planning from text. Fall Outline Point Robot Translational Robot Rotational Robot.

A 3-D reference frame can be uniquely defined by the ordered vertices of a non- degenerate triangle p1p1 p2p2 p3p3.

CMPE 466 COMPUTER GRAPHICS

Rational Trigonometry Applied to Robotics

From Greek Mythology to Modern Manufacturing: The Procrustes Problem By Dr. Dan Curtis Department of Mathematics Central Washington University.

Reducing Multi-Valued Algebraic Operations to Binary J.-H. Roland Jiang Alan Mishchenko Robert K. Brayton Dept. of EECS University of California, Berkeley.

The linear algebra of Canadarm

1 Chapter 2 Basic Models for the Location Problem.

Point set alignment Closed-form solution of absolute orientation using unit quaternions Berthold K. P. Horn Department of Electrical Engineering, University.

Rotations and Translations

CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2014.

CS 450: COMPUTER GRAPHICS QUATERNIONS SPRING 2015 DR. MICHAEL J. REALE.

Representing Transformations, The TRANSF Package Glenn G. Chappell U. of Alaska Fairbanks CS 481/681 Lecture Notes Wednesday,

Basic Computations with 3D Structures

Rotations and Translations

Decoherence-free/Noiseless Subsystems for Quantum Computation IPQI, Bhubaneswar February 24, 2014 Mark Byrd Physics Department, CS Department Southern.

Derivation of Invariants by Tensor Methods Tomáš Suk.

An introduction to the finite element method using MATLAB

1 CS 430/536 Computer Graphics I 3D Transformations World Window to Viewport Transformation Week 2, Lecture 4 David Breen, William Regli and Maxim Peysakhov.

Matrices, Transformations and the 3D Pipeline Matthew Rusch Paul Keet.

Advanced Computer Graphics Spring 2014

Assume correspondence has been determined…

CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2013.

Quaternionic Splines of Paths Robert Shuttleworth Youngstown State University Professor George Francis, Director illiMath2001 NSF VIGRE REU UIUC-NCSA.

1 Absolute Orientation Determination using Horn Approach.

Comparing Two Motions Jehee Lee Seoul National University.

Quaternion 靜宜大學資工系蔡奇偉副教授大綱  History of Quaternions  Definition of Quaternion  Operations  Unit Quaternion  Operation Rules  Quaternion Transforms.

Honours Graphics 2008 Session 3. Today’s focus Perspective and orthogonal projection Quaternions Graphics camera.

Honours Graphics 2008 Session 2. Today’s focus Vectors, matrices and associated math Transformations and concatenation 3D space.

Euler Angles This means, that we can represent an orientation with 3 numbers Assuming we limit ourselves to 3 rotations without successive rotations about.

Task Mapping and Partition Allocation for Mixed-Criticality Real-Time Systems Domițian Tămaș-Selicean and Paul Pop Technical University of Denmark.

Disjunctive Bottom Set and Their Computation Dr Wenjin Lu & Dr Ross King Department of Computer Science, The University of Wales, Aberystwyth

Quaternionic Splines of Paths Robert Shuttleworth Youngstown State University Professor George Francis, Director illiMath2001 NSF VIGRE REU UIUC-NCSA.

3D Transformations 2D coordinates3D coordinates x y x y z x z y Right-handed coordinate system:

Robotic Arms and Matrices By Chris Wong and Chris Marino.

Progress In Image Registration. Why Registration In computer vision, sets of data acquired by sampling the same scene or object at different times, or.

Brian Osman Vicarious Visions January 27, Who Am I? Senior Software Engineer at Vicarious Visions Graphics specialist Lighting, shadows, animation,

Homogeneous Coordinates They work, but where do they come from? Jonathan Senning

CSE 554 Lecture 8: Alignment

Coordinate Algebra Practice EOCT Answers Unit 5.

CPSC 641: Computer Graphics Rotation Representation and Interpolation

D. Cheung – IQC/UWaterloo, Canada D. K. Pradhan – UBristol, UK

CS 445 / 645 Introduction to Computer Graphics

Stat 261 Two phase method.

Rigid Body transformation Lecture 1

You can check broken videos in this slide here :

مباحث ویژه مدیریت دولتی

Mobile Robot Kinematics

Structure from motion Input: Output: (Tomasi and Kanade)

CSC4820/6820 Computer Graphics Algorithms Ying Zhu Georgia State University Transformations.

In mathematics, the quaternions are a number system that extends the complex numbers. They were first described by Irish mathematician Sir William Rowan.

دانشگاه شهیدرجایی تهران

SOLVING PROBLEMS BY SEARCHING

تعهدات مشتری در کنوانسیون بیع بین المللی

George Mason University

Using Matrices with Transformations

Algebraic Representations of Transformations

A definition we will encounter: Groups

VIRTUAL ENVIRONMENT.

Transformations.

Representations of Certain Matrices and Systems of Matrix Equations over Non-commutative Rings Wang Qing-Wen Depart. of Math. Shanghai University 2019/4/25.

Classical Mechanics Pusan National University

UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN

Major Design Strategies

August 8, 2006 Danny Budik, Itamar Elhanany Machine Intelligence Lab

Structure from motion Input: Output: (Tomasi and Kanade)

Major Design Strategies

Coordinate Algebra Practice EOCT Answers Unit 5.

Presentation transcript:

Algorithms for Comparing Molecule Conformations David Sehnal

Contents Motivation Algorithm –Outline –Optimal Translation –Quaternions –Optimal Rotation Implementation, Results & Applications

Motivation Three different conformations of cyclohexane (C 6 H 12 ):

Motivation (cont.)

Algorithm Outline Given sequences And Find transformation So that is minimized.

Optimal translation Superimposes centroids By expanding the relation for RSMD we obtain:

Optimal rotation Assuming both structures are in centroid coordinates we need to minimize Expanding previous sum yields Which is minimized when is maximized.

Quaternions The quaternions are members of a non- commutative division algebra first invented by William Rowan Hamilton. Quaternion is a number with and The set of unit quaternions is isomorphic to set of rotation matrices in 3D space.

Optimal rotation (cont.)

The algorithm

Implementation

Results

Results (cont.)

Applications The implementation will be used in projects of Bioinformatics department in ANF Data Advantages –Source code available –Batch-friendly interface –Speed

Thank you for your attention.