Principe du raycasting

Version imprimable

16/01/2007, 14h19
aimad41

Principe du raycasting

Bonjour a tous,

Voila je dois realiser un mini wolf3d basique dans une image avec une libx sous netbsd en c, seul probleme j;'arrive meme pas a demarrer ni en calcul ni en image, par ou commencer???
si vous aviez un tutoriel sur la question ce serait le reve!!
16/01/2007, 14h41
Laurent Gomila

C'est quoi un "mini wolf3d basique dans une image" ?
Quel est le rapport avec le titre ?
16/01/2007, 14h44
fearyourself

Citation:

Envoyé par Laurent Gomila

C'est quoi un "mini wolf3d basique dans une image" ?
Quel est le rapport avec le titre ?

Il fait référence à Wolenstein 3D et c'était un jeu fait en Raycasting...

Jc
16/01/2007, 14h46
aimad41

ok

oui c'est ca vous avez pas un tuto?? please....
16/01/2007, 16h52
fearyourself

Citation:

Envoyé par aimad41

oui c'est ca vous avez pas un tuto?? please....

La technique du raycasting n'est plus utilisé. Tu auras donc du mal à trouver un tutoriel dessus.

Par contre, ID Software a publié le code de Wolfenstein3D et :google: sera sûrement ton meilleur ami là-dessus.

Le but est déjà d'avoir les graphismes pour faire ton raycasting et les algorithmes.

Google + raycasting + algorithmes devrait pourvoir te renseigner correctement

Jc
17/01/2007, 09h47
millie

J'ai un peu regardé le code source, je suis :calim2: Pas super simple à comprendre du premier coup. Surtout quand il y a des switch case de 250 valeurs :mouarf: et quand il y a des parties codées en assembleur.

C'est le source que j'avais trouvé sur ici
17/01/2007, 10h51
Sivrît

Citation:

Envoyé par http://en.wikipedia.org/wiki/Raycasting

The world in Wolfenstein 3d is built from a square based grid of uniform height walls meeting solid coloured floors and ceilings. In order to draw the world, a single ray is traced for every column of screen pixels and a vertical slice of wall texture is selected and scaled according to where in the world the ray hits a wall and how far it travels before doing so.

The purpose of the grid based levels is twofold - ray to wall collisions can be found more quickly since the potential hits become more predictable and memory overhead is reduced. However, encoding wide-open areas takes extra space.

Ca devrait rendre les bouts d'asm plus compréhensibles... je sens que je vais récupérer ce code ce week-end moi :fou:

Très 'archéologique' comme topic. :D J'hésite entre nostalgie et "plus jamais je ne lacherai openGL". Un peu des deux je suppose.

Edit : en bas de la page Wikipédia il y a un lien vers un tuto qui semble assez complet.
17/01/2007, 11h16
bafman
moi ce que je prefere dans ce code source ce sont les
Code:

1 2 3 4 #ifdef CARMACKIZED // inserer ici un code ASM de fou #endif
:mouarf:
17/03/2009, 10h07
Invité

Désolé de réalimenter un si vieux sujet, je le fais au cas où quelqu'un repasserait par là. Il existe plusieurs jeux open source utilisant le raycasting dont :
- d3caster http://stahlworks.com/games/
- tesseract http://tesseract-fps.sourceforge.net/
- JWolfenstein 3D http://gbouchon1.free.fr/jwolfenstein.php
07/06/2010, 18h33
N_I_C_S

Désolé de re-re-alimenter un vieux sujet, mais je viens de tomber dessus et je voulais juste dire que tesseract n'était pas fait en raycasting mais plutôt en "trianglecasting", dans la mesure où les polygones hors de l'écran ne sont pas affichés:mrgreen:. D'ailleurs, comme tesseract gère uniquement des triangles et des lignes monochromes, cela permet, je crois, des performances meilleures que le raycasting (même si celui-ci gère les textures, etc...). Si vous voulez vous faire une idée, c'est effectivement sur http://tesseract-fps.sourceforge.net/
Merci de votre attention, et désolé pour l'écart du sujet ;).