Abstract
Given a surface in 3-space or scattered points from a surface, we investigate the problem of deciding whether the data may be fitted well by a cylindrical surface, a surface of revolution or a helical surface. Furthermore, we show how to compute an approximating surface and put special emphasis to basic shapes used in computer aided design. The algorithms apply methods of line geometry to the set of surface normals in combination with techniques of numerical approximation. The presented results possess applications in reverse engineering and computer aided manufacturing.
Similar content being viewed by others
References
Chen, H. Y., Pottmann, H.: Approximation by ruled surfaces. J. Comput. Appl. Math. (submitted).
Eckhardt, U., Maderlechner, G.: Thinning of binary images. Hamburger Beiträge zur Angewandten Mathematik, Reihe B, Bericht 11, 1989.
Eckhardt, U., Maderlechner, G.: Invariant thinning. Int. J. Pattern Rec. Art. Intell.7, 1115–1144 (1993).
Elber, G., Kim, M.-S.: Geometric shape recognition of freeform curves and surfaces. Grap. Models Image Proc.60 (to appear).
Elsässer, G., Hoschek, J.: Approximation of digitized points by surfaces of revolution. Comput. Graphics20, 85–94 (1996).
Gander, W., Golub, G.H., Strebel, R.: Least-squares fitting of circles and ellipses. BIT34, 558–578 (1994).
Hoschek, J., Lasser, D.: Fundamentals of computer aided geometric design. Wellesley Massachusetts: A. K. Peters, 1993.
Klein, F.: Die allgemeine lineare Transformation der Linienkoordinaten. In: Gesammelte math. Abhandlungen I. Berlin: Springer, 1921.
Kraus, K.: Photogrammetrie, Vol. 2. Bonn: Dümmler, 1996.
Leonardis, A., Gupta, A., Bajcsy, R.: Segmentation of range images as the search for parametric geometric models. Int. J. Comput. Vision14, 253–277 (1995).
Lukács, G., Marshall, A. D., Martin, R. R.: Geometric least-squares fitting of spheres, cylinders, cones and tori. Preprint, University of Wales, Cardiff, 1997.
Martin, R. R., Stroud, I. A., Marshall, A. D.: Data reduction for reverse engineering. In: Goodman, T. N. T. (ed.) Mathematics of Surfaces VII, pp. 85–100. Information Geometers, 1997.
Meer, P., Mintz, D., Rosenfeld, A., Kim, D. Y.: Robust regression methods for computer vision: A review. Int. J. Comput. Vision6, 59–70 (1991).
Müller, H. R.: Kinematik. Berlin: Walter de Gruyter, 1963.
Piegl, L., Tiller, W.: The NURBS book. Berlin Heidelberg New York Tokyo: Springer 1995.
Pottmann, H., Chen, H. Y., Lee, I. K.: Approximation by profile surfaces, Preprint, 1998.
Randrup, T.: Approximation by cylinder surfaces. Comput. Aided Des. (submitted).
Rousseeuw, P. J., Leroy, A. M.: Robust regression and outlier detection. New York: Wiley, 1987.
Rosenfeld, A.: Digital topology. Am. Math. Monthly86, 621–630 (1979).
Sapidis, N. S., Besl, P. J.: Direct construction of polynomial surfaces from dense range images through region growing. ACM Trans. Graphics14, 171–200 (1995).
Varady, T., Martin, R. R., Cox J.: Reverse engineering of geometric models — an introduction. Comput. Aided Des.29, 255–268 (1997).
Wunderlich, W.: Zyklische Strahlkomplexe und geodätische Linien auf euklidischen und nichteuklidischen Dreh- und Schraubflächen. Math. Z.85, 407–418 (1964).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pottmann, H., Randrup, T. Rotational and helical surface approximation for reverse engineering. Computing 60, 307–322 (1998). https://doi.org/10.1007/BF02684378
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02684378