find the polygon for a certain coordinate (not picking) [Archive]

View Full Version : find the polygon for a certain coordinate (not picking)

grodslukaren

06-13-2001, 01:02 PM

How do I do to figure out which polygon that corresponds to a certain coordinate?

I have ~4000 polygons that I have to search 30-60 times (== too much) at the moment... to get my polygon... Isn´t there a more efficient way???

/grodslukaren

cbpetro

06-14-2001, 02:18 PM

See if subject 2.03 helps in this link.
Good luck!
http://swdist.ucsd.edu/faqs/comp.graphics.algorithmsFAQ.txt