SlideShare a Scribd company logo
1 of 58
Ladders, Couches, and Envelopes
An old technique
gives a new approach
to an old problem
Dan Kalman
American University
Fall 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 curve
Hypocycloid: 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
a
x
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 =+ αα L
y
L
x
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 cos3
α, L 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

More Related Content

What's hot

2.8.2 Parallelograms (Including Special)
2.8.2 Parallelograms (Including Special)2.8.2 Parallelograms (Including Special)
2.8.2 Parallelograms (Including Special)smiller5
 
M1 unit iv-jntuworld
M1 unit iv-jntuworldM1 unit iv-jntuworld
M1 unit iv-jntuworldmrecedu
 
TRACING OF CURVE (CARTESIAN AND POLAR)
TRACING OF CURVE (CARTESIAN AND POLAR)TRACING OF CURVE (CARTESIAN AND POLAR)
TRACING OF CURVE (CARTESIAN AND POLAR)Smit Shah
 
Quadrilaterals & their properties(anmol)
Quadrilaterals & their properties(anmol)Quadrilaterals & their properties(anmol)
Quadrilaterals & their properties(anmol)Anmol Pant
 
Polar Graphs: Limaçons, Roses, Lemniscates, & Cardioids
Polar Graphs: Limaçons, Roses, Lemniscates, & CardioidsPolar Graphs: Limaçons, Roses, Lemniscates, & Cardioids
Polar Graphs: Limaçons, Roses, Lemniscates, & Cardioidsnicportugal
 
Geometry of shapes
Geometry of shapesGeometry of shapes
Geometry of shapesrcrc0291
 
Properties of Quadrilaterals
Properties of QuadrilateralsProperties of Quadrilaterals
Properties of QuadrilateralsManaal Shams
 
2.8.3 Conditions for Parallelograms
2.8.3 Conditions for Parallelograms2.8.3 Conditions for Parallelograms
2.8.3 Conditions for Parallelogramssmiller5
 
CLASS VI MATHS SYMMETRY
CLASS VI MATHS SYMMETRYCLASS VI MATHS SYMMETRY
CLASS VI MATHS SYMMETRYRc Os
 
Maths Quadrilaterals
Maths QuadrilateralsMaths Quadrilaterals
Maths QuadrilateralsTamZhaoWei
 

What's hot (20)

2.8.2 Parallelograms (Including Special)
2.8.2 Parallelograms (Including Special)2.8.2 Parallelograms (Including Special)
2.8.2 Parallelograms (Including Special)
 
M1 unit iv-jntuworld
M1 unit iv-jntuworldM1 unit iv-jntuworld
M1 unit iv-jntuworld
 
TRACING OF CURVE (CARTESIAN AND POLAR)
TRACING OF CURVE (CARTESIAN AND POLAR)TRACING OF CURVE (CARTESIAN AND POLAR)
TRACING OF CURVE (CARTESIAN AND POLAR)
 
Quadrilaterals
QuadrilateralsQuadrilaterals
Quadrilaterals
 
Quadrilaterals
QuadrilateralsQuadrilaterals
Quadrilaterals
 
Quadrilaterals
QuadrilateralsQuadrilaterals
Quadrilaterals
 
Quadrilaterals & their properties(anmol)
Quadrilaterals & their properties(anmol)Quadrilaterals & their properties(anmol)
Quadrilaterals & their properties(anmol)
 
Quadrilaterals
QuadrilateralsQuadrilaterals
Quadrilaterals
 
Triangle
TriangleTriangle
Triangle
 
Quadrilaterals
QuadrilateralsQuadrilaterals
Quadrilaterals
 
Polar Graphs: Limaçons, Roses, Lemniscates, & Cardioids
Polar Graphs: Limaçons, Roses, Lemniscates, & CardioidsPolar Graphs: Limaçons, Roses, Lemniscates, & Cardioids
Polar Graphs: Limaçons, Roses, Lemniscates, & Cardioids
 
Geometry of shapes
Geometry of shapesGeometry of shapes
Geometry of shapes
 
Properties of Quadrilaterals
Properties of QuadrilateralsProperties of Quadrilaterals
Properties of Quadrilaterals
 
2.8.3 Conditions for Parallelograms
2.8.3 Conditions for Parallelograms2.8.3 Conditions for Parallelograms
2.8.3 Conditions for Parallelograms
 
Triangles
TrianglesTriangles
Triangles
 
Curve tracing
Curve tracingCurve tracing
Curve tracing
 
Great Polygon Powerpoint
Great Polygon PowerpointGreat Polygon Powerpoint
Great Polygon Powerpoint
 
Maths pr
Maths prMaths pr
Maths pr
 
CLASS VI MATHS SYMMETRY
CLASS VI MATHS SYMMETRYCLASS VI MATHS SYMMETRY
CLASS VI MATHS SYMMETRY
 
Maths Quadrilaterals
Maths QuadrilateralsMaths Quadrilaterals
Maths Quadrilaterals
 

Viewers also liked

Student Electives in Low-resource Countries: Ethical Considerations: Eiman A....
Student Electives in Low-resource Countries: Ethical Considerations: Eiman A....Student Electives in Low-resource Countries: Ethical Considerations: Eiman A....
Student Electives in Low-resource Countries: Ethical Considerations: Eiman A....UWGlobalHealth
 
12 essential worksheet and cell range operations
12 essential worksheet and cell range operations12 essential worksheet and cell range operations
12 essential worksheet and cell range operationsMrQaz996
 
jitendra patil cv 2016
jitendra  patil cv 2016jitendra  patil cv 2016
jitendra patil cv 2016Jitendra Patil
 
From Source to Pay: Ariba at BMO Financial Group
From Source to Pay: Ariba at BMO Financial GroupFrom Source to Pay: Ariba at BMO Financial Group
From Source to Pay: Ariba at BMO Financial GroupSAP Ariba
 
Virtual Stress-free Testing in the Cloud
Virtual Stress-free Testing in the CloudVirtual Stress-free Testing in the Cloud
Virtual Stress-free Testing in the Cloudguest2e9c5f40
 
Новости Международного Налогового Планирования #260
Новости Международного Налогового Планирования #260Новости Международного Налогового Планирования #260
Новости Международного Налогового Планирования #260rocheduffay
 
Indirect Taxes In India - RSM India publication (2012)
Indirect Taxes In India - RSM India publication (2012)Indirect Taxes In India - RSM India publication (2012)
Indirect Taxes In India - RSM India publication (2012)RSM India
 
Making Way for MACRA
Making Way for MACRAMaking Way for MACRA
Making Way for MACRADavid Wofford
 
Building the Business Case for Source-to-Settle Success
Building the Business Case for Source-to-Settle SuccessBuilding the Business Case for Source-to-Settle Success
Building the Business Case for Source-to-Settle SuccessSAP Ariba
 
Pat Hiban - Lost A Listing? Never Again With These Proven Secrets of Top Agen...
Pat Hiban - Lost A Listing? Never Again With These Proven Secrets of Top Agen...Pat Hiban - Lost A Listing? Never Again With These Proven Secrets of Top Agen...
Pat Hiban - Lost A Listing? Never Again With These Proven Secrets of Top Agen...HomesPro from Homes.com
 
Sistema circulatori jordi
Sistema circulatori jordiSistema circulatori jordi
Sistema circulatori jordijordiclave
 
Cross-sectorial cooperation, N.Miginis, M.Ulozas
Cross-sectorial cooperation, N.Miginis, M.UlozasCross-sectorial cooperation, N.Miginis, M.Ulozas
Cross-sectorial cooperation, N.Miginis, M.UlozasMarius Ulozas
 
Perubahan Peran Apoteker di Era Health 2.0
Perubahan Peran Apoteker di Era Health 2.0Perubahan Peran Apoteker di Era Health 2.0
Perubahan Peran Apoteker di Era Health 2.0Stefanus Nofa
 
Penyuluhan pekan imunisasi nasional (pin)
Penyuluhan pekan imunisasi nasional (pin)Penyuluhan pekan imunisasi nasional (pin)
Penyuluhan pekan imunisasi nasional (pin)AWw Lieya
 

Viewers also liked (18)

Student Electives in Low-resource Countries: Ethical Considerations: Eiman A....
Student Electives in Low-resource Countries: Ethical Considerations: Eiman A....Student Electives in Low-resource Countries: Ethical Considerations: Eiman A....
Student Electives in Low-resource Countries: Ethical Considerations: Eiman A....
 
12 essential worksheet and cell range operations
12 essential worksheet and cell range operations12 essential worksheet and cell range operations
12 essential worksheet and cell range operations
 
صيانة-جديد(1)
صيانة-جديد(1)صيانة-جديد(1)
صيانة-جديد(1)
 
jitendra patil cv 2016
jitendra  patil cv 2016jitendra  patil cv 2016
jitendra patil cv 2016
 
From Source to Pay: Ariba at BMO Financial Group
From Source to Pay: Ariba at BMO Financial GroupFrom Source to Pay: Ariba at BMO Financial Group
From Source to Pay: Ariba at BMO Financial Group
 
PROFIL PRODUK
PROFIL PRODUKPROFIL PRODUK
PROFIL PRODUK
 
Virtual Stress-free Testing in the Cloud
Virtual Stress-free Testing in the CloudVirtual Stress-free Testing in the Cloud
Virtual Stress-free Testing in the Cloud
 
Новости Международного Налогового Планирования #260
Новости Международного Налогового Планирования #260Новости Международного Налогового Планирования #260
Новости Международного Налогового Планирования #260
 
Indirect Taxes In India - RSM India publication (2012)
Indirect Taxes In India - RSM India publication (2012)Indirect Taxes In India - RSM India publication (2012)
Indirect Taxes In India - RSM India publication (2012)
 
Making Way for MACRA
Making Way for MACRAMaking Way for MACRA
Making Way for MACRA
 
Building the Business Case for Source-to-Settle Success
Building the Business Case for Source-to-Settle SuccessBuilding the Business Case for Source-to-Settle Success
Building the Business Case for Source-to-Settle Success
 
Pat Hiban - Lost A Listing? Never Again With These Proven Secrets of Top Agen...
Pat Hiban - Lost A Listing? Never Again With These Proven Secrets of Top Agen...Pat Hiban - Lost A Listing? Never Again With These Proven Secrets of Top Agen...
Pat Hiban - Lost A Listing? Never Again With These Proven Secrets of Top Agen...
 
Sistema circulatori jordi
Sistema circulatori jordiSistema circulatori jordi
Sistema circulatori jordi
 
Cross-sectorial cooperation, N.Miginis, M.Ulozas
Cross-sectorial cooperation, N.Miginis, M.UlozasCross-sectorial cooperation, N.Miginis, M.Ulozas
Cross-sectorial cooperation, N.Miginis, M.Ulozas
 
Perubahan Peran Apoteker di Era Health 2.0
Perubahan Peran Apoteker di Era Health 2.0Perubahan Peran Apoteker di Era Health 2.0
Perubahan Peran Apoteker di Era Health 2.0
 
Pengantar bisnis jeff madura
Pengantar bisnis jeff maduraPengantar bisnis jeff madura
Pengantar bisnis jeff madura
 
MACRA - Robert Hall
MACRA - Robert Hall MACRA - Robert Hall
MACRA - Robert Hall
 
Penyuluhan pekan imunisasi nasional (pin)
Penyuluhan pekan imunisasi nasional (pin)Penyuluhan pekan imunisasi nasional (pin)
Penyuluhan pekan imunisasi nasional (pin)
 

Similar to 1550 ladders, couches, and envel

Geometry 10 Circles.pptx
Geometry 10 Circles.pptxGeometry 10 Circles.pptx
Geometry 10 Circles.pptxMaricrisDeJuan1
 
Presentation on Graph
Presentation on GraphPresentation on Graph
Presentation on GraphSalim Hosen
 
ANALYTIC-GEOMETRY(4).pptx
ANALYTIC-GEOMETRY(4).pptxANALYTIC-GEOMETRY(4).pptx
ANALYTIC-GEOMETRY(4).pptxBercasioKelvin
 
AP Advantage: AP Calculus
AP Advantage: AP CalculusAP Advantage: AP Calculus
AP Advantage: AP CalculusShashank Patil
 
7 cavalieri principle-x
7 cavalieri principle-x7 cavalieri principle-x
7 cavalieri principle-xmath266
 
Circles and the three types of symmetry
Circles and the three types of symmetryCircles and the three types of symmetry
Circles and the three types of symmetryAndrew Lee
 
Aspects Of Higher-Spin Conformal Field Theory
Aspects Of Higher-Spin Conformal Field TheoryAspects Of Higher-Spin Conformal Field Theory
Aspects Of Higher-Spin Conformal Field TheoryAligarh Musilm University
 
maths assignment.pptx
maths assignment.pptxmaths assignment.pptx
maths assignment.pptxlingeshwar4
 
Harris corner detector and face recognition
Harris corner detector and face recognitionHarris corner detector and face recognition
Harris corner detector and face recognitionShih Wei Huang
 
The-Poincare-Models-PACAPACGroup3Math21.ppt
The-Poincare-Models-PACAPACGroup3Math21.pptThe-Poincare-Models-PACAPACGroup3Math21.ppt
The-Poincare-Models-PACAPACGroup3Math21.pptrexzylpere01
 
mathematics development in Europe
mathematics development in Europemathematics development in Europe
mathematics development in EuropeJean Dcedric
 
Finite mathematics
Finite mathematicsFinite mathematics
Finite mathematicsIgor Rivin
 

Similar to 1550 ladders, couches, and envel (20)

Math
MathMath
Math
 
Math
MathMath
Math
 
Math
MathMath
Math
 
Geometry 10 Circles.pptx
Geometry 10 Circles.pptxGeometry 10 Circles.pptx
Geometry 10 Circles.pptx
 
Presentation on Graph
Presentation on GraphPresentation on Graph
Presentation on Graph
 
Lecture co4 math21-1
Lecture co4 math21-1Lecture co4 math21-1
Lecture co4 math21-1
 
ANALYTIC-GEOMETRY(4).pptx
ANALYTIC-GEOMETRY(4).pptxANALYTIC-GEOMETRY(4).pptx
ANALYTIC-GEOMETRY(4).pptx
 
AP Advantage: AP Calculus
AP Advantage: AP CalculusAP Advantage: AP Calculus
AP Advantage: AP Calculus
 
7 cavalieri principle-x
7 cavalieri principle-x7 cavalieri principle-x
7 cavalieri principle-x
 
Circles and the three types of symmetry
Circles and the three types of symmetryCircles and the three types of symmetry
Circles and the three types of symmetry
 
Circle
CircleCircle
Circle
 
Aspects Of Higher-Spin Conformal Field Theory
Aspects Of Higher-Spin Conformal Field TheoryAspects Of Higher-Spin Conformal Field Theory
Aspects Of Higher-Spin Conformal Field Theory
 
maths assignment.pptx
maths assignment.pptxmaths assignment.pptx
maths assignment.pptx
 
Hamilton path and euler path
Hamilton path and euler pathHamilton path and euler path
Hamilton path and euler path
 
Harris corner detector and face recognition
Harris corner detector and face recognitionHarris corner detector and face recognition
Harris corner detector and face recognition
 
The-Poincare-Models-PACAPACGroup3Math21.ppt
The-Poincare-Models-PACAPACGroup3Math21.pptThe-Poincare-Models-PACAPACGroup3Math21.ppt
The-Poincare-Models-PACAPACGroup3Math21.ppt
 
mathematics development in Europe
mathematics development in Europemathematics development in Europe
mathematics development in Europe
 
Finite mathematics
Finite mathematicsFinite mathematics
Finite mathematics
 
ppt 1.pptx
ppt 1.pptxppt 1.pptx
ppt 1.pptx
 
Quadratic Equation
Quadratic EquationQuadratic Equation
Quadratic Equation
 

More from Dr Fereidoun Dejahang

27 j20 my news punch -dr f dejahang 27-01-2020
27 j20 my news punch -dr f dejahang  27-01-202027 j20 my news punch -dr f dejahang  27-01-2020
27 j20 my news punch -dr f dejahang 27-01-2020Dr Fereidoun Dejahang
 
028 fast-tracking projects & cost overrun
028 fast-tracking projects & cost overrun028 fast-tracking projects & cost overrun
028 fast-tracking projects & cost overrunDr Fereidoun Dejahang
 
026 fast react-productivity improvement
026 fast react-productivity improvement026 fast react-productivity improvement
026 fast react-productivity improvementDr Fereidoun Dejahang
 
022 b construction productivity-write
022 b construction productivity-write022 b construction productivity-write
022 b construction productivity-writeDr Fereidoun Dejahang
 
016 communication in construction sector
016 communication in construction sector016 communication in construction sector
016 communication in construction sectorDr Fereidoun Dejahang
 
014 changes-cost overrun measurement
014 changes-cost overrun measurement014 changes-cost overrun measurement
014 changes-cost overrun measurementDr Fereidoun Dejahang
 
013 changes in construction projects
013 changes in construction projects013 changes in construction projects
013 changes in construction projectsDr Fereidoun Dejahang
 

More from Dr Fereidoun Dejahang (20)

27 j20 my news punch -dr f dejahang 27-01-2020
27 j20 my news punch -dr f dejahang  27-01-202027 j20 my news punch -dr f dejahang  27-01-2020
27 j20 my news punch -dr f dejahang 27-01-2020
 
28 dej my news punch rev 28-12-2019
28 dej my news punch rev 28-12-201928 dej my news punch rev 28-12-2019
28 dej my news punch rev 28-12-2019
 
16 fd my news punch rev 16-12-2019
16 fd my news punch rev 16-12-201916 fd my news punch rev 16-12-2019
16 fd my news punch rev 16-12-2019
 
029 fast-tracking projects
029 fast-tracking projects029 fast-tracking projects
029 fast-tracking projects
 
028 fast-tracking projects & cost overrun
028 fast-tracking projects & cost overrun028 fast-tracking projects & cost overrun
028 fast-tracking projects & cost overrun
 
027 fast-tracked projects-materials
027 fast-tracked projects-materials027 fast-tracked projects-materials
027 fast-tracked projects-materials
 
026 fast react-productivity improvement
026 fast react-productivity improvement026 fast react-productivity improvement
026 fast react-productivity improvement
 
025 enterprise resources management
025 enterprise resources management025 enterprise resources management
025 enterprise resources management
 
022 b construction productivity-write
022 b construction productivity-write022 b construction productivity-write
022 b construction productivity-write
 
022 a construction productivity (2)
022 a construction productivity (2)022 a construction productivity (2)
022 a construction productivity (2)
 
021 construction productivity (1)
021 construction productivity (1)021 construction productivity (1)
021 construction productivity (1)
 
019 competencies-managers
019 competencies-managers019 competencies-managers
019 competencies-managers
 
018 company productivity
018 company productivity018 company productivity
018 company productivity
 
017 communication
017 communication017 communication
017 communication
 
016 communication in construction sector
016 communication in construction sector016 communication in construction sector
016 communication in construction sector
 
015 changes-process model
015 changes-process model015 changes-process model
015 changes-process model
 
014 changes-cost overrun measurement
014 changes-cost overrun measurement014 changes-cost overrun measurement
014 changes-cost overrun measurement
 
013 changes in construction projects
013 changes in construction projects013 changes in construction projects
013 changes in construction projects
 
012 bussiness planning process
012 bussiness planning process012 bussiness planning process
012 bussiness planning process
 
011 business performance management
011 business performance management011 business performance management
011 business performance management
 

Recently uploaded

microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajanpragatimahajan3
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room servicediscovermytutordmt
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingTeacherCyreneCayanan
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfAyushMahapatra5
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Disha Kariya
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 

Recently uploaded (20)

microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajan
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdf
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 

1550 ladders, couches, and envel

  • 1. Ladders, Couches, and Envelopes An old technique gives a new approach to an old problem Dan Kalman American University Fall 2007
  • 2. The Ladder Problem: How long a ladder can you carry around a corner?
  • 3. The Traditional Approach • Reverse the question • Instead of the longest ladder that will go around the corner … • Find the shortest ladder that will not
  • 4.
  • 5. 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
  • 6.
  • 7.
  • 8.
  • 9.
  • 10. 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
  • 11. 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 +=
  • 12. A famous curve Hypocycloid: point on a circle rolling within a larger circle Astroid: larger radius four times larger than smaller radius Animated graphic from Mathworld.com
  • 14. 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
  • 15.
  • 16.
  • 17. • x = a cos θ • y = b sin θ 12 2 2 2 =+ b y a x
  • 18.
  • 19.
  • 20.
  • 21. 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
  • 22. Animated graphic from Mathworld.com
  • 23. 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
  • 24. Parameterize Lines • L is the length of ladder • Parameter is angle α • Note x and y intercepts 1sincos =+ αα L y L x Lyx =+ αα sincos
  • 27. Another sample family of curves and its envelope
  • 28.
  • 29.
  • 30. Find parametric equations for the envelope:
  • 31.
  • 32. Plot those parametric equations:
  • 33.
  • 34. 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
  • 35. Mapping R2 → R2 • Jacobian F vanishes when t = sin2 α • Envelope curve parameterized by ( x , y ) = F (α , sin2 α) = ( L cos3 α, L sin3 α)
  • 36. 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?
  • 37. 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 …
  • 38. 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!
  • 39.
  • 40.
  • 41.
  • 42. More Pictures: Family of Osculating Circles for an Ellipse
  • 43.
  • 44.
  • 45. Variations on the Ladder Problem
  • 46.
  • 47. Longest ladder has an envelope curve that is on or below both points.
  • 48.
  • 49. Longest ladder has an envelope curve that is tangent to curve C.
  • 50. The Couch Problem • Real ladders not one dimensional • Couches and desks • Generalize to: move a rectangle around the corner
  • 51.
  • 52.
  • 53.
  • 54.
  • 55.
  • 56. 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)
  • 57. 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
  • 58. 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