Foundation Knowledge Identify The Problem Explore Interpretations & Connections Prioritize Alternatives Envision Strategic Innovation Confused Fact Finder.

Slides:



Advertisements
Similar presentations
Geometry A general review.
Advertisements

APPLICATIONS OF INTEGRATION
Copyright © Cengage Learning. All rights reserved. Conic Sections.
Geometric Shapes and Area
Foundation Knowledge Identify The Problem Explore Interpretations & Connections Prioritize Alternatives Envision Strategic Innovation Confused Fact Finder.
Foundation Knowledge Identify The Problem Explore Interpretations & Connections Prioritize Alternatives Envision Strategic Innovation Confused Fact Finder.
Foundation Knowledge Identify The Problem Explore Interpretations & Connections Prioritize Alternatives Envision Strategic Innovation Confused Fact Finder.
Learn how to make your drawings come alive…  COURSE: SKETCH RECOGNITION Analysis, implementation, and comparison of sketch recognition algorithms, including.
Copyright © Cengage Learning. All rights reserved. 5 Integrals.
Perimeter Rectangles, Squares, and Triangles Perimeter Measures the distance around the edge of any flat object. To find the perimeter of any figure,
Chapter 4 Properties of Circles Part 1. Definition: the set of all points equidistant from a central point.
Midpoint formula: Distance formula: (x 1, y 1 ) (x 2, y 2 ) 1)(- 3, 2) and (7, - 8) 2)(2, 5) and (4, 10) 1)(1, 2) and (4, 6) 2)(-2, -5) and (3, 7) COORDINATE.
© 2010 Pearson Education, Inc. All rights reserved Constructions, Congruence, and Similarity Chapter 12.
LIAL HORNSBY SCHNEIDER
CS 450: Computer Graphics REVIEW: OVERVIEW OF POLYGONS
October 14, 2014Computer Vision Lecture 11: Image Segmentation I 1Contours How should we represent contours? A good contour representation should meet.
Warm Up Find the distance between (0, -2) & (4, 3)
Slide 5- 1 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Advanced Geometry Conic Sections Lesson 4
Copyright © Cengage Learning. All rights reserved. 4 Integrals.
What is the standard form of a parabola who has a focus of ( 1,5) and a directrix of y=11.
Review Day! Hyperbolas, Parabolas, and Conics. What conic is represented by this definition: The set of all points in a plane such that the difference.
11.3 Ellipses Objective: By the end of the lesson, you should be able to write an equation of an ellipse and sketch its graph.
Algebra II Honors Problem of the Day Homework: p , 9, 13, 15, odds and worksheet Paper folding activity is the problem of the day.
Foundation Knowledge Identify The Problem Explore Interpretations & Connections Prioritize Alternatives Envision Strategic Innovation Confused Fact Finder.
Conic Sections Curves with second degree Equations.
Ellipses Topic 7.4. Definitions Ellipse: set of all points where the sum of the distances from the foci is constant Major Axis: axis on which the foci.
SECTION: 10-2 ELLIPSES WARM-UP
Ellipses Topic Definitions Ellipse: set of all points where the sum of the distances from the foci is constant Major Axis: axis on which the foci.
4.1 Circles The First Conic Section The basics, the definition, the formula And Tangent Lines.
Geometric Shapes and Area
The Ellipse.
Hyperbolas. Hyperbola: a set of all points (x, y) the difference of whose distances from two distinct fixed points (foci) is a positive constant. Similar.
Hyperbolas Conic Number Three (10.3). POD– Relationships What is the relationship between a, b, and c in an ellipse? There is another special relationship.
Warm-Up Write the standard equation of the circle with the given radius and center. 1) 9; (0,0) 2) 1; (0,5) 3) 4; (-8,-1) 4) 5; (4,2)
Henry County High School Mrs. Pennebaker.  Review: The geometric definition relies on a cone and a plane intersecting it  Algebraic definition: a set.
Learn how to make your drawings come alive…  COURSE: SKETCH RECOGNITION Analysis, implementation, and comparison of sketch recognition algorithms, including.
Copyright © 2011 Pearson Education, Inc. The Ellipse and the Circle Section 7.2 The Conic Sections.
Definition: An ellipse is the set of all points in a plane such that the sum of the distances from P to two fixed points (F1 and F2) called foci is constant.
Accelerated Precalculus Ellipses. One Minute Question Find the diameter of: x 2 + y 2 + 6x - 14y + 9 = 0.
Ellipses Objectives: Write the standard equation for an ellipse given sufficient information Given an equation of an ellipse, graph it and label the center,
Conics. Conic Sections - Definition A conic section is a curve formed by intersecting cone with a plane There are four types of Conic sections.
1 st Day Section A circle is a set of points in a plane that are a given distance (radius) from a given point (center). Standard Form: (x – h) 2.
Hyperbolas Objective: graph hyperbolas from standard form.
Section 2.8 Distance and Midpoint Formulas; Circles.
10.2 Ellipses. Ellipse – a set of points P in a plane such that the sum of the distances from P to 2 fixed points (F 1 and F 2 ) is a given constant K.
Copyright © Cengage Learning. All rights reserved.
Copyright © Cengage Learning. All rights reserved.
Analyzing Conic Sections
Chapter 6 Analytic Geometry. Chapter 6 Analytic Geometry.
Perimeters and Areas of Similar Figures
Conics Parabolas, Hyperbolas and Ellipses
In this section, we will learn about: Using integration to find out
6-3 Conic Sections: Ellipses
COORDINATE PLANE FORMULAS:
10.2 Ellipses.
Geometry Final Vocabulary
Geometry Final Vocabulary
6-3 Conic Sections: Ellipses
MATH 1330 Section 8.2b.
Ellipses Objectives: Write the standard equation for an ellipse given sufficient information Given an equation of an ellipse, graph it and label the center,
Geometric Shapes and Area
Ellipse Conic Sections.
Analyzing Conic Sections
THE ELLIPSE Week 17.
Ellipse.
9.1 Defining the conic sections in terms of their locus definitions.
Chapter 7 Analyzing Conic Sections
Geometry Final Vocabulary
Presentation transcript:

Foundation Knowledge Identify The Problem Explore Interpretations & Connections Prioritize Alternatives Envision Strategic Innovation Confused Fact Finder Biased Jumper Perpetual Analyzer Pragmatic Performer Strategic Re-visioner Distinguish relevant & irrelevant Information Read conflicting opinions Relate assumptions & biases Analyze pros & cons Prioritize issues and information Justify assumptions Articulate vision Reinterpret information Steps for Better Thinking Performance Patterns, Developmental Framework for Critical Thinking ObservationInterpretation Judgment Planning Steps in Critical Thinking Performance Patterns Interventions Step 1Step 2Step 3Step 4

Computer – Sketch Recognition Foundation Knowledge: Stroke, Sezgin Method, Yu Method Which primitive (or group) is this stroke? Line, Arc, Ellipse Precedence, Error, Tolerance What about a Rubine gesture? Foundation Knowledge Identify The Problem Explore Interpretations & Connections Prioritize Alternatives Envision Strategic Innovation ObservationInterpretation Judgment Planning

Computer – Sketch Recognition Foundation Knowledge: Stroke, Rubine Method, Sezgin Method, Yu Method Which primitive (or group) or gesture is this stroke? Line, Arc, Ellipse, RGesture1, RGesture2 Precedence, Error, Tolerance What about combination of strokes? May change lower level interpretations… geometric context Foundation Knowledge Identify The Problem Explore Interpretations & Connections Prioritize Alternatives Envision Strategic Innovation ObservationInterpretation Judgment Planning

US Foundation Knowledge: Stroke, Sezgin Method, Yu Method Which primitive (or group) is this stroke? Line, Arc, Ellipse Precedence, Error, Tolerance What about a Rubine gesture? Foundation Knowledge Identify The Problem Explore Interpretations & Connections Prioritize Alternatives Envision Strategic Innovation ObservationInterpretation Judgment Planning

Recognizing a Line Foundation Knowledge: Stroke, Sezgin Method, Yu Method, Geometry How do we find *line* tolerance & error Options: –Least-squares error from endpoints: + Uses endpoints - Endpoint tails not removed - Error may be larger than true error –Least-square error with best fit line: + Find best-fitting line - Doesn’t necessarily use perceptually important start & end points + Can remove non-perceptually important tails –feature area: + In theory, can be compared to other shapes - Confusing - Value not apparent ? Smaller range –ratio: euclidean length/stroke length: + Easy to calculate + Uses perceptually important start & end point - Endpoint tails not removed Doesn’t differentiate between one point being far away and several points being near - Bigger range so harder to figure out a good threshold –Least-squares error using best fit, but then use endpoints - Error not same as what is chosen + Error is more representative of line + Perceptually important endpoints Foundation Knowledge Identify The Problem Explore Interpretations & Connections Prioritize Alternatives Envision Strategic Innovation ObservationInterpretation Judgment Planning

Recognizing an Arc Foundation Knowledge: –Method to find sample arc as part of a circle: Connect endpoints, find perpendicular bisector of that line Find where that line intersects stroke Make two lines connecting center stroke point and endpoints Find perpendicular bisector of each line Intersecting point is circle center Find feature area –A curve of order 2 Options: –Least-squares error from endpoints with a curve of order 2: + Uses endpoints + Easy to compute - Not actually an arc –Feature area + Uses real arc + Faster ? - Need the line of the arc, because takes the feature area - Difficult – polygons could be above or below Idea: Add threshold to radius – for comparing against line –Least squared error with arc itself + Uses real arc - Harder to compute + Faster? Compute distance of each point to the center – subtract from radius Foundation Knowledge Identify The Problem Explore Interpretations & Connections Prioritize Alternatives Envision Strategic Innovation ObservationInterpretation Judgment Planning

Recognizing a Circle Foundation Knowledge: –Method to find direction graph slope Direction graph: Find direction of each point –Direction vs. time since start »Depends on time since start –Direction vs. point number »Depends on sampling rate –Direction vs. stroke length »More time computationally Find slope Fit a line to direction graph – use same least square method –Splitting: Spilt it when change in direction (every) 2pi –Circle center: center of bounding box or average of all points –Circle radius: Bounding box / 2 Average distance from center Options: –Slope of the direction graph == 2pi/n Doesn’t handle tails Overtracing difficult because have to split –Direction graph is linear –Circle least squares –Circle feature area

Recognizing a Ellipse Foundation Knowledge: –Method to find direction graph slope Use endpoints Find best fit line of direction graph –Major axis and minor axis not equal –To find major axis Two points w/ greatest distance is the major axis –Perpendicular bisector is minor axis (where it intersects stroke) –Should points also intersect a calculated center point? Fit a line to the ellipse –To find center point Center of bounding box Center of longest line Center of mass –Area of Ellipse PI * (length of major axis/2) * (length of minor axis/2) –Definition of Ellipse Sum of the distance from focus 1 and focus 2 is constant X^2 / a^2 + y^2 / b^2 = 1 –A = ½ major axis, b = ½ minor axis Focal point is the point on the major axis that is distance ‘A’ from where minor axis intersects ellipse Options: –Slope of the direction graph ~2pi/n –Ellipse least squares – need foci –Ellipse feature area Small triangles to center vs actual ellipse area

Recognizing a Ellipse, Part 2 Length of Major Axis –Fit a line –Longest distance Length of Minor Axis –Rotate Ellipse to find height of BB –Average distance of stroke points that intersect minor axis from the major axis –Calculate from perimeter formula (p = strokelength = pi * sqrt(2*(s^2 + b^2) – (a-b)^2/2) –Calculate distance from every point to the major axis: Minor axis = average distance * pi / 2 –Eigenvector method –Closest point to center

Helix Recognition Find major, minor axis (rotated b b) Find number of rotations (direction graph from circle) Combine n helix components Rotate, scale and translate X = cos(t) + change in x at t Y = sin(t) + change in y at t