Besteht das Gittermodel nur aus Dreiecken? Falls nein, sind die Polygone immer konvex? Falls nicht ist die Triangulation nicht ganz trivial (z.B. muss der Algorithmus mit Löchern umgehen, und keine zu spitzen Dreiecke erzeugen). Sind die Polygone immer "flach", oder möglicherweise auch windschief? Kann es (untereinander oder selbst-) überschnittene Polygone geben?