|
|
Inicio  Noticias Engine3D BD-Tree: Output-Sensitive Collision
|
BD-Tree: Output-Sensitive Collision |
|
|
|
|
Thursday, 29 July 2004 |
 Bounded Deformation Tree, o BD-Tree es un algoritmo capaz de detectar colisiones para reducir-coordinar modelos deformables con un algoritmo de muy bajo coste, comparado con modelos rígidos. Los volúmenes limitados de un BD-Tree pueden ser actualizados en cualquier orden de deformación, no necesita un acceso explícito a la geometría deformada. Consecuentemente, las colisiones con grandes y/o numerosas colisiones pueden ser procesados con un modesto coste en la CPU, con deformaciones sintetizadas en hardware gráfico programable (vertex programs). En los ejemplos que tienen en la página, colisiones deformables, contacto, y procesamiento dinámico multiple son especialmente veloces en comparación con tener que renderizar todos los modelos utilizando hardware programable (NVIDIA Quadro FX 3000). En su animación podéis ver que la secuencia que integra 3,601 sillas de plástico, con más de 60 millones de triángulos deformables y 1.6 billones de eventos de colisiones de esferas, tiene un coste de procesamiento de colisión de sólo 2 segundos por time-step. En su web podéis descargaros el paper y el vídeo de ejemplo.
|
|
Lista de Correo
visita la lista de correo de codepixel. Es una lista abierta, asi que podrás subscribirte y preguntar tus dudas de programación, compartir tus opiniones, aportar ideas, y formar parte de la comunidad codepixelera.
|
