Deteccion de colisiones

[raul338]

Holas a tod@s.
Uso DirectX, pero cualquier teoria es aceptada.

Alguien sabe algun buen metodo para detectar colisiones, pero sin mandar la biblia de la programacion grafica (jejejej)??

por ejemplo si pusiera algo entre la pocision 1(X):1(Y):1(Z) y 10(X):10(Y):10(Z), y quiera poner algo entre la pocision 7(x, y, z), me de falso o tire error o algo, desde ya muchas gracias

[yalmar]

Hola,

en tu caso es ver si un punto esta dentro de un cuadrado, generalizando seria detectar punto dentro de un polygono. Hay várias formas de hacer esto.

* test de orientación (para polyhedros convexos)
* estructuras jerarquicas para polyhedros no convexos.
* en el caso de un cubo es mas simple, bas verificar coordenada a coordenada
if (minx < px < maxx && miny < py < maxy && minz < pz < maxz)
return INSIDE;
else
return OUTSIDE;

salu2.

[raul338]

Gracias, al principio no era la respuesta que queria pero ahora me sorprende, ejeje.
Una pregunta:
¿Para que lenguaje esta? Creo, me parece para C++

Muchisimas gracias otra vez

[yalmar]

Hola,

cierto, esta en pseudocódigo,
pero para c++ seria

if (minx < px && px < maxx &&
miny < py && py < maxy &&
minz < pz && pz < maxz)
return INSIDE;
else
return OUTSIDE;

salu2

[marx8926]

Hola algo como tu problema me paso cuando desarrollle un billar para mi curso de computacion grafica, yo vi varias propuestas como el libro de corner ("Introducctionjto algorithms"), pero no me convecio mucho quise hacer algo real asi q googleando me encontre Physics for Game Developers donde existe varias cosas de fisicas apilcadas a computacion con sus codigos respectivos en c++ directx 9.0, http://oreilly.com/catalog/9780596000066/.

Es un buen libro para desarrollo de aplicaciones casi reales.Bye Marx

[marx8926]

http://www.lcg.ufrj.br/Members/yalmar/paper este es otro linkq recien estoy lo leo parece interesante buneoi chekeen los interesados