comp.graphics.algorithms

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

These points are coming from an optical analysis and represent the
position of thousands of rays hitting the surface. The surfaces are
optomechanical structures and are/or could be parameterized (I'm
assuming you mean UV space?). I am currently analyzing the data in a
CAD program and just visually drawing the boundary as closely as I can.

As for a better description of the point set, a simple case might be if
I had a flat disk of radius r and I only had rays that hit inside a
circle of r' < r in some random manner. Assume for this case that
enough rays hit inside the r' radius that the border points of the
point set outline a circle of radius r'. I would want an algorithm
that would find this border curve (in the parameter space of the flat
disk surface as you had suggested). In a more general case, the
underlying surface might be a curved surface, with points falling in a
more arbitrary shape. If it matters, for this problem the entire point
set under consideration will be contiguous with only 1 boundary.