How to detect two adjacent intersections?

Hi all,

I'm trying to build the intersection graph of road network using OSM database. I've used the solution proposed here to extract the intersections for mainroad. Now I want to assign links between each two adjacent intersections and I can't find an algorithm to detect all these edges. Any hint or suggestion would be highly appreciated.

graph intersections road

asked 10 Apr '14, 13:32

Angeasg
11●1●1●2
accept rate: 0%

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

*italic* or _italic_
**bold** or __bold__
link:[text](http://url.com/ "title")
image?![alt text](/path/img.jpg "title")
numbered list: 1. Foo 2. Bar
to add a line break simply add two spaces to where you would like the new line to be.
basic HTML tags are also supported

learn more about Markdown

Question tags:

road ×223
graph ×18
intersections ×12

question asked: 10 Apr '14, 13:32

question was seen: 3,633 times

last updated: 10 Apr '14, 13:32

How to detect two adjacent intersections?

Follow this question

Related questions