+ Répondre à la discussion
Affichage des résultats 1 à 2 sur 2
  1. #1
    Invité régulier
    Inscrit en
    janvier 2011
    Messages
    14
    Détails du profil
    Informations forums :
    Inscription : janvier 2011
    Messages : 14
    Points : 7
    Points
    7

    Par défaut [How To] SceneGraph / BSP Tree : Mise à jour

    Bonjour @ tous,

    je ne savais trop où poster cette question, dans le cadre d'un projet personnel je compte utiliser un graphe de scène pour animer mes objets. Cependant j'ai besoin de détecter les différentes collisions entre chaque objet.

    Il me semble que le BSP Tree permet d'optimiser l'algo de détection de collision, je vois comment le créer pour une frame donnée. Mais comment le mettre à jour de facon optimale après avoir fait evoluer ma scène?

    Suis je obligé de passer par une reconstruction systématique à chaque frame? Ce qui devrait diminuer le framerate ?

    Je vous remercie pour vos réponses

    @ bientot

  2. #2
    Membre expérimenté
    Avatar de N_I_C_S
    Inscrit en
    septembre 2006
    Messages
    409
    Détails du profil
    Informations forums :
    Inscription : septembre 2006
    Messages : 409
    Points : 553
    Points
    553

    Par défaut

    Salut, habituellement les BSP sont faits pour gérer des décors fixes et non des objets mobiles justement à cause de leur difficulté de construction ! Néanmoins des BSP dynamiques sont possibles, j'en ai justement implémenté pour un projet, mais ils impliquent quand même effectivement une reconstruction à chaque frame. Si ça t'intéresse toujours je peux t'expliquer comment j'ai procédé .
    Page perso developpez.com

    Mes projets :
    Isotröma : FPS futuriste et original ( dernière démo )
    Flesh Snatcher : FPS/Survival ( téléchargement )
    JavaGL : Bibliothèque 3D software ( téléchargement )

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •