197 reputation
19
bio website
location
age
visits member for 4 years
seen Aug 20 at 10:53

Welcome to my blog: http://nrecursions.blogspot.in/

Stackoverflow user453673


Dec
10
accepted What's an efficient way of detecting road junctions on a map?
Dec
10
comment How do algorithms load pieces of maps?
@Brad: My answer is 'no' to all your questions :) I've edited my question; I guess I didn't ask my question clearly enough.
Dec
10
comment How do algorithms load pieces of maps?
@Dan: Edited. I've also answered my own question below based on something I found. I've heard the Hilbert curve is more 'optimised' than QuadTree (don't know how it's better optimised though). Besides, Berkeleys database seems a quick way of querying for tiles. Comments are welcome if you know about these methods of storage and access.
Dec
10
revised How do algorithms load pieces of maps?
added 320 characters in body
Dec
10
awarded  Editor
Dec
10
revised How do algorithms load pieces of maps?
added 697 characters in body
Dec
10
answered How do algorithms load pieces of maps?
Dec
9
comment How do algorithms load pieces of maps?
Thanks, but I'm not working with tile images. Am working exclusively with the nodes of a road network. All my algorithm needs to know is which road-nodes are present in a certain region which I wish to load. My question is how these points will be stored (In C++) and recognized as squares or sections of the map. I'm sure there would be an efficient way to do it...
Dec
9
comment How do algorithms load pieces of maps?
I'm not working with tile images. The algorithm I'm writing deals purely with lat-long points. The 'pieces' of maps I'm loading are only sections containing road-networks and/or railroad networks (maybe vegetation boundary vectors much later). The road network within these sections will be processed by my algorithm. I'm sorry if I used the word 'tile' inappropriately. Maybe 'map-section-for-roads' would be more appropriate.
Dec
9
awarded  Scholar
Dec
9
awarded  Supporter
Dec
9
comment What's an efficient way of detecting road junctions on a map?
@Kirk: I'm a bit shocked at the situations you've mentioned. I'm new to GIS, and didn't even know that such possibilities existed. 1.Self intersection requires multiple segments. Unless it's a flyover, I would consider those intersections as junctions. 2. I'm not even able to visualize what degenerate geometry is, so I don't know what to answer. 3.Coinciding lines should be treated as two separate roads because that's how I assume they would be in real life too.
Dec
8
asked How do algorithms load pieces of maps?
Dec
8
awarded  Student
Dec
8
asked What's an efficient way of detecting road junctions on a map?