整合八分樹結構與適應性網格於光達資料重建室內建物三維模型之研究

Integrating octree structure and grid adaptation models for automated 3D building reconstruction interior Structure.

羅仕東(Shihtung Lo)

指導教授 ： 朱致遠

國立中央大學/工學院/土木工程學系/碩士(2011年)

摘要

光達因為能夠快速的取得大量且精準的空間資訊，因此目前被大量的應用在數碼城市的建構及建築物的重建方面。傳統上點雲多以不規則三角網建立的三維模型，該方法雖然精細度高但是其所產生的三角形數量龐大，在運算上及儲存上較不符合效率，再加上建築物點雲資料較具規則且多由平面組成，因此本研究希望藉由八分樹結構化萃取點雲中的平面，並與適應性網格結構結合，以處理建築物中平面交接或不規則物件，期望提出高效率且自動化之三維模型建立方法。本研究提出之演算法係以八分樹結構化為主體，先試圖從點雲資料中萃取平面，若無法萃取出平面時則將點雲以八分樹分割後再次萃取，並加入初始網格之建構、點雲集中度之檢查、點雲範圍判定、以及切面範圍之修正等考量以提昇重建模型之正確性，接著訂定一個門檻值，將網格尺寸達到門檻值之點雲資料改以適應性網格進行處理，並定義網格代表點之選取規則以正確描述物體之邊緣測試結果顯示本研究可有效結合兩種方法，並以自動化的方式利用點雲資料重建三維模型。

關鍵字

三維重建 ； 光達 ； 適應性網格 ； 八分樹結構

並列摘要

Lidar is widely used for the applications of the Cyber city construction and 3D reconstruction of buildings, because it is capable of fast and accurate data acquisition from distant objects. Traditionally, the Triangulated Irregular Network (TIN) is used to create 3D models from a point cloud. Although the generated models are realistic, TIN creates a huge number of triangles and causes inefficient computation and data storage. Furthermore, one of the most significant properties of buildings is that they are mostly composed of planes and have more regular shapes than other types of objects. Therefore, this research aims to integrate octree structure, which is effective in extracting planes in a point cloud, and grid adaptation model, which is effective for reconstructing detailed parts of an object, for the automated generation of 3D models. In the first part, the planes are extracted, if existed, based on the points in a cell. If a plane cannot be found, the cell is split using an octree structure. It is found that considering initial cell sizes, point distribution in the cell, boundaries of the points, and adjustment for the point distance will improve the correctness of the 3d models. In the second part, to avoid the errors caused by small cell sizes, the splitting stops when the size of a cell is smaller than a threshold and the points are then transferred to the grid adaption models. The main consideration in the grid adaptation model is the selection of the representative point based on the relationship between adjacent cells. The planes found in the both parts are combined for the final model. Test results show that the octree structure and the grid adaptation model are successfully combined and can be used for automated 3D reconstruction for buildings.

並列關鍵字

grid adaptation model ； octree structure ； Lidar ； 3D building reconstruction

參考文獻

1.王淼、湯凱佩、曾義星，光達資料八分樹結構化於平面特徵萃取，航測及遙測學刊，第十卷，第一期，第 59-70頁，2005。

3.邱式鴻，利用資料蒐評法自動萃取空載光達資料中的屋頂面資訊，地籍測量第23卷第4期，第1-24頁，2004。

5.張凱為，室內環境之三維模型重建，國立交通大學資訊科學與工程研究所論文，2007。

6.傅俊淇，多重影像中線型特徵物與物空間直線進行匹配之研究，國立成功大學 測量工程學碩士論文，2007。

8.詹凱軒，由地面光達資料自動重建建築物模型之研究，國立政治大學資訊科學系碩士論文，2007。