Unix Programming - 2D/3D interpolation algorithm

Author

2D/3D interpolation algorithm

Christopher Intemann

2004-01-23, 5:13 pm

Hi,
I'm looking for a 2D or 3D interpolation algorithm.
I have a set of points (x,y,z) with a grey value[0-255] assigned to each point.
Now I want to construct a number of parallel slices based on these values.
It would be great if anybody could point me to an Open Source searching/
interpolation algorithm (preferable C or C++) I could use to build the slices.
Any help would be highly appropriate!
Regards,
Christopher

--
Christopher Intemann
mail:inte@goe.net .~.
phone/fax:0700/I-N-T-E-M-A-N-N /v\
Iridium:+881631417758 // \\
/( _ )\
PGP-Public-Key: ^^ ^^
http://www.math.uni-goettingen.de/intemann/pgp

Arthur J. O'Dwyer

2004-01-23, 5:14 pm

[This doesn't have anything to do with Unix -- f-ups set]

On Mon, 3 Nov 2003, Christopher Intemann wrote:

quote:

>
> I'm looking for a 2D or 3D interpolation algorithm.
> I have a set of points (x,y,z) with a grey value[0-255] assigned to
> each point. Now I want to construct a number of parallel slices based
> on these values.

As in, you want an algorithm that takes a value Z0 and returns a list of
(X,Y) pairs describing a closed curve through the plane Z=Z0 to which the
original points are fairly close, right?

3D modeling work, right?

quote:

> It would be great if anybody could point me to an Open Source searching/
> interpolation algorithm (preferable C or C++) I could use to build the
> slices. Any help would be highly appropriate!

Not for c.u.p. ;-) But I've no doubt it would be appreciated.

Anyway, http://web.mit.edu/manoli/crust/www/crust.html looks like an
interesting page at which to start, at least to me. Google for
"surface reconstruction" for more useful information.

If you have specific needs, you could try posting more specifically
what you are trying to do, and maybe someone here would be willing
to share similar experiences or code.

-Arthur