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

Método del Calibre Giratorio

Índice Método del Calibre Giratorio

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.

12 relaciones: Algoritmo, Calibre (instrumento), Envolvente convexa, Geometría computacional, Método de Graham, Polígono, Polígono convexo, Problema del sofá, Punto (geometría), Recta, Semiplano, Triángulo.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

¡Nuevo!!: Método del Calibre Giratorio y Algoritmo · Ver más »

Calibre (instrumento)

El calibre (también denominado vernier, cartabón de corredera, pie de metro o pie de rey) es un instrumento de medición, principalmente de diámetros exteriores, interiores y profundidades, utilizado en el ámbito industrial.

¡Nuevo!!: Método del Calibre Giratorio y Calibre (instrumento) · Ver más »

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).

¡Nuevo!!: Método del Calibre Giratorio y Envolvente convexa · 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!!: Método del Calibre Giratorio y Geometría computacional · 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!!: Método del Calibre Giratorio y Método de Graham · Ver más »

Polígono

En geometría, un polígono es una figura geométrica plana compuesta por una secuencia finita de segmentos rectos consecutivos que encierran una región en el plano.

¡Nuevo!!: Método del Calibre Giratorio y Polígono · 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!!: Método del Calibre Giratorio y Polígono convexo · Ver más »

Problema del sofá

El problema del sofá, formulado por el matemático austriaco-canadiense Leo Moser en 1966, es una representación bidimensional de la dificultad en la vida real para desplazar mobiliario.

¡Nuevo!!: Método del Calibre Giratorio y Problema del sofá · Ver más »

Punto (geometría)

El punto en la geometría es uno de los entes fundamentales de la geometría, junto con la recta y el plano, pues son considerados conceptos primarios, es decir, que solo es posible describirlos en relación con otros elementos similares o parecidos.

¡Nuevo!!: Método del Calibre Giratorio y Punto (geometría) · Ver más »

Recta

En geometría euclidiana, la recta o la línea recta es una línea que se extiende en una misma dirección; por lo tanto, tiene una sola dimensión y contiene un número infinito de puntos.

¡Nuevo!!: Método del Calibre Giratorio y Recta · Ver más »

Semiplano

En geometría euclídea, una línea recta divide un plano en dos semiplanos.

¡Nuevo!!: Método del Calibre Giratorio y Semiplano · Ver más »

Triángulo

En geometría plana, se llama triángulo, trígono o trigonoide al polígono de tres lados.

¡Nuevo!!: Método del Calibre Giratorio y Triángulo · Ver más »

Redirecciona aquí:

Rotating calipers.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »