Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Envolvente convexa

Índice Envolvente convexa

En matemáticas se define la envolvente convexa, envoltura convexa o cápsula convexa de un conjunto de puntos X de dimensión n como la intersección de todos los conjuntos convexos que contienen a X. Dados k puntos x_1,\, x_2,\,...,x_k su envolvente convexa C viene dada por la expresión: C(X).

9 relaciones: Conjunto finito, Convexidad, Dimensión, Geometría computacional, Matemáticas, Método de Graham, Polígono convexo, Quickhull, Teoría de la complejidad computacional.

Conjunto finito

En matemáticas, un conjunto finito es un conjunto que tiene un número finito de elementos.

¡Nuevo!!: Envolvente convexa y Conjunto finito · Ver más »

Convexidad

La convexidad (del latín convexĭtas, -ātis) de una curva o una superficie, es la zona que se asemeja al exterior de una circunferencia o una superficie esférica, es decir, que tiene su parte sobresaliente dirigida al observador.

¡Nuevo!!: Envolvente convexa y Convexidad · Ver más »

Dimensión

La dimensión (del latín dīmensiō, abstracto de dēmētiri, 'medir') es un número relacionado con las propiedades métricas o topológicas de un objeto matemático.

¡Nuevo!!: Envolvente convexa y Dimensión · Ver más »

Geometría computacional

La geometría computacional es una rama de las ciencias de la computación dedicada al estudio de algoritmos que pueden ser expresados en términos de la geometría.

¡Nuevo!!: Envolvente convexa y Geometría computacional · Ver más »

Matemáticas

Las matemáticas, o también la matemática, La palabra «matemáticas» no está en el Diccionario de la Real Academia Española.

¡Nuevo!!: Envolvente convexa y Matemáticas · Ver más »

Método de Graham

El método de Graham (Graham scan) es un método de cálculo computacional de la envolvente convexa de un conjunto finito de puntos en el plano, de complejidad O(nlogn).

¡Nuevo!!: Envolvente convexa y Método de Graham · Ver más »

Polígono convexo

Un polígono convexo es un polígono en el que cada uno de los ángulos interiores miden la suma de 180 grados o \pi radianes.

¡Nuevo!!: Envolvente convexa y Polígono convexo · Ver más »

Quickhull

Quickhull es un método para calcular el cierre convexo de un conjunto finito de puntos (generalmente en el plano 2D, pero también existen versiones para dimensiones superiores).

¡Nuevo!!: Envolvente convexa y Quickhull · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.

¡Nuevo!!: Envolvente convexa y Teoría de la complejidad computacional · Ver más »

Redirecciona aquí:

Cierre convexo, Envoltura convexa.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »