1
$\begingroup$

In these slides describing Fortune's algorithm for constructing a Voronoi diagram, it is noted on page 7 that break points of the beach line can move upward. How is this so?

In most of the cases I can think of, break points always move downward. I couldn't easily think of a case where a break point would move upward.

Is there an example in which an upward break point is produced as sweep-line moves down?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.