Paper Info
Title
An algorithm for fitting circular arcs to data using the l 1 norm
Abstract
There are many applications of fitting circular arcs to data. We have for example, system control, using a computer controlled cutting machine, approximating hulls of boats, drawing and image techniques. Out of these applications comes the least squares norm to be the most commonly used criterion. This paper examines how the l(1) norm is used which seems to be more appropriate than the use of least squares in the context of wild points in the data. An algorithm and different methods to determine the starting points are developed. However, numerical examples are given to help illustrate these methods.
Year
DOI
Venue
2008
10.1007/s11075-007-9141-z
NUMERICAL ALGORITHMS
Keywords
Field
DocType
circular arc,Gauss-Newton method,l(1) norm
Least squares,Mathematical optimization,Arc (geometry),Gauss newton method,Algorithm,Norm (social),Control system,Hull,Mathematics
Journal
Volume
Issue
ISSN
47.0
1
1017-1398
Citations 
PageRank 
References 
2
0.42
10
Authors
1
Name
Order
Citations
PageRank
I. A. Al-subaihi120.42