python - 円上の2点とその間の角度が与えられた場合、中心を見つける方法(Pythonで)?

Question

円とそれらの間の角度に2つの点があり、このように定義された円の中心を見つけたいと思います(両方の中心が望ましい)。

def find_center(p1,p2,angle):
  # magic happens... What to do here?
  return (center_x, center_y)

Answer 1

テストコードを使用した私のソリューションは次のとおりです

from pylab import *
from numpy import *

def find_center(p1, p2, angle):
    # End points of the chord
    x1, y1 = p1 
    x2, y2 = p2 

    # Slope of the line through the chord
    slope = (y1-y2)/(x1-x2)

    # Slope of a line perpendicular to the chord
    new_slope = -1/slope

    # Point on the line perpendicular to the chord
    # Note that this line also passes through the center of the circle
    xm, ym = (x1+x2)/2, (y1+y2)/2

    # Distance between p1 and p2
    d_chord = sqrt((x1-x2)**2 + (y1-y2)**2)

    # Distance between xm, ym and center of the circle (xc, yc)
    d_perp = d_chord/(2*tan(angle))

    # Equation of line perpendicular to the chord: y-ym = new_slope(x-xm)
    # Distance between xm,ym and xc, yc: (yc-ym)^2 + (xc-xm)^2 = d_perp^2
    # Substituting from 1st to 2nd equation for y,
    #   we get: (new_slope^2+1)(xc-xm)^2 = d^2

    # Solve for xc:
    xc = (d_perp)/sqrt(new_slope**2+1) + xm

    # Solve for yc:
    yc = (new_slope)*(xc-xm) + ym

    return xc, yc

if __name__=='__main__':
    p1 = [1., 2.]
    p2 = [-3, 4.]
    angle = pi/6
    xc, yc = find_center(p1, p2,angle)

    # Calculate the radius and draw a circle
    r = sqrt((xc-p1[0])**2 + (yc-p1[1])**2)
    cir = Circle((xc,yc), radius=r,  fc='y')
    gca().add_patch(cir)

    # mark p1 and p2 and the center of the circle
    plot(p1[0], p1[1], 'ro')
    plot(p2[0], p2[1], 'ro')
    plot(xc, yc, 'go')

    show()

Answer 2

三角形p1p2cを解く必要があります。あなたには1つの角度があります。他の2つの角度は（180-angle）/ 2です。辺p1p2（距離）を計算します。次に辺p1 cを計算します。これにより、円の半径rが得られます。解は、中心p1と中心p2および半径rの円の交点である2つの点です。

Answer 3

# Solve for xc:
xc = (d_perp)/sqrt(new_slope**2+1) +xm # looks like +xm got omitted!)

# Solve for yc:
yc = (new_slope)*(xc-xm)+ym

x1=x2 も確認する必要があります

# Slope of the line through the chord
if x1==x2
    slope = 999999
else
    slope = (y1-y2)/(x1-x2)

Answer 4

私はこのことについて本当にさびているので、これは少しずれているかもしれませんが、それはあなたが始めるはずです. また、私はPythonを知らないので、これは単なる疑似コードです:

//check to ensure...
  //The two points aren't the same
  //The angle isn't zero
  //Other edge cases

//Get the distance between the points
x_dist = x2 - x1;
y_dist = y2 - y1;

//Find the length of the 'opposite' side of the right triangle
dist_opp = (sqrt((x_dist)^2 + (y_dist)^2)));
x_midpoint = (x1 - (x_dist / 2);
y_midpoint = (y1 - (y_dist / 2);
theta = the_angle / 2; //the right triangle's angle is half the starting angle
dist_adj = cotangent(theta) * dist_opp;//find the right triangle's length

epsilon = sqrt((-y_dist)^2 + x_dist^2);
segments = epsilon / dist_adj;

x_center = x_midpoint + (x_dist * segments);
y_center = y_midpoint + (y_dist * segments);