- Polígono simple
-
Polígono simple
Un polígono simple es un polígono cuyos lados no adyacentes no se intersectan. Un polígono simple divide al plano geométrico que lo contiene en dos regiones: la región interior al polígono y la región exterior a él. Un polígono que no es simple se denomina polígono complejo.
Polígonos simples en geometría computacional
En geometría computacional existen varios problemas importantes donde una de las condiciones iniciales dadas es un polígono simple:
- Determinar si un punto yace en el interior de un polígono simple;
- Determinar el área contenida en un polígono simple;
- Triangulación de polígonos: dividir un polígono simple en triángulos;
- Unión de polígonos: hallar el polígono simple que contenga el área contenida en cualesquiera de otros dos polígonos simples;
- Intersección de polígonos: hallar el polígono o polígonos simples que contengan el área común a un par de polígonos simples;
- Determinar la envoltura convexa de un polígono simple.
Categoría: Polígonos
Wikimedia foundation. 2010.