Interpolation using Voronoi

[Anglister, Shlomo]

Hi,
I personally think that the problem with Voronoi diagrams is that they
are hard to implement.
Theory (and Academia) treats constants (huge as they are) as 1.
Real life and implementation are not like that.
I would go for a simpler solution.
Visit Hanan Samet's demo page on spatial algorithms.
At:
http://www.cs.umd.edu/~brabec/quadtree/index.html
Shlomo


-----Original Message-----
From: Fijoy George [mailto:tofijoy at yahoo.co.in] 
Sent: Wednesday, May 12, 2004 10:26 PM
To: compgeom-discuss at research.bell-labs.com
Subject: Interpolation using Voronoi

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.

-------------
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.