Hi, does anybody have an idea how I can determine the areas between the strees (marked red in the image)?

What I have is the intersection coordinates of the streets and access to the road models and their vertices.

What I want is a polygon that contains the shape of each area in between the streets.



Any help or idea is highly appreciated!

you could use a flood fill method if you can create from your road data an array or a bitmap with a proper resolution (road width or half of road width).

@PadMalcom, I don't know what you exactly meant, but maybe region, like region_create is your choice.

@Sivan: Thanks for the hint. What I'll try to do is to trace from every vertec to another to create regions.

@rojart: The challenge for me is to determine the edges of the regions not a technical way to define them. But thanks anyway!

This might be helpful, shows a flood fill way of doing it;
http://ima.udg.es/~sellares/ComGeo/Vor2D_1.ppt (Powerpoint presentation)

Thanks helghast, infact I use Voronoi diagrams as an option to draw my road network. Unfortunately, I want tpe parcels to stick exactly to the polygons that define the borders of the roads and intersections.

In the case you have the links of each vertex sorted clockwise or inverse, you can take a vertex, go to its neighbor and go to the next vertex by the next link until you reach the first vertex, closing the shape.



If you create each link as a couple of links, one per direction starting from each vertex involved in the link, you can disable the links involved on the shape creation until you have no linked vertexes at all.



It will definetively create a shape per zone, but it is a bit complicated...

Hope it helps

I see this solution did not convince you

Any question?

Hey txesmi, thanks for your answer but there are several problems with your approach.


How do I find the neighbour? My roads consist of ~100 vertices.


What if a shape is not closed? If you watch a voronoi diagramm it has ends that don't form a polygon.

Furthermore, there can be more than 2 networks that are not connected. Again a special case that is not covered by your idea.

But thanks anyway! I'm very glad you are thinking with me!

maybe this helps : http://alienryderflex.com/polygon/