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

Reply

View All Messages in

**comp.graphics.algorithms**

path:

Bounding a set of points with a curve? =>Re: Bounding a set of points with a curve? =>

Replies:

Re: Bounding a set of points with a curve?

Re: Bounding a set of points with a curve?

Re: Bounding a set of points with a curve?

Copyright © 2006 WatermarkFactory.com. All Rights Reserved.