Polígon simple
Aparença
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8f/Simple_polygon.svg/220px-Simple_polygon.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0f/Complex_polygon.svg/220px-Complex_polygon.svg.png)
Un polígon simple és un polígon els costats no adjacents del qual no s'intersequen. Un polígon simple divideix el pla que el conté en dues regions: la regió interior al polígon i la regió exterior a ell. Un polígon que no és simple s'anomena polígon complex.
Els polígons simples poden ser convexos o còncaus.
Polígons simples en geometria computacional
[modifica]En geometria computacional existeixen diversos problemes importants on una de les condicions inicials donades és un polígon simple:
- Determinar si un punt cau a l'interior d'un polígon simple
- Determinar l'àrea continguda en un polígon simple
- Triangulació de polígons: dividir un polígon simple en triangles
- Unió de polígons: trobar el polígon simple que contingui l'àrea continguda en qualssevol dos polígons simples
- Intersecció de polígons: trobar el polígon o polígons simples que continguin l'àrea comú a un parell de polígons simples
- Determinar l'envolupant convexa d'un polígon simple
Suma dels angles interiors
[modifica]La suma de tots els angles interiors d'un polígon simple de n costats és: º .