Hi,

Is there an algorithm, probably based on some linear programming,

that can give me an approximation of the volume defined by a set of 3d

points (more or less representing a 2d cover such as skin of a human...)

which can be an alpha shape, with spheres or blobs? I figure this would have

to be an approximation, probably similar to the backpack filling problem,

which is NP-complete but that does have linear programming variants that do

not give a perfect solution...

Marc

--

"Error #132: Cannot exit from Windows, try the door"

Edouard Shtrutsrup, "Jokes only programmers can understand"

Marc Sokolowski