Poligonos concavos y convexos

Un polígono cóncavo es una de las figuras geometricas mas interesantes que he visto y por supuesto un polígono de este tipo no es convexo.

Un polígono simple es cóncavo si y sólo si al menos uno de sus ángulos internos es mayor que 180 grados. Un ejemplo de un no-simple (auto-intersección) polígono es un polígono estrella.

Un polígono cóncavo debe tener al menos cuatro lados.

poligono concavo y convexo

Un polígono plano es convexo si contiene todos los segmentos de línea que conecta cualquier par de sus puntos. Así, por ejemplo, un pentágono regular es convexo (figura izquierda), mientras que una sangría pentágono no es (figura derecha). Un polígono planar que no es convexo se dice que es un polígono cóncavo.

Deja que un polígono simple tiene n vértices x_i para i = 1, 2, …, n, y definir los vectores de borde como

Donde  x_(n+1) esta entendido que equivale a x_1. Entonces el poligono eEntonces, el polígono es convexo si y sólo si todo se vuelve de un vector de borde a la siguiente tiene el mismo sentido. Por lo tanto, un polígono simple es convexa si y sólo si

 v_i^_|_·v_(i+1)  

tiene el mismo signo para todo i, donde a^_|_·b denota el producto escalar perp (Hill, 1994). Sin embargo, un ensayo más eficiente que no requiere un conocimiento a priori que el polígono es simple es conocido (Moret y Shapiro 1991).

El problema tiene un final feliz si considera convexo n-polígonos y el número mínimo de puntos de   f(n) (en la posición general) n el que un convexo de n-gon can always siempre puede encontrarse. La respuesta para n=3, 4, 5, y 6 son 3, 5, 9, y 17. Su conjetura es f(n)=2^(n-2)+1,

pero solo se puede probar con

 2^(n-2)<=f(n)<=(2n-4; n-2),

Donde  (n; k) es un coeficiente binomial.

También te puede interesar...

  • Trapecio (Geometría)

    Un trapecio es una forma plana de 4 lados con lados rectos que tiene un par de lados opuestos paralelos. Trapecio Trapecio isósceles Un par de lados son paralelos Llamado un trapecio isósceles cuando los lados que no son paralelos son iguales en longitud y ambos ángulos procedentes de un lado paralelo son iguales. Llamado … Leer más

  • Paralelogramo

    Un paralelogramo es una forma plana con lados opuestos paralelos e iguales en longitud. | E | | Ver lados iguales Los lados opuestos son paralelos Los lados opuestos tienen la misma longitud Los ángulos opuestos son iguales (ángulos "a" son los mismos, y los ángulos "b" son los mismos) Los ángulos "a" y "b" … Leer más

  • Cuadrado (geometría)

    Un cuadrado es una figura plana con 4 lados iguales y todos los ángulos es un ángulo recto (90 °)       significa "ángulo recto"   mostrar los lados iguales     Todas las partes son iguales en longitud Cada ángulo interno es de 90 ° Los lados opuestos son paralelos (por lo que … Leer más

  • El Rombo (Generalidades)

    Un rombo es una forma plana con 4 lados rectos iguales. Un aspecto del rombo es que es como un diamante . Todos los lados tienen la misma longitud Los lados opuestos son paralelos , y los ángulos opuestos son iguales (se trata de un paralelogramo) . La altura es la distancia en ángulo recto … Leer más

7 comentarios en «Poligonos concavos y convexos»

  1. Me gustó mucho sin embrago deben de corregir la ortografía , este tipo de consultas las hacen mucho chicos en edad de secundaria y preparatoria. Mil gracias.

    Responder

Deja un comentario