Interpolation using Voronoi

Fijoy George tofijoy at
Wed May 12 21:26:04 PDT 2004

I have a set of scattered 3D data. On this I want to
do natural neighbor interpolation using Voronoi
I see several programs available to do Voronoi
tesselation. But, they for interpolation purpose, I
need a program which can handle insertion and deletion
of points dynamically. Does anyone know of a software
which does this?
If not, are there some simple algorithms which I can
easily implement?

Thanks a lot

Yahoo! India Matrimony: Find your partner online.

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