【作者】 周斌；

【导师】 吕家东；

【作者基本信息】 东南大学 ， 机械电子工程， 2016， 硕士

【摘要】 数字城市建设符合目前工业化与信息化并行的经济生活现状,是城市可持续发展以及城市政治与经济发展的需要。在城市规划方面,数字城市提供了全新的城市规划、建设和管理的调控手段。建筑物普遍存在于城市之中,因此对建筑物进行三维建模是数字城市建模的基础。然而,在已有的建筑物建模方法中,仅仅通过建筑物空间稀疏形状点无法自动生成最终建筑物的线框模型。在这种背景下,本论文提出一种快速简单的基于建筑物空间结构特征的三维重建算法,本文的主要研究内容如下：(1)提出一种基于逐点增加的建筑物地面轮廓生成算法,针对地物测量时采集点的次序混乱无法恢复地物地面轮廓的问题,利用贪婪算法依次将地物形状点插入已构建的简单多边形中,从而自动生成建筑物地面轮廓。(2)提出一种基于遗传算法的建筑物地面轮廓生成算法,针对传统遗传算法无法直接生成简单多边形的问题,本文在遗传算法的基础上提出了一种新的变异算子和局部优化算子,显著改善了建筑物地面轮廓生成的准确性。(3)采用CSG建模的思想,提出一种基于空间稀疏形状点的建筑物线框模型生成算法。(4)利用OpenGL三维绘图库开发了一套建筑物线框模型仿真软件,实现了建筑物线框模型的仿真和渲染效果。更多还原

【Abstract】 Construction of Digital City is in line with the current status of the economic life of industrialization and information in parallel, which is the need of sustainable urban development and urban political and economic development. In urban planning, Digital City provides a new means of regulating urban planning, construction and management. As buildings are ubiquitous in the city, three dimensional modeling of buildings is the foundation of Digital City modeling. However, in the existing building modeling method, the wire frame model of the building cannot be generated automatically by the sparse shape points of the building space. Under this background, this paper presents a fast and simple algorithm for 3D reconstruction algorithm based on the feature of building spatial structure. The main research contents of this paper are as follows:(1) A new algorithm of building ground contour generation based on point by point is proposed. According to the disorder collection points, ground contour cannot be generated automatically. To solve this problem, the algorithm inserts shape points into the simple polygon which has been constructed by greedy algorithm in turn and automatic generates the building ground contour.(2) A new algorithm of building ground contour generation based on genetic algorithm is proposed. As traditional genetic algorithm is unable to generate a simple polygon directly, this paper proposes a new mutation operator and a local optimization operator in genetic algorithm, which significantly improves the accuracy of the traditional genetic algorithm to search for the optimal polygon.(3) Based on the idea of CSG model, a new algorithm of building wire frame model based on spatial sparse shape points is proposed.(4) A set of building simulation software is developed by using OpenGL which realizes the simulation and rendering results of the building wire frame model.更多还原