Developpez.com - Accueil
X

Choisissez d'abord la catégorieensuite la rubrique :

logo

Accueil :
- éditorial
- charte d'utilisation
- aide
- diaporama
- contributeurs
Rechercher :
 
recherche avancée...
Naviguer :
- par tri alphabéthique :
0-* A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
- par thèmes :
  . Business Intelligence
  . Conception
  . Culture
  . Économie
  . Généralités
  . Gestion de projet
  . Infographie
  . Internet
  . Langages
  . Sécurité
  . Systèmes
  . Télécom
  . Théorie
Contribuer :
- nouvelle définition
- commenter une définition
Partenariat :
- faire un lien
- contact
Statistiques :
- 3079 définitions
- 329 ressources

Définition de partitionnement de l'espace

fr  n. m.
Les applications 3D, et notamment les jeux, sont toujours plus détaillées et réalistes. Cela représente des millions voire des milliards de polygones à afficher en temps réel, et bien que le hardware soit lui aussi en constante évolution, de telles grandeurs sont bien souvent impossibles à traiter. Ainsi on utilise ce que l'on appelle un partitionnement de l'espace.

Le principe est simple : il faut trier les polygones / objets / pièces, et les ranger dans une structure qui sera bien plus rapide à utiliser. Ainsi selon l'endroit où l'on va se trouver et ce que l'on va faire, on va pouvoir limiter les calculs à une portion beaucoup plus réduite de la scène, ce qui économisera des millions de calculs inutiles et sera donc bien entendu beaucoup plus rapide.

Il existe bon nombre de structures de partitionnement de l'espace, toutes différentes et utilisables dans des situations bien identifiées. Parmis les plus courantes on retrouve les arbres BSP, les quadtrees / octrees, ou encore les portails.

On peut utiliser un partitionnement de l'espace dans plusieurs buts, principalement pour le frustum culling et la détection de collisions.

Avoir un partitionnement efficace de l'espace est quasiment obligatoire dans une application qui se veut performante. Cependant il faut choisir avec soin la structure utilisée, voire en combiner plusieurs selon le type de scène à gérer.
partitionnement de l'espace
Auteur : Laurent Gomila (Laurent Gomila) - Espace perso de Laurent Gomila
Permalien : Définition de partitionnement de l'espace du dictionnaire Infographie
Date d'ajout : 02/05/2006 Date de dernière mise à jour : 02/05/2006

Envoyer à un ami Imprimer Ajouter aux favoris Dénoncer un abus
Noter cette définition :
logo

Contacter le responsable de la rubrique Accueil