Conditional erosion to estimate routing graph out of floor plans

摘要: Systems for indoor navigation differ substantially in implementation and maintenance effort as well costs. A system must work on any smart phone to ensure broad adoption avoid isolated solutions. It also automated possible. routing graph is commonly used path planning. But generally, no exists it be computed. We propose a method compute from floor plans. use conditional erosion extract the graph. An approximation common routes through corridors rooms can calculated by query of every pixel grid based plan means predefined 3 × image matrices. The data then converted edges nodes. evaluate existing test building HafenCity University Hamburg.