Test du point à l'intérieur du polygone

[morabit]

Bonjour,

en travaillant sur le test d'un point au sein d'un polygone, j'ai trouver cette méthode que j'arrive malheureusement pas à comprendre:

// === A method for testing if a point is inside a polygon
// === Returns true if poly contains point
// === Algorithm shamelessly stolen from http://alienryderflex.com/polygon/
GPolygon.prototype.Contains = function(point) {
var j=0;
var oddNodes = false;
var x = point.lng();
var y = point.lat();
for (var i=0; i = y))
|| ((this.getVertex(j).lat() = y))) {
if ( this.getVertex(i).lng() + (y - this.getVertex(i).lat())
/ (this.getVertex(j).lat()-this.getVertex(i).lat())
* (this.getVertex(j).lng() - this.getVertex(i).lng())<x ) {
oddNodes = !oddNodes
}
}
}
return oddNodes;
}

Si quelqu'un me l'explique ou m'aide à le comprendre, il serait vraiment gentil de sa part.

Merci d'avance!

[fatal_error]

salut,

as tu lu le lien dans le code?

[morabit]

salut,

as tu lu le lien dans le code?

Salut,

Le lien est le suivant:

http://alienryderflex.com/polygon/

Merci d'avance

[fatal_error]

ma question n'avait pas pour but que tu me donnes le lien.

Ma question c'est si tu as lu le lien, qu'est-ce que tu comprends pas.