Detection of Surfaces and Edges in Large Point-Clouds Using Region-Growing on Spherical Space


Article Preview

Engineering facilities can be digitized as large-scale point-clouds by using the state-of-art mid-range laser scanners. For utilizing captured data in CAD systems, it is important to convert point-clouds to parametric surfaces. In this paper, we describe a method for robustly extract cylindrical faces and planar faces. Edges and silhouette lines have to be generated to construct bounded faces, but unfortunately points on silhouettes are very noisy in the case of mid-range laser scanners. Our method applies region-growing method on spherical space and improves the robustness. In addition, we enhance the region-growing so that surface regions can be propagated to disconnect points using multiple overlapping point-clouds.



Key Engineering Materials (Volumes 523-524)

Edited by:

Tojiro Aoyama, Hideki Aoyama, Atsushi Matsubara, Hayato Yoshioka and Libo Zhou




H. Masuda et al., "Detection of Surfaces and Edges in Large Point-Clouds Using Region-Growing on Spherical Space", Key Engineering Materials, Vols. 523-524, pp. 333-338, 2012

Online since:

November 2012




[1] C. Matsunuma and H. Masuda: Detection of Cylinders and Rectangles from Large-Scale Point-Clouds Using Characteristics of Images, Transactions of the Japan Society of Mechanical Engineers 76(C4), (2010) 540-545.

[2] K. Ikeda, C. Matsunuma, H. Masuda: Robust Edge Detection and GPU-Based Smoothing for Extracting Surface Primitives from Range Images, Computer-Aided Design and Applications, 8(4) (2011) 603-616.


[3] D. A. Forsyth, J. Ponce: Computer Vision: A Modern Approach, Prentice Hall (2002).

[4] G. Lukacs et al: Faithful Least-squares Fitting of Spheres Cylinders Cones and Tori for Reliable Segmentation, Proc. 5th European Conference on Computer Vision (1998) 671–686.


[5] R. Schnabel, R. Wahl, R. Klein: Efficient RANSAC for Point-Cloud Shape Detection, Computer Graphics Forum, 26(2) (2007) 214-226.


[6] H. Masuda, I. Tanaka: As-Built 3D Modeling of Large Facilities Based on Interactive Feature Editing, Computer-Aided Design & Applications, 7(3) (2010) 349-360.