Discussion :

[samplaid]

Bonjour,

Mon objectif est de calculer l'aire d'une forme (que je peux transformer en polygone). Y a t-il une librairie qui fait cela ou une technique simple?

Merci

[yorgh1234]

Salut,
Pour calculer l'aire d'un polygone quelconque, il faut le trianguler et additionner l'aire des triangles. Reste à trouver l'api pour trianguler...

[Pill_S]

Pas si simple, mais un début de piste ici: http://alienryderflex.com/polygon_area/

[_skip]

Salut,
Pour calculer l'aire d'un polygone quelconque, il faut le trianguler et additionner l'aire des triangles. Reste à trouver l'api pour trianguler...

Sur une forme non convexe ça doit être dur...

[yorgh1234]

Sur une forme non convexe ça doit être dur...

Pourquoi? Même si un polygone est non convexe, tu peux le découper en un nombre fini de polygone convexe donc dans tous les cas, un polygone qu'il soit convexe ou non est triangulable.

[_skip]

C'est d'écrire l'algo je veux dire.

[bretus]

Bonsoir,

Peut-être avec la bonne vieille méthode des trapèzes sur le contour en utilisant des aires algébriques?

[pseudocode]

Application directe du bon vieux théorème de Stokes : http://www.developpez.net/forums/d70...re/#post472192

[phryte]

Bonjour.
Tout dépend de la précision recherchée.
Monte Carlo peut suffire ?

[samplaid]

Bonsoir,

Pour la précision, je suis pas à 100pixels près surtout que ce sont des formes très complexes. Ce que j'ai c'est le contour de la forme, j'ai toutes les coordonnées de chaque pixels étant sur le contour.

[phryte]

Bonjour.
Avec sous matlab :
[k,aire]=convhull(x,y)
ou
aire=polyarea(x(k),y(k))
Une discussion là :
http://forums.futura-sciences.com/lo...nt-matlab.html

[FR119492]

Salut!

calculer l'aire d'une forme

je suis pas à 100pixels près

A voir la seconde citation, il s'agit de traitement d'image: tu as un domaine à l'intérieur duquel certains pixels sont d'une certaine couleur et les autres d'une autre couleur. Est-ce que la méthode la plus simple ne consisterait pas à compter les pixels de chaque couleur?
Jean-Marc Blanc

[Kangourou]

Salut,

pour l'aire d'un polygone j'utilise la formule donnée dans le lien suivant :
http://local.wasp.uwa.edu.au/~pbourk...etry/polyarea/

C'est vraiment simple à implémenter, et il y a des exemples de code pour différents langages.
On retrouve le même algo sur Wikipédia :
http://en.wikipedia.org/wiki/Polygon#Properties

A+

PS: et si on travaille sur une image, oui, il vaut mieux compter les pixels...

[Nemerle]

Kangourou a raison, le plus facile c'est bien la demi-somme des déterminants des vecteurs consécutifs...

[samplaid]

merci j'ai appliqué le théorème de Stokes. La précision est assez correcte et c'est très rapide (contrairement au comptage de pixel).

Merci