stringtranslate.com

Polígono cóncavo

Un ejemplo de polígono cóncavo.

Un polígono simple que no es convexo se llama cóncavo , [1] no convexo [2] o reentrante . [3] Un polígono cóncavo siempre tendrá al menos un ángulo interior reflejo , es decir, un ángulo con una medida que está entre 180 grados y 360 grados excluyendo. [4]

Polígono

Algunas líneas que contienen puntos interiores de un polígono cóncavo intersecan su límite en más de dos puntos. [4] Algunas diagonales de un polígono cóncavo se encuentran parcial o totalmente fuera del polígono. [4] Algunas líneas laterales de un polígono cóncavo no dividen el plano en dos semiplanos, uno de los cuales contiene por completo al polígono. Ninguna de estas tres afirmaciones es válida para un polígono convexo.

Como ocurre con cualquier polígono simple, la suma de los ángulos internos de un polígono cóncavo es π ×( n  − 2) radianes , equivalentemente 180×( n  − 2) grados (°), donde n es el número de lados.

Siempre es posible dividir un polígono cóncavo en un conjunto de polígonos convexos. Chazelle y Dobkin (1985) describen un algoritmo de tiempo polinómico para encontrar una descomposición en la menor cantidad posible de polígonos convexos. [5]

Un triángulo nunca puede ser cóncavo, pero existen polígonos cóncavos con n lados para cualquier n > 3. Un ejemplo de cuadrilátero cóncavo es el dardo .

Al menos un ángulo interior no contiene todos los demás vértices en sus aristas y en su interior.

La envoltura convexa de los vértices del polígono cóncavo, y la de sus aristas, contiene puntos que son exteriores al polígono.

Notas

  1. ^ McConnell, Jeffrey J. (2006), Gráficos por computadora: teoría en práctica, pág. 130, ISBN 0-7637-2250-2.
  2. ^ Leff, Lawrence (2008), Repasemos: geometría , Hauppauge, NY: Barron's Educational Series, pág. 66, ISBN 978-0-7641-4069-3
  3. ^ Mason, JI (1946), "Sobre los ángulos de un polígono", The Mathematical Gazette , 30 (291), The Mathematical Association: 237–238, doi :10.2307/3611229, JSTOR  3611229.
  4. ^ abc "Definición y propiedades de polígonos cóncavos con animación interactiva".
  5. ^ Chazelle, Bernard ; Dobkin, David P. (1985), "Descomposiciones convexas óptimas", en Toussaint, GT (ed.), Computational Geometry (PDF) , Elsevier, págs. 63-133.

Enlaces externos