Interpolation using Voronoi

[Fijoy George]

Hi,
I have a set of scattered 3D data. On this I want to
do natural neighbor interpolation using Voronoi
tesselation. 
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
Fijoy

________________________________________________________________________
Yahoo! India Matrimony: Find your partner online. http://yahoo.shaadi.com/india-matrimony/

-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.