Publicité
+ 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 éprouvé
    Avatar de N_I_C_S
    Inscrit en
    septembre 2006
    Messages
    386
    Détails du profil
    Informations forums :
    Inscription : septembre 2006
    Messages : 386
    Points : 488
    Points
    488

    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é .
    Ma page perso

    Flesh Snatcher : FPS développé en Java !
    Dernière démo sur : http://fleshsnatcher.sourceforge.net/demo/

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
  •