Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am looking for a term used to describe an analog to Voronoi diagrams where instead of a single point defining a cell, a continuous set of points is used. For example, starting with five triangles on the plane, you could construct a diagram that contained regions where each point in that region would be closer to a certain triangle than any other triangle.

Is anyone aware of any papers dealing with this type of construction? I'm having a hard time searching for any since I don't know if there is a name for it.

share|improve this question
add comment

3 Answers

Here is one reference, to the CGAL manual section explaining its computation of the Voronoi diagram of segments, e.g.:
SegVorDiag

share|improve this answer
add comment

It's still called a Voronoi diagram.

share|improve this answer
add comment

The original paper for Fortune's algorithm for constructing Voronoi diagrams deals with the case of line segment sites (Section 3).

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.