## Dynamic Planar Convex Hull Operations in Near-logarithmic Amortized Time

- Timothy M. ChanyJuly
- 1999

- Published 2003

We develop a new technique for planar polygonal chain simplification based on a digital geometry object: the digital line. We first survey most of the different types of approximation algorithms which minimize the number of output vertices. We present their main qualities and their inherent drawbacks. Then we introduce our approximation method and improve… CONTINUE READING

### Presentations referencing similar topics