Arbre n-aire Javascript

sylvain230 · 18/05/2011, 15h59

Bonjour,

J'aurais besoin de développer un arbre n-aire en Javascript pour un moteur graphique utilisant WebGL.

Est ce possible de faire un arbre n-aire en Javascript ?
J'ai du mal à décortiquer le problème !!!

SpaceFrog · 18/05/2011, 19h10

peux tu developper un peu ta demande ?

sylvain230 · 19/05/2011, 08h46

Certains moteurs graphiques utilisent comme ogre3D, ou OpenSceneGraph utilisent des graphes de scènes pour optimiser le temps d'affichage, les performances ...
Ces moteurs graphiques utilisent une architecture arbre en n-aire.

Exemple :
Voiture
Moteur, roue, carrosserie
Transformation
Géométrie

Cette architecture est un TAD, type abstrait de données, plutôt utilisé dans des programmes C/C++ ou Java.
Cependant et c'est pour cette raison que je poste ici

, avec la nouvelle API graphique WebGL qui n'utilise que du Javascript !!, il faudrait être capable d'implémenter un arbre n-aire pour obtenir les mêmes performances que les moteurs graphiques cités précédemment.

Voila
Avez vous besoin d'autres explications par rapport à ma question ?

mekal · 19/05/2011, 12h11

comme web gl est recent il y a tout faire le mieux serait une réadaptation de code existant vers le JavaScript apres a savoir si c'est deja existant je ne saurait le dire

un lien qui peut etre utile http://www.khronos.org/webgl/

18/05/2011, 15h59	#1
sylvain230 Sylvain Poitiers Inscription : mai 2008 Messages : 229 Détails du profil Informations personnelles : Nom : Sylvain Âge : 25 Localisation : France Informations professionnelles : Activité : Poitiers Secteur : Industrie Pharmaceutique Informations forums : Inscription : mai 2008 Messages : 229 Points : -3 Points : -3	Arbre n-aire Javascript Bonjour, J'aurais besoin de développer un arbre n-aire en Javascript pour un moteur graphique utilisant WebGL. Est ce possible de faire un arbre n-aire en Javascript ? J'ai du mal à décortiquer le problème !!!
	00

18/05/2011, 19h10	#2
SpaceFrog Rédacteur/Modérateur Développeur Web Php Mysql Html Javascript CSS Apache - Intégrateur - Analyste Programmeur Inscription : mars 2002 Messages : 30 009 Détails du profil Informations personnelles : Sexe : Localisation : Royaume-Uni Informations professionnelles : Activité : Développeur Web Php Mysql Html Javascript CSS Apache - Intégrateur - Analyste Programmeur Secteur : Industrie Informations forums : Inscription : mars 2002 Messages : 30 009 Points : 45 094 Points : 45 094	peux tu developper un peu ta demande ? __________________ Ma page Developpez Président du CCMPTP (Comité Contre le Mot "Problème" dans les Titres de Posts) Deux règles du succès: 1) Ne communiquez jamais à quelqu'un tout votre savoir... Votre post est résolu ? Alors n'oubliez pas le Tag réalisations :www.planet-languages.com\|www.saftair.com\| www.ouestisol.fr \| www.sebemex.fr \| www.extramiante.fr \| www.sistac-alizay.fr \| www.acoustishop.fr \| www.litt.fr \| www.ouestventil.fr
	00

19/05/2011, 08h46	#3
sylvain230 Sylvain Poitiers Inscription : mai 2008 Messages : 229 Détails du profil Informations personnelles : Nom : Sylvain Âge : 25 Localisation : France Informations professionnelles : Activité : Poitiers Secteur : Industrie Pharmaceutique Informations forums : Inscription : mai 2008 Messages : 229 Points : -3 Points : -3	Certains moteurs graphiques utilisent comme ogre3D, ou OpenSceneGraph utilisent des graphes de scènes pour optimiser le temps d'affichage, les performances ... Ces moteurs graphiques utilisent une architecture arbre en n-aire. Exemple : Voiture Moteur, roue, carrosserie Transformation Géométrie Cette architecture est un TAD, type abstrait de données, plutôt utilisé dans des programmes C/C++ ou Java. Cependant et c'est pour cette raison que je poste ici , avec la nouvelle API graphique WebGL qui n'utilise que du Javascript !!, il faudrait être capable d'implémenter un arbre n-aire pour obtenir les mêmes performances que les moteurs graphiques cités précédemment. Voila Avez vous besoin d'autres explications par rapport à ma question ?
	00

19/05/2011, 12h11	#4
mekal Membre chevronné Krusty Inscription : mai 2009 Messages : 472 Détails du profil Informations personnelles : Nom : Krusty Localisation : France Informations forums : Inscription : mai 2009 Messages : 472 Points : 617 Points : 617	comme web gl est recent il y a tout faire le mieux serait une réadaptation de code existant vers le JavaScript apres a savoir si c'est deja existant je ne saurait le dire un lien qui peut etre utile http://www.khronos.org/webgl/ __________________ programmer n'est pas connaitre tous les moindres détails d'un langage mais savoir exploiter sous toutes ses facettes ce que l'on connait.
	00

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email