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

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：48

、訪客IP：18.119.122.69

姓名

羅仕東(Shihtung Lo) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

整合八分樹結構與適應性網格於光達資料重建室內建物三維模型之研究
(Integrating octree structure and grid adaptation models for automated 3D building reconstruction interior Structure.)

相關論文

★ 緊急疏散指示系統之設計與評估	★ 考量擾動因子情況下傳統鐵路時刻表建置合併於高速鐵路時刻表模型之回顧與探討
★ 交通改善計畫對區域交通汙染排放之影響-以臺鐵桃園段高架化為例	★ 合作與競爭賽局策略下之行人模擬
★ 結合最適控制與養護門檻策略之運輸設施生命週期管理	★ 動態混合模式架構下之運輸設施生命週期管理求解方法研究
★ 應用相關均衡賽局與時空網路於行人模擬之研究	★ 供應鏈策略應用於營建產業之研究
★ 道路防災保護決策最佳化之研究	★ 運輸設施生命週期管理維護策略訂定之研究
★ 臺鐵桃園段高架化建設計畫對區域交通汙染排放影響之探討	★ 考量避開擁塞行為之細胞自動機行人模擬模式
★ 動態緊急疏散指示系統之設計與評估	★ 市區公車路線調整最佳化模式
★ 市區公車路線及排程最佳化模式

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

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

摘要(英)

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
1.1 研究動機與目的 .........................................1
1.2 研究內容..............................................2
第二章文獻回顧.............................................3
2.1數碼城市...............................................3
2.2光達技術...............................................4
2.3 三維重建..............................................6
2.3.1 不規則三角網 .........................................6
2.3.2 八分樹結構結合平面萃取 .................................7
2.3.3適應性網格模型........................................10
第三章研究方法............................................11
3.1建立初始網格............................................13
3.2判斷點雲的處理方式.......................................15
3.3八分樹資料結構..........................................16
3.4八分樹結構圖形化.........................................23
3.4.1取得平面係數的方法.....................................23
3.4.2利用最適平面求取網格切面................................23
3.5適應性網格模型..........................................27
3.6演算法的終止及三維模型建立................................32
第四章實例測試...........................................33
4.1 模擬點雲數據之測試......................................33
4.1.1模擬點雲數據的產生.....................................33
4.1.2測試比較結果..........................................36
4.1.2.1適應性網格模型測試...................................36
4.1.2.2 八分樹法測試.......................................37
4.1.2.3八分樹結構整合適應性網格法測試.........................45
4.2實際點雲測試............................................49
4.2.1 Meeting Room 點雲資料測試............................49
4.2.2 Lobby點雲資料測試....................................55
第五章結論與建議..........................................58
5.1 結論..................................................58
5.2未來發展................................................59
參考文獻...................................................60

參考文獻

1.王淼、湯凱佩、曾義星，光達資料八分樹結構化於平面特徵萃取，航測及遙測學刊，第十卷，第一期，第 59-70頁，2005。
2.吳瑞一，三維雷射掃描技術應用之研究-3D物件建模與變形模擬，逢甲大學土地管理所碩士論文，2003。
3.邱式鴻，利用資料蒐評法自動萃取空載光達資料中的屋頂面資訊，地籍測量第23卷第4期，第1-24頁，2004。
4.徐偉城，LIDAR與環境調查/監測/災害防救應用，國土資訊系統通訊，第69-79頁，2007。
5.張凱為，室內環境之三維模型重建，國立交通大學資訊科學與工程研究所論文，2007。
6.傅俊淇，多重影像中線型特徵物與物空間直線進行匹配之研究，國立成功大學測量工程學碩士論文，2007。
7.曾義星、史天元，三維雷射掃描儀-新一代的測量利器，科學發展月刊，365期，第16-21頁，2003。
8.詹凱軒，由地面光達資料自動重建建築物模型之研究，國立政治大學資訊科學系碩士論文，2007。
9.蔡富安、陳良健，三維數位城市之建置與應用，國土資訊系統通訊，第73期，第18-30頁，2010。
10.Autodesk Research，http://www.digital210king.org/downloads.php，日期：2010年11月9日。
11.Castro-Diaz, M.J., F. Hecht, and B. Mohammadi, New Progress in Anisotropic Grid Adaptation for Inviscid and Viscous Flows Simulations, Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.73-85, 1995.
12.Fang, T. P and Piegl, L. A, Delaunay Triangulation in Three Dimensions, IEEE Computer Graphics and Applications, Vol. 15, No. 5, pp. 62-69, 1995.
13.Gorte, B., Segmentation of TIN-structured surface models, Symposium on Geospatial Theory, Processing and Applications, Working Group IV/6, Ottawa, Canada, July 8-12, 2002.
14.Gruen, A., and Wang, X., CC-Modeler-- a topology generator for 3-D city models, ISPRS Journal of Photogrammetry & Remote Sensing, Vol. 53, pp. 286-295, 1998.
15.Rau, J.Y., and Chen, L. C., Robust Reconstruction of Building Models from Three-Dimensional Line Segments, Photogrammetry Engineering & Remote Sensing, Vol. 69, No. 2, pp. 181-188, 2003.
16.Rottensteiner, F., and Briese, C., Automatic Generation of Building Models from LiDAR Data and the Integration of Aerial Images, International Archives of Photogrammetry and Remote Sensing, Vol. 34, Part 3/W13, pp. 298-303, 2003.
17.Rottensteiner, F., Trinder, J., Clode, S., and Kubik, K. Automated delineation of roof planes from LiDAR data, International Archives of Photogrammetry and Remote Sensing, Vol. 36, Part 3/W19, pp. 221-226, 2005.
18.Sequeira, V., Jodo, G. M., Gongalves, M., and Ribeiro, I., 3D Reconstruction of Indoor Environments, Proceedings of International Conference on Image Processing, 1996.
19.Suveg, I. and Vosselman, G., Automatic 3D Building Reconstruction, Proceedings of SPIE (Society of Photographic Instrumentation Engineers), Vol. 4661, 2002.
20.Tseng, Y. H., and Wang, S., Semiautomatic building extraction based on CSG model-image fitting, Photogrammetric Engineering & Remote Sensing, Vol. 69, No. 2, pp. 171-179, 2003.
21.Vosselman, G., and Dijkman S., 3D building model reconstruction from point clouds and ground plans. International Archives of Photogrammetry and Remote Sensing, Vol. 34, Part 3/W4, pp. 37-43, 2001.

指導教授

朱致遠(Chih-Yuan Chu)

審核日期

2011-1-27

推文