×

Optimal slicing of free-form surfaces. (English) Zbl 0984.68169

Summary: Many applications, such as contour machining, rapid prototyping, and reverse engineering by laser scanner or coordinate measuring machine, involve sampling of free-from surfaces along section cuts by a family of parallel planes with equidistant spacing \(\Delta\) and common normal \(N.\) To ensure that such planar sections provide faithful descriptions of the shape of a surface, it is desirable to choose the relative orientation that maximizes, over the entire surface, the minimum angle between \(N\) and the local surface normal \(n.\) We address this optimization problem by computing the (symmetrized) Gauss map for the surface, projecting it stereographically onto a plane, and invoking the medial axis transform for the complement of its image to identify the orientation \(N\) that is “most distant” from the symmetrized Gauss map boundary. Using a Gauss map algorithm described elsewhere, the method is implemented in the context of bicubic Bézier surfaces, and applied to the problem of minimizing the greatest scallop height incurred in contour machining of surfaces using a 3-axis milling machine with a ball-end cutter.

MSC:

68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Brannan, D. A.; Esplen, M. F.; Gray, J. J., Geometry (1999), Cambridge University Press
[2] Chen, Y.; Ravani, B., Offset surface generation and contouring in computer-aided design, ASME Journal of Mechanisms, Transmissions, and Automation in Design, 109, 1, 133-142 (1987)
[3] Chen, L.-L.; Woo, T. C., Computational geometry on the sphere with application to automated machining, ASME Journal of Mechanical Design, 114, 288-295 (1992)
[4] Choi, B. K.; Gerard, R. B., Sculptured Surface Machining: Theory and Applications (1998), Kluwer Academic: Kluwer Academic Dordrecht
[5] Choi, H. I.; Choi, S. W.; Moon, H. P., Mathematical theory of medial axis transform, Pacific J. Math., 181, 57-88 (1997) · Zbl 0885.53004
[6] Choi, H. I.; Choi, S. W.; Moon, H. P.; Wee, N. S., New algorithm for medial axis transform of plane domain, Graphical Models and Image Processing, 59, 463-483 (1997)
[7] do Carmo, M. P., Differential Geometry of Curves and Surfaces (1976), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0326.53001
[8] Elber, G.; Zussman, E., Cone visibility decomposition of free-form surfaces, Computer-Aided Design, 30, 315-320 (1998) · Zbl 1084.68912
[9] Farin, G., Curves and Surfaces for Computer Aided Geometric Design (1993), Academic Press: Academic Press Boston
[10] Farouki, R. T., The approximation of non-degenerate offset surfaces, Computer Aided Geometric Design, 3, 15-43 (1986) · Zbl 0621.65003
[11] Farouki, R. T.; Rajan, V. T., On the numerical condition of polynomials in Bernstein form, Computer Aided Geometric Design, 4, 191-216 (1987) · Zbl 0636.65012
[12] Farouki, R. T.; Rajan, V. T., Algorithms for polynomials in Bernstein form, Computer Aided Geometric Design, 5, 1-26 (1988) · Zbl 0648.65007
[13] Farouki, R. T.; Tsai, Y.-F.; Yuan, G.-F., Contour machining of free-form surfaces with real-time PH curve interpolators, Computer Aided Geometric Design, 16, 61-76 (1999) · Zbl 0908.68175
[14] Gan, J. G.; Woo, T. C.; Tang, K., Spherical maps: construction, properties, and approximation, ASME Journal of Mechanical Design, 116, 357-363 (1994)
[15] Hilbert, D.; Cohn-Vossen, S., Geometry and the Imagination (1952), Chelsea: Chelsea New York · Zbl 0047.38806
[16] Kim, B. H.; Chu, C. N., Effect of cutter mark on surface roughness and scallop height in sculptured surface machining, Computer-Aided Design, 26, 179-188 (1994) · Zbl 0803.68148
[17] Lane, J. M.; Riesenfeld, R. F., Bounds on a polynomial, BIT, 21, 112-117 (1981) · Zbl 0472.65041
[18] Lee, D. T., Medial axis transformation of a planar shape, IEEE Transactions on Pattern Analysis and Machine Intelligence, 4, 363-369 (1982) · Zbl 0483.68085
[19] Marciniak, K., Geometric Modelling for Numerically Controlled Machining (1991), Oxford University Press: Oxford University Press Oxford · Zbl 0849.65006
[20] Needham, T., Visual Complex Analysis (1997), Oxford University Press · Zbl 0893.30001
[21] Piegl, L.; Tiller, W., The NURBS Book (1995), Springer: Springer Berlin · Zbl 0828.68118
[22] Ramamurthy, R.; Farouki, R. T., Voronoi diagram and medial axis algorithm for planar domains with curved boundaries I, Theoretical foundations, J. Comput. Appl. Math., 102, 119-141 (1999) · Zbl 0939.65018
[23] Ramamurthy, R.; Farouki, R. T., Voronoi diagram and medial axis algorithm for planar domains with curved boundaries II, Detailed algorithm description, J. Comput. Appl. Math., 102, 253-277 (1999) · Zbl 0962.65017
[24] Schwerdtfeger, H., Geometry of Complex Numbers (1979), Dover: Dover New York
[25] Sherbrooke, E. C.; Patrikalakis, N. M.; Wolter, F.-E., Differential and topological properties of medial axis transforms, Graphical Models and Image Processing, 58, 574-592 (1996)
[26] Smith, T. S.; Farouki, R. T., Gauss map computation for free-form surfaces, Computer Aided Geometric Design, 18, 831-850 (2001) · Zbl 0984.68162
[27] Woo, T. C., Visibility maps and spherical algorithms, Computer-Aided Design, 26, 6-16 (1994) · Zbl 0805.68127
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.