Reputation
212
Top tag
Next privilege 250 Rep.
View close votes
Badges
2 9
Newest
 Yearling
Impact
~4k people reached

  • 0 posts edited
  • 0 helpful flags
  • 28 votes cast
Dec
18
asked Differentiating a building from a road on a map?
Dec
13
accepted How do algorithms load pieces of maps?
Dec
11
revised How do algorithms load pieces of maps?
deleted 99 characters in body
Dec
10
comment What's an efficient way of detecting road junctions on a map?
Just sharing: Another database I've come across is this - <oracle.com/technetwork/database/berkeleydb/overview/…;. Apparently the queries are very fast because the queries are available as libraries which can be embedded in the application.
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?