next up previous contents
Next: Polígonos de OpenGL Up: Polígonos Previous: Definición

Clasificación

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:

polygons

¿Por qué tanto rollo?


© 2002, Dr. Arno Formella & Dra. Mª Victoria Luzón García, Universidad de Vigo, Departamento de Informática