WIT Press


Correctness Of Free Form Surface Fitting Algorithms

Price

Free (open access)

Volume

44

Pages

10

Published

2003

Size

268 kb

Paper DOI

10.2495/LAMDAMAP030241

Copyright

WIT Press

Author(s)

A.B. Forbes, P.M. Harris & I.M. Smith

Abstract

In this paper we consider the problem of fitting a fixed, free form surface to coordinate data. We describe an algorithm using a separation of variables approach that allows probe radius compensation to be implemented in an accurate and simple way. We also show how to generate test data with which to validate surface,fitting algorithms. By comparison with the surface3itting problem, the data generation is extremely straightforward and requires o n l r a capability to generate points lying exactly on a surface along with their corresponding normal vectors. The data generation also caters for probe radius compensation in a simple way. The main advantage of the data"generation scheme is that it allows the behaviour of approximate solution algorithms to be assessed without the need to implement a comprehensive algorith~

Keywords