Overview of offset curves and surfaces

CAD Computer Aided Design

Volumn 31, Issue 3, 1999, Pages 165-173

  Maekawa, Takashi ^a  

^a Aerospace Computational Design Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; GRAPH THEORY; HOLOGRAPHY; INTERPOLATION;

B SPLINES; GEODESIC OFFSETS; OFFSET CURVES; OFFSET SURFACES; PYTHAGOREAN HODOGRAPHS; SELF INTERSECTIONS;

COMPUTER AIDED DESIGN;

EID: 0032676954     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(99)00013-5     Document Type: Article

References (49)

1. Brechner EL. General tool offset curves and surfaces. In: Barnhill RE, editor. Geometry processing for design and manufacturing, SIAM, 1992, pp. 101-121.
2. Chen Y.J., Ravani B. Offset surface generation and contouring in computer-aided design. Journal of Mechanisms, Transmissions and Automation in Design: ASME Transactions. 109:(3):1987;133-142.
3. Chiang CS, Hoffmann CM, Lynch RE. How to compute offsets without self-intersection. In: Silbermann, MJ, Tagare, D. editors. Proceedings of the SPIE Conference on Curves and Surfaces in Computer Vision and Graphics II, Vol. 1610, 1991, pp. 76-87, Boston, Massachusetts: International Society for Optical Engineering.
4. Choi B.K., Lee C.S., Jun C.S. Compound surface modelling and machining. Computer-Aided Design. 20:(5):1988;127-136.
5. Dutta D., Martin R.R., Pratt M.J. Cyclides in surface and solid modeling. IEEE Computer Graphics and Applications. 13:(1):1993;53-59.
6. Elber G., Cohen E. Error bounded variable distance offset operator for free form curves and surfaces. International Journal of Computational Geometry and Applications. 1:(1):1991;67-78.
7. Elber G., Lee I.-K., Kim M.S. Comparing offset curve approximation methods. IEEE Computer Graphics and Applications. 17:(3):1997;62-71.
8. Farouki R.T., Neff C.A. Hermite interpolation by Pythagorean hodograph quintics. Mathematics of Computation. 64:(212):1995;1589-1609.
9. Farouki R.T., Sakkalis T. Pythagorean hodographs. IBM Journal of Research and Development. 34:(5):1990;736-752.
10. Farouki R.T., Sakkalis T. Pythagorean-hodograph space curves. Advances in Computational Mathematics. 2:1994;41-46.
11. Farouki R.T., Sederberg T.W. Analysis of the offset to a parabola. Computer Aided Geometric Design. 12:1995;639-645.
12. Farouki R.T., Shah S. Real-time interpolators for Pythagorean-hodograph curves. Computer Aided Geometric Design. 13:1996;583-600.
13. Farouki R.T., Tarabanis K., Korein J.U., Batchelder J.S., Abrams S.R. Offset curves in layered manufacturing. Journal of Manufacturing Science and Engineering. 68:(2):1994;557-568.
14. Gurbuz A.Z., Zeid I. Offsetting operations via closed ball approximation. Computer Aided Design. 27:(11):1995;805-810.
15. Hansen A., Arbab F. An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands. ACM Transactions on Graphics. 11:(2):1992;152-182.
16. Held M. On the computational geometry of pocket machining. 1991;Springer-Verlag, Berlin, Germany.
17. Kim M.-S., Park E.-J., Lim S.-B. Approximation of variable-radius offset curves and its application to Bézier brush-stroke design. Computer Aided Design. 25:(11):1993;684-698.
18. Kimmel R., Bruckstein A.M. Shape offsets via level sets. Computer Aided Design. 25:(3):1993;154-162.
19. Kunze R, Wolter F-E, Rausch T. Geodesic Voronoi diagrams on parametric surfaces. In: Proceedings of Computer Graphics International, CGI '97, June 1997, pp. 230-237. IEEE Computer Society Press, 1997.
20. Kuragano T, Sasaki N, Kikuchi A. The FRESDAM system for designing and manufacturing freeform objects. In: Martin R, editor. USA-Japan Cross Bridge. Flexible Automation, 1988; 2: 931-938.
21. Lee I.-K., Kim M.-S., Elber G. Planar curve offset based on circle approximation. Computer Aided Design. 28:(8):1996;617-630.
22. Lozano-Perez T., Wesley M.A. An algorithm for planning collision-free paths amongst polyhedral obstacles. Communications of the ACM. 25:(9):1979;560-570.
23. Lü W. Rational offsets by reparametrization. Technical Report, Zhejiang University, December 1992.
24. Lü W. Offset-rational parametric plane curves. Computer Aided Geometric Design. 12:1995;601-616.
25. Lü W. Rational parameterization of quadrics and their offsets. Computing. 57:(2):1996;135-147.
26. Maekawa T. Self-intersections of offsets of quadratic surfaces: Part I, explicit surfaces. Engineering with Computers. 14:1998;1-13.
27. Maekawa T. Self-intersections of offsets of quadratic surfaces: Part II, implicit surfaces. Engineering with Computers. 14:1998;14-22.
28. Maekawa T., Cho W., Patrikalakis N.M. Computation of self-intersections of offsets of Bézier surface patches. Journal of Mechanical Design: ASME Transactions. 119:(2):1997;275-283.
29. Maekawa T., Patrikalakis N.M. Computation of singularities and intersections of offsets of planar curves. Computer Aided Geometric Design. 10:(5):1993;407-429.
30. Maekawa T., Patrikalakis N.M., Sakkalis T., Yu G. Analysis and applications of pipe surfaces. Computer Aided Geometric Design. 15:(5):1998;437-458.
31. Patrikalakis N.M., Bardis L. Offsets of curves on rational B-spline surfaces. Engineering with Computers. 5:1989;39-46.
32. Patrikalakis N.M., Bardis L. Localization of rational B-spline surfaces. Engineering with Computers. 7:(4):1991;237-252.
33. Patrikalakis NM, Gursoy HN, Shape interrogation by medial axis transform. In: Ravani B, editor. Proceedings of the 16th ASME Design Automation Conference: Advances in Design Automation, Computer Aided and Computational Design, Vol. I, pp. 77-88, Chicago, IL, September 1990. New York: ASME.
34. Patrikalakis N.M., Prakash P.V. Free-form plate modeling using offset surfaces. Journal of OMAE: ASME Trans. 110:(3):1988;287-294.
35. Peternell M., Pottmann H. A Laguerre geometric approach to rational offsets. Computer Aided Geometric Design. 15:(3):1998;223-249.
36. Pham B. Offset curves and surfaces: a brief survey. Computer Aided Design. 24:(4):1992;223-229.
37. Pottmann H. Rational curves and surfaces with rational offsets. Computer Aided Geometric Design. 12:1995;175-192.
38. Pottmann H. General offset surfaces, Neural. Parallel and Scientific Computations. 5:1997;55-80.
39. Pottmann H., Lü W., Ravani B. Rational ruled surfaces and their offsets. Graphical Models and Image Processing. 58:(6):1996;544-552.
40. Pottmann H, Wallner J, Glaeser G, Ravani B. Geometric criteria for gouge-free three-axis milling of sculptured surfaces. In: Proceedings of ASME Design Engineering Technical Conferences, Atlanta, Georgia. September 13-16 1998. To appear.
41. Rausch T, Wolter F-E, Sniehotta O. Computation of medial curves on surfaces. In: Goodman T, Martin R, editors. The Mathematic of Surfaces VII, pp. 43-68. Information Geometers, 1997.
42. Rohmfeld R.F. IGB-offset curves - loop removal by scanning of interval sequences. Computer Aided Geometric Design. 15:(3):1998;339-375.
43. Salmon G. A treatise on the analytic geometry of three dimensions. 7 :1927;Chelsea, New York. Vol. 1.
44. Sarma R., Dutta D. The geometry and generation of nc tool paths. Journal of Mechanical Design: ASME Transactions. 119:1997;253-258.
45. Sederberg TW, Buehler DB. Offsets of polynomial Bézier curves: Hermite approximation with error bounds. In: Lyche T, Schumaker LL, editors. Mathematical Methods in Computer Aided Geometric Design, Volume II, pp. 549-558. Academic Press, 1992.
46. Suresh K., Yang D.C.H. Constant scallop-height machining of free-from surfaces. Journal of Engineering for Industry: Transactions of the ASME. 116:1994;253-259.
47. Vafiadou ME, Patrikalakis NM. Interrogation of offsets of polynomial surface patches. In: Post FH, Barth W, editors. Eurographics '91, Proceedings of the 12th Annual European Association for Computer Graphics Conference and Exhibition, pp. 247-259 and 538, Vienna, Austria, September 1991. Amsterdam: North Holland.
48. Wang WP. Integration of solid geometric modeling for computerized process planning. In: Liu CR, Chang TC, Komanduri R, editors. Computer-Aided/Intelligent Process Planning, ASME, Winter annual Meeting, pp. 177-187, 1985.
49. Wolter F-E. Cut locus and medial axis in global shape interrogation and representation. Memorandum 92-2, Cambridge MA: MIT Ocean Engineering Design Laboratory, January 1992.