Abstract
An algorithm was recently published to maintain dynamically the convex hull of the set I of intersection points of a set L of n lines in the plane (Boreddy 1990). In other words, given the convex hull of I it is desired to update the convex hull when a new line is added to L (the insertion problem) and it is desired to update the convex hull when an old line is deleted from L (the deletion problem). No proofs of correctness are given in (Boreddy 1990). In fact, we show in this note that the deletion algorithm proposed is incorrect.
Original language | English (US) |
---|---|
Pages (from-to) | 145-147 |
Number of pages | 3 |
Journal | Pattern Recognition Letters |
Volume | 12 |
Issue number | 3 |
DOIs | |
State | Published - Mar 1991 |
Keywords
- Computational geometry
- convex hull
ASJC Scopus subject areas
- Software
- Signal Processing
- Computer Vision and Pattern Recognition
- Artificial Intelligence