Fitting a ellipsoid into a group of spheres (In 2D: fitting an ellipse into set of points)

Submitted by wide_lego on Thu, 2009-03-05 18:56

Hi everyone,

I am new in using maxscript language and this is my post to this forum. I have the following task to solve, which involves a little bit of maths:

Given a group that consists of a set of spheres
$Group01 = ($Sphere01, ..., $Sphere)

How can I find the best fit ellipsoid/voxel (3D ellipse) that maximally covered all spheres. The final aim is to draw the ellipsoid/voxel on top of the group with see through materials.

Looking it in 2D, the problem can be posed as fitting an ellipse into a set of points. In 2D, we need to compute major and minor axes, center, and orientation.

I would greatly appreciate for any assistance.

Thank you.

‹ Find the location of a 2D image that can stretched in a camera's view Strange EP behavior ›

Comments

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.
wide_lego's picture
Submitted by wide_lego on Fri, 2009-03-06 01:12.

Hi all, I have found

Hi all,

I have found algorithm to compute the ellipsoid given a set of 3D points. But I still couldn't draw ellipsoid shape in 3ds max 9. Any help would be appreciated.

Thank you.

wide_lego's picture
Submitted by wide_lego on Fri, 2009-03-27 09:32.

Problem solved using ellipse

Problem solved using ellipse + lathe effect

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.