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

Geometría computacional

Índice 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.

67 relaciones: Aeronave, Algoritmo, Análisis de algoritmos, Animación por computadora, Árbol kd, Árbol octal, Búsqueda de fuerza bruta, Búsqueda de rango, Cambridge University Press, Cartografía, CGAL, Ciencias de la computación, Circuito integrado, Complejidad, Computación gráfica, Computadora, Construcción naval, Cristalografía, Curva de Bézier, Dirección de arte, Diseño asistido por computadora, Donald Knuth, Ecuación paramétrica, Envolvente convexa, Estructura de datos, Fabricación asistida por computadora, Franco P. Preparata, Freeman Dyson, Galería de arte, GeoGebra, Geometría, Geometría clásica, Geometría computacional, Geometría descriptiva, Geometría discreta, Hardware, Informática, Ingeniería, Interfaz gráfica de usuario, Intersección de segmentos de recta, Matemática discreta, Método del Calibre Giratorio, Método del conjunto de nivel, Medicina, Naukas, Operaciones booleanas sobre polígonos, Polígono, Polígonos de Thiessen, Poliedro, Problema de la galería de arte, ..., Problema del mayor círculo vacío, Problema del par de puntos más cercanos, Punto (geometría), Reconocimiento de patrones, Robótica, Segmento, Sistema de información geográfica, Software, Spline, Springer Science+Business Media, Teoría de conjuntos, Teoría de grafos, Teoría de la complejidad computacional, Topología, Triangulación de Delaunay, Triangulación de un polígono, Videojuego. Expandir índice (17 más) »

Aeronave

Una aeronave es cualquier vehículo capaz de navegar por el aire o, en general, por la atmósfera de un planeta.

¡Nuevo!!: Geometría computacional y Aeronave · Ver más »

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!!: Geometría computacional y Algoritmo · Ver más »

Análisis de algoritmos

El término análisis de algoritmos fue acuñado por Donald Knuth y se refiere al proceso de encontrar la complejidad computacional de un algoritmo que resuelva un problema computacional dado, con el objetivo de proveer estimaciones teóricas de los recursos que necesita.

¡Nuevo!!: Geometría computacional y Análisis de algoritmos · Ver más »

Animación por computadora

La animación por computadora (también llamada animación digital, animación computarizada, animación informática o animación por ordenador) es la técnica que consiste en crear imágenes en movimiento mediante el uso de una computadora (máquina también llamada «ordenador»).

¡Nuevo!!: Geometría computacional y Animación por computadora · Ver más »

Árbol kd

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 puntos en un Espacio euclídeo de k dimensiones.

¡Nuevo!!: Geometría computacional y Árbol kd · Ver más »

Árbol octal

Un octree o árbol octal es una estructura en "árbol" de datos en la cual cada nodo interno tiene exactamente 8 "hijos".

¡Nuevo!!: Geometría computacional y Árbol octal · 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!!: Geometría computacional y Búsqueda de fuerza bruta · Ver más »

Búsqueda de rango

La búsqueda de rango consiste, en su forma más general, en realizar un preprocesamiento a un conjunto S de objetos con el objetivo de determinar cuáles de estos se intersecan con otro objeto denominado rango.

¡Nuevo!!: Geometría computacional y Búsqueda de rango · Ver más »

Cambridge University Press

Cambridge University Press (conocida en inglés coloquialmente como CUP) es una editorial que recibió su Royal Charter de la mano de Enrique VIII en 1534, y es considerada una de las dos editoriales privilegiadas de Inglaterra (la otra es la Oxford University Press).

¡Nuevo!!: Geometría computacional y Cambridge University Press · Ver más »

Cartografía

La cartografía (del griego χάρτης, chartēs.

¡Nuevo!!: Geometría computacional y Cartografía · Ver más »

CGAL

La Biblioteca de Algoritmos de Geometría Computacional (CGAL) es una librería de software de algoritmos de geometría computacional.

¡Nuevo!!: Geometría computacional y CGAL · Ver más »

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

¡Nuevo!!: Geometría computacional y Ciencias de la computación · Ver más »

Circuito integrado

Un circuito integrado (CI), también conocido como chip o microchip, es una estructura de pequeñas dimensiones de material semiconductor, normalmente silicio, de algunos milímetros cuadrados de superficie (área), sobre la que se fabrican circuitos electrónicos generalmente mediante fotolitografía y que está protegida dentro de un encapsulado plástico o de cerámica.

¡Nuevo!!: Geometría computacional y Circuito integrado · Ver más »

Complejidad

Complejidad es la cualidad de lo que está compuesto de diversos elementos interrelacionados.

¡Nuevo!!: Geometría computacional y Complejidad · Ver más »

Computación gráfica

La computación gráfica o gráficos por ordenador es el campo de la informática visual, donde se utilizan computadoras tanto para generar imágenes visuales sintéticamente como integrar o cambiar la información visual y espacial probada del mundo real.

¡Nuevo!!: Geometría computacional y Computación gráfica · Ver más »

Computadora

Computadora, computador u ordenador es una máquina electrónica digital programable que ejecuta una serie de comandos para procesar los datos de entrada, obteniendo convenientemente información que posteriormente se envía a las unidades de salida.

¡Nuevo!!: Geometría computacional y Computadora · Ver más »

Construcción naval

La construcción naval o construcción de barcos hace referencia a todas las actividades destinadas a la fabricación de embarcaciones, desde las barcas más pequeñas hasta las naves de grandes dimensiones.

¡Nuevo!!: Geometría computacional y Construcción naval · Ver más »

Cristalografía

La cristalografía es la ciencia que estudia los cristales.

¡Nuevo!!: Geometría computacional y Cristalografía · Ver más »

Curva de Bézier

Se denomina curvas de Bézier a un sistema que se desarrolló hacia los años 1960 para el trazado de dibujos técnicos, en el diseño aeronáutico y en el de automóviles.

¡Nuevo!!: Geometría computacional y Curva de Bézier · Ver más »

Dirección de arte

La dirección de arte es el área responsable del aspecto estético y los códigos visuales en la producción de obras audiovisuales.

¡Nuevo!!: Geometría computacional y Dirección de arte · Ver más »

Diseño asistido por computadora

El diseño asistido por computadora, habitualmente conocido como CAD (por sus siglas en inglés computer-aided design), es el uso de computadores para ayudar en la creación, modificación, análisis u optimización de un diseño.

¡Nuevo!!: Geometría computacional y Diseño asistido por computadora · Ver más »

Donald Knuth

Donald Ervin Knuth (Milwaukee, Wisconsin; 10 de enero de 1938) es un reconocido experto en ciencias de la computación estadounidense y matemático, famoso por su fructífera investigación dentro del análisis de algoritmos y compiladores.

¡Nuevo!!: Geometría computacional y Donald Knuth · Ver más »

Ecuación paramétrica

En matemáticas, un sistema de ecuaciones paramétricas permite representar una curva o superficie en el plano o en el espacio, mediante valores que recorren un intervalo de números reales, mediante una variable, llamada parámetro, considerando cada coordenada de un punto como una función dependiente del parámetro.

¡Nuevo!!: Geometría computacional y Ecuación paramétrica · 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!!: Geometría computacional y Envolvente convexa · Ver más »

Estructura de datos

En ciencias de la computación, una estructura de datos es una forma particular de organizar información en un computador para que pueda ser utilizada de manera eficiente.

¡Nuevo!!: Geometría computacional y Estructura de datos · Ver más »

Fabricación asistida por computadora

La fabricación asistida por computadora (en Hispanoamérica) o fabricación asistida por ordenador (en España), también conocida por las siglas en inglés CAM (computer-aided manufacturing), implica además el uso de distintos programas en los que se incluyen calendarización, administración y control de calidad.

¡Nuevo!!: Geometría computacional y Fabricación asistida por computadora · Ver más »

Franco P. Preparata

Franco P. Preparata es un científico de la computación especializado en los campos de Teoría de códigos y geometría computacional, y profesor emérito en la Brown University.

¡Nuevo!!: Geometría computacional y Franco P. Preparata · Ver más »

Freeman Dyson

Freeman John Dyson (Crowthorne, Berkshire, 15 de diciembre de 1923-Princeton; 28 de febrero de 2020), conocido como Freeman Dyson, fue un físico teórico y matemático británico-estadounidense.

¡Nuevo!!: Geometría computacional y Freeman Dyson · Ver más »

Galería de arte

Una galería de arte o museo de arte es un espacio para la exhibición y promoción del arte, en especial del arte visual, y principalmente pintura y escultura, de forma similar a un museo (pinacoteca, gliptoteca, etc.). El concepto también es usado para designar el establecimiento que, además de exhibir y promocionar obras de arte, se dedica a su venta, siendo entonces por lo general un espacio más reducido y limitando el periodo de exhibición a un tiempo determinado, pasado el cual se desmonta la "exposición" y se monta una nueva.

¡Nuevo!!: Geometría computacional y Galería de arte · Ver más »

GeoGebra

GeoGebra es un software de matemáticas dinámicas libre para todas las áreas de las matemáticas escolares (desde prebásica hasta educación superior).

¡Nuevo!!: Geometría computacional y GeoGebra · Ver más »

Geometría

La geometría (del latín geometrĭa, y este del griego γεωμετρία de γῆ gē, ‘tierra’, y μετρία metría, ‘medida’) es una rama de las matemáticas que se ocupa del estudio de las propiedades de las figuras en el plano o el espacio, incluyendo: puntos, rectas, planos, politopos (como paralelas, perpendiculares, curvas, superficies, polígonos, poliedros, etc.). Es la base teórica de la geometría descriptiva o del dibujo técnico.

¡Nuevo!!: Geometría computacional y Geometría · Ver más »

Geometría clásica

La geometría clásica es la rama de la geometría basada en los Elementos de Euclides.

¡Nuevo!!: Geometría computacional y Geometría clásica · 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!!: Geometría computacional y Geometría computacional · Ver más »

Geometría descriptiva

La geometría descriptiva es un conjunto de técnicas geométricas que permite representar el espacio tridimensional sobre una superficie bidimensional.

¡Nuevo!!: Geometría computacional y Geometría descriptiva · Ver más »

Geometría discreta

La geometría discreta y la geometría combinatoria son ramas de la geometría que estudian las propiedades combinatorias de objetos geométricos discretos.

¡Nuevo!!: Geometría computacional y Geometría discreta · Ver más »

Hardware

El hardware, equipo o soporte físico en informática se refiere a las partes físicas, tangibles, de un sistema informático, sus componentes eléctricos, electrónicos y electromecánicos.

¡Nuevo!!: Geometría computacional y Hardware · Ver más »

Informática

La informática, también llamada computación, es el área de la ciencia que se encarga de estudiar la administración de métodos, técnicas y procesos con el fin de almacenar, procesar y transmitir información y datos en formato digital.

¡Nuevo!!: Geometría computacional e Informática · Ver más »

Ingeniería

La ingeniería ("ingenio", del latín ingenium, "engendrar, producir", y sufijo -ería (conjunto); "estudio y aplicación de tecnología") es el uso de principios científicos para diseñar y construir máquinas, estructuras y otros entes, incluyendo puentes, túneles, caminos, vehículos, edificios, sistemas y procesos.

¡Nuevo!!: Geometría computacional e Ingeniería · Ver más »

Interfaz gráfica de usuario

La interfaz gráfica de usuario, conocida también como GUI (del inglés graphical user interface), es un programa informático que actúa de interfaz de usuario, utilizando un conjunto de imágenes y objetos gráficos para representar la información y acciones disponibles en la interfaz.

¡Nuevo!!: Geometría computacional e Interfaz gráfica de usuario · Ver más »

Intersección de segmentos de recta

En geometría computacional el problema de intersección de segmentos de recta está dado de la siguiente manera: dado un conjunto S de n segmentos en el plano euclidiano se deben reportar todos los puntos de intersección en todo el conjunto S. Mucha de la motivación para el estudio de los problemas de intersección recae en el simple hecho de que dos cuerpos no pueden ocupar el mismo lugar.

¡Nuevo!!: Geometría computacional e Intersección de segmentos de recta · Ver más »

Matemática discreta

La matemática discreta es un área de la matemática encargada del estudio de los conjuntos discretos: finitos o infinitos numerables.

¡Nuevo!!: Geometría computacional y Matemática discreta · Ver más »

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.

¡Nuevo!!: Geometría computacional y Método del Calibre Giratorio · Ver más »

Método del conjunto de nivel

El método del conjunto de nivel es una técnica numérica para delinear interfaces y formas.

¡Nuevo!!: Geometría computacional y Método del conjunto de nivel · Ver más »

Medicina

La medicina (del latín medicina, derivado a su vez de mederi, que significa ‘curar’, ‘medicar’) es la ciencia de la salud dedicada a la prevención, diagnóstico, pronóstico y tratamiento de las enfermedades, lesiones y problemas de salud de los seres humanos.

¡Nuevo!!: Geometría computacional y Medicina · Ver más »

Naukas

Naukas es una plataforma web española que aloja un centenar de blogs dedicados a la divulgación científica.

¡Nuevo!!: Geometría computacional y Naukas · Ver más »

Operaciones booleanas sobre polígonos

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 de polígonos.

¡Nuevo!!: Geometría computacional y Operaciones booleanas sobre polígonos · 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!!: Geometría computacional y Polígono · 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!!: Geometría computacional y Polígonos de Thiessen · Ver más »

Poliedro

Un poliedro es, en el sentido dado por la geometría clásica al término, un cuerpo geométrico cuyas caras son planas y encierran un volumen finito.

¡Nuevo!!: Geometría computacional y Poliedro · Ver más »

Problema de la galería de arte

El problema de la galería de arte o problema del museo es un problema de visibilidad muy estudiado en la geometría computacional.

¡Nuevo!!: Geometría computacional y Problema de la galería de arte · Ver más »

Problema del mayor círculo vacío

En geometría computacional, el problema del mayor círculo vacío es un problema cuyo enunciado es: "Dados n puntos en un espacio métrico, se pide encontrar el círculo de mayor radio cuyo centro esté en el interior del cierre convexo de los puntos y que no contenga ninguno en su interior".

¡Nuevo!!: Geometría computacional y Problema del mayor círculo vacío · Ver más »

Problema del par de puntos más cercanos

En geometría computacional, el problema del par de puntos más cercano es un problema clásico donde "Dados n puntos en un espacio métrico, se pide encontrar un par de puntos con la distancia más pequeña entre ellos".

¡Nuevo!!: Geometría computacional y Problema del par de puntos más cercanos · 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!!: Geometría computacional y Punto (geometría) · Ver más »

Reconocimiento de patrones

El reconocimiento de patrones es la ciencia que se ocupa de los procesos sobre ingeniería, computación y matemáticas relacionados con objetos físicos o abstractos, con el propósito de extraer información que permita establecer propiedades de entre conjuntos de dichos objetos.

¡Nuevo!!: Geometría computacional y Reconocimiento de patrones · Ver más »

Robótica

La robótica es una ciencia que aglutina varias ramas tecnológicas: la rama de la ingeniería mecánica, de la ingeniería electrónica y de las ciencias de la computación, ocupándose del diseño, construcción, operación, estructura, manufactura y aplicación de los robots.

¡Nuevo!!: Geometría computacional y Robótica · Ver más »

Segmento

En geometría, el segmento es un fragmento de la recta que está comprendido entre dos puntos, llamados puntos extremos o finales.

¡Nuevo!!: Geometría computacional y Segmento · Ver más »

Sistema de información geográfica

Un sistema de información geográfica (SIG), también habitualmente citado como GIS por las siglas de su nombre en inglés Geographical Information System, es un conjunto de herramientas que integra y relaciona diversos componentes que permiten la organización, almacenamiento, manipulación, análisis y modelización de grandes cantidades de datos procedentes del mundo real que están vinculados a una referencia espacial, facilitando la incorporación de aspectos sociales-culturales, económicos y ambientales que conducen a la toma de decisiones de una manera más eficaz.

¡Nuevo!!: Geometría computacional y Sistema de información geográfica · Ver más »

Software

Se conoce como software, logicial o soporte lógico al sistema formal de un sistema informático, que comprende el conjunto de los componentes lógicos necesarios que hace posible la realización de tareas específicas, en contraposición a los componentes físicos que son llamados hardware.

¡Nuevo!!: Geometría computacional y Software · Ver más »

Spline

En el subcampo matemático del análisis numérico, un spline es una curva diferenciable definida en porciones mediante polinomios.

¡Nuevo!!: Geometría computacional y Spline · Ver más »

Springer Science+Business Media

Springer Science+Business Media o Springer es una editorial global que publica libros, libros electrónicos y publicaciones científicas de revisión por pares relacionados con ciencia, tecnología y medicina (STM: science, technical & medical).

¡Nuevo!!: Geometría computacional y Springer Science+Business Media · Ver más »

Teoría de conjuntos

La teoría de conjuntos es una rama de laNlab lógica matemática que estudia las propiedades y relaciones de los conjuntos: colecciones abstractas de objetos, consideradas como objetos en sí mismas.

¡Nuevo!!: Geometría computacional y Teoría de conjuntos · Ver más »

Teoría de grafos

La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.

¡Nuevo!!: Geometría computacional y Teoría de grafos · 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!!: Geometría computacional y Teoría de la complejidad computacional · Ver más »

Topología

La topología (del griego τόπος, 'lugar', y λόγος, 'estudio') es la rama de la matemática dedicada al estudio de aquellas propiedades de los cuerpos geométricos que permanecen inalteradas por transformaciones continuas.

¡Nuevo!!: Geometría computacional y Topología · Ver más »

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.

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

Triangulación de un polígono

En geometría, la triangulación de un polígono o área poligonal es una partición de dicha área en un conjunto de triángulos por un conjunto máximal de diagonales que no se cruzan.

¡Nuevo!!: Geometría computacional y Triangulación de un polígono · Ver más »

Videojuego

Un videojuego o juego de video es un software o juego electrónico en el que uno o más jugadores interactúan por medio de un controlador, con un dispositivo electrónico que muestra imágenes de video.

¡Nuevo!!: Geometría computacional y Videojuego · Ver más »

Redirecciona aquí:

Geometria computacional, Geometría algorítmica.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »