Indoor scene segmentation based on 3-D laser point cloud is important for rebuilding and classification, especially for permanent building structure. However, the existing segmentation methods mainly focus on the large-scale planar structures but ignore the other sharp structures and details, which would cause accuracy degradation in scene reconstruction. To handle this issue, an iterative Gaussian mapping-based segmentation strategy has been proposed in this article, which goes from rough segmentation to refined one iteratively to decompose the indoor scene into detectable point cloud clusters layer by layer. An improved model fitting algorithm based on the maximum likelihood estimation sampling consensus (MLESAC) algorithm is proposed for refined segmentation, which is called the Prior-MLESAC algorithm, to deal with the extraction of both vertical and nonvertical planar and cylindrical structures. The experimental results demonstrate that planar and cylindrical structures are segmented more completely by the proposed strategy, and more details of the indoor structure are restored than other existing methods.