Discussion :

[mr_samurai]

Bonjour,

Voila je travaille sur la propagation des ondes electromagnetiques dans un etage d'un bâtiment ... Le probléme revient à la resolution des équations de Maxwell.

Je veux implementer l'algorithme du tracer de rayons , mais je ne sais pas du tout comment m'y prendre . Je connais bien la théorie du truc, mais de la à passer à l'implementation je bloque:
comment representer un étage ? comment representer les murs dans un etage ? les rayons generés par la source ? sachant qu'un rayon peux donner naissance à plusieurs autres rayons quand il rencontre un obstacle.


J'ai bouquiné beaucoup d'articles sur le sujet, aucun chercheur ne propose le code source de sa méthode. J'ai aussi cherché sur le net, mais je n'est trouvé que des fragments de code inutiles pour moi, car je dois integrer les phénomenes de reflexion/refraction (Snell-Descartes), et diffraction (Uniform theory of diffraction).

Si quelqu'un a deja traité le sujet, ou a une idée ou un lien qu'il me viens en aide

j'éspére avoir etais clair. N'hésitez pas à me poser des question sur le sujet si cela vous interesse .
mercii,

[PRomu@ld]

En fait, le lancer de rayon fonctionne bien si tu es en champ lointain. (à ne pas oublier pour savoir là où tu fais des erreurs)

comment representer un étage ?

C'est de la géométrie, tout bon modeleur peut te permettre de la créer.

comment representer les murs dans un etage ?

Idem, un mur, c'est au choix, un plan , deux (avec des propriétés différentes)

les rayons generés par la source ?

Simple, tu prends la directivité de ta source et tu lances le rayon en fonction de celle ci.

sachant qu'un rayon peux donner naissance à plusieurs autres rayons quand il rencontre un obstacle.

Oui, c'est de la diffraction, c'est très simple : dès que tu arrives sur une surface, tu regardes si l'interaction qui va intervenir est une diffraction. Si c'est le cas, tu relances tes plusieurs rayons.

Il faudrait que tu nous dise ce qui bloque exactement, parce sinon, la technique est simple.

[mr_samurai]

En fait, le lancer de rayon fonctionne bien si tu es en champ lointain. (à ne pas oublier pour savoir là où tu fais des erreurs)

Inexact, le lancer de rayon fonctionne partout dans l'environement. Ou plutot le champs d'application depend du modéle utisé, dans mon cas tout l'environnement de propagation est pris en compte car tous les phenomnes physiques sont intergrés.

En fait, il faut faire la différence en lancer et tracer de rayon:

Lancer de rayon (Ray Launching brute-force) : on envoie des rayons avec un ecart angulaire predefini.

Tracer de rayon (Ray Tracing) : pour un point donnée du plan, on cherche les rayons qui passent par ce point et qui ont pour origine notre source de rayonnement. Dans ce cas il n'exite pas de rayon superflux.

Dans mon cas c'est plutot du tracer de rayon .

Je bloque sur la generation de rayons qui part de la source pour arriver à un point donnée (soit en ligne direct, soit apres des reflexions ou meme diffractions).

[PRomu@ld]

Inexact, le lancer de rayon fonctionne partout dans l'environement

Non, ça ne marche pas en champ proche, tu ne peux pas y appliquer l'optique géométrique et donc pas possible d'appliquer une méthode de lancer de rayons.

Je bloque sur la generation de rayons qui part de la source pour arriver à un point donnée (soit en ligne direct, soit apres des reflexions ou meme diffractions).

Ca nécessite d'avoir quelque chose de déterministe et donc avoir une solution analytique au problème, ce qui a mon avis n'est pas possible.

[mr_samurai]

Non, ça ne marche pas en champ proche, tu ne peux pas y appliquer l'optique géométrique et donc pas possible d'appliquer une méthode de lancer de rayons.

Je traite la propogation des ondes WLAN (longueur d'onde 12cm pour 2.5GHz), la problématique du champs proche ne se pose même pas dans mon cas. Puisque le point qui sont dans ce champs ( à une longeure d'onde de la source ) sont directement visible par la source.

Le champs proche interviens quand on fait de la microscopie : miscroscope a effet tunnel ou à champs proche. Et dans ce cas la je suis d'acord avec toi sur le fait que l'OG marche plus. Plus encore, c'est la diffraction qui permet d'amplifier la réponse et ainsi echappé au principe d'incertitude de Heisenberg pour voir plus petit....

Ca nécessite d'avoir quelque chose de déterministe et donc avoir une solution analytique au problème, ce qui a mon avis n'est pas possible.

Tu te trompe, il existe des solutions :
http://en.wikipedia.org/wiki/Ray_tracing
Une demo java du truc (Ray casting) : http://pixellove.eu/wega/

[PRomu@ld]

Le champs proche interviens quand on fait de la microscopie : miscroscope a effet tunnel ou à champs proche. Et dans ce cas la je suis d'acord avec toi sur le fait que l'OG marche plus. Plus encore, c'est la diffraction qui permet d'amplifier la réponse et ainsi echappé au principe d'incertitude de Heisenberg pour voir plus petit....

Pas toujours en microscopie, tout dépend de la longueur d'onde des ondes que l'on veut propager.

Tu te trompe, il existe des solutions :
http://en.wikipedia.org/wiki/Ray_tracing
Une demo java du truc (Ray casting) : http://pixellove.eu/wega/

En fait, je n'avais pas compris ce que tu disais, entre les physiciens et les informaticiens, nous avons les mêmes termes mais pas pour décrire les mêmes choses ...

Ce que tu appelle le lancer de rayon c'est du light tracing (tracé de lumière) et ce que tu appelles tracé de rayon c'est pour nous du lancer de rayon (backward raytracing).

En fait, la technique de base est simple et purement récursive.

Tu lances des rayons primaires (issus de l'oeil ou du capteur dans ton cas), à chaque intersection, tu récupères la contribution directe si l'intersection se fait avec la source. Si tu n'es pas sur une source, tu récupère les contributions extérieures. Ces contributions extérieures étant obtenue de la même façon (contribution directe de la lumière + contribution extérieure).