The Convolution of a Paraboloid and a Parametrized Surface

We investigate the computation of parametrizations of convolution surfaces of paraboloids and arbitrary parametrized surfaces. In particular it will turn out that the addressed problem is linear such that the convolution of a paraboloid and a rational surface admits rational parametrizations. In addition, the convolution of paraboloids and surfaces from special classes, like ruled surfaces or surfaces of rotation will be studied.

[1]  G. D. Ramkumar,et al.  An algorithm to compute the Minkowski sum outer-face of two simple polygons , 1996, SCG '96.

[2]  Helmut Pottmann,et al.  A Laguerre geometric approach to rational offsets , 1998, Comput. Aided Geom. Des..

[3]  Martin Peternell,et al.  Dissertation Rational Parametrizations for Envelopes of Quadric Families , 2004 .

[4]  Michael Spreng,et al.  Fast Computation of the C-Space of Convex 2D Algebraic Objects , 1995, Int. J. Robotics Res..

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

[6]  Josef Schicho,et al.  The Parametrization of Canal Surfaces and the Decomposition of Polynomials into a Sum of Two Squares , 2001, J. Symb. Comput..

[7]  Josef Schicho.  Proper Parametrization of Real Tubular Surfaces , 2000, J. Symb. Comput..

[8]  Lu Wei,et al.  Rationality of the offsets to algebraic curves and surfaces , 1994 .

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

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

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

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

[13]  Wei Lü,et al.  Rational parameterization of quadrics and their offsets , 1996, Computing.

[14]  Josef Schicho,et al.  Rational Parametrization of Surfaces , 1998, J. Symb. Comput..

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

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

[17]  J. Rafael Sendra,et al.  Rationality Analysis and Direct Parametrization of Generalized Offsets to Quadrics , 2000, Applicable Algebra in Engineering, Communication and Computing.

[18]  Helmut Pottmann,et al.  Pipe surfaces with rational spine curve are rational , 1996, Comput. Aided Geom. Des..