Home Products Download Order Contacts


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.


View All Messages in comp.graphics.algorithms


Re: Bounding a set of points with a curve?

Copyright 2006 WatermarkFactory.com. All Rights Reserved.