point within a polygon in article apr uk bull co uk scrowe hemel bull co uk writes i am looking for an algorithm to determine if a given point is bound by a polygon does anyone have any such code or a reference to book containing information on the subject regards simon function puntbinnenpolygoon auteur cornelis wessels datum omschrijving bepaalt of de aangeboden vector d p binnen of op de rand van het polygoon p valt wijzigingen clibstatus puntbinnenpolygoon polygoon p vector d p vector d o v w index aantal snijpunten n n aantal snijpunten n geefpolygoonlengte p geefpolygoonrandpunt p n o for n n n n geefpolygoonrandpunt p n v if o x p x v x p x o x p x v x p x w x p x interpoleerlineair o v w if w x p x w y p y return clibsucces else if w y p y aantal snijpunten kopieervector d v o if aantal snijpunten return cliberbuiten else return clibsucces cornelis wessels krommenoord zt rotterdam the netherlands kewe bskewe atr bso nl
