Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
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…31 kB (4682 palabras) - 17:54 7 mar 2024
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…4 kB (511 palabras) - 17:18 13 ene 2023
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen…13 kB (1605 palabras) - 08:00 8 abr 2024- Binary space partitioning o Partición Binaria del Espacio (BSP) es un método para subdividir recursivamente un espacio en elementos convexos empleando…10 kB (1247 palabras) - 05:34 2 ago 2020
Una triangulación de Delaunay (pronunciado /dəlo'ne/, a veces escrito fonéticamente «Deloné»), es una red de triángulos conexa y convexa que cumple la…17 kB (2078 palabras) - 10:05 31 dic 2023
El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido…24 kB (2657 palabras) - 14:37 26 ene 2023- Formas geométricas consideradas primitivas por su básica constitución en las partes que la conforman, se conocen también con el nombre de primitivas geométricas…822 bytes (101 palabras) - 21:36 29 jul 2019
En ciencias de la computación, un Árbol kd (abreviatura de árbol k-dimensional) es una estructura de datos de particionado del espacio que organiza los…8 kB (947 palabras) - 01:10 20 ago 2020- El algoritmo de Cohen-Sutherland es un algoritmo de recorte de líneas usado en gráficos por computadora. Fue desarrollado por Danny Cohen e Ivan Sutherland…10 kB (1229 palabras) - 09:10 23 ene 2024
- El algoritmo de Liang-Barsky es un algoritmo de recorte de líneas similar al algoritmo de Cohen-Sutherland. Usa la ecuación paramétrica de la línea y desigualdades…4 kB (443 palabras) - 14:31 16 nov 2021
- En geometría, la suma de Minkowski es una operación sobre las partes de un espacio vectorial. A dos partes A y B asocia su conjunto suma, formado por la…5 kB (689 palabras) - 21:31 31 ago 2022
El algoritmo de Cyrus-Beck es un algoritmo de recorte de líneas y polígonos convexos. De forma similar al algoritmo de Cohen-Sutherland también utiliza…4 kB (323 palabras) - 23:17 16 abr 2020- El algoritmo de Weiler-Atherton se trata sobre una serie de instrucciones que determinan el recorte de polígonos en términos de geometría. Consiste en…2 kB (186 palabras) - 18:16 2 jul 2020
El Algoritmo de Bresenham es un método rápido para el trazado de líneas en dispositivos gráficos, cuya cualidad más apreciada es que solo realiza cálculos…23 kB (3252 palabras) - 09:36 16 feb 2024- El algoritmo de Sutherland-Hodgman consiste en lo siguiente, iniciando por el conjunto inicial de vértices del polígono, primero recorta el polígono contra…1 kB (143 palabras) - 16:08 6 sep 2019
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…5 kB (771 palabras) - 09:35 23 ene 2024- El problema de la galería de arte o problema del museo es un problema de visibilidad muy estudiado en la geometría computacional. La cuestión fue planteada…7 kB (960 palabras) - 05:25 10 oct 2023
En la geometría computacional, el problema de la medida de Klee es el problema de determinar cuan eficientemente la medida de una unión (multidimensional)…4 kB (398 palabras) - 19:51 4 jul 2022- En geometría computacional, se denomina problema de triangulación de peso mínimo (Minimum-weight triangulation o MWT) al problema de encontrar una triangulación…22 kB (2155 palabras) - 17:52 24 feb 2024
En computación gráfica, las operaciones booleanas sobre polígonos (conjunción, disyunción, complemento, o exclusivo, etc.) operan sobre uno o más conjuntos…3 kB (250 palabras) - 07:55 3 jul 2022
