关键词: 建筑平面图, 过程式建模, 矢量化, 线性辨别分析（LDA）, LDA分类

Abstract: Aiming at the raster image of architecture floor plan, this paper presents a lightweight algorithm for auto-
matically generating 3D building models. Firstly, IPF (integral projection function) is applied to split up the raster image, and effectively extract the sub-regions which contain the walls. Then, based on the improved SPV (sparse pixel vectorization) algorithm, this paper obtains information such as the location and the size of these walls. In order to identify the architectural components in the wall, like windows, doors and holes, the problem is transformed into solving image multiple classifications. And this paper proposes an efficient method to locate each architectural component in the drawing accurately, then insert them into the walls correctly. Finally, based on the identification result, the 3D building model can be generated rapidly. With the help of CEMO (conceptual and expressive modeling), a quick modeling system is developed, the 3D data will be processed conveniently as well. A large number of experiments prove that the method in this paper is robust and efficient. The method has many useful applications such as digital city, virtual reality authoring and public security planning.

Key words: floor plan, procedure modeling, vectorization, linear discriminant analysis (LDA), LDA classification