[VB6] bepalen of een punt binnen een bepaalde figuur ligt

[Verwijderd]

Ik heb een programma gemaakt wat ESRI ShapeFiles kan openen, wijzigen en aanmaken. Nu moet ik bepaalde delen ervan kunnen selecteren. De shapes zijn allemaal landkaarten en ik moet bijv. van nederland een bepaalde provincie kunnen selecteren. Hoe weet ik of ik binnen een provincie klik of erbuiten? De ShapeFile is opgedeeld in collecties punten bij ShapeFiles "parts" genoemd. Bij de kaart van nederland stelt iedere "part" een provincie voor. Als ik dus binnen een provincie klik moet hij deze selecteren. Ik had gedacht om dit met snijpuntberekening te doen. Zijn hier standaard algoritmes voor of weet iemand een goede en vooral snelle manier hiervoor?

[mulder]

of checken op de kleur van de shape

[Sponge]

PntInRgn of RectinRegion API lijkt me wel geschikt hiervoor

http://216.26.168.92/vbapi/ref/p/ptinregion.html
of
http://216.26.168.92/vbapi/ref/r/rectinregion.html

Denk dat je daar al genoeg aan hebt, voor je probleem (vooral de eerste url, je hoeft alleen maar de coordinaten te vervangen zo-ongeveer)

[Soultaker]

Als het je om een oplossing gaat, kun je inderdaad het beste de standaard API functies gebruiken.

Als je de theorie erachter ook wel interessant vind, kun je op eventueel op www.geometryalgorithms.com kijken. Daar staan een heleboel van dit soort handige algoritmes met enige uitleg. In het bijzonder dus dit algoritme: Point in Polygon Winding Number Inclusion.