Computational metrology of the circle

Proceedings - Computer Graphics International, CGI 1998

Volumn 1998-January, Issue , 1998, Pages 350-363

  Pegna, Joseph ^a   Guo, Chi ^b  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b Applex Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER GRAPHICS; UNITS OF MEASUREMENT;

COMPARATIVE STUDIES; COMPUTATIONAL METROLOGY; CONVERGENCE PROPERTIES; MARCHING ALGORITHM; REAL-TIME APPLICATION; SCIENCE AND ENGINEERING; STATE-OF-THE ART REVIEWS; STATISTICAL ERROR MODEL;

COMPUTATIONAL GEOMETRY;

EID: 0013377454     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGI.1998.694285     Document Type: Conference Paper

References (35)

1. Thom, A., "A Statistical Examination of Megalithic Sites in Britain", J. R. Statistical Society, A, 118, pp. 275-295 (1955)
2. Angell, I. O., and Barber, J., "An Algorithm for Fitting Circles and Ellipses to Megalithic Stone Rings", Science and Archeology, 20, pp. 11-16 (1977)
3. Berman, M. and Griffiths, D. A., "Incorporating Angular Information into Models for Stone Circle Data", Applied Statistics, 32, pp. 1-6 (1983)
4. Kasa, I., "A Circle Fitting Procedure and its Error Analysis", IEEE Transactions on Instrumentation and Measurement, 25, pp. 8-14 (1976)
5. Somlo, P. I., and Hunter, J. D., "A Six-Port Reflectometer and its Complete Characterization by Convenient Calibration Procedures", IEEE Transactions on Microwave Theory Tech., pp. 186-192 (1982)
6. Landau U. M., "Estimation of a Circular Arc Center and its Radius", Computer Vision, Graphics, and Image Processing, Vol. 38, pp. 317-326 (1987)
7. Le, Van-Ban and Lee, D. T., "Out-of-Roundness Problem Revisited", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, 3, (March 1991)
8. Berman, M., "Large Sample Bias in Least Squares Estimators of a Circular Arc Center and its Radius", Computer Vision, Graphics, and Image Processing, Volume 45, pp. 126-128 (1989)
9. Thomas, S. M., and Chan, Y. T., "A Simple Approach to the Estimation of Circular Arc Center and its Radius", Computer Vision, Graphics, and Image Processing, Volume 45, pp. 362-370 (1989)
10. Takiyama, R., and Ono, N., "A Least Square Error Estimation of the Center and Radii of Concentric Arcs", Pattern Recognition Letters, Vol. 10, pp. 237-242 (1989)
11. Hiroaglu, M., "Characterization and Calibration of Cameras for Machine Vision Metrology", Ph. D. Thesis, Department of Computer and Systems Engineering, Rensselaer Polytechnic Institute, (1992)
12. Lai, K., and Wang, J., "A Computational Geometry Approach to Geometric Tolerancing", 16th North American Manufacturing Research Conference (1988)
13. Roy. U., and Zhang, X., "Establishment of a Pair of Concentric Circles with the Minimum Radial Separation for Assessing Roundness Error", Computer Aided Design, Volume 24, No 3, pp. 161-168 (1992)
14. Pegna J. and Hilaire, T. P., "Multi-Fringe Pattern Analysis of Circular Zone Plates", Transactions of SPIE, Journal of Electronic Imaging, Vol. 7, no. 1 (Jan 1998)
15. Hilaire, T. P., Pegna J., and Nagy, G.; "Software Calibration of Multi-Fringe Pattern Analysis of Circular Zone Plates", OSA, Applied Optics, Vol 36, pp. 8370-8380 (Nov. 97)
16. Hilaire, T. P., and Pegna, J., "Two-Dimensional Sub-Micron Interferometric Translation Straightness Measurement for Machine Elements", Symposium on Mechatronics for Manufacturing Metrology and Error Analysis, Proceedings of the 1995 ASME International Mechanical Engineering Congress and Exhibition, San Francisco, Ca, Nov. 12-17, 1995.
17. Drieschner, R., "Chebyshev Approximation to Data by Geometric Elements", Numerical Algorithms, 5, pp. 509-522 (1993)
18. Pegna, J., Guo, C., and Hilaire, T. P.; Algorithmic Circularity Measurement for Fringe Analysis and Sub-Micron Position Sensing, in Computer Aided Tolerancing, edited by F. Kimura, Chapman and Hall (Dec. 1995)
19. Rivlin, T. J., "Approximation by Circles", Computing, 21, pp. 93-104 (1979)
20. Rivlin, T. J., Chebyshev Polynomials, Wiley-Interscience, 2nd ed. (1990)
21. Robinson, S. M., "Fitting Spheres by the Method of Least Squares", Comm. of ACM, 4, p. 491 (1961)
22. Bookstein, F. L., "The Measurement of Biological Shapes and Shape Change", Springer-Verlag (1978)
23. Drieschner, R., Personal Communications, Hannover, Germany, (Oct. 1994)
24. Berman, M. and Culpin, D., "The Statistical Behavior of Some Least Square Estimators of the Centre and Radius of a Circle", J. Royal Statistical Society, 48, no. 2, pp. 183-196 (1986)
25. Ricci, A. "A Constructive Solid Geometry Approach for Computer Graphics", Computer Journal, 16, no. 2 (1973)
26. Chan, N. N., "On Circular Functional Relationships", J. Royal Statistical Society, B, 27, pp. 45-46 (1965)
27. Rousseeuw, P. J., and A. M. Leroy, A. M., "Robust Regression and Outlier Detection", Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, (1987)
28. Meer, P., Mintz, D., Rozenfeld, A., and Kim, D. Y., "Robust Regression Methods for Computer Vision: a Review", International Journal on Computer Vision, Volume 6, No 1, pp. 59-70 (1991)
29. O'Gorman, L., Bruckstein, A. M., Bose, C. B., and Amir, I.", A Comparison of Fiducial Shapes for Machine Vision Registration", Proceedings of IAPR Workshop of Machine Vision Applications, Nov. 28-30, pp. 253-256 (1990)
30. Fortune, Steven, "A Sweepline Algorithm for Voronoi Diagrams", Algorithmica, Vol. 2, 1987.
31. Guo, C. and Pegna, J., "Farthest Voronoi Diagram from Convex Hull", these proceedings.
32. Sharir, M. and Welzl, E., "A Combinatorial Bound for Linear Programming and Related Problems, "
33. Welzl, E., "Smallest Enclosing Disks (Balls and Ellipsoids)", in New Results and New Trends in Computer Science, Lecture Notes in Computer Science, H. Maurer Ed. (1991)
34. Papalambros, P. Y. and Wilde, D. J., Principles of optimal design: modeling and computation, Cambridge University Press (1988)
35. Press, W. H., Flannery, B. P., Teukolsky, S. A., and Vetterling, W. T., "Numerical Recipes in C: The Art of Scientific Computing", Cambridge University Press, New York (1989)