Preguntas etiquetadas con computational-geometry

Tengo un conjunto de pares. Cada par tiene la forma (x, y) de modo que x, y pertenecen a enteros del rango [0,n). Entonces, si n es 4, entonces tengo los siguientes pares: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ya tengo las parejas. Ahora, tengo que construir una combinación usando …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

He ordenado algunas sábanas de cuero de las cuales me gustaría construir bolas de malabares cosiendo los bordes. Estoy usando los sólidos platónicos para la forma de las bolas. Puedo escanear las láminas de cuero y generar un polígono que se aproxime a la forma de la lámina de cuero …

20 optimization  computational-geometry  packing 

Me gustaría escribir un programa simple que acepte un conjunto de ventanas (ancho + alto) y la resolución de la pantalla y genere una disposición de esas ventanas en la pantalla de modo que las ventanas ocupen más espacio. Por lo tanto, es posible cambiar el tamaño de una ventana, …

20 algorithms  computational-geometry  packing  user-interface 

El algoritmo Ramer-Douglas-Peucker para la simplificación de línea tiene el peor tiempo de ejecución . Para entradas aleatorias distribuidas adecuadamente, se espera una complejidad de tiempo de ejecución . En 2D, hay otros algoritmos con la peor complejidad de tiempo de ejecución , que calculan exactamente el mismo resultado que …

19 reference-request  computational-geometry  randomized-algorithms 

Con la próxima temporada de vacaciones, decidí hacer algunas estrellas de canela . Eso fue divertido (y el resultado sabroso), pero mi nerd interno se encogió cuando puse la primera bandeja de estrellas en la caja y no cabían en una capa: ¡Casi! ¿Hay alguna forma en que podrían haber …

19 algorithms  optimization  computational-geometry  tiling 

¿Si hay una manera de identificar si dos conjuntos de puntos se pueden separar por una línea? Tenemos dos conjuntos de puntos y B si hay una línea que separa A y B de manera que todos los puntos de A y solo A en un lado de la línea, …

19 algorithms  machine-learning  computational-geometry 

Intento encontrar un enfoque para el siguiente problema: Dado el conjunto de puntos y el radio , encuentre el punto central del círculo, de modo que el círculo contenga el número máximo de puntos del conjunto. El tiempo de ejecución debe ser .r O ( n 2 )SSSrrrO ( n2)O(n2)O(n^2) …

19 algorithms  computational-geometry 

Al pensar en un problema, me di cuenta de que necesitaba crear un algoritmo eficiente para resolver la siguiente tarea: El problema: se nos da una caja cuadrada bidimensional del lado nnn cuyos lados son paralelos a los ejes. Podemos verlo a través de la parte superior. Sin embargo, también …

18 algorithms  data-structures  time-complexity  computational-geometry 

Los problemas de corte son problemas en los que cierto objeto grande debe cortarse en varios objetos pequeños. Por ejemplo, imagine que tiene una fábrica que trabaja con grandes hojas de vidrio en bruto, de anchura y la longitud . Hay varios compradores, cada uno de los cuales quiere un …

18 reference-request  computational-geometry  lower-bounds  packing 

En el libro "Geometría computacional: algoritmos y aplicaciones" de Mark de Berg et al., Hay un algoritmo de fuerza bruta muy simple para calcular triangulaciones de Delaunay. El algoritmo utiliza la noción de bordes ilegales : bordes que pueden no aparecer en una triangulación de Delaunay válida y deben ser …

16 algorithms  time-complexity  algorithm-analysis  computational-geometry  runtime-analysis 

Se nos da un conjunto de puntos bidimensionales un entero . Debemos encontrar una colección de círculos que encierren todos los puntos de modo que el radio del círculo más grande sea lo más pequeño posible. En otras palabras, debemos encontrar un conjunto de puntos centrales de modo que la …

16 algorithms  computational-geometry 

Definición : Un polígono PPP en el plano se llama monótono con respecto a una línea recta LLL , si cada línea ortogonal a LLL cruza con PAGPAGP como máximo dos veces. Dado un polígono PPAGP , ¿es posible determinar si existe alguna línea LLL tal que el polígono PPP …

16 algorithms  computational-geometry 

Encontré un algoritmo para resolver un problema del mundo real, y recuerdo una clase que tomé donde hice algo muy similar para algunos por un problema de tarea. Básicamente es una trama de puntos, y las líneas se dibujan para ser equidistantes entre dos puntos. Forma una partición perfecta donde …

15 algorithms  data-structures  terminology  computational-geometry 

Tengo un tetraedro un poliedro p . t está restringido de tal manera que siempre comparte todos sus vértices con p . Quiero determinar si t se encuentra dentro de p .ttt pagpagptttpagpagpttt pagpagp Me gustaría agregar un detalle al problema en caso de que pueda contribuir a la solución: …

15 algorithms  computational-geometry  topology 

Desafortunadamente, todavía no soy tan fuerte en entender el algoritmo de línea de barrido . Todos los documentos y libros de texto sobre el tema ya se leen, sin embargo, la comprensión aún está muy lejos. Solo para aclararlo, trato de resolver tantos ejercicios como pueda. Pero, las tareas realmente …

15 algorithms  computational-geometry