基于建筑物空間結(jié)構(gòu)特征的三維重建算法關(guān)鍵技術(shù)研究.pdf

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

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