Subject: [geometry] Boost Voronoi: Automate creation of graph for indoor navigation
From: Stadin, Benjamin (Benjamin.Stadin_at_[hidden])
Date: 2014-06-15 19:54:49
Please note: Iâve posted this question also to the Boost userâs mailing list. Just now I found there is this dedicated Boost Geometry list. Sorry for cross posting.
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.
Geometry list run by mateusz at loskot.net