How can I find the point on an ellipsoid whose normal passes through a given point?

  • Thread starter golmschenk
  • Start date
  • #1
36
0
Right now I'm running this with a brute force program which takes points on an ellipsoid and checks the distance to the point, slightly readjusts, and keeps moving toward the minimum, but it takes far to long for the mass amount of points I want to run through the program. Is there an equation I can use to find the line?

The question more specifically is the following. I have the parameteric equation for an ellipsoid. I have the location of a point. I want to find the shortest distance from the surface of the ellipsoid to the point. The point could be on the inside or the outside of the ellipsoid. I currently have a brute force program solving this but would like an equation or something else cleaner/faster to solve this. Is there a better way I could be doing this? Thanks for your time.
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,833
961


Suppose the equation of the ellipsoid is
[tex]\frac{x^2}{a^2}+ \frac{y^2}{b^2}+ \frac{z^2}{c^2}= 1[/tex]

Then the gradient at the point [itex](x_0,y_0, z_0)[/itex] is
[tex]\frac{2}{a^2}x_0\vec{i}+ \frac{2}{b^2}y_0\vec{j}+ \frac{2}{c^2}y_0\vec{k}[/tex]

The line through given point (u, v, w), parallel to that vector is
[tex]x= \frac{2}{a^2}x_0t+ u[/tex]
[tex]y= \frac{2}{b^2}y_0t+ v[/tex]
[tex]z= \frac{2}{c^2}z_0t+ w[/tex]

Solve the three equations
[tex]x_0= \frac{2}{a^2}x_0t+ u[/tex]
[tex]y_0= \frac{2}{b^2}y_0t+ v[/tex]
[tex]z_0= \frac{2}{c^2}z_0t+ w[/tex]
for [itex]x_0[/itex], [itex]y_0[/itex], and [itex]z_0[/itex] to find the point at which the shortest line (i.e. the perpendicular line) from the point intersects the ellipsoid, the find the distance between (u, v, w) and [itex](x_0, y_0, z_0)[/itex].
 
  • #3
36
0


Fantastic! Thanks! I knew there had to be something like this, but wasn't finding it.
 

Related Threads on How can I find the point on an ellipsoid whose normal passes through a given point?

  • Last Post
Replies
6
Views
3K
Replies
4
Views
4K
Replies
2
Views
868
  • Last Post
Replies
3
Views
998
Replies
6
Views
2K
  • Last Post
Replies
5
Views
1K
Replies
17
Views
4K
Top