ThatQuiz Directorio Inténtalo
Geometría Computacional
Contribuido por: Herrera
  • 1. ¿Qué es la intersección de dos rectas en el plano?
A) No tiene solución
B) Un vector
C) Una línea
D) Un punto
  • 2. ¿En qué consiste el algoritmo de Graham Scan en Geometría Computacional?
A) En determinar la ecuación de una superficie de Bézier
B) En encontrar el cierre convexo de un conjunto de puntos en el plano
C) En hallar la intersección de dos segmentos en el plano
D) En calcular el ángulo entre dos vectores en el espacio
  • 3. ¿Qué es el cierre convexo de un conjunto de puntos en el plano?
A) El menor polígono convexo que contiene todos los puntos del conjunto
B) La unión de todos los puntos del conjunto
C) El segmento de línea que une dos puntos del conjunto
D) El conjunto de puntos que forman una figura cerrada
  • 4. ¿Qué es un polígono simple en Geometría Computacional?
A) Un polígono que no se autocorta
B) Un polígono que no tiene vértices colineales
C) Un polígono de gran extensión en el plano
D) Un polígono regular con todos sus lados iguales
  • 5. ¿Qué es una estructura de datos de Voronoi en Geometría Computacional?
A) Un conjunto de puntos que irradian desde un punto central
B) Una partición del espacio en regiones basadas en la proximidad a un conjunto de puntos
C) Una colección de vectores perpendiculares entre sí
D) Una representación gráfica de líneas de nivel
  • 6. ¿Cuál es una aplicación de la triangulación de Delaunay en Geometría Computacional?
A) Determinar el área de un círculo
B) Calcular la raíz cuadrada de un número
C) Dibujar líneas rectas en el plano
D) Generación de mallas de elementos finitos en simulaciones numéricas
  • 7. ¿Cuál es el propósito de la teselación de Voronoi en Geometría Computacional?
A) Dividir el espacio en regiones basadas en la proximidad a los puntos de una cierta distribución
B) Generar una malla de triángulos equiláteros
C) Crear un gráfico que conecta los puntos del conjunto
D) Calcular la distancia media entre los puntos del conjunto
  • 8. ¿Cuál es la complejidad computacional del algoritmo QuickHull para encontrar el cierre convexo en el plano?
A) O(n!)
B) O(n2)
C) O(n log n)
D) O(log n)
  • 9. ¿Qué método se utiliza en Geometría Computacional para encontrar la intersección de polígonos?
A) Algoritmo de búsqueda binaria
B) Algoritmo de búsqueda en anchura
C) Algoritmo de la línea de barrido
D) Algoritmo de ordenamiento rápido
  • 10. ¿Qué es un punto interior a un polígono convexo en Geometría Computacional?
A) Un punto que se encuentra en el centro del polígono
B) Un punto que está en la frontera del polígono
C) Un punto que está fuera del polígono
D) Un punto que está completamente contenido en el polígono
  • 11. ¿Qué es la envolvente convexa de un conjunto de puntos en Geometría Computacional?
A) La unión de todos los puntos del conjunto
B) El polígono convexo más pequeño que cubre todos los puntos del conjunto
C) La intersección de las rectas que conectan los puntos dos a dos
D) La circunferencia con centro en el centroide de los puntos
Examen creado con That Quiz — el sitio de matemáticas.