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