in reply to cpan Data structure

What an appropriate datastructure is entirely depends on what you want to store, and what kind of queries you want to perform. What do you want to store? Polygons? Points? Coordinates? Labels? And what kind of queries do you want to perform? Stabbing queries with the polygons? Exact matches on vertices? Line intersection queries? Range queries?

Abigail

Replies are listed 'Best First'.
Re: Re: cpan Data sturcture
by Fletch (Bishop) on Jan 27, 2004 at 18:10 UTC
Re: Re: cpan Data sturcture
by Anonymous Monk on Jan 27, 2004 at 18:54 UTC
    Hi

    Well I need to compare polyg ons to polygons , at one stage If the polygons does not match I consider it an error , o in data insertion and O(1) for comparison.


    Now if I need to check boolean operations between polygon , well here I have a problem .