Correctness Of Free Form Surface FittingAlgorithms
暂无分享,去创建一个
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 onlra 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~n that addresses the true computational aim. We illustrate this approach on aspheric surfaces.
[1] Maurice G. Cox,et al. Validation Of CMM Form And Tolerance Assessment Software , 1970 .
[2] Philip E. Gill,et al. Practical optimization , 1981 .
[3] R. Fletcher. Practical Methods of Optimization , 1988 .
[4] Gerald Farin,et al. Computer-Aided Geometric Design , 1998 .
[5] M G Cox,et al. Strategies for testing form assessment software. , 1999 .
[6] Gene H. Golub,et al. Matrix computations , 1983 .