Convolution surfaces based on polygons for infinite and compact support kernels

  • Authors:
  • Evelyne Hubert

  • Affiliations:
  • INRIA Méditérranée - GALAAD, Sophia Antipolis, France

  • Venue:
  • Graphical Models
  • Year:
  • 2012

Quantified Score

Hi-index 0.01

Visualization

Abstract

We provide formulae to create 3D smooth shapes fleshing out a skeleton made of line segments and planar polygons. The boundary of the shape is a level set of the convolution function obtained by integration along the skeleton. The convolution function for a complex skeleton is thus the sum of the convolution functions for the basic elements of the skeleton. Providing formulae for the convolution of a polygon is the main contribution of the present paper. We improve on previous results in several ways. First we do not require the prior triangulation of the polygon. Then, we obtain formulae for families of kernels, either with infinite or compact supports. Last, but not least, in the case of compact support kernels, the geometric computations needed are restricted to intersections of spheres with line segments.