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).

3
Algoritmos para la triangulación de polígonos
Tuve dificultades para encontrar algoritmos o artículos publicados sobre triangulación de polígonos auto intersectantes (también polígonos con estructura de agujeros). ¿Alguien puede guiarme para encontrar papel / algoritmo publicado, por favor? PD: alguien etiquete esta pregunta apropiadamente, por favor, no tengo suficientes puntos de reputación para hacerlo.
1
Variante de progresión aritmética multidimensional
Para , deje que sea ​​el conjunto de vértices del cubo dimensional escalado en la dirección de la coordenada por , es decir, .d⃗ ∈Nnd→∈Nn\vec{d} \in \mathbb{N}^nQ(d⃗ )⊂NnQ(d→)⊂NnQ(\vec{d}) \subset \mathbb{N}^nnnniiididid_iQ(d⃗ ={⟨±d1,…,±dn⟩}Q(d→={⟨±d1,…,±dn⟩}Q(\vec{d} = \{\langle \pm d_1, \ldots, \pm d_n\rangle\} Considere el siguiente problema: Dado un conjunto de puntos en número , …
3
Código de barras de un gráfico
Usando homología persistente, podemos analizar la forma (topológica) de una nube de puntos usando el siguiente método de tres pasos: convertir el conjunto de puntos en un complejo simplicial (y hay algunas formas diferentes de hacerlo) parametrizado por un parámetro de "ruido" Calcule los grupos de homología de este complejo …
2
Dimensión VC de polinomios (en una variable) de grado d
Las funciones lineales en una variable tienen dimensión VC = 3 y recuerdo haber leído en alguna parte que el VC para polinomios de grado es .dred(d2+3d+2)/2(re2+3re+2)/ /2(d^2 + 3d + 2)/2 Estoy buscando ideas que puedan probar la afirmación anterior (y tal vez generalizar a muchas variables también, aunque …
1
Problema de tirar el dado
Editar: Creo que el espíritu de la pregunta era bueno, pero debe mejorarse. Las suposiciones hechas para el lanzamiento de la moneda hicieron esa pregunta trivial, y la tirada del dado todavía no está suficientemente definida. ¿Cuáles son las suposiciones razonables que podemos hacer sobre una tirada de dados que …
1
Dinámicos planos vecinos k-cercanos más exactos para datos patológicos
¿Cuáles son los resultados más conocidos para una estructura de datos que ofrece las siguientes operaciones en conjuntos de puntos en el espacio euclidiano bidimensional: insert(x)insert(x)insert(x) delete(x)delete(x)delete(x) (donde k es un número entero mayor que 0) devuelve los k puntos más cercanos a x que están en el conjunto.nearest(k,x)nearest(k,x)nearest(k,x)kkkkkkxxx En …
1
Particionar una forma conectada en rectángulos
Me imagino que esta debe ser una pregunta introductoria de geometría computacional, pero no estoy seguro de las mejores frases de búsqueda, y también estoy interesado en las variaciones de la pregunta, por lo que espero punteros a referencias útiles. Estoy interesado en algoritmos factibles para el siguiente problema. Entrada: …
1
¿Es ese caso particular de la "solución de peso mínimo para ecuaciones lineales" todavía NP-completo?
En nuestro grupo de investigación estamos trabajando en la aplicación de métodos heurísticos al problema de iluminación inversa (es decir, dada una serie de restricciones sobre las condiciones de iluminación en una escena, encontrar los lugares donde se deben colocar las fuentes de luz y sus intensidades en para cumplir …
1
Dimensión VC de los cilindros dentro de un cilindro
Deseo saber la dimensión VC de un espacio de rango construido de la siguiente manera:(X,R)(X,R)(X,\mathcal{R}) XXX es el cilindro {(x,y,z)∈R3|x2+y2≤1}{(x,y,z)∈R3|x2+y2≤1}\{(x,y,z)\in\mathbb{R}^3|x^2+y^2\leq 1\} Los rangos en RR\mathcal{R} se forman tomando la unión de discos circulares de manera que: el plano que contiene el disco es ortogonal al eje z ("apilamos" los discos …
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.