Skip to main content
Geographic Information Systems

Return to Question

Tweeted twitter.com/StackGIS/status/1607390791512559619
deleted 2 characters in body
Source Link
Kadir Şahbaz
Kadir Şahbaz
  • 78k
  • 57
  • 257
  • 404

I am planning to implement a map-editor. But I don't really know what data structure areis a good choice for storing the map-object in. When the user pans (scrolls) the map, there will be much looking up of what objects are in the visible area, usually by having ana min_x, min_y and max_x, max_y coordinate pair.

I have read that R-trees are good for this type of use, but they seem to be complicated to implement.

So far I have just used a linked list that I have to loop through very often; it's not optimal, but it works. Are there any better choice of data structures?

I am planning to implement a map-editor. But I don't really know what data structure are a good choice for storing the map-object in. When the user pans (scrolls) the map, there will be much looking up of what objects are in the visible area, usually by having an min_x, min_y and max_x, max_y coordinate pair.

I have read that R-trees are good for this type of use, but they seem to be complicated to implement.

So far I have just used a linked list that I have to loop through very often; it's not optimal, but it works. Are there any better choice of data structures?

I am planning to implement a map-editor. But I don't really know what data structure is a good choice for storing the map-object in. When the user pans (scrolls) the map, there will be much looking up of what objects are in the visible area, usually by having a min_x, min_y and max_x, max_y coordinate pair.

I have read that R-trees are good for this type of use, but they seem to be complicated to implement.

So far I have just used a linked list that I have to loop through very often; it's not optimal, but it works. Are there any better choice of data structures?

Corrected spelling and grammar.
Source Link
edit approved Aug 9, 2012 at 6:26
Fezter
edit approved Aug 9, 2012 at 6:26
Fezter
  • 22k
  • 11
  • 71
  • 126

I am planning to implement ana map-editor. But I don't really know what datastructure isdata structure are a good choice for storing the map-object in. When When the user panpans (scrollscrolls) the map, there will be much looklooking up of what objects are in the visible area, usually by having an min_x, min_y and max_x, max_y coordinate pair.

I have read that R-trees are good for this type of use, but they seem to be complicated to implement.

So far I have just used a LinkedList,linked list that I have to loop through very often,often; it's not optimal, but it works. IsAre there any better choice of datastructuredata structures?

I am planning to implement an map-editor. But I don't really know what datastructure is a good choice for storing the map-object in. When the user pan (scroll) the map, there will be much look up of what objects are in the visible area, usually by having an min_x, min_y and max_x, max_y coordinate pair.

I have read that R-trees are good for this type of use, but they seem to be complicated to implement.

So far I have just used a LinkedList, that I have to loop through very often, it's not optimal, but it works. Is there any better choice of datastructure?

I am planning to implement a map-editor. But I don't really know what data structure are a good choice for storing the map-object in. When the user pans (scrolls) the map, there will be much looking up of what objects are in the visible area, usually by having an min_x, min_y and max_x, max_y coordinate pair.

I have read that R-trees are good for this type of use, but they seem to be complicated to implement.

So far I have just used a linked list that I have to loop through very often; it's not optimal, but it works. Are there any better choice of data structures?

Source Link
Jonas
Jonas
  • 2.2k
  • 6
  • 28
  • 37

What datastructure is a good choice for objects in a map-editor?

I am planning to implement an map-editor. But I don't really know what datastructure is a good choice for storing the map-object in. When the user pan (scroll) the map, there will be much look up of what objects are in the visible area, usually by having an min_x, min_y and max_x, max_y coordinate pair.

I have read that R-trees are good for this type of use, but they seem to be complicated to implement.

So far I have just used a LinkedList, that I have to loop through very often, it's not optimal, but it works. Is there any better choice of datastructure?