Boost logo

Boost Users :

Subject: Re: [Boost-users] Boost Voronoi: Automate creation of graph for indoor navigation
From: Brandon Kohn (blkohn_at_[hidden])
Date: 2014-06-16 17:29:42

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


Brandon Kohn

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at