Computing the Minkowski sum of ruled surfaces

Graphical Models

Volumn 65, Issue 6, 2003, Pages 369-384

  Mühlthaler, Heidrun ^a   Pottmann, Helmut ^b  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Convolution surface; General offset; Minkowski sum; Offset surface; Rational parameterization; Ruled surface

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; CONVOLUTION; SET THEORY; SURFACES;

CONVOLUTION SURFACE; GEOMETRIC OBJECTS; MINKOWSKI SUM;

COMPUTER GRAPHICS;

GRAPHICAL METHOD;

EID: 0344667581     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2003.07.003     Document Type: Article

References (20)

1. J. Bloomenthal, Convolution of skeletons, in: J. Bloomenthal (Ed.), Introduction to Implicit Surfaces, Morgan Kaufmann Publishing, San Francisco, CA, 1997, pp. 223-241.
2. R. Farouki, H.P. Moon, B. Ravani, Algorithms for Minkowski products and implicitly defined complex sets, Adv. Comp. Math. 13 (2000) 199-229.
3. R. Farouki, H.P. Moon, B. Ravani, Minkowski geometric algebra of complex sets, Geometriae Dedicata 85 (2001) 283-315.
4. H.J.A.M. Heijmans, Morphological Image Operators, Academic Press, Boston, 1994.
5. J. Hoschek, D. Lasser, Fundamentals of Computer Aided Geometric Design, A.K. Peters, Wellesley, MA, 1993.
6. A. Kaul, R.T. Farouki, Computing Minkowski sums of plane curves, Int. J. Comput. Geom. Appl. 5 (1995) 413-432.
7. M.-S. Kim, K. Sugihara, Minkowski sum of axis-parallel surfaces of revolution defined by slope-monotone closed curves, IEICE Trans. Inf. Syst. vol. E82 (1999) 1-8.
8. G. Landsmann, J. Schicho, F. Winkler, E. Hillgarter, Symbolic parameterization of pipe and canal surfaces, in: Proc. ISSAC 2000, ACM Press, New York, 2000, pp. 194-200.
9. I.-K. Lee, M.-S. Kim, Polynomial/rational approximation of Minkowski sum boundary curves, Graph. Model Image Process. 60 (1998) 136-165.
10. T. Lozano-Perez, Spatial planning: a configuration space approach, IEEE Trans. Comput. 32 (1983) 108-120.
11. T. Maekawa, An overview of offset curves and surfaces, Comput. Aided Design 31 (1999) 165-173.
12. H.P. Moon, Minkowski Pythagorean hodographs, Comput. Aided Geom. Design 16 (1999) 739-753.
13. M. Peternell, Rational parameterizations of quadric families, Ph.D. Thesis, Vienna University of Technology, 1997.
14. M. Peternell, H. Pottmann, Computing rational parametrizations of canal surfaces, J. Symb. Comput. 23 (1997) 255-266.
15. H. Pottmann, General offset surfaces, Neural Parallel Sci. Comput. 5 (1997) 55-80.
16. H. Pottmann, W. Lü, B. Ravani, Rational ruled surfaces and their offsets, Graph. Model Image Process. 58 (1996) 544-552.
17. H. Pottmann, M. Peternell, Applications of Laguerre geometry in CAGD, Comput. Aided Geom. Design 15 (1998) 165-186.
18. H. Pottmann, J. Wallner, Computational Line Geometry, Springer, Berlin, 2001.
19. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, London, 1982.
20. J. Serra, Image Analysis and Mathematical Morphology: Theoretical Advances, Vol. 2, Academic Press, London, 1988.