Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation

Lukacs, G., Martin, Ralph Robert and Marshall, Andrew David ORCID: https://orcid.org/0000-0003-2789-1395 1998. Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation. Lecture Notes in Computer Science 1406 , pp. 671-686. 10.1007/BFb0055697

Preview

PDF - Accepted Post-Print Version Available under License Creative Commons Attribution. Download (325kB) | Preview

Abstract

This paper addresses a problem arising in the reverse engineering of solid models from depth-maps. We wish to identify and fit surfaces of known type wherever these are a good fit. This paper presents a set of methods for the least-squares fitting of spheres, cylinders, cones and tori to three-dimensional point data. Least-squares fitting of surfaces other planes, even of simple geometric type, has been little studied. Our method has the particular advantage of being robust in the sense that as the principal curvatures of the surfaces being fitted decrease (or become more equal), the results which are returned naturally become closer and closer to those surfaces of ‘simpler type’, i.e. planes, cylinders, cones, or spheres which best describe the data, unlike other methods which may diverge as various parameters or their combination become infinite.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Additional Information:	PDF uploaded in accordance with publisher's policy http://www.springer.com/gp/open-access/authors-rights/self-archiving-policy/2124 [accessed 04/12/2014]
Publisher:	Springer
ISBN:	9783540645696
ISSN:	0302-9743
Related URLs:	Publisher
Date of First Compliant Deposit:	30 March 2016
Last Modified:	02 Dec 2024 07:30
URI:	https://orca.cardiff.ac.uk/id/eprint/48135

Citation Data

Cited 165 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item