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 »