Boost Voronoi: Automate creation of graph for indoor navigation
Hi all, I’m provided with geometry data for buildings. The data contains info about the „feature“ type of a geometry (floor, room, stairway, elevator). Now I need to automate the creation of an indoor routing graph (room-to-room navigation) to minimize manual works later on. This is not for a robot scenario – the line parts will be shown on a map application. Therefore it should also look good (routing edges should be centered etc). This is new land for me and I’ll will be grateful for advise how to achieve this. My initial thought is that Voronoi may be helpful. But this alone will probably not be sufficient. Any pointers and examples welcome. Thanks Ben
On 6/14/2014 11:22 AM, Stadin, Benjamin wrote:
Hi all,
I’m provided with geometry data for buildings. The data contains info about the „feature“ type of a geometry (floor, room, stairway, elevator). Now I need to automate the creation of an indoor routing graph (room-to-room navigation) to minimize manual works later on. This is not for a robot scenario – the line parts will be shown on a map application. Therefore it should also look good (routing edges should be centered etc).
My advice would be to generate a visibility graph between all the concave points (corners) in the interior space. You can then use this along with a dijsktra's shortest path algorithm or similar to generate paths between these points. From there it's fairly straightforward to generate paths from anywhere using isovists to see what vertices are visible. HTH Brandon Kohn
participants (2)
-
Brandon Kohn -
Stadin, Benjamin