Now, transforming step by step using the Duality Dictionary:

GOAL:

• Finding Lower CH using Incremental Algorithm

ALGORITHM:

• Start with a set of points

• Finding Upper Envelope using Incremental Algorithm

• Start with a set of lines

Using the transformation:

lower CH --------> upper envelope

Using transformation:

Point p ----> D(p) = l

Previous slide

Next slide

Back to first slide

View graphic version