PDA

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