Perguntas com a marcação «computational-geometry»

Eu tenho um conjunto de pares. Cada par tem a forma (x, y) tal que x, y pertencem a números inteiros do intervalo [0,n). Portanto, se n é 4, tenho os seguintes pares: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Eu já tenho os pares. Agora, eu tenho que construir uma …

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 

Encomendei algumas folhas de couro das quais gostaria de construir bolas de malabarismo costurando bordas. Estou usando os sólidos platônicos para o formato das bolas. Posso digitalizar as folhas de couro e gerar um polígono que se aproxime da forma da folha de couro (como você sabe, é pele de …

20 optimization  computational-geometry  packing 

Eu gostaria de escrever um programa simples que aceite um conjunto de janelas (largura + altura) e a resolução da tela e produza um arranjo dessas janelas na tela, para que as janelas ocupem mais espaço. Portanto, é possível redimensionar uma janela, mantendo output size >= initial sizee a proporção. …

20 algorithms  computational-geometry  packing  user-interface 

O algoritmo de Ramer-Douglas-Peucker para simplificação de linha possui o pior tempo de execução de O(n2)O(n2)O(n^2) . Para entradas aleatórias distribuídas adequadamente, espera-se complexidade do tempo de execução de O(nlogn)O(nlog⁡n)O(n \log n) . Em 2D, existem outros algoritmos com pior complexidade de tempo de execução O(nlogn)O(nlog⁡n)O(n \log n) , que …

19 reference-request  computational-geometry  randomized-algorithms 

Com a temporada de férias chegando, decidi fazer algumas estrelas de canela . Isso foi divertido (e o resultado foi saboroso), mas meu nerd interior se encolheu quando coloquei a primeira bandeja de estrelas na caixa e elas não cabiam em uma camada: Quase! Existe uma maneira de eles se …

19 algorithms  optimization  computational-geometry  tiling 

Eu tento encontrar uma abordagem para o seguinte problema: Dado o conjunto de pontos e raio r , encontre o ponto central do círculo, de modo que o círculo contenha o número máximo de pontos do conjunto. O tempo de execução deve ser O ( n 2 ) .SSSrrrO ( …

19 algorithms  computational-geometry 

Se existe uma maneira de identificar se dois conjuntos de pontos podem ser separados por uma linha? Temos dois conjuntos de pontos e B se houver uma linha que separa A e B, de modo que todos os pontos de A e apenas A de um lado da linha e …

19 algorithms  machine-learning  computational-geometry 

Ao pensar em um problema, percebi que precisava criar um algoritmo eficiente para resolver a seguinte tarefa: O problema: recebemos uma caixa quadrada bidimensional do lado nnn cujos lados são paralelos aos eixos. Podemos examiná-lo através do topo. No entanto, também existem mmm segmentos horizontais. Cada segmento tem um inteiro …

18 algorithms  data-structures  time-complexity  computational-geometry 

Problemas de corte são problemas em que um determinado objeto grande deve ser cortado em vários objetos pequenos. Por exemplo, imagine que você tem uma fábrica que trabalha com grandes folhas de vidro em bruto, de largura e comprimento . Existem vários compradores, cada um dos quais deseja um número …

18 reference-request  computational-geometry  lower-bounds  packing 

No livro "Geometria Computacional: Algoritmos e Aplicações", de Mark de Berg et al., Existe um algoritmo de força bruta muito simples para calcular as triangulações de Delaunay. O algoritmo usa a noção de arestas ilegais - arestas que podem não aparecer em uma triangulação válida do Delaunay e precisam ser …

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

Nos é dado um conjunto de pontos bidimensionais e um número inteiro . Precisamos encontrar uma coleção de círculos que incluam todos os pontos, de modo que o raio do maior círculo seja o menor possível. Em outras palavras, devemos encontrar um conjunto de pontos centrais, de modo que a …

16 algorithms  computational-geometry 

Definição : Um polígono no plano é chamado monotônico em relação a uma linha reta , se todas as linhas ortogonais a cruzarem no máximo duas vezes.L L PPPPLLLLLLPPP Dado um polígono , é possível determinar se existe alguma linha modo que o polígono seja monótono em relação a ? …

16 algorithms  computational-geometry 

Encontrei um algoritmo para resolver um problema do mundo real e lembro-me de uma aula que fiz onde fiz algo muito semelhante para alguns para um problema de lição de casa. Basicamente, é um gráfico de pontos, e as linhas são desenhadas para serem equidistantes entre dois pontos. Ele forma …

15 algorithms  data-structures  terminology  computational-geometry 

Eu tenho um tetraedro e um poliedro p . t é restringido de forma que sempre compartilhe todos os seus vértices com p . Quero determinar se t está dentro de p .ttt ppptttpppttt ppp Gostaria de acrescentar um detalhe ao problema, caso ele possa contribuir para a solução: é …

15 algorithms  computational-geometry  topology 

Infelizmente ainda não sou tão forte em entender o algoritmo da linha de varredura . Todos os trabalhos e livros didáticos sobre o tema já foram lidos, mas o entendimento ainda está longe. Apenas para esclarecer, tento resolver o máximo de exercícios possível. Mas, tarefas realmente interessantes e importantes ainda …

15 algorithms  computational-geometry