Computing the Minkowski sum of ruled surfaces

The boundary of the Minkowski sum of two geometric objects is part of the so-called convolution surface of the boundary surfaces of the two input objects. In most cases, convolution surfaces can be computed only by numerical algorithms. The present paper studies convolution surfaces of ruled surfaces. There, explicit parameterizations for the convolution surface can be derived. Moreover, we study the rational convolution surface of two rational ruled surfaces and the connection to rational parameterizations of offsets of rational ruled surfaces.

[1]  Gershon Elber,et al.  Polynomial/Rational Approximation of Minkowski Sum Boundary Curves , 1998, Graph. Model. Image Process..

[2]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[3]  Helmut Pottmann,et al.  Rational Ruled Surfaces and Their Offsets , 1996, CVGIP Graph. Model. Image Process..

[4]  Helmut Pottmann,et al.  General offset surfaces , 1997, Neural Parallel Sci. Comput..

[5]  Hwan Pyo Moon.  Minkowski Pythagorean hodographs , 1999, Comput. Aided Geom. Des..

[6]  Takashi Maekawa,et al.  An overview of offset curves and surfaces , 1999, Comput. Aided Des..

[7]  H. Heijmans.  Morphological image operators , 1994 .

[8]  Rida T. Farouki,et al.  Computing Minkowski sums of plane curves , 1995, Int. J. Comput. Geom. Appl..

[9]  M. S. Kim.  Minkowski Sums of Axis-Parallel Surfaces of Revolution Defined by Slope-Monotone Curves , 2001 .

[10]  Josef Schicho,et al.  Symbolic parametrization of pipe and canal surfaces , 2000, ISSAC.

[11]  Helmut Pottmann,et al.  Computing Rational Parametrizations of Canal Surfaces , 1997, J. Symb. Comput..

[12]  Hwan Pyo Moon,et al.  Minkowski Geometric Algebra of Complex Sets , 2001 .

[13]  Helmut Pottmann,et al.  Applications of Laguerre geometry in CAGD , 1998, Comput. Aided Geom. Des..

[14]  H. Pottmann,et al.  Computational Line Geometry , 2001 .

[15]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[16]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[17]  Bahram Ravani,et al.  Algorithms for Minkowski products and implicitly‐defined complex sets , 2000, Adv. Comput. Math..

[18]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .