In: Paparoditis N., Pierrot-Deseilligny M.. Mallet C.. Tournaire O. (Eds). IAPRS. Vol. XXXVIII. Part ЗА - Saint-Mandé, France. September 1-3, 2010 
179 
Figure 7. The synthetic 3D point clouds 
Figure 7 is the synthetic point clouds; and figure 8 shows the 
extracted curved boundary by convex hull projection. 
Figure 8. Extracted boundary' by convex-hull projection 
4. CONCLUSION 
The proposed approach can be applied to the general large scale 
3D point data in an efficient way without any pre-processing. 
All the necessary data structures are well described for 
engineering purpose. By the experiment results, the basic 
geometry features which include planes and edges are extracted. 
Base on these extracted features, the points are colorized 
according to the plane normal and connected by corresponding 
convex-hull. These characteristic of each points cluster are 
additive information and capable for further application. 
Images Based on Scan Line Approximation. Computer Vision 
and Image Understanding, 2(73), pp. 183-199. 
Pfaff. P., Triebel. R., Stachniss, C., Lamon, P., Burgard, W. and 
Siegwart, R., 2007. Towards Mapping of Cities. In; 
Proceedings of the IEEE International Conference on Robotics 
and Automation, Rome, Italy. 
Zhao H. and Shibasaki R., 2001. Reconstructing Urban 3D 
Model using Vehicle-bome Laser Range Scanners. In: Proc. of 
the Third Ini. Conf. on 3-D Digital Imaging and Modeling, pp. 
349-56. 
Stamos. I. and Allen. P.. 2000. 3-D Model Construction Using 
Range and Image Data. In: IEEE International Conference, of 
Computer Vision and Pattern Recognition. Hilton Head. SC 
Vol. I, pp. 531-536. 
Talaya, J., Alamus, R., Bosch, E., Serra, A.. Kornus, W. and 
Baron, A., 2004. Integration of a Terrestrial Laser Scanner with 
GPS/IMU Orientation Sensors. In: International Archives of 
Photogr- ammetry and Remote Sensing, Istanbul. Vol. V. 
Tseng, Y-H and Wang. M., 2005. Automatic Plane Extraction 
from LiDAR Data Based on Octree Splitting and Merging 
Segmentation. In: Geoscience and Remote Sensing Symposium, 
Seoul, Korea. 
Weingarten, J., Griiner, G. and Siegwart, R.. 2003. A Fast and 
Robust 3D Feature Extraction Algorithm for Structured 
Environment Reconstruction. In: Internationa! Conference on 
Advanced Robotics, Coimbra, Portugal, Vol. Ill, pp. 390-397. 
Q-Y Zhou and Neumann., 2008. Fast and Extensible Building 
Modeling from Airborne LiDAR Data. In: SIGSPATIAL Conf. 
on Advances in Geographic Information Systems, New York, 
USA, pp.1-8. 
5. ACKNOLEDEMENTS 
The authors are grateful to the scanning assistance from the 
Strong Engineering Consulting Co, Ltd. This work is 
sponsored by the Ministry of Economics Affairs, Taiwan, with 
the project number: 98-EC-17-A-02-01-0809 
6. REFERENCES 
Barber, C.B., Dobkin, D.P., and Huhdanpaa, H.T., 1996, The 
Quickhull algorithm for convex hulls. In: ACM Transaction on 
Mathematical Software, 22(4):469-483. 
Haala, N.. Peter, M., Kremer, J. and Hunter, G., 2008. Mobile 
LiDAR Mapping for 3D Point Cloud Collection in Urban Areas 
a Performance Test. In: Proceedings of the 21st International 
Archives of the Photogr ammetry. Remote Sensing and Spatial 
Information Sciences, Beijing, China, Vol. XXXVII, Part B5, 
pp. 1119. 
Goulette, F., Nashashibi, F., Abuhadrous, I., Ammoun, S. and 
Laurgeau. C., 2006. An Integrated On-board Laser Range 
Sensing System for On-the-way City and Road Modelling. In: 
Proceedings of the ISPRS, Paris, Part, III, pp. 43:1-43:6. 
Jiang, X. and Bunke. H., 1999. Edge Detection in Range