IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Mathématiques Discussion :

Déterminer si un point appartient à un polygone (parfois concave).


Sujet :

Mathématiques

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Inscrit en
    Février 2006
    Messages
    220
    Détails du profil
    Informations forums :
    Inscription : Février 2006
    Messages : 220
    Par défaut Déterminer si un point appartient à un polygone (parfois concave).
    Bonjour à tous,

    Lors d'un parcours de mon image, j'ai pour objectif de calculer l'aire de toute les formes à l'intérieure de mon image. Lors du parcours, chaque pixels qui à une couleur différente du background est une nouvelle forme potentielle. Je détermine le contour grace à la technique de la "chain code". Ainsi je connais la position et la direction de chaque pixel appartenant au contour de ma forme. Cette forme peut-être vu comme un polygone dont les segments sont espacé de 1 pixel.

    Le problème est dans le parcours de l'image. Chaque fois que je rencontre un pixel, je dois déterminter s'il est à l'intérieur d'une de mes chainCode. Comment faire cela? Sachant que je ne peux pas utiliser la couleur de ma forme(car certain pixels à l'intérieur de la forme ont la meme couleur que le background).

    PS : une chain code est un vecteur d'entier où chaque entier représente le sens de la direction. (comme une rose des vents où l'on remplace les points cardinaux par un entier). "0" pour l'est, 1 pour le nord-est, 2 pour le nord, 3 pour le nord-ouest, 4 pour l'ouest, ..., 7 pour le sud-ouest.

  2. #2
    Membre éclairé
    Inscrit en
    Février 2006
    Messages
    220
    Détails du profil
    Informations forums :
    Inscription : Février 2006
    Messages : 220

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. point appartient polyligne
    Par gracerare dans le forum Langage
    Réponses: 7
    Dernier message: 25/07/2007, 18h10
  2. Déterminer si un point est dans une ellipse
    Par Tenguryu dans le forum Mathématiques
    Réponses: 8
    Dernier message: 27/06/2007, 14h32
  3. Point dans un polygone
    Par titelisette dans le forum ASP
    Réponses: 7
    Dernier message: 03/05/2007, 17h08
  4. Point dans un polygone
    Par titelisette dans le forum Général JavaScript
    Réponses: 5
    Dernier message: 27/04/2007, 11h51
  5. [TextRange] Déterminer si la selection appartient à la même balise
    Par phplive dans le forum Général JavaScript
    Réponses: 1
    Dernier message: 25/05/2006, 09h18

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo