4
$\begingroup$

A square is divided into convex polygons. Is this always a Voronoi diagram? If not, what are some simple examples of non-Voronoi tilings?

Which of the pentagon tilings are Voronoi?

I took a look at Recognizing Dirichlet tessellations. There are three rules right off:

  1. At a Voronoi vertex, all angles $a < \pi$.
  2. Let segment $p q$ be between two trivalent vertices, and let angles $p$ and $q$ be those angles that don't include $p q$. Then $p+q> \pi$.
  3. If a Voronoi tessellation has more than one vertex, the generating points are uniquely determined.

There are other rules listed, but those three are a powerful start.

$\endgroup$
  • 3
    $\begingroup$ See Recognizing Dirichlet tessellations. $\endgroup$ – lhf Oct 1 '15 at 18:23
  • $\begingroup$ Simple counterexample: draw a regular polygon with a quill directly outwards from each vertex: that is a voronoi diagram. Now tilt all the quills slightly in one direction, say counterclockwise: no longer a voronoi diagram. $\endgroup$ – Don Hatch May 26 '16 at 5:51

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.