基于建筑物空間結構特征的三維重建算法關鍵技術研究.pdf

1、數字城市建設符合目前工業(yè)化與信息化并行的經濟生活現狀，是城市可持續(xù)發(fā)展以及城市政治與經濟發(fā)展的需要。在城市規(guī)劃方面，數字城市提供了全新的城市規(guī)劃、建設和管理的調控手段。建筑物普遍存在于城市之中，因此對建筑物進行三維建模是數字城市建模的基礎。然而，在已有的建筑物建模方法中，僅僅通過建筑物空間稀疏形狀點無法自動生成最終建筑物的線框模型。在這種背景下，本論文提出一種快速簡單的基于建筑物空間結構特征的三維重建算法，本文的主要研究內容如下:

2、>　　(1)提出一種基于逐點增加的建筑物地面輪廓生成算法，針對地物測量時采集點的次序混亂無法恢復地物地面輪廓的問題，利用貪婪算法依次將地物形狀點插入已構建的簡單多邊形中，從而自動生成建筑物地面輪廓。
　　(2)提出一種基于遺傳算法的建筑物地而輪廓生成算法，針對傳統(tǒng)遺傳算法無法直接生成簡單多邊形的問題，本文在遺傳算法的基礎上提出了一種新的變異算子和局部優(yōu)化算子，顯著改善了建筑物地面輪廓生成的準確性。
　　(3)采用CSG建模的