**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?

Copyright © 2006 WatermarkFactory.com. All Rights Reserved.