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

Triangulación de Delaunay

Índice Triangulación de Delaunay

Una triangulación de Delaunay (pronunciado //, a veces escrito fonéticamente «Deloné»), es una red de triángulos conexa y convexa que cumple la condición de Delaunay.

27 relaciones: ACM Transactions on Graphics, Algoritmo de Bowyer-Watson, Algoritmo divide y vencerás, Búsqueda de fuerza bruta, Borís Delaunay, Camino (teoría de grafos), Circunferencia circunscrita, Conexo, Convexidad, Cota ajustada asintótica, Cota superior asintótica, Determinante (matemática), Dimensión, Distancia euclidiana, Envolvente convexa, Error de redondeo, Esfera circunscrita, Geometría computacional, Grafo de Gabriel, Grafo del vecino más cercano, Grafo dual, Gráficos 3D por computadora, Idioma inglés, Polígono regular, Polígonos de Thiessen, Triángulo, Triángulo equilátero.

ACM Transactions on Graphics

ACM Transactions on Graphics (TOG) es una publicación científica de revisión por pares cuyo objetivo es diseminar los últimos descubrimientos en el campo de la computación gráfica.

¡Nuevo!!: Triangulación de Delaunay y ACM Transactions on Graphics · Ver más »

Algoritmo de Bowyer-Watson

En geometría computacional, el Algoritmo de Bowyer–Watson es un método para calcular la triangulación de Delaunay de un conjunto finito de puntos en cualquier número de dimensiones. El algoritmo se puede emplear también para construir el Diagrama de Voronoi de los puntos, el cual es el grafo dual de dicha triangulación.

¡Nuevo!!: Triangulación de Delaunay y Algoritmo de Bowyer-Watson · Ver más »

Algoritmo divide y vencerás

En la cultura popular, divide y vencerás hace referencia a un refrán que implica resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia.

¡Nuevo!!: Triangulación de Delaunay y Algoritmo divide y vencerás · Ver más »

Búsqueda de fuerza bruta

En informática, la búsqueda por fuerza bruta, búsqueda combinatoria, búsqueda exhaustiva o simplemente fuerza bruta es una técnica trivial pero a menudo usada, que consiste en enumerar sistemáticamente todos los posibles candidatos para la solución de un problema, con el fin de chequear si dicho candidato satisface la solución al mismo.

¡Nuevo!!: Triangulación de Delaunay y Búsqueda de fuerza bruta · Ver más »

Borís Delaunay

Borís Nikoláievich Delaunay o Delone (en ruso: Бори́с Никола́евич Делоне́) (15 de marzo de 1890 - 17 de julio de 1980) fue un matemático ruso de la etapa soviética, uno de los primeros alpinistas rusos y padre del físico Nikolái Borísovich Delone.

¡Nuevo!!: Triangulación de Delaunay y Borís Delaunay · Ver más »

Camino (teoría de grafos)

En teoría de grafos, un camino (en inglés, walk, y en ocasiones traducido también como recorrido) es una sucesión de vértices y aristas dentro de un grafo, que empieza y termina en vértices, tal que cada vértice es incidente con las aristas que le siguen y le preceden en la secuencia.

¡Nuevo!!: Triangulación de Delaunay y Camino (teoría de grafos) · Ver más »

Circunferencia circunscrita

En geometría, la circunferencia circunscrita es la circunferencia que pasa por todos los vértices de un polígono y contiene completamente a dicha figura en su interior.

¡Nuevo!!: Triangulación de Delaunay y Circunferencia circunscrita · Ver más »

Conexo

Conexo puede referirse, en general, a algo que está conectado a otra cosa.

¡Nuevo!!: Triangulación de Delaunay y Conexo · 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!!: Triangulación de Delaunay y Convexidad · Ver más »

Cota ajustada asintótica

En análisis de algoritmos una cota ajustada asintótica es una función que sirve de cota tanto superior como inferior de otra función cuando el argumento tiende a infinito.

¡Nuevo!!: Triangulación de Delaunay y Cota ajustada asintótica · Ver más »

Cota superior asintótica

En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.

¡Nuevo!!: Triangulación de Delaunay y Cota superior asintótica · Ver más »

Determinante (matemática)

En matemáticas se define el determinante como una forma multilineal alternada sobre un espacio vectorial.

¡Nuevo!!: Triangulación de Delaunay y Determinante (matemática) · 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!!: Triangulación de Delaunay y Dimensión · Ver más »

Distancia euclidiana

En matemáticas, la distancia euclidiana o euclídea, es la distancia "ordinaria" entre dos puntos de un espacio euclídeo, la cual se deduce a partir del teorema de Pitágoras.

¡Nuevo!!: Triangulación de Delaunay y Distancia euclidiana · 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!!: Triangulación de Delaunay y Envolvente convexa · Ver más »

Error de redondeo

Un error de redondeo es la diferencia entre la aproximación calculada de un número y su valor matemático exacto debida al redondeo.

¡Nuevo!!: Triangulación de Delaunay y Error de redondeo · Ver más »

Esfera circunscrita

En geometría, una esfera circunscrita de un poliedro es una esfera que contiene al poliedro y toca cada uno de los vértices de dicho poliedro.

¡Nuevo!!: Triangulación de Delaunay y Esfera circunscrita · 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!!: Triangulación de Delaunay y Geometría computacional · Ver más »

Grafo de Gabriel

En geometría computacional, el grafo de Gabriel es un grafo que expresa una idea de proximidad de un conjunto S de puntos del plano Euclídeo.

¡Nuevo!!: Triangulación de Delaunay y Grafo de Gabriel · Ver más »

Grafo del vecino más cercano

El grafo del vecino más cercano (en inglés, nearest neighbor graph o NNG) de un conjunto de objetos en un espacio métrico (generalmente, un conjunto de puntos en el plano euclídeo) es un grafo dirigido donde cada nodo representa a uno de los objetos y donde existe una arista entre cada nodo y su nodo más cercano.

¡Nuevo!!: Triangulación de Delaunay y Grafo del vecino más cercano · Ver más »

Grafo dual

En teoría de grafos, un grafo dual G' de un grafo planar G es un grafo que tiene un vértice por cada región de G, y una arista por cada arista en G uniendo a dos regiones vecinas.

¡Nuevo!!: Triangulación de Delaunay y Grafo dual · Ver más »

Gráficos 3D por computadora

Los gráficos 3D por computadora o por ordenador (en inglés 3D computer graphics) son gráficos que utilizan una representación tridimensional de datos geométricos (a menudo cartesianos) que se almacenan en el ordenador con el propósito de realizar cálculos y representar imágenes 2D, que se pueden almacenar para verlas más tarde o mostrarlas en tiempo real.

¡Nuevo!!: Triangulación de Delaunay y Gráficos 3D por computadora · Ver más »

Idioma inglés

El idioma inglés (English) es una lengua germánica occidental perteneciente a la familia de lenguas indoeuropeas, que surgió en los reinos anglosajones de Inglaterra.

¡Nuevo!!: Triangulación de Delaunay e Idioma inglés · Ver más »

Polígono regular

En geometría plana, se denomina polígono regular a un polígono cuyos lados y ángulos interiores son iguales entre sí.

¡Nuevo!!: Triangulación de Delaunay y Polígono regular · Ver más »

Polígonos de Thiessen

Los polígonos de Thiessen, nombrados en honor al meteorólogo estadounidense Alfred H. Thiessen, son una construcción geométrica que permite construir una partición del plano euclídeo.

¡Nuevo!!: Triangulación de Delaunay y Polígonos de Thiessen · Ver más »

Triángulo

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

¡Nuevo!!: Triangulación de Delaunay y Triángulo · Ver más »

Triángulo equilátero

En geometría, un triángulo equilátero es un polígono regular, es decir, tiene sus tres lados iguales.

¡Nuevo!!: Triangulación de Delaunay y Triángulo equilátero · Ver más »

Redirecciona aquí:

Condicion de Delaunay, Condición de Delaunay, Triangulacion de Delaunay.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »