The D Algorithm  If 1 does not fit within the triangle the angle is chosen along the steepest edge or diagonal resulting in a slope and direction equivalent.

Slides:



Advertisements
Similar presentations
1. Find the cost of each of the following using the Nearest Neighbor Algorithm. a)Start at Vertex M.
Advertisements

Pythagoras Bingo. Pick 8 from the list C no 16124yes Pythagorean triple Hypotenuse Pythagoras theorem.
Geometry Origami - Penguin What shape do we begin with?
5.5 – Use Inequalities in a Triangle 1. Draw an obtuse scalene triangle. 2.Measure all the sides and all of the angles. 3.Find the largest angle and the.
Nick McKeown Spring 2012 Maximum Matching Algorithms EE384x Packet Switch Architectures.
4.1/4.2 Distance, Midpoint, Slope and Equations
Presentation 26: HIP RAFTER LAYOUT.
7.3 Kruskal’s Algorithm. Kruskal’s Algorithm was developed by JOSEPH KRUSKAL.
Slope and similar triangles
1.Start with the number of sides in a pentagon. 2.Add the number of sides in a triangle. 3.Divide by the number of sides in an octagon. 4.Multiply by.
Tests for Parallelograms Advanced Geometry Polygons Lesson 3.
Pythagorean Theorem Indicator: G3a: Use Pythagorean Theorem to solve right triangle problems.
Isosceles TriangleStep 1 Fold top left corner until top edge line up along long edge.
9.1 - SIMILAR RIGHT TRIANGLES. LEARNING OUTCOMES I will be able to recognize similar right triangles created by drawing an altitude to the hypotenuse.
Methods for Multiplying. Standard Algorithm Partial Products Draw table with dimensions of digits in each number. Ex.
Unique Triangles.
Objectives: Evaluate trigonometric functions of acute angles Solve right triangles Use trigonometric functions to model and solve real-life problems.
Gradient between two points The gradient of a line is the slope of the line. The gradient is the ratio of the rise to the run of the line. We use the letter.
A diagonal of a square divides it into two congruent isosceles right triangles. Since the base angles of an isosceles triangle are congruent, the measure.
Martin-Gay, Beginning Algebra, 5ed Find the slope of the line through (4, – 3 ) and (2, 2). If we let (x 1, y 1 ) = (4, – 3) and (x 2,
Lesson and Lesson  Rectangles Four-sided shape with two pairs of parallel sides and four 90 degree angle  Dimensions Length of each side.
Write a statement about the sum of the interior angles of a triangle below: The sum of all the interior angle in a triangle is 180 o
Pre-Requisite Information Pre-Calculus Day 1. Standard Form Ax + By= C NO FRACTIONS A cannot be negative Slope is –A/B Parallel Lines Perpendicular Lines.
Refresh Your Skills for Chapter 12.  If you split an equilateral triangle in half along an altitude, you create two right triangles with angles of 30°,
FST Sections 5.1 and % of Sailors are PI rates!
Missing Sides of Right Triangles from Altitudes Revisited.
By, Mrs. Muller.  If three sides of one triangle are congruent to three sides of another triangle, then the triangles are congruent
Polygons 1 What is the difference between concave and convex?
Geometry Origami - Angelfish
Objectives Justify and apply properties of 45°-45°-90° triangles.
7-5 Proportions in Triangles
How to Write an Equation of a Line Given TWO points
Slope and similar triangles
Geometry Origami - Fox What shape are you beginning with?
Right Triangle Trigonometry
More about Linear Functions
Similarity in Right Triangles
Proving Triangle Similarity by SSS and SAS
Indirect Proof and Inequalities in One Triangle
Puzzle A Puzzle B.
Unit 6: Trigonometry Lesson: Law of coSines.
Equivalent Fractions Chart
Area of Triangles.
5-8 Applying Special Right Triangles
عناصر المثلثات المتشابهة Parts of Similar Triangles
13. Cofunction and even/odd identities
Standard Slope Function
BASIC GEOMETRY Section 5.8 Applying Special Right Triangles
Exercise 3 Overview Slope calculations by hand Verifying using ArcGIS
Evaluate Determinants and Apply Cramer’s Rule
GIS In Water Resources Information on Term Projects
Slope and similar triangles
Kruskal’s Algorithm for finding a minimum spanning tree
Standard Slope Function
Slope and Similar Triangles
Geometry Origami - Nightingale
z0 Elevations at each vertex zi z2 z1 
17 Area of a Triangle.
6-3 Tests for Parallelograms
19. Cofunction and even/odd identities
Bingo Miss Hughes Year 10.
Unique Triangles.
The Creme Egg FREAKSHAKE!
Reference Angles.
THE SQUARE.
Unit 9. Day 17..
9.4 Find the measure of the interior angles. You are at Poster A.
Parallelogram.
Finding unknown angles of triangles
PERPENDICULAR LINES.
Presentation transcript:

The D Algorithm  If 1 does not fit within the triangle the angle is chosen along the steepest edge or diagonal resulting in a slope and direction equivalent to D8

Example 49 48 47 55 67 52 45 42 56 48 49 42 56 1 47 45 56 42 45 55 67 52 11 3 15o 11.4

Example 49 48 47 55 67 52 45 42 56 48 49 42 56 42 49 2 56 47 45 55 67 52 7 45o 9.9

Example 49 48 47 55 67 52 45 42 56 48 49 42 3 56 49 48 56 47 45 3 55 67 52 1 7 8.1o 7.1 98.1o

Example 49 48 47 55 67 52 45 42 56 48 49 42 4 56 47 45 4 55 67 52 48 180o Pick Slope Along Edge 9 1 47 56

Example 49 48 47 55 67 52 45 42 56 48 49 42 56 47 45 5 5 55 67 52 180o Pick Slope Along Edge 8 47 9 56 55

Example 49 48 47 55 67 52 45 42 56 48 49 42 56 47 45 6 6 55 67 52 225o 11 12 56 Pick Slope Along Edge 55 67

Example 49 48 47 55 67 52 45 42 56 48 49 42 56 47 45 7 55 67 52 7 315o 11 56 15 Pick Slope Along Edge 67 52

Example 49 48 47 55 67 52 45 42 56 48 49 42 56 47 45 8 55 67 52 8 0o 7 45 56 11 Pick Slope Along Edge 52

Example 45 42 49 48 47 55 67 52 56 49 48 47 55 67 52 45 42 56