Creating and Rendering Convolution Surfaces

Implicit surfaces obtained by convolution of multi‐dimensional primitives with some potential function, are a generalisation of popular implicit surface models: blobs, metaballs and soft objects. These models differ in their choice of potential function but agree upon the use of underlying modelling primitives, namely, points. In this paper a method is described for modelling and rendering implicit surfaces built upon an expanded set of skeletal primitives: points, line segments, polygons, arcs and planes. An analytical solution to the convolution is described. This solution offers a more accurate and robust representation of the resultant implicit surface than previous methods. An algorithm for ray‐tracing the surfaces formed through convolution of any combination of these primitives is also outlined.

[1]  James C. Miller,et al.  Computer graphics principles and practice, second edition , 1992, Comput. Graph..

[2]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..

[3]  Eric Hoines,et al.  A Proposal for Standard Graphics Environments , 1987, IEEE Computer Graphics and Applications.

[4]  Jules Bloomenthal,et al.  Skeletal design of natural forms , 1996 .

[5]  Isao Shirakawa,et al.  Links-1 - a parallel pipelined multimicrocomputer system for image creation , 1983, ISCA '83.

[6]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[7]  Jules Bloomenthal,et al.  Convolution surfaces , 1991, SIGGRAPH.

[8]  Paul Ning,et al.  An evaluation of implicit surface tilers , 1993, IEEE Computer Graphics and Applications.

[9]  Jochen Schwarze.  Cubic and quartic roots , 1990 .

[10]  W. Cheney,et al.  Numerical analysis: mathematics of scientific computing (2nd ed) , 1991 .

[11]  Andrei Sherstyuk.  Fast Ray Tracing of Implicit Surfaces , 1999, Comput. Graph. Forum.

[12]  Christophe Schlick,et al.  Implicit Sweep Objects , 1996, Comput. Graph. Forum.