Geometry Problem

Revision en2, by gkeesh7, 2015-06-24 12:17:06

Greetings Everyone,

I was doing the maximum enclosing circle problem, This is the subproblem of that.

Given two ends points of a common chord of two circles of equal radius say R find out the coordinates of two centers of the circles (without much precision loss preferably)

The condition can be pictorially represented like.

A possible solution might be to find the coordinates of mid point of A and B that is M which is

Since the slope of line joining A and B is and since the line joining the centers would be perpendicular to the slope of line joining C1 and C2 would be .

The distance between the points M and C1 or C2 can be found using pythagoras theorem i.e. where

Now since we know the slope of the line and a point on it and distance between the points we can now find the coordinates of centers, but It's highly insensitive to precision.

Any other method, resource , links etc would be deeply appreciated.

Thanks in advance.

Tags geometry, computational geometry, math

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English gkeesh7 2015-06-24 12:17:06 648 Tiny change: '$ where $d$ is $\sqrt{(x2-' - (published)
en1 English gkeesh7 2015-06-24 11:56:17 604 Initial revision (saved to drafts)