Point on plane closest to origin

Point on plane closest to origin

In Euclidean 3-space we will find the point on an arbitrary plane that is closest to the origin using the method of Lagrange multipliers.

First, let us start with an arbitrary plane, ax + by + cz = d. The distance, L, from the origin to a point (x,y,z) on the plane is given by:

 L = \sqrt{x^2 + y^2 + z^2}.

Therefore the function that we want to minimize is:  f(x,y,z) = \sqrt{x^2 + y^2 + z^2}.

Our one constraint on x, y, and z is that the point (x,y,z) must lie on the given plane. Thus, we define g(x,y,z) = ax + by + cz - d.

Next we define a new function with a Lagrange multiplier, λ

 f^* = f(x,y,z) - \lambda g(x,y,z) = \sqrt{x^2 + y^2 + z^2} - \lambda (ax + by + cz - d).

Take the partial of f * with respect to x, y, and z and set each to zero.

  \frac {\partial f^*}{\partial x} = \frac x {\sqrt{x^2 + y^2 + z^2}} - \lambda a = 0

  \frac {\partial f^*}{\partial y} = \frac y {\sqrt{x^2 + y^2 + z^2}} - \lambda b = 0

  \frac {\partial f^*}{\partial z} = \frac z {\sqrt{x^2 + y^2 + z^2}} - \lambda c = 0

Now each partial includes a λ and a  \sqrt{x^2 + y^2 + z^2} term.

If we solve each equation for  \lambda \sqrt{x^2 + y^2 + z^2} and set them equal to one another

we can find the relation:

 \frac ax = \frac by = \frac cz .

From this we can obtain y and z as functions of x:

 y = \frac {bx} a and  z = \frac {cx} a .

Substitute these for y and z in the equation of the plane and solve for x to obtain:

 x = \frac {ad}{{a^2+b^2+c^2}} .

With this x you can solve for y and z:

 y= \frac {bd}{{a^2+b^2+c^2}} ,

and

 z =  \frac {cd}{{a^2+b^2+c^2}} .

Hence the point on the plane closest to the origin is:

 (x,y,z) = \Big(\frac {ad}{{a^2+b^2+c^2}} ,  \frac {bd}{{a^2+b^2+c^2}} ,  \frac {cd}{{a^2+b^2+c^2}}\Big)

and the distance is given by:

 L = \sqrt{x^2 + y^2 + z^2} = \frac {|d|}{\sqrt{a^2+b^2+c^2}} .

An applied solution to this problem using linear algebra

This approach is useful in computational geometry and applications of computer graphics.

Given a plane defined by three points p0, p1, and p2.

The normal for this plane is

 n = \frac{(p_1-p_0)\times(p_2-p_0)}{\|(p_1-p_0)\times(p_2-p_0)\|}

The nearest point p on the plane to the origin is the orthogonal projection of any point on the plane onto the plane's normal

p = nd

Composed of the distance d from the plane to the origin, which is the dot product of n and any point on the plane such as p0.

 d = n \cdot p_0

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Plane (geometry) — Two intersecting planes in three dimensional space In mathematics, a plane is a flat, two dimensional surface. A plane is the two dimensional analogue of a point (zero dimensions), a line (one dimension) and a space (three dimensions). Planes can …   Wikipedia

  • 2008 Mexico City plane crash — 2008 Mexico City Interior Ministry plane crash Cordoned off crash site with burned buildings in background, with Mexican Police guarding the area Accident summary …   Wikipedia

  • Ravnica (plane) — In the card game , Ravnica is the setting for , Guildpact, and , collectively known as the Ravnica block.Ravnica is a , whose primary planet is covered by continuous, sprawling cityscape. This plane is separated from others in the multiverse,… …   Wikipedia

  • Duality (projective geometry) — A striking feature of projective planes is the symmetry of the roles played by points and lines in the definitions and theorems, and (plane) duality is the formalization of this metamathematical concept. There are two approaches to the subject of …   Wikipedia

  • golf — golfer, n. /golf, gawlf/; Brit. also /gof/, n. 1. a game in which clubs with wooden or metal heads are used to hit a small, white ball into a number of holes, usually 9 or 18, in succession, situated at various distances over a course having… …   Universalium

  • drawing — /draw ing/, n. 1. the act of a person or thing that draws. 2. a graphic representation by lines of an object or idea, as with a pencil; a delineation of form without reference to color. 3. a sketch, plan, or design, esp. one made with pen, pencil …   Universalium

  • Great circle — For fictional interstellar organization called Great Circle, see Andromeda (novel). A great circle divides the sphere in two equal hemispheres A great circle, also known as a Riemannian circle, of a sphere is the intersection of the sphere and a… …   Wikipedia

  • Orbital period — For the music album, see Orbital Period (album). The orbital period is the time taken for a given object to make one complete orbit about another object. When mentioned without further qualification in astronomy this refers to the sidereal period …   Wikipedia

  • cosmos — /koz meuhs, mohs/, n., pl. cosmos, cosmoses for 2, 4. 1. the world or universe regarded as an orderly, harmonious system. 2. a complete, orderly, harmonious system. 3. order; harmony. 4. any composite plant of the genus Cosmos, of tropical… …   Universalium

  • Hyperbola — This article is about a geometrical curve, a conic section. For the term used in rhetoric, see Hyperbole …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”