ChainTree: A tale of two hierarchies  Transform hierarchy: approximates kinematics of protein backbone at successive resolutions  Bounding volume hierarchy:

Slides:



Advertisements
Similar presentations
A B Q Chord AB is 18. The radius of Circle Q is 15. How far is chord AB from the center of the circle? 9 15 (family!) 12 x.
Advertisements

Parallel Lines and Planes
Fig. 16-CO, p Fig. 16-1, p. 450 Fig. 16-2, p. 450.
1-1a Slide 1 of 1 (over Chapter 3). 1-1b Slide 1 of 1 (over Chapter 3)
Chapter 1: Tools of Geometry
EXAMPLE 1 Identify relationships in space
EXAMPLE 1 Identify relationships in space
Computational Geometry, Algorithmic Robotics, and Molecular Modeling Dan Halperin School of Computer Science Tel Aviv University June 2007.
READING QUIZ In the analysis of a planar truss, all the member are assumed to be ___________. A) three-force member B) zero-force member C) two-force member.
Algorithmic Robotics and Molecular Modeling Dan Halperin School of Computer Science Tel Aviv University June 2007.
6.2 Properties of Parallelograms
 The factorial function (n!)  Permutations  Combinations.
Parallel Lines and Proportional Parts By: Jacob Begay.
Chapter 4 sections 1 and 2.  Fig. 1  Not connected  All vertices are even.  Fig. 2  Connected  All vertices are even.
MATH 3581 — College Geometry — Spring 2010 — Solutions to Homework Assignment # 3 B E A C F D.
1-3: Measuring Segments. Today’s Objectives  Use The Ruler Postulate to calculate lengths of segments  Identify the midpoint of a segment, and apply.
3.1 Identify Pairs of Lines and Angles. » Identify the relationships between two lines or two planes » Name angles formed by a pair of lines and a transversal.
Warm-up Solve the following problems for x x – 5 = 2x 2.5x – 3 = 2x x – 7 = 4x - 3.
Math 9 Unit 4 – Circle Geometry. Activity 3 – Chords Chord – a line segment that joints 2 points on a circle. A diameter of a circle is a chord through.
Algorithms Exploiting the Chain Structure of Proteins Itay Lotan Computer Science.
Definitions Parallel lines: Two lines are parallel lines if and only if they do not intersect and are coplanar. Skew Lines: Two lines are skew lines if.
Geometry: Plane Figures Chapter. point A point marks a location. A A B B line segment the part of the line between 2 points endpoints.
Lesson 2.5 Proving Statements about Segments VOCABULARY A true statement that follows as a result of other true statements is called a theorem. A two-column.
Lesson 1.4 AIM: Segments, Rays, Parallel Lines and Planes DO NOW: Where do planes BDH and ABF intersect? Line BF.
Section 6.2 Spatial Relationships. Figures in Space Closed spatial figures are known as solids. A polyhedron is a closed spatial figure composed of polygons,
Squares/ Rectangles Angles Parallel and Perpendicular Lines Missing Sides Definitions
The graph is neither Eulerian or Semi – Eulerian as it has 4 ODD vertices.
Geometry Homework 5.3 Pages 282.
5-1 Perpendicular and Angle Bisectors Warm Up Lesson Presentation
Proving Triangles Congruent
6.2 Properties of Parallelograms
Proving Triangles Congruent
Segment Relationships in Circles
Similar Figures.
Proving Triangles Congruent
8-2 Similar Polygons Objective: To identify and apply similar polygons
Segment Relationships in Circles
Jan 2007.
Combinations COURSE 3 LESSON 11-3
Mid-point Theorem and Intercept Theorem
ISOMETRIC PROJECTION BISECT LINE TO GET RED DOT. Down 80 In 70
Set up ratios: = = Fill in ratios: Solve the proportion: =
Coplanar lines that don't intersect.
Length of a Segment Let A and B be points on a number line, with coordinates a and b. Then the measure of segment AB is.
تصنيف التفاعلات الكيميائية
10.7 Special Segments in a Circle
Warm-Up: A series of corresponding point have been graphed to show the relationships between line f and g. Describe what the relationship is between distance.
Lesson 3-1 I can identify relationships between two lines or planes
1-6 Midpoint Find the midpoint of: DE: DC: AB: AE: (2+5) / 2 = 3.5
Angle relationships in circles.
Proving Triangles Congruent
Fractional Factorial Design
EXAMPLE 1 Identify relationships in space
Geometry/Trig Name: __________________________
AB AC AD AE AF 5 ways If you used AB, then, there would be 4 remaining ODD vertices (C, D, E and F) CD CE CF 3 ways If you used CD, then, there.
Exploring Partially ordered sets
Warm-up Solve the following problems for x x – 5 = 2x
ISOMETRIC PROJECTION BISECT LINE TO GET RED DOT. Down 80 In 70
3-5 Slopes of Lines Warm Up Lesson Presentation Lesson Quiz
2.5 Reasoning Using Properties from Algebra
3.1 Identify Pairs of Lines and Angles
EXAMPLE 1 Identify relationships in space
Midsegments of Triangles
By Angle Measures By Side Lengths
Kruskal’s Algorithm AQR.
Lesson 8.04 Triangle Congruence
Design matrix Run A B C D E
Determine whether {image} is convergent or divergent.
Advanced Geometry Section 2.6 Multiplication and Division Properties
AP Physics Chapter 2 Answers
Presentation transcript:

ChainTree: A tale of two hierarchies  Transform hierarchy: approximates kinematics of protein backbone at successive resolutions  Bounding volume hierarchy: approximates geometry of protein at successive resolutions

Hierarchy of transforms

A B C D E F G H I T AB T BC T AC T HI T CD T DE T EF T FG T GH T CE T EG T GI T AE T EI T AI

Hierarchy of bounding volumesB BABA BHBH BGBG BFBF BEBE BDBD BCBC B CD B EF B GH B AB B AD B EH B AH

The ChainTree T AB B A T BC B B T CD B C T DE B D T EF B E T FG B F T GH B G T HI B H T AC B AB T CE B CD T EG B EF T GI B GH T AE B AD T EI B EH T AI B AH A B C D E F G H I

Updating the ChainTree T AB B A T BC B B T CD B C T DE B D T EF B E T FG B F T GH B G T HI B H T AC B AB T CE B CD T EG B EF T GI B GH T AE B AD T EI B EH T AI B AH A B C D E F G H I