Discussion :

[TheJoe]

Bonjour,
J'ai généré un terrain un partir d'une surface de bezier et je voudrai que mon personnage puisse marcher dessus. Est-ce qu'il est possible de recuperer les valeurs (x,y,z) de chaque point du terrain ??? Si non comment faire pour detecter la hauteur de chaque point ???
Merci

[Sixissor]

Lu.

Wikipedia => Trop de calculs, clairement pas rentable. Et c'est pas la bonne méthode.

Pour pouvoir déplacer ton personnage, créer une map simple avec des segments qui relient chaque point, et fais-le marcher dessus (gestion physique simple). Il te suffit de récupérer les coords Y de la map en fonction des coordonnées X, Z de ton personnage et de le faire évoluer en hauteur en conséquence.
Généralement, il y a toujours un segment entre 2 points, et si tu sembles voir quelque chose d'arrondi, c'est généralement beaucoup de petits segments qui te donnent l'illusion d'être courbé.

Sinon tu as les Octree, les BSP, etc.
Y'a aussi des moteurs 3D dans lesquels il te suffit de charger la map et ils font tout pour toi ^^

[Ti-R]

Comment est calculé ta surface de Bezier ?
Car si tu sais calculer ta surface de Bezier tu devrais pouvoir extraire un point x,y,z sur sa surface.

[MatRem]

Une solution est d'associer une heighmap à chaque vertex de ton terrain.
Ensuite pour trouver la hauteur d'un point P, il suffit de faire une interpolation (ici equation d'un triangle) entre les hauteurs des 3 points qui entourent P dans la heighmap.

[LeGreg]

Il faut simplifier ton problème :

Si tu pars d'un patch rectangulaire, assure toi que les points de controle des patches sont organisés de façon a être organisés en grille régulière (une rangée à x= 0, 1, 2, 3 etc. et une colonne à y= 0,1,2,3.. etc.). C'est probablement déjà le cas, mais si ça ne l'est pas fais-le, ça simplifie vachement le problème.

Cela veut dire notamment qu'il y a une relation linéaire entre les paramètres s,t de ton patch et les coordonnées X,Y de ton monde. Reste à trouver Z.

Connaissant la position Xij, Yij, Zij des points de controle, si ton personnage se trouve à X,Y, pour trouver Z, tu convertis tes coordonnées X,Y en s et t (avec la relation linéaire de ci dessus), et tu réintroduis s et t dans l'équation qui définis Z.

Z(s,t) = somme (Zij * Bij(s,t))

Bij sont les polynomes de Bernstein, en deux dimensions.

Le nombre de polynômes dépendant bien entendu de l'ordre de tes surfaces polynomiales (bicubique, bicarré, bilinéaire, etc..).

Voilà c'est pas sorcier et la solution est exacte (modulo la précision des nombres flottants).

LeGreg