Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling

Soon-Wook Kwon, Katherine A. Liapi, Carl T. Haas, Frédéric Bosché

Research output: Contribution to conferenceOther

115 Downloads (Pure)

Abstract

Current methods for construction site modeling employ large, expensive laser range scanners that produce dense range point clouds of a scene from different perspectives. While useful for many purposes, this approach is not feasible for real-time applications, which would enable automated obstacle avoidance and semiautomated equipment control, and could improve both safety and productivity significantly. This paper presents human-assisted rapid environmental modeling algorithms for construction, and focuses on cylindrical object fitting algorithms. The presented algorithms address construction site material of cylindrical shape. Experiments were conducted to determine: (1) the effect of the ratio of length to diameter of the cylinder to the accuracy of the results, (2) the effect of the angle of view to the accuracy of the results, (3) the minimum number of scanned points required to give adequate modeling accuracy for cylinders of various length to diameter ratios. The results indicate that the proposed algorithms can model geometric primitives used in a construction site rapidly and with sufficient accuracy for automated obstacle avoidance and equipment control functions.
Original languageEnglish
Pages173-178
Number of pages6
DOIs
Publication statusPublished - 2003
Event20th Annual International Symposium for Automation and Robotics in Construction - Eindhoven, Netherlands
Duration: 21 Sep 200324 Sep 2003

Conference

Conference20th Annual International Symposium for Automation and Robotics in Construction
Abbreviated titleISARC
CountryNetherlands
CityEindhoven
Period21/09/0324/09/03

Fingerprint Dive into the research topics of 'Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling'. Together they form a unique fingerprint.

Cite this