Simplex algorithm: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Phil Boswell
m →‎Other algorithms: convert dodgy URL to ID using AWB
 
en>Monkbot
Line 1: Line 1:
Gabrielle Straub is what the person can call me although it's not the numerous feminine of names. Fish keeping is what I make every week. Managing people is my time job now. My house is now with regard to South Carolina. Go to my web to find out more: http://circuspartypanama.com<br><br>my webpage [http://circuspartypanama.com clash of clans hack apk]
[[Image:Small circle.svg|right|thumb|200px|Small circle of a sphere.]]
[[Image:Esfera-raio-circulomenor.png|right|thumb|180px|<math>BC^2=AB^2+AC^2</math>, where ''C'' is the center of the sphere, ''A'' is the center of the small circle, and ''B'' is a point in the boundary of the small circle. Therefore, knowing the radius of the sphere, and the distance from the plane of the small circle to C, the radius of the small circle can be determined using the Pythagorean theorem.]]
A '''circle of a sphere''' is a circle that lies on a [[sphere]]. Such a circle can be formed as the intersection of a [[sphere]] and a [[Plane (geometry)|plane]], or of two spheres. A circle on a sphere whose plane passes through the center of the sphere then the circle is called a [[great circle]]; otherwise it is a '''small circle'''. Circles of a sphere have radius less than or equal to the sphere radius, with equality when the circle is a great circle.
 
==On the earth==
In the [[geographic coordinate system]] on a globe, the parallels of [[latitude]] are such circles, with the [[Equator]] the only great circle. By contrast, all meridians of [[longitude]], paired with their opposite meridian in the other [[hemisphere of the Earth|hemisphere]], form great circles.
 
==Related terminology==
The diameter of the sphere which passes though the center of the circle is called its '''axis''' and the endpoints of this diameter are called its '''poles'''. A '''circle of a sphere''' can also be defined as the set of points at a given [[angular distance]] from a given pole.
 
==Sphere-plane intersection==
When the intersection of a sphere and a plane is not empty or a single point, it is a circle.
 
That the intersection of a sphere and a plane is, in fact, a circle can be seen as follows. Let the ''S'' be a sphere with center ''O'', ''P'' a plane which intersects ''S''. Draw {{overline|''OE''}} perpendicular to ''P'' and meeting ''P'' at ''E''., Let ''A'' and ''B'' be any two points in the intersection. Then ''AOE'' and ''BOE'' are right triangles with a common side, ''OE'', and hypotenuses ''AO'' and ''BO'', equal. Therefore the remaining sides ''AE'' and ''BE'' are equal. This proves that all points in the intersection are the same distance from the point ''E'' in the plane ''P'', in other words all points in the intersection lie on a circle with center ''E''.<ref>Proof follows Hobbs, Prop. 304</ref> Note that ''OE'' is the axis of the circle.
 
As a corollary, on a sphere there is exactly one circle that can be drawn though three given points.<ref>Hobbs, Prop. 308</ref>
 
The proof can be extended to show that the points on a circle are all a common angular distance from one of its poles.<ref>Hobbs, Prop. 310</ref>
 
==Sphere-sphere intersection==
To show that a non-trivial intersection of two spheres is a circle, assume (without loss of generality) that one sphere (with radius <math>R</math>) is centered at the origin. Points on this sphere satisfy
:<math>x^2 + y^2 + z^2 = R^2.</math>
Also without loss of generality, assume that the second sphere, with radius <math>r</math>, is centered at a point on the positive x-axis, at distance <math>a</math> from the origin. Its points satisfy
:<math>(x-a)^2 + y^2 + z^2 = r^2.</math>
The intersection of the circles is the set of points satisfying both equations. Subtracting the equations gives
:<math>\begin{align}
(x-a)^2 - x^2 & = r^2 - R^2 \\
    a^2 - 2ax & = r^2 - R^2 \\
            x & = \frac{a^2 + R^2 - r^2}{2a}.
\end{align}</math>
In the singular case <math>a = 0</math>, the spheres are concentric. There are two possibilities: if <math>R = r</math>, the spheres coincide, and the intersection is the entire sphere; if <math>R \not= r</math>, the spheres are disjoint and the intersection is empty.
When ''a'' is nonzero, the intersection lies in a vertical plane with this x-coordinate, which may intersect both of the spheres, be tangent to both spheres, or external to both spheres.
The result follows from the previous proof for sphere-plane intersections.
 
==See also==
*[[Line-plane intersection]]
*[[Line–sphere intersection]]
 
==References==
{{reflist}}
*{{cite book |title=Solid Geometry|first=C.A.|last=Hobbs|publisher=G.H. Kent|year=1921|pages=397 ff.}}
*{{cite book |title=Solid Geometry
|first1=M.|last1=Sykes|first2=C.E.|last2=Comstock|publisher=Rand McNally
|year=1922|pages=81 ff.}}
 
[[Category:Spherical geometry]]
[[Category:Curves]]
[[Category:Rotational symmetry]]

Revision as of 04:14, 30 January 2014

Small circle of a sphere.
, where C is the center of the sphere, A is the center of the small circle, and B is a point in the boundary of the small circle. Therefore, knowing the radius of the sphere, and the distance from the plane of the small circle to C, the radius of the small circle can be determined using the Pythagorean theorem.

A circle of a sphere is a circle that lies on a sphere. Such a circle can be formed as the intersection of a sphere and a plane, or of two spheres. A circle on a sphere whose plane passes through the center of the sphere then the circle is called a great circle; otherwise it is a small circle. Circles of a sphere have radius less than or equal to the sphere radius, with equality when the circle is a great circle.

On the earth

In the geographic coordinate system on a globe, the parallels of latitude are such circles, with the Equator the only great circle. By contrast, all meridians of longitude, paired with their opposite meridian in the other hemisphere, form great circles.

Related terminology

The diameter of the sphere which passes though the center of the circle is called its axis and the endpoints of this diameter are called its poles. A circle of a sphere can also be defined as the set of points at a given angular distance from a given pole.

Sphere-plane intersection

When the intersection of a sphere and a plane is not empty or a single point, it is a circle.

That the intersection of a sphere and a plane is, in fact, a circle can be seen as follows. Let the S be a sphere with center O, P a plane which intersects S. Draw Template:Overline perpendicular to P and meeting P at E., Let A and B be any two points in the intersection. Then AOE and BOE are right triangles with a common side, OE, and hypotenuses AO and BO, equal. Therefore the remaining sides AE and BE are equal. This proves that all points in the intersection are the same distance from the point E in the plane P, in other words all points in the intersection lie on a circle with center E.[1] Note that OE is the axis of the circle.

As a corollary, on a sphere there is exactly one circle that can be drawn though three given points.[2]

The proof can be extended to show that the points on a circle are all a common angular distance from one of its poles.[3]

Sphere-sphere intersection

To show that a non-trivial intersection of two spheres is a circle, assume (without loss of generality) that one sphere (with radius ) is centered at the origin. Points on this sphere satisfy

Also without loss of generality, assume that the second sphere, with radius , is centered at a point on the positive x-axis, at distance from the origin. Its points satisfy

The intersection of the circles is the set of points satisfying both equations. Subtracting the equations gives

In the singular case , the spheres are concentric. There are two possibilities: if , the spheres coincide, and the intersection is the entire sphere; if , the spheres are disjoint and the intersection is empty. When a is nonzero, the intersection lies in a vertical plane with this x-coordinate, which may intersect both of the spheres, be tangent to both spheres, or external to both spheres. The result follows from the previous proof for sphere-plane intersections.

See also

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  1. Proof follows Hobbs, Prop. 304
  2. Hobbs, Prop. 308
  3. Hobbs, Prop. 310