Preguntas etiquetadas con computational-geometry

¿Qué son los polígonos degenerados? ¿Cómo se comprueba si un par de polígonos dado está degenerado o no?

9 algorithms  computational-geometry 

Dados dos conjuntos y cada uno con puntos disjuntos en el plano, calcule la distancia más corta entre un punto en y un punto en , es decir, .UNAAAsiBBnortennUNAAAsiBBmin { dist ( p , q ) | p ∈ A ∧ q ∈ B } min { dist(p,q) | p∈A∧q∈B …

9 algorithms  computational-geometry 

Me dan un ejercicio que desafortunadamente no tuve éxito por mí mismo. Hay un conjunto de rectángulos y un rectángulo . Usando el algoritmo de barrido plano, determine si está completamente cubierto por el conjunto de .R1..RnR1..RnR_{1}..R_{n}R0R0R_{0}R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} Para obtener más detalles sobre el principio de los algoritmos de línea de …

9 algorithms  computational-geometry 

Dado un conjunto finito SSS de puntos en RdRd\mathbb R^d, ¿cómo podemos calcular eficientemente un "punto más aislado"? x∈Sx∈Sx\in S? Definimos un "punto más aislado" xxx por x=argmaxp∈Sminq∈S∖{p}d(p,q)x=arg⁡maxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} \min_{q \in S \setminus \{p\}} d(p,q) ( notación aunque no sea necesariamente única. Aquí denota la distancia euclidiana). …

8 algorithms  graph-theory  computational-geometry  nearest-neighbour 

Como se dijo, quiero construir un programa para generar n puntos equidistantes en un espacio euclidiano. Por lo que sé 1d: todos los puntos 2d: todos los triángulos equiláteros 3d: todos los tetraedros equiláteros hasta 3d: supongo que se llama hipertriangulo equilátero Entonces, mi problema es el siguiente, en un …

8 computational-geometry 

[Nota: este problema fue inspirado por Pokemon Go. Primero explicaré el problema en términos matemáticos, luego explicaré la conexión con Pokemon Go. Mi objetivo no es hacer trampa en el juego. Si quisiera hacer trampa, mejor información estaría disponible más fácilmente.] Supongamos que hay puntos (los "puntos desconocidos") en un …

8 algorithms  computational-geometry  constraint-satisfaction 

¿Se ha estudiado antes el siguiente problema? En caso afirmativo, ¿qué enfoques / algoritmos se desarrollaron para resolverlo? Problema ("Problema de altura máxima de apilamiento") Dados polígonos, encuentre su disposición estable y no superpuesta que maximice su altura de apilamiento en un piso fijo bajo la influencia de la gravedad.nnn …

8 algorithms  time-complexity  optimization  computational-geometry  heuristics 

Para mallas poligonales 2D, las representaciones de la estructura de datos QuadEdge y HalfEdge son suficientes para almacenar y permitir una consulta eficiente de toda la información topológica y de incidencia. ¿Existen estructuras de datos compactas y eficientes para mallas poliédricas 3D? Sé que ha habido un trabajo reciente sobre …

8 data-structures  computational-geometry 

Supongamos que se nos da una lista de puntos, cuyos e Las coordenadas son todos los no-negativo. Supongamos también que no hay puntos duplicados. Solo podemos ir del punto al punto si y . La pregunta es: dados estos puntos, ¿cuál es el número máximo de puntos que podemos alcanzar …

8 computational-geometry  dynamic-programming  recurrence-relation 

Sé que los problemas de la mochila 2D y 3D son NPC, pero ¿hay alguna forma de resolverlos en un tiempo razonable si las instancias no son muy complicadas? ¿Funcionaría la programación dinámica? Por mochila 2D (3D) quiero decir que tengo un cuadrado (cubo) y una lista de objetos, todos …

8 algorithms  complexity-theory  np-complete  computational-geometry  knapsack-problems 

En un video que discute los méritos de los filtros de partículas para la localización, se dio a entender que existe cierta ambigüedad sobre el costo de complejidad de las implementaciones de filtros de partículas. ¿Es esto correcto? ¿Alguien podría explicar esto?

8 computational-geometry  knowledge-representation  reasoning  statistics