comp.graphics.algorithms

Subject: Bounding a set of points with a curve?

Can anyone suggest an algorithm to use for the following problem:

I have a dense set of 3d points (for example 10000) that lie on a
defined surface but don't necessarily cover the whole surface. The
points are not regularly spaced and the shape that they cover on the
surface is irregular. I would like to draw a polyline connecting only
the points that form the boundary that encloses all of these points.

Any suggestions would be appreciated.

Reply

View All Messages in comp.graphics.algorithms

path:

Replies:
Re: Bounding a set of points with a curve?