1550 ladders, couches, and envel

58
Ladders, Couches, and Envelopes An old technique gives a new approach to an old problem Dan Kalman American University Fall 2007

Upload: dr-fereidoun-dejahang

Post on 14-Jan-2017

11 views

Category:

Education


0 download

TRANSCRIPT

Page 1: 1550 ladders, couches, and envel

Ladders, Couches, and EnvelopesAn old technique

gives a new approach to an old problem

Dan KalmanAmerican University

Fall 2007

Page 2: 1550 ladders, couches, and envel

The Ladder Problem:

How long a ladder can you carry around a corner?

Page 3: 1550 ladders, couches, and envel

The Traditional Approach

• Reverse the question• Instead of the longest ladder that will go

around the corner …• Find the shortest ladder that will not

Page 4: 1550 ladders, couches, and envel
Page 5: 1550 ladders, couches, and envel

A Direct Approach

• Why is this reversal necessary?• Look for a direct approach: find the longest

ladder that fits• Conservative approach: slide the ladder

along the walls as far as possible• Let’s look at a mathwright simulation

Page 6: 1550 ladders, couches, and envel
Page 7: 1550 ladders, couches, and envel
Page 8: 1550 ladders, couches, and envel
Page 9: 1550 ladders, couches, and envel
Page 10: 1550 ladders, couches, and envel

About the Boundary Curve• Called the envelope of the family of lines• Nice calculus technique to find its equation

3/23/23/2 Lyx • Technique used to be standard topic• Well known curve (astroid, etc.)• Gives an immediate solution to the ladder

problem

Page 11: 1550 ladders, couches, and envel

Solution to Ladder Problem• Ladder will fit if (a,b) is

outside the region • Ladder will not fit if

(a,b) is inside the region• Longest L occurs when

(a,b) is on the curve:

3/23/23/2 Lba 2/33/23/2 )( baL

Page 12: 1550 ladders, couches, and envel

A famous curveHypocycloid: point on a circle rolling within a

larger circle

Astroid: larger radius four times larger than smaller radius

Animated graphic from Mathworld.com

Page 13: 1550 ladders, couches, and envel

Trammel of Archimedes

Page 14: 1550 ladders, couches, and envel

Alternate View

• Ellipse Model: slide a line with its ends on the axes, let a fixed point on the line trace a curve

• The length of the line is the sum of the semi major and minor axes

Page 15: 1550 ladders, couches, and envel
Page 16: 1550 ladders, couches, and envel
Page 17: 1550 ladders, couches, and envel

• x = a cos • y = b sin

12

2

2

2 by

ax

Page 18: 1550 ladders, couches, and envel
Page 19: 1550 ladders, couches, and envel
Page 20: 1550 ladders, couches, and envel
Page 21: 1550 ladders, couches, and envel

Family of Ellipses

Paint an ellipse with every point of the ladder

Family of ellipses with sum of major and minor axes equal to length L of ladder

These ellipses sweep out the same region as the moving line

Same envelope

Page 22: 1550 ladders, couches, and envel

Animated graphic from Mathworld.com

Page 23: 1550 ladders, couches, and envel

Finding the Envelope

• Family of curves given by F(x,y,) = 0• For each the equation defines a curve• Take the partial derivative with respect to • Use the equations of F and F to eliminate

the parameter • Resulting equation in x and y is the

envelope

Page 24: 1550 ladders, couches, and envel

Parameterize Lines• L is the length of ladder• Parameter is angle • Note x and y intercepts

1sincos Ly

Lx

Lyx sincos

Page 25: 1550 ladders, couches, and envel

Find Envelope

Page 26: 1550 ladders, couches, and envel

Find Envelope

Page 27: 1550 ladders, couches, and envel

Another sample family of curves and its envelope

Page 28: 1550 ladders, couches, and envel
Page 29: 1550 ladders, couches, and envel
Page 30: 1550 ladders, couches, and envel

Find parametric equations for the envelope:

Page 31: 1550 ladders, couches, and envel
Page 32: 1550 ladders, couches, and envel

Plot those parametric equations:

Page 33: 1550 ladders, couches, and envel
Page 34: 1550 ladders, couches, and envel

Double Parameterization• Parameterize line for each :

x(t) = L cos()(1-t) y(t) = L sin() t

• This defines mapping R2 → R2

F(,t) = (L cos()(1-t), L sin() t)• Fixed line in family of lines• Fixed t

ellipse in family of ellipses• Envelope points are on boundary

of image: Jacobian F = 0

Page 35: 1550 ladders, couches, and envel

Mapping R2 → R2

• Jacobian F vanishes when t = sin2• Envelope curve parameterized by

( x , y ) = F ( , sin2) = ( L cos3L sin3)

Page 36: 1550 ladders, couches, and envel

History of Envelopes• In 1940’s and 1950’s, some authors claimed

envelopes were standard topic in calculus• Nice treatment in Courant’s 1949 Calculus text • Some later appearances in advanced calculus

and theory of equations books• No instance in current calculus books I checked• Not included in Thomas (1st ed.)• Still mentioned in context of differential eqns• What happened to envelopes?

Page 37: 1550 ladders, couches, and envel

Another Approach

• Already saw two approaches• Intersection Approach: intersect the curves

for parameter values and + h• Take limit as h goes to 0• Envelope is locus of intersections of

neighboring curves• Neat idea, but …

Page 38: 1550 ladders, couches, and envel

Example: No intersections

• Start with given ellipse• At each point construct the osculating circle

(radius = radius of curvature)• Original ellipse is the envelope of this

family of circles• Neighboring ellipses are disjoint!

Page 39: 1550 ladders, couches, and envel
Page 40: 1550 ladders, couches, and envel
Page 41: 1550 ladders, couches, and envel
Page 42: 1550 ladders, couches, and envel

More Pictures:Family of Osculating Circles

for an Ellipse

Page 43: 1550 ladders, couches, and envel
Page 44: 1550 ladders, couches, and envel
Page 45: 1550 ladders, couches, and envel

Variations on the Ladder Problem

Page 46: 1550 ladders, couches, and envel
Page 47: 1550 ladders, couches, and envel

Longest ladder has an envelope curve that is on or below both points.

Page 48: 1550 ladders, couches, and envel
Page 49: 1550 ladders, couches, and envel

Longest ladder has an envelope curve that is tangent to curve C.

Page 50: 1550 ladders, couches, and envel

The Couch Problem• Real ladders not

one dimensional• Couches and

desks • Generalize to:

move a rectangle around the corner

Page 51: 1550 ladders, couches, and envel
Page 52: 1550 ladders, couches, and envel
Page 53: 1550 ladders, couches, and envel
Page 54: 1550 ladders, couches, and envel
Page 55: 1550 ladders, couches, and envel
Page 56: 1550 ladders, couches, and envel

Couch Problem Results• Lower edge of couch follows same path as

the ladder• Upper edge traces a parallel curve C

(Not a translate)• At maximum, corner point is on C• Theorem: Envelope of parallels of curves is

the parallel of the envelope of the curves• Theorem: At max length, circle centered at

corner point is tangent to original envelope E (the astroid)

Page 57: 1550 ladders, couches, and envel

Good News / Bad News

• Cannot solve couch problem symbolically• Requires solving a 6th degree polynomial• It is possible to parameterize an infinite set

of problems (corner location, width) with exact rational solutions

• Example: Point (7, 3.5); Width 1. Maximum length is 12.5

Page 58: 1550 ladders, couches, and envel

More

• Math behind envelope algorithm is interesting

• Different formulations of envelope: boundary curve? Tangent to every curve in family? Neighboring curve intersections?

• Ladder problem is related to Lagrange Multipliers and Duality

• See my paper on the subject