Preguntas etiquetadas con cg.comp-geom

La Geometría Computacional es el estudio de problemas geométricos desde una perspectiva computacional. Los ejemplos de problemas incluyen: cálculo de objetos geométricos, como cascos convexos, reducción de dimensionalidad, problemas de trayectoria más corta en espacios métricos, o encontrar un pequeño subconjunto de puntos que se aproxime a alguna medida del conjunto completo (es decir, un conjunto de núcleos).

2
Aprendiendo triángulos en el plano
Asigné a mis alumnos el problema de encontrar un triángulo consistente con una colección de puntos en , etiquetado con . (Un triángulo es consistente con la muestra etiquetada si contiene todos los puntos positivos y ninguno de los negativos; por supuesto, la muestra admite al menos 1 triángulo consistente).mmmR2R2\mathbb{R}^2±1±1\pm1TTTTTT …
1
Particionar un rectángulo sin dañar los rectángulos internos
CCC es un rectángulo paralelo al eje. C1,…,CnC1,…,CnC_1,\dots,C_n son rectángulos paralelos entre ejes pares tal que , así:C1∪⋯∪Cn⊊CC1∪⋯∪Cn⊊CC_1\cup\dots\cup C_n \subsetneq C Una partición de C que preserva los rectángulosCCC es una partición C=E1∪⋯∪ENC=E1∪⋯∪ENC = E_1\cup\dots\cup E_N , de modo que N≥nN≥nN\geq n , EiEiE_i son rectángulos paralelos en el interior …
5
Motivación para la estimación del volumen.
¿Cuáles son algunas aplicaciones concretas y convincentes para estimar el volumen de poliedros convexos del tipo considerado en los documentos más recientes sobre métodos de caminata aleatoria? Estos documentos sobre estimación de volumen mencionan la integración numérica como una motivación. ¿Cuáles son ejemplos de integrales que la gente quiere calcular …
3
Complejidad de localización en redes inalámbricas
Deje puntos distintos 1...n1...n1 ... n sentarse en R2R2\mathbb{R}^2 . Decimos que los puntos iii y jjj son vecinos si , lo que significa que cada punto es vecino con puntos con índices dentro de 2 , envolviendo.|i−j|&lt;3(modn−2)|i−j|&lt;3(modn−2)|i-j| < 3 \pmod{n-2}222 El problema es: Para cada par de vecinos se …
1
La caja más pequeña alineada al eje que contiene
Entrada: Un conjunto de puntos en R 3 y un número entero k ≤ n .nortennR3R3\mathbb{R}^3k ≤ nk≤nk \le n Salida: el cuadro delimitador alineado al eje del volumen más pequeño que contiene al menos de estos n puntos.kkknnn Me pregunto si se conocen algoritmos para este problema. Lo mejor …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.