Generating road network


#1

Hi, all!

I have graph of intersections and line segments. I want to make 3D mesh of roads out of it.
While segments are quite simple (can generate a few triangles forming quads) I try to make
intersection shapes. I can take direction vectors of roads from each intersection and use 2D normals to left and right to
get all needed points, but I need to sort them and generate triangular mesh out of result. Any ideas?
I did this before using various algorithms, but these are slow and error-prone. Is there some reliable way to
do this>


#2

Are all intersections guaranteed to be at a node, or can they occur coincidentally at the middle of line segments?


#3

well, they’re guaranteed to be at node, otherwise it ia a graph generation bug.