c++ [AJUDA] Detectando Colisões

['k4dosh 71]

Obs.: Não sei se estou postando na área correta, qualquer coisa me informem.

Detectando Colisões

 

Detecção de colisão é uma das operações mais comuns (e importantes) em jogos eletrônicos. O objetivo, basicamente, é verificar se dois objetos quaisquer colidiram, ou seja, se a interseção entre eles é diferente de vazio. Isso pode ser usado para saber se duas naves colidiram, se um monstro bateu numa parede, se um personagem pegou um item, etc.

Para facilitar as coisas, muitas vezes os objetos são aproximados por figuras geométricas simples (esferas, paralelepípedos, triângulos etc). Neste problema, os objetos são aproximados por retângulos num plano 2D.

 

Tarefa

Escreva um programa que, dados dois retângulos, determine se eles se interceptam ou não.

Entrada

A entrada contém um único conjunto de testes, que deve ser lido do dispositivo de entrada padrão (normalmente o teclado). Cada caso de teste contém duas linhas. Cada linha contém quatro inteiros (x0, y0, x1, y1, sendo 0 ≤ x0 < x1 ≤ 1.000.000 e 0 ≤ y0 < y1 ≤ 1.000.000) separados por um espaço em branco representando um retângulo. Os lados do retângulo são sempre paralelos aos eixos x e y.

Saída

Seu programa deve imprimir, na saída padrão, uma única linha para cada caso de teste, contendo o número 0 (zero) caso não haja interseção ou o número 1 (um) caso haja.

Exemplos

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

[Arkanun1000 7066]

Oi,

 

Mas voce quer isso pra que linguagem? ou voce quer somente a logica dele e ai voce mesmo faz?

 

Abçs!

 

Edit:

Dependendo da linguagem da solução eu movo o topico.

 

Dando uma rapida googlada achei uma em C++ e outra em Python (nao tive tempo de testar pois ja estou de saida)

 

C++

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

 

Python

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

['k4dosh 71]

Oi,

 

Mas voce quer isso pra que linguagem? ou voce quer somente a logica dele e ai voce mesmo faz?

 

Abçs!

 

Edit:

Dependendo da linguagem da solução eu movo o topico.

 

Dando uma rapida googlada achei uma em C++ e outra em Python (nao tive tempo de testar pois ja estou de saida)

 

C++

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

 

Python

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

Inicialmente eu quero a lógica dele, mas mt provavel que eu aplique em C++ ou C#.

Mas isso que você me mandou deve me ajudar bastante.

[AnxHall 1]

Bom ... não sou "Expert" mas vamos la .....

 

primeiro acho que deveriamos verificar se a distância entre as partículas é menor que a soma dos raios delas um exemplo seria:

 

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

 

- Obs: caso ocorra da particula p1 se chocar com a particula p2. Lembrando que o termo e em 1.000.000

de predicts para isso ocorrer, e não temos informações de onde exatamente estão ou quais são as classes de cara "P" ...... apenas que são separados por um plano cartesiano. muito V A G O -

 

 

dando continuidade do rastreio do momento linear, ressaltando a respostas em um valor inteiro obtemos:

 

 

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

 

 

- OBS: As referências de valoresforam alteradas para (p1.r() ao invés de r1) ...

Mas, deve-se ressaltar que esse algoritmo ainda não cobre :

 

1. Movimento rápido de "Partículas": a cada passo, no cálculo, poderiam se deslocar mais do que os cálculos de detecção da colisão, com isso teríamos partículas atravessando umas as outras sem "Predict" (esse problema é tratado pelo @
   É necessário se cadastrar para acessar o conteúdo.

   • Entre
   • ou
   • Cadastre-se
   , com uma algoritmo especial [só pesquisar por bullet]).
    
    
   
2. Quando as partículas são aleatoriamente (durante o loading) onde estão uma dentro da outra. -
   

eh ... como disso espero que isso de uma base de algo pois não sou um expert, muito menos alguém com grande conhecimento nessa areá.

 

Sendo assim recomendo alguém com conhecimento em QtCreator (QuickTime).

 

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

 

Conhecimento adquirido com:

Lucas Nunes

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

- Segue Lãããããããaannnnn

 

Att;

 

Italo Yuri,

Tec. Tecnologia da Informação, Desenvolvedor de OS Mobile

+55 21 960194172 - Porto Conect

[email protected]

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se