Zusammenfassung: Wir präsentieren Algorithmen zur Klassifikation rationaler Polygone mit festem Nenner und einer bestimmten Anzahl innerer Gitterpunkte. Unser Ansatz besteht darin, zunächst maximale Polygone zu beschreiben und dann alle Unterpolygone zu berechnen, wobei wir Redundanz durch eine geeignete Normalform eliminieren. Bei der Durchführung unserer Klassifikation erhielten wir einen Datensatz mit mehreren Milliarden Polygonen, die ein breites Spektrum von Fällen abdecken.
Bohnert et al. (Sat,) haben diese Frage untersucht.