基于区域生长的表面重建方法

Surface Reconstruction Algorithm Based on Region Growth

为了满足数字城市建设对真三维数据的需求，研究了通过区域生长重建表面获得真三维模型的方法。以种子三角形为初始网格，结合八又树和包围球法获取扩展边的搜索范围，利用空球准则和二面角法筛选最优点，逐步实现网格生长。实验表明该方法重建的三角网可以很好地表达城市表面。

In order to meet the demand for true 3D data in digital city construction, a surface reconstruction method of obtaining true 3D model is studied in this paper. Starting with a seed triangle, the search region of the expanded edge is obtained with the combined octree and bounding ball method, and the best point is sifted with the empty ball and the dihedral angle. The experiments show that the triangular mesh generated by the proposed method can express the city surface well.