Re: Newbie question about surfaces.

Hi.

I believe you are referring to the class of surface fitting algorithms
to a pointset. It is not trivial to always fit a surface to a given
set of points; more than often it is only an approximation to the
topology of the shape that the given points together convey.

Say you chose an algorithm to fit a surface to a given pointset, and
as an answer, hopefully you have a pretty good representation of a
surface. Then, for each point, you could evaluate the surface function
(that you just approximated), and it will tell you if it is on, above,
or below the surface.

For details, please do some online research on curves and surfaces in
computer graphics.

HTH..

P.
[ http://groups.google.com/group/medicalimagingscience ]
On Apr 10, 2:52 am, "Cristian210273" <cristian210...@xxxxxxxx> wrote:
Hi everybody!

I'm a newbie in the field, so please excuse me if the post sounds
silly!

I know from computer graphics basics that given a set of points
distribuited in the space, it's possible to identify a surface that
contains ALL this points using particular algorithms, for example
NURBS (eventually, it's possible to merge patches of NURBS).
Suppose of having identified such a surface for a given set of points:
given a point external to this surface, is it possible to identify if
this point lays outside the surface, on the surface or inside the
surface? Is there any performant algorithm to realize such a
computation?

Any help would be appreciated!
Thank you!


.

Relevant Pages