[BCB] Punt in polygon detecteren *

[Verwijderd]

In c++ builder heb ik een Tcanvas met daarop een polygon getekend. Als je met de muis op dat vlak klikt is het mogelijk een X en Y coördinaat terug te krijgen.

Om te bepalen of je binnen bijv. een rechthoekig vierkant geklikt hebt kun je gewoon met if/groterdan/kleinerdan bepalen of je binnen een bepaald vlak geklikt hebt. Maar hoe kan je dat het beste oplossen met een polygon..?(gezien je geen "rechte" zijden hebt)..? Het lijkt me namelijk nogal een klus om dat vlak met integreren te gaan beschrijven..

[SWfreak]

Verwijderd schreef op 24 maart 2004 @ 10:25:
In c++ builder heb ik een Tcanvas met daarop een polygon getekend. Als je met de muis op dat vlak klikt is het mogelijk een X en Y coördinaat terug te krijgen.

Om te bepalen of je binnen bijv. een rechthoekig vierkant geklikt hebt kun je gewoon met if/groterdan/kleinerdan bepalen of je binnen een bepaald vlak geklikt hebt. Maar hoe kan je dat het beste oplossen met een polygon..?(gezien je geen "rechte" zijden hebt)..? Het lijkt me namelijk nogal een klus om dat vlak met integreren te gaan beschrijven..

Een polygon is gewoon een stel lijnen. Een simpel algoritme zal voor ieder van deze lijnen checken of dat punt aan de 'binnenkant' van de lijn zit. Er zijn vast nog wel algoritmes die sneller zijn, maar daarvoor moet je ff [google=point in polygon]

Edit: Ah, wacht, koffie... Dit simpele algoritme gaat natuurlijk alleen goed bij een convex polygon. Anders stabbing gebruiken http://www.alienryderflex.com/polygon/ (gevonden met google)

[ Voor 14% gewijzigd door SWfreak op 24-03-2004 11:00 ]

[Icelus]

Je zou van de polygon een region kunnen maken (m.b.v. CreatePolygonRgn API) en vervolgens met de PtInRegion API functie kunnen testen of het punt er in ligt.

[Verwijderd]

Cool..! Bedankt..! Ik heb het als volgt opgelost:

C++:

bool __fastcall TfrmMouse::PointInPolygon(Windows::TPoint *Points, int X, int Y)
{
  int      j=0;
  boolean  oddNODES=FALSE ;

  for (int i=0; i<3; i++)
  {
    j++;
    if (j==4) j=0;
    if (Points[i].y<Y && Points[j].y>=Y
    ||  Points[j].y<Y && Points[i].y>=Y)
    {
      if (Points[i].x+(Y-Points[i].y)/(Points[j].y-Points[i].y)*(Points[j].x-Points[i].x)<X)
      {
        oddNODES=!oddNODES;
      }
    }
  }
  return oddNODES;
}

[curry684]

Met Icelus' oplossing kan het een stuk korter, en kun je de region meteen gebruiken om te tekenen en/of te fillen