Distance from 3d point to an ellipse

1 次查看（过去 30 天）
browser
browser 2015-1-20
评论： browser 2015-1-21
I want to calculate the distance from a 3d point (x,y,z) to an ellipse (described by xc,yc,zc,a,b,theta,phi,psi). (xc,yc,zc) is the center of the ellipse and the others are the standard variables from the equation of an ellipse.
The 3d point may not be on the same plane as the ellipse.
A lot of previous work on this problem has been in 2 dimensions.
Summary: Question: How do I find distance from 3d point to an ellipse given (x,y,z,xc,yc,zc,a,b,theta,phi,psi)?

请先登录，再回答此问题。

回答（1 个）

Alessandro Masullo
Alessandro Masullo 2015-1-20
A simple and straightforward solution could be discretizing the points of the ellipse, evaluating the distance from all the points, and then looking for the minimum.
  2 个评论
Mohammad Abouali
Mohammad Abouali 2015-1-20
编辑：Mohammad Abouali 2015-1-20
Discretization may work fine, but (1) requires more memory, (2) you are as accurate as your discretization, and (3) you end up generally do more calculation.
An extra note on discretization, the finer you make the discretization (in order to have better accuracy) you need more memory and more computation. Since this is 3D problem the increase in amount of memory and computation is scaled by power 3; meaning if you make your resolution half (divide by 2) then you need 8 times (2^3) more work and memory.
browser
browser 2015-1-21
Thanks - I had considered this but as has been mentioned the amount of computation becomes very large. I have this method implemented currently.

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Computational Geometry 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by