PPT Slide
We know that p 0 is on the CH since it has the least x-coord
To find the first segment on lower CH:
- Find the next available point with property:
y-pk <= y-p0
- Connect p0 and pk
We know that l 0 is on the envelope since it has the least slope.
To find the first point on the upper envelope:
- Find the next available line with property:
y-int lk >= y- int l0
- Take intersection point of lk and l0.
Using incedency properties
Using b of point (a, b) = y-int of line y = 2ax-b