Articles of 2d

Existe um algoritmo eficiente para gerar um casco côncavo 2D?

Tendo um conjunto de pontos (2D) de um arquivo GIS (um mapa da cidade), eu preciso gerar o polígono que define o ‘contorno’ para esse mapa (seu limite). Seus parâmetros de input seriam os pontos definidos e um ‘comprimento máximo da aresta’. Em seguida, ele emitirá o polígono correspondente (provavelmente não convexo). A melhor solução […]

Conversão de arte em imagem para ASCII

Prólogo Este assunto aparece aqui no SO de tempos em tempos, mas é removido geralmente por causa de uma pergunta mal escrita. Eu vi muitas dessas perguntas e, em seguida, silêncio do OP (baixo representante usual) quando informações adicionais são solicitadas. De tempos em tempos, se a input for boa o suficiente para mim, decido […]

Rolagem de Java Applet Game 2D

Estou tentando desenvolver um jogo de RPG 2D em um applet Java. Agora eu tenho um oval simples que o jogador pode usar Esquerda, Direita, Cima e Baixo para se mover, e as colisões contra as bordas do applet as impedem. O problema é que eu quero criar um mundo gigante (2000px por 2000x) de […]

Convertendo a posição 3D para a posição de canvas 2d

Eu preciso do código Three.js para converter coordenadas de object 3D para 2d em um elemento ‘div’ para que eu possa colocar labels de texto onde eles precisam estar (sem que esses labels sejam dimensionados / movidos / girados junto com o movimento 3D). Infelizmente, todos os exemplos que vi e tentei até agora parecem […]

Envio e recebimento de array 2D sobre MPI

O problema que estou tentando resolver é o seguinte: O código serial C ++ que calculei em uma grande matriz 2D. Para otimizar este processo, desejo dividir essa grande matriz 2D e rodar em 4 nós (digamos) usando MPI. A única comunicação que ocorre entre nós é o compartilhamento de valores de borda no final […]

como rasterizar o retângulo girado (em 2d por setpixel)

Eu tenho um quadrângulo de quatro vértices ABCD de retângulo girado, eu preciso rasterizar / desenhar (eficientemente) em pixelbufer com setpixel (x, y, color) como fazer isso? Eu estava tentando com algum código como // convertilg abcd do up down left right, // calculating some dx_left dx_right on y– // etc (frustrating on special cases […]

Mundos de jogo isométricos de desenho

Qual é a maneira correta de desenhar telhas isométricas em um jogo 2D? Eu li referências (como essa ) que sugerem que as peças sejam renderizadas de uma maneira que ziguezagueie cada coluna na representação da matriz 2D do mapa. Eu imagino que eles deveriam ser desenhados mais em forma de diamante, onde o que […]

Como faço para calcular a área de um polígono 2d?

Assumindo uma série de pontos no espaço 2D que não se auto-interceptam, qual é um método eficiente de determinar a área do polígono resultante? Como uma nota lateral, isso não é lição de casa e eu não estou procurando por código. Eu estou procurando uma descrição que eu possa usar para implementar meu próprio método. […]

Converter ponto de latitude / longitude em pixels (x, y) na projeção do mercator

Estou tentando converter um ponto de latitude / longitude em um ponto de 2d para que eu possa exibi-lo em uma imagem do mundo – que é uma projeção de mercator. Eu já vi várias maneiras de fazer isso e algumas perguntas sobre estouro de pilha – eu experimentei os trechos de código diferentes e […]

Um algoritmo simples para interseção de polígonos

Estou procurando um algoritmo muito simples para calcular a interseção / recorte do polígono. Isto é, dado os polígonos P , Q , desejo encontrar o polígono T que está contido em P e em Q , e desejo que T seja máximo entre todos os polígonos possíveis. Eu não me importo com o tempo […]