線分ボロノイ図

【せんぶんぼろのいず (Voronoi diagram for line segments)】

線分を生成元とするボロノイ図. 点ボロノイ図と比べてかなり複雑で, 2次元の場合には, その勢力圏の境界は直線の一部と放物線の一部から構成される. したがって, ボロノイ領域は凸とは限らない.