Table of Contents
Incremental Algorithm for Computing Upper Envelope
Incremental Algorithm that we already know
Since we need only the lower CH to compute the upper envelope...
This is how it will look like...
Now, transforming step by step using the Duality Dictionary:
PPT Slide
PPT Slide
PPT Slide
This is how it looks like at the end...
Summary of Incremental Algorithm on Computing Upper Envelope of a set of Lines
|
Author: Smith College
|