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

Envolvente convexa y Método del Calibre Giratorio

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Envolvente convexa y Método del Calibre Giratorio

Envolvente convexa vs. Método del Calibre Giratorio

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). En Geometría computacional, el Método del Calibre Giratorio (en inglés, Rotating Caliper) es un método usado para construir algoritmos eficientes para varios problemas, como el diámetro de un conjunto de puntos o Mayor distancia entre dos polígonos convexos.

Similitudes entre Envolvente convexa y Método del Calibre Giratorio

Envolvente convexa y Método del Calibre Giratorio tienen 3 cosas en común (en Unionpedia): Geometría computacional, Método de Graham, Polígono convexo.

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.

Envolvente convexa y Geometría computacional · Geometría computacional y Método del Calibre Giratorio · 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).

Envolvente convexa y Método de Graham · Método de Graham y Método del Calibre Giratorio · 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.

Envolvente convexa y Polígono convexo · Método del Calibre Giratorio y Polígono convexo · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Envolvente convexa y Método del Calibre Giratorio

Envolvente convexa tiene 9 relaciones, mientras Método del Calibre Giratorio tiene 12. Como tienen en común 3, el índice Jaccard es 14.29% = 3 / (9 + 12).

Referencias

En este artículo se encuentra la relación entre Envolvente convexa y Método del Calibre Giratorio. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »