Asumimos primero que dos puntos consecutivos de la lista de puntos del polígono no son iguales, así tampoco el primero igual que el último. Tales polígonos con puntos múltiples son fáciles de detectar y de eliminar (si es necesario).
Luego podemos clasificar los polígonos (como cualquier otro bicho), por lo menos, según la tabla:
clase | especie | variante |
simple | convexo | regulares |
no-regulares | ||
no-convexo | estrellado | |
no-estrellado | ||
débilmente simple | auto-intersecando | |
no-auto-intersecando | ||
no-simple | orientable | |
no-orientable |
La gráfica da ejemplos de diferentes polígonos:
Por qué tanto rollo?