3.4: Rectangle Collisions

Slides:



Advertisements
Similar presentations
1 Computational Geometry Chapter Range queries How do you efficiently find points that are inside of a rectangle? –Orthogonal range query ([x 1,
Advertisements

Chapter 2 The Basic Concepts of Set Theory
Objective: find the area of geometric figures and shaded regions. What area formulas must be memorized?
10.6 Equations of a Circle Standard Equation of a Circle Definition of a Circle.
Chapter 4 L4-5 Notes: Perimeter. Vocabulary The distance around any closed figure is called its perimeter. P for “Plus” all Sides.
Warm Up Evaluate. Round to the nearest hundredth () 6. (3)
Geometry 9-6 Geometric Probability. Example Find the probability that a point chosen randomly in the rectangle will be: Inside the square. 20 ft 10 ft.
Quadratic Relations Polynomials Day 2: Multiplying Binomials.
GEOMETRY HELP The length of the segment between 2 and 10 is 10 – 2 = 8. The length of the ruler is 12. P(landing between 2 and 10) = =, or length of favorable.
Venn Diagrams.
9.3 - Circles Objectives: Write an equation for a circle given sufficient information. Given an equation of a circle, graph it and label the radius and.
 2012 Pearson Education, Inc. Slide Chapter 2 The Basic Concepts of Set Theory.
The total area of a cube is 54 square units. Find the length of an edge Find the volume Edge = 3 units V = 27 cubed units.
Surface area of a cylinder Imagine a cylinder opened out Rectangle Circle.
CHAPTER 1 COMPLEX NUMBERS
Circles Objective: SWBAT define a circle and name its parts.
Equations of Circles.
Section 1.5 Circles Copyright © 2013 Pearson Education, Inc. All rights reserved.
Cherry pie is delicious….Apple pies are too!
Venn Diagrams and Subsets
CHAPTER 10 CONIC SECTIONS Section 1 - Circles
Circles.
Warm up Find the distance between the points (1,4), and (-2, 3).
Chapter 2 The Basic Concepts of Set Theory
Review: Classifying Polygons
Examples: Intro to Conics - Circles
CIRCLES Chapter 10.
Equations of Circles.
Secants and Tangents A B T.
Notes Over 10.3 r is the radius radius is 4 units
PARTS OF A CIRCLE.
Spiral TAKS Review #2 6 MINUTES.
11.2 Areas of Sectors and circles
Construct an Octagon Inside of a Circle
Constructions and Loci
The Basic Concepts of Set Theory
More on Volumes & Average Function Value
Unit 9. Day 8..
Evaluate the integral by changing to polar coordinates
JEOPARDY Review
Distance and Midpoint Formulas; Circles
Chapter 7 Voronoi Diagrams
Equations of Circles.
EXAMPLE 2 Find lengths in circles in a coordinate plane
Chapter 2 The Basic Concepts of Set Theory
10.4 and 10.9 Quick clicker check
Geometry/Trig Name: __________________________________
Label Name Label Name Label Name Label Name Label Name Label Name
4.1 Equations of circles Arcs, Inscribed Angles, Central Angles
Circles Objective: Students will determine how the distance formula relates to the equation of a circle. Students will be able to get the equation of.
Scavenger Hunt Proving Figures & Circle Equations
Standard Equation of a Circle Definition of a Circle
Standard Equation of a Circle Definition of a Circle
Similarity and Transformations
Learning Target #21 Equations of Circles.
Review.
Area Surface Area Volume
PARTS OF A CIRCLE.
Circles in the Coordinate Plane
Objective: To write an equation of a circle.
Chapter 8 Polygons and Area.
Chapter 8 Polygons and Area.
Standard Equation of a Circle Definition of a Circle
10.1 Circles.
Text Text Text Text Text Text Text Text Text Question 1:
Area and Circumference
Chapter Equations of Circles.
Chapter 10 Circles.
Text Text Text Text Text Text Text Text Text Question 1:
Geometry Tuesday Discussion/Notes/Guided Practice Turn in:
Presentation transcript:

3.4: Rectangle Collisions Chapter 3 3.4: Rectangle Collisions

Collision between a Rectangle and a Circle Step A: Compute the nearest edge Between circle center and the rectangle

Collision between a Rectangle and a Circle Step A: Compute the nearest edge Between circle center and the rectangle Step B: if outside: determine circle center Region R1

Collision between a Rectangle and a Circle Step A: Compute the nearest edge Between circle center and the rectangle Step B: if outside: determine circle center in Region R1 Region R2 Region R3 If center inside: collide!

Collision between a Rectangle and a Circle Step A: Compute the nearest edge Between circle center and the rectangle Step B: if outside: determine circle center in Region R1 Region R2 Region R3 If center inside: collide!

Implementation

mFaceNormal[i] Step A: closest edge projection v

Step B:

Step B1

Step B1

Step B1 Label these on the diagram!

Step B1 VERY Similar to B2 circ2Pos radiusVec Radius - dist

Step B3:

Step B3: Label these on the diagram!

Step B3: Label these on the diagram! mFaceNormal radiusVec circ2Pos bestDistance circ2Pos - radiusVec mRadius - bestDistance

If Inside

If Inside mFaceNormal radiusVec circ2Pos bestDistance (is –ve)! circ2Pos - radiusVec mRadius - bestDistance