ladders, couches, and envelopes an old technique gives a new approach to an old problem dan kalman...

Ladders, Couches, and EnvelopesAn old technique

gives a new approach to an old problem

Dan Kalman

American UniversityFall 2007

The Ladder Problem:

How long a ladder can you carry around a corner?

The Traditional Approach

• Reverse the question

• Instead of the longest ladder that will go around the corner …

• Find the shortest ladder that will not

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

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

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

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

Trammel of Archimedes

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

• x = a cos • y = b sin

12

2

2

2 b

y

ax

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

Animated graphic from Mathworld.com

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

Parameterize Lines• L is the length of ladder

• Parameter is angle • Note x and y intercepts

1sincos Ly

Lx

Lyx sincos

Find Envelope

Find Envelope

Another sample family of curves and its envelope

Find parametric equations for the envelope:

Plot those parametric equations:

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

Mapping R2 → R2

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

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

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?

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 …

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!

More Pictures:Family of Osculating Circles

for an Ellipse

Variations on the Ladder Problem

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

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

The Couch Problem

• Real ladders not one dimensional

• Couches and desks

• Generalize to: move a rectangle around the corner

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)

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

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