楼宇三维路径模型的自动生成算法

Construct Three-Dimensional Route From Blueprint Image of Building

提出了一种楼宇三维路径的自动生成算法.该算法首先使用图像细化算法及特征点提取算法建立单层楼的通道路径,并将房间等楼层实体作为结点连接到通道路径上,从而建立好单层楼的路径图;然后利用楼梯结点和电梯结点将相邻的楼层路径图相互连接起来,生成完整的楼宇三维路径模型.该路径模型是由弧和结点结构组成的带权图结构,可以应用于智能导航、楼宇自动控制、紧急情况的人员疏散及楼宇安全等领域.

An effective method of three-dimensional route retrieving in the building is introduced.Using topology theory and a serial of image processing methods including image thinning and line segment extraction from thinned hallways with single-pixel-width,a weighted route graph of single floor will be established.A three-dimensional route graph is eventually generated by connecting stairs and elevators of every two adjacent floors,which can be used in lots of fields,such as intelligence building,building auto-control-systems,firefighting application,and building security.