數碼城市(Cyber City)是都市規劃，建設，及管理之未來重要發展方向。而三維建物模型是數碼城市中不可或缺的部分。
本研究以資訊融合的方式，結合光達及航照資料，重建建物模型。考量建物之多樣性，重建的重點將包括直線及圓弧輪廓之建物。先利用高程及光譜資訊，偵測房屋區塊，再由網格化光達資料以切片法得到建物概略輪廓線及階梯輪廓線。將概略輪廓線反投影至影像空間中建立工作區域，進行圓弧偵測及直線偵測。接著將圓弧及直線線段結合建物頂共面分析結果投影至物空間，得到物空間三維階梯線段及建物外圍輪廓線，並再次進行共面分析求取屋脊線。最後利用SMS法建立二維位相關係並模塑產生建物模型。
本研究測試區位於新竹工業技術研究院。航照影像之空間解析力為50 cm，光達點雲密度為2.15(點/平方公尺)。建物區塊偵測成功率為91%。在偵測成功的建物區塊內，建物模型重建完全正確及部分正確之成功率為90%。建物輪廓部分均方根誤差在X方向為0.73 m，Y方向為0.71 m。模塑誤差為0.12 m。

Cyber city modeling is an important work in the city planning, construction, and management. Three dimensional building models are the indispensable component in the cyber city.
Selecting the approach of data fusion, this investigation combines LIDAR point clouds and aerial images to reconstruct building models. Considering the variety of buildings, the reconstruction includes buildings with line and arc outlines. By the integration of geometric and radiometric information first, the building regions are extracted followed by the method of elevation slicing to obtain initial building outlines and step edges. Through the back projection of the outlines to the image space, the arcs and straight lines are obtained. Then the arcs and the straight lines are projected to the object space. Employing roof analysis, we determine the three dimensional edges and building outlines. Finally, the SMS method is applied to generate the building models.
The test site is in the Industrial Technology Research Institute of Hsinchu. The spatial resolution of aerial image is 50 cm, and the point density of LIDAR data is 2.15(point/m2). The success rate of building detection is 91%. Among the successfully detected buildings, 90% are fully or partially reconstructed. The RMSE of building boundaries are 0.73 m and 0.71 m in X and Y directions, respectively. The shaping error is 0.12 m.

參考文獻
陳衍豪，2001，「立體航測影像直線偵測與圓弧輪廓建物半自動之三維模型重建」，碩士論文，國立中央大學土木工程研究所。
邵怡誠、陳良健，2003，「利用光達資料於DTM生產及房屋偵測」，第二十二屆測量學術及應用研討會論文集，第87-94頁。
賴彥中，2004，「結合光達資料與數位空照影像重建三維建物模型」，碩士論文，國立中央大學土木工程研究所。
劉建良，2004，「多航帶推掃式衛星方位平差及影像正射化」，碩士論文，國立中央大學土木工程研究所。
郭志奕，2005，「結合光達資料與大比例尺向量圖重建三維建物模型」，碩士論文，國立中央大學土木工程研究所。
Ackermann, F.,1999, Airborne Laser Scanning – present status and future expectations, ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 54, pp. 64-67.
Alharthy, A., and Bethel, J., 2002, Heuristic filtering and 3D feature extraction from LIDAR data, IAPRS, vol. XXXIII, pp. 29-35, Graz, Austria.
Benkő, P., Martin, RR, V?rady, T.,2001, Algorithms for reverse engineering boundary representation models, Computer Aided Design, Vol. 33,pp.839–851.
Briese, C., Pfeifer, N. and Dorninger, P., 2002, Application of the Robust Interpolation for DTM Determination, IAPRS, vol. XXXIII, pp.55-61, Graz, Austria.
Canny, J., 1986. A Computational Approach to Edge Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 8, No. 6.
Chen, L. C., and Rau, J. Y., 2003, Robust Reconstruction of Building Models from Three-Dimensional Line Segments, Photogrammetry Engineering and Remote Sensing, Vol. 69, No .2, pp. 181-188.
Danahy, J., 1999, Visualization Data Needs in UrbanEnvironmental Planning and Design, Proceedings of the Photogrammetric Week, Karlsrnhe,pp. 351-365.
DEFINIENS AG, 2003. eCoginition user’s guide. http://www.definiens.com. (accessed 6, Jun, 2006).
Deng, F., Zhang , Z., and Zhang , J., 2004, Construction 3D urban model from LIDAR and image sequence, IAPRS, Vol. XXXV, part B3,pp. 580-583.
Douglas, D. H., and Peucker, T. K., 1973. Algorithms for the reduction of the number of points required to represent a line or its caricature. The Canadian Cartographer, 10(2):112-122.
Edward, M., Bethel, J. S., and McGlone, J. C., 2001, Introduction to modern photogrammetry, John Wiley & Sons, Inc., pp. 181-183.
Elaksher, A. and Bethel, J., 2002, Reconstructing 3D buildings from LIDAR data, IAPRS, Vol. 34, Part 3A, pp. 102-107.
Elberink, S. O., and Mass, H. G., 2000, The Use of Anisotropic Height Texture Measures for the Segmentation of Airborne Laser Scanner Data, IAPRS, vol. XXXIII. Part B3. pp. 678-684, Amsterdam.
Golias, N.A. and Dutton, R.W.,1997, Delaunay Triangulation and 3D Adaptive Mesh Generation, Finite Element in Analysis and Design, Vol. 25,pp.331-341.
Gruen, A. and Dan, H., 1997, TOBAGO – a topology builder for the automated generation of building models, Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) Monte Vertia, pp. 149-160.
Gr?n, A., and Wang, X., 2001, News from CyberCity-Modeler, Proceeding of Automatic Extraction of Man-Made Object from Aerial and Space Images (III), (Eds. Baltsavias, E.P., A. Gr?en, and L.Van Gool), Centro Stefano Franscini, Monte Verita, Ascona, PP.93-102.
Haralick,R.M., Shaunmmugam, K. and Distein, I., 1973. Texture features for image classification, IEEE Trans. On Syst., Man and Cybernetics, Vol.67, pp 786-804.
Hoffmann, A., and Van der Vegt, J., 2001. New Sensor systems and new classification methods: laser- and digital camera-data meet object-oriented strategies, GIS, Vol. 6. pp.18-23.
Hofmann, A. D., 2004. Analysis of TIN-structure parameter spaces in airborne laser scanner data for 3-D building model generation, IAPRS, Vol. 35, Part B3, pp. 302-307.
Leica, 2006, LeicaGeosystems brochure of ALS50-II, http://www.leica-geosystems.com/media/new/product_solution/LeicaGeosystems_Brochure_ALS50-II_EN.pdf (accessed 6, Jun, 2006).
Maas, H.G., 2002, Methods for Measuring Height and Planimetry Discrepancies in Airborne Laserscanner Data, Photogrammetry Engineering and Remote Sensing, Vol.68, No.9,pp.993-940.
Mortenson, Michael E., 1999, Mathematic for Computer Graphics Application, Industrial Press, New York, 2nd edition,pp.202-204.
Murakami, H., K. Nakagawa, H. Hasegawa, T. Shibata, E. Iwanami, 1999. Change detection of buildings using an airborne laser scanner, ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 54, pp.148-152.
Oda, K., Takano, T., Doihara, T. and Shibasaki, R., 2004, Automatic building extraction and 3-D city modeling from LIDAR data based on Hough transformation, IAPRS, Vol. XXXV, part B3,pp. 277-280.
Peternell, M. and T. Steiner ,2004, Recostruction of Piecewise Planar Objects From Point Clouds, Computer-Aided Design,Vol.36,pp.333-342.
Petzold, B., and Reiss, P., and St?ssel, W.,1999, Laser scanning – surveying and mapping agencies are using a new technique for the derivation of digital terrain models, ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 54, pp. 95-104.
Richards, J. A., 1986, Remote sensing digital image analysis, Springer-Verlag, Berlin, 281 pages.
Rottensteiner, F., and Briese, Ch., 2002. A New Method For Extraction In Urban Areas From High-Resolution LIDAR Data, ISPRS, vol. XXXIII, pp. 295-301, Graz, Austria.
Rottensteiner, F., 2003. Automatic generation of high-quality building models from LIDAR data, IEEE Computer Graphics and Applications, Vol. 23, Issue: 6, pp.42-50.
Rottensteiner, F., Trinder, J., Kubik, K., 2004, Fusing airborne laser scanner data and aerial imagery for the automatic extraction of buildings in densely built-up areas, IAPRS, Vol. XXXV, part B3, pp. 512-517.
Schenk, T., and Csath?, B., 2002, Fusion of LIDAR Data and Aerial Imagery for a More Complete Surface Description, IAPRS, vol. XXXIII, pp. 310-317, Graz, Austria.
Schwalbe, E., 2004, 3D building model generation from airborne laserscanner data by straight line detection in specific orthogonal projections, IAPRS, Vol. 35, Part B3, pp. 249-254.
Shi, Z., Shibasaki, R. and Murai, S., 1997, Automated building extraction from digital stereo imagery, Automatic Extraction of Man-Made Objects from aerial and Space Images (II) Monte Verita, pp. 119-128
Suveg, I., and Vosselman, G.,2004. Reconstruction of 3D building models from aerial images and maps, ISPRS Journal of Photogrammetry and Remote Sensing, 58:202-224.
Taillendier, F., and R., Deriche, 2004, Automatic building reconstruction from aerial images: a generic Bayesian framework, IAPRS, Vol. XXXV, part B3, pp. 343-348.
Teo, T.A. and Chen, L.C., 2004. Object-based building detection from LIDAR data and high resolution satellite imagery, Proceedings of Asian Conference on Remote Sensing, Nov. 22-26, 2004, Chiang-Mai, Thailand, CD-ROM.
Teo, T.A., Chen, L.C., Liu, J.K., and Hsu, W.C., 2005. Building reconstruction from LIDAR data using iterative regularization approach, Proceedings of Asian Conference on Remote Sensing, Nov. 7-11, Hanoi, Vietnam, CD-ROM.
Teo, T.A., Rau, J.Y., Chen, L.C., Liu, J.K., and Hsu, W.C., 2006. Reconstruction for complex building using LIDAR and 2D Maps. Proceedings of International Workshop on 3D Geoinformation,Aug,. 7-8, Kuala Lumpur, Malaysia.(In review).
Tseng, Y. H. and S. Wang, 2003, Semiautomated Building Extraction Based on CSG Model-Image Fitting, Photogrammetry Engineering and Remote Sensing,Vol.69,No.2, pp.171-180
Vogtle, T. and E. Steinle, 2000, 3D modeling of building using laser scanner and spectral information, IAPRS, Vol. 33, Part B3, pp. 927-934.
Volz, S.and D. Klinec, 1999, Nexus: the Development of a Platform for Location Aware Application, Proceedings of the third Turkish-German Joint Geodetic Days, Vol. 2, Istanbul, pp. 599-608.
Vosselman, G., and Maas, H. G., 1999, Two Algorism for Extracting Building Models from Raw Laser Altimetry Data, ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 54, pp. 153-163.
Vosselman, G.and S., Dijkman, 2001, 3D building model reconstruction from point clouds and ground plans, IAPRS, vol 34, part 3/W4, Annapolis, pp. 37- 44.
Wang, Z., and Schenk, T., 2000, Building Extraction and Reconstruction from LIDAR Data, IAPRS, vol. XXXIII. Part B3. pp. 958-964, Amsterdam.
Wolf, P. R. and Dewitt, B. A.,2000, Element of Photogrammrtry with Application in GIS, 3rd edition
Xu. L, Oja, E., and Kultanen, P., 1990, A new curve detection method: randomized Hough transform (RHT), Pattern Recognition Letters, Vol. 11, No. 5, pp. 331-338.
Zhan, Q., Molenaar, M. and Tempfli, K., 2002. Building extraction from laser data by reasoning on image segments in elevation slices, IAPRS, XXXIV(part 3 A+B):305-310.