[Search for users] [Overall Top Noters] [List of all Conferences] [Download this site]

Conference rusure::math

Title:Mathematics at DEC
Moderator:RUSURE::EDP
Created:Mon Feb 03 1986
Last Modified:Fri Jun 06 1997
Last Successful Update:Fri Jun 06 1997
Number of topics:2083
Total number of notes:14613

367.0. "Distance between circles" by TOOLS::STAN () Tue Oct 22 1985 16:56

Newsgroups: net.math
Path: decwrl!decvax!bellcore!petrus!scherzo!allegra!ulysses!unc!mcnc!philabs!polaris!charliep
Subject: Distance between circles
Posted: 18 Oct 85 04:52:21 GMT
Organization: IBM Research, Yorktown Heights, N.Y.
 
-------------
The problem:
	Find a nice formula for the distance between
	arbitrary circles in 3 dimensions.
 
The circles can be in any orientation relative to one
another.  The distance is defined to be the minimum
distance between any two points on the circles.
The circles could intersect, for instance.
 
I hesitate to submit this because I wanted to do it
myself.  I don't know if there IS is a nice formula!
Maybe I'll figure it out before anyone sends the answer...
 
Charlie Perkins, IBM T.J. Watson Research	philabs!polaris!charliep,
		perk%YKTVMX.BITNET@berkeley,  perk.yktvmx.ibm@csnet-relay
-- 
 
Charlie Perkins, IBM T.J. Watson Research	philabs!polaris!charliep,
		perk%YKTVMX.BITNET@berkeley,  perk.yktvmx.ibm@csnet-relay
T.RTitleUserPersonal
Name
DateLines
367.1METOO::YARBROUGHWed Oct 23 1985 12:375
It may help to realize that the minimum distance is the diameter of the 
smallest sphere that is tangent to both circles. This is a generalization
of the theorem that the minimum distance between two smooth closed curves
in the plane is normal, i.e. perpindicular to the tangents, to both curves.

367.2KOBAL::GILBERTFri Nov 15 1985 22:119
One way to approach the problem is by considering a generic point on one
circle, and minimize the distance from this point to a point on the other
circle (there are either 1 or 2 minima, or the entire other circle is equi-
distant from the point).  Then minimmize the distance with respect to the
generic point on the first circle.

It would help if the problem could be transformed so that one of the circles
were perpendicular to the line joing their centers, and which kept the
distance formula relatively simple.  Ideas?
367.3ADVAX::J_ROTHThu Nov 21 1985 21:2228
I played with this one a bit and suspect that there may not be a simple
formula. I tried representing the solution in algebraic terms, as follows:

With no loss in generality, place one circle, say the larger, at the
origin of the XY plane with radiius 1.  Then let the other lie in a plane
spanned by a pair of orthogonal unit vectors, calling that the VH (vertical
horizontal) plane, with center at (x0,y0,z0), and radiius r.

If the unit vectors Uh and Uv have the XYZ components (uhx,uhy,uhz) and
(uvx,uvy,uvz) and we demand the distance vector from the XY circle to the
VH circle be normal to the tangent vectors on the two circles this pair of
equations easily results:

x*y0 - y*x0 + x*h*uhy + x*v*uvy - y*h*uhx - y*v*uvx = 0

h*(x0*uvx + y0*uvy + z0*uvz) - v*(x0*uhx + y0*uhy + z0*uvz)
 - x*h*uvx + x*v*uhx - y*h*uvy + y*v*uhy = 0

and, x^2 + y^2 = 1, h^2 + v^2 = r^2.

So you have a bilinear set of equations in (x,y,v,h), but it doesn't look
like it will simplify much.  Parameterizing the (x,y) and (v,h) in terms
of trig functions will reduce the number of variables, but the resulting
equations don't look any simpler, though there are some intersting symmetries.

Well, not very illuminating so far...

- Jim