Convolution Surfaces based on Polygons for Infinite and Compact Support Kernels

Evelyne Hubert 1
1 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
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 convolutionof 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.
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/inria-00536840
Contributor : Evelyne Hubert <>
Submitted on : Wednesday, November 17, 2010 - 3:20:52 AM
Last modification on : Thursday, January 11, 2018 - 5:02:52 PM
Long-term archiving on : Friday, October 26, 2012 - 3:46:55 PM

File

inria_00536840v1.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Evelyne Hubert. Convolution Surfaces based on Polygons for Infinite and Compact Support Kernels. Graphical Models, Elsevier, 2012, 74 (1), pp.1-13. ⟨10.1016/j.gmod.2011.07.001⟩. ⟨inria-00536840⟩

Share

Metrics

Record views

555

Files downloads

439