Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

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

Lukacs, G., Martin, Ralph Robert and Marshall, Andrew David ORCID: 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

[thumbnail of faithful.pdf]
PDF - Accepted Post-Print Version
Available under License Creative Commons Attribution.

Download (325kB) | Preview


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 [accessed 04/12/2014]
Publisher: Springer
ISBN: 9783540645696
ISSN: 0302-9743
Related URLs:
Date of First Compliant Deposit: 30 March 2016
Last Modified: 06 Nov 2023 21:42

Citation Data

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

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics