Skip to main content
padlock icon - secure page this page is secure

Efficient RANSAC for Point-Cloud Shape Detection

Buy Article:

$52.00 + tax (Refund Policy)


In this paper we present an automatic algorithm to detect basic shapes in unorganized point clouds. The algorithm decomposes the point cloud into a concise, hybrid structure of inherent shapes and a set of remaining points. Each detected shape serves as a proxy for a set of corresponding points. Our method is based on random sampling and detects planes, spheres, cylinders, cones and tori. For models with surfaces composed of these basic shapes only, for example, CAD models, we automatically obtain a representation solely consisting of shape proxies. We demonstrate that the algorithm is robust even in the presence of many outliers and a high degree of noise. The proposed method scales well with respect to the size of the input point cloud and the number and size of the shapes within the data. Even point sets with several millions of samples are robustly decomposed within less than a minute. Moreover, the algorithm is conceptually simple and easy to implement. Application areas include measurement of physical parameters, scan registration, surface compression, hybrid rendering, shape classification, meshing, simplification, approximation and reverse engineering.
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Keywords: I.3.5: Computational Geometry and Object Modeling Curve; I.4.8: Scene Analysis Shape; Surface Fitting; geometry analysis; large point-clouds; localized RANSAC; object representations; primitive shapes; shape fitting; solid; surface

Document Type: Research Article

Affiliations: Universit├Ąt Bonn, Computer Graphics Group , [email protected], [email protected], Email: [email protected]

Publication date: June 1, 2007

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more