Computing the convolution and the Minkowski sum of surfaces

In many applications, such as NC tool path generation and robot motion planning, it is required to compute the Minkowski sum of two objects. Generally the Minkowski sum of two rational surfaces cannot be expressed in rational form. In this paper we show that for LN spline surfaces (surfaces with a linear field of normal vectors) a closed form representation is available.

[1]  Franco P. Preparata,et al.  Computational Geometry , 1985, Texts and Monographs in Computer Science.

[2]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

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

[4]  Chandrajit L. Bajaj,et al.  Generation of configuration space obstacles: The case of moving algebraic curves , 2005, Algorithmica.

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

[6]  Bert Jüttler,et al.  Triangular Bèzier surface patches with a linear normal vector field , 1998 .

[7]  Martin Peternell,et al.  The Convolution of a Paraboloid and a Parametrized Surface , 2003 .

[8]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[9]  Gerald Farin,et al.  Triangular Bernstein-Bézier patches , 1986, Comput. Aided Geom. Des..

[10]  Helmut Pottmann,et al.  Computing the Minkowski sum of ruled surfaces , 2003, Graph. Model..

[11]  Bert Jüttler,et al.  Hermite interpolation by piecewise polynomial surfaces with rational offsets , 2000, Comput. Aided Geom. Des..

[12]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[13]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[14]  Kokichi Sugihara,et al.  The Minkowski sum of two simple surfaces generated by slope-monotone closed curves , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.