Convolution of triangle meshes

Dickinson, John John.Dickinson at
Wed Jan 19 16:15:55 PST 2000

I need to expand a triangle mesh before doing intersection checks to ensure
minimum separation distances between objects.

The operation in image processing on a 2D grid would be known as
convolution.  Has work been done on this in 3D for free-form surfaces
described by triangular meshes?

I'll take any references people have even if it doesn't directly apply to
meshed surfaces.


-((Insert standard disclaimer here))-|- Washington Irving (1783-1859) -
John Kenneth Dickinson               |   "A sharp tongue is the only
Research Council Officer  IMTI-NRC   |    edge tool that grows keener
email: john.dickinson at         |    with constant use."

The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list