// File: micahcc[P]polygon_skeleton/voronoi.cpp
// Function: solveCircle(Vector const&, Vector const&, Vector const&)
Circle solveCircle(const Point& p, const Point& q, const Point& r)
{
    // find minimal point
    Circle circle;
    circle.center.x =
        0.5*(p.y*sqr(q.x) + p.y*sqr(q.y) - (p.y - q.y)*sqr(r.x) -
                (p.y - q.y)*sqr(r.y) - (sqr(p.x) + sqr(p.y))*q.y +
                (sqr(p.x) + sqr(p.y) - sqr(q.x) - sqr(q.y))*r.y) /
        (p.y*q.x - p.x*q.y - (p.y - q.y)*r.x + (p.x - q.x)*r.y);

    circle.center.y =
        -0.5*(p.x*sqr(q.x) + p.x*sqr(q.y) - (p.x - q.x)*sqr(r.x) -
                (p.x - q.x)*sqr(r.y) - (sqr(p.x) + sqr(p.y))*q.x +
                (sqr(p.x) + sqr(p.y) - sqr(q.x) - sqr(q.y))*r.x) /
        (p.y*q.x - p.x*q.y - (p.y - q.y)*r.x + (p.x - q.x)*r.y);

    circle.radius = sqrt(sqr(p.x - circle.center.x) + sqr(p.y - circle.center.y));
    return circle;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x110, %rsp            # imm = 0x110
movq %rdi, -0x18(%rbp)
movq %rsi, -0x20(%rbp)
movq %rdx, -0x28(%rbp)
leaq -0xc(%rbp), %rdi
callq 0x10280
movq -0x18(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
movsd %xmm0, -0x100(%rbp)
movq -0x20(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd %xmm0, -0x108(%rbp)
movq -0x18(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
movsd %xmm0, -0x110(%rbp)
movq -0x20(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd -0x110(%rbp), %xmm1
movsd -0x108(%rbp), %xmm2
movaps %xmm0, %xmm3
movsd -0x100(%rbp), %xmm0
mulsd %xmm3, %xmm1
mulsd %xmm2, %xmm0
addsd %xmm1, %xmm0
movsd %xmm0, -0xf0(%rbp)
movq -0x18(%rbp), %rax
movss 0x4(%rax), %xmm0
movq -0x20(%rbp), %rax
movss 0x4(%rax), %xmm1
subss %xmm1, %xmm0
cvtss2sd %xmm0, %xmm0
movsd %xmm0, -0xf8(%rbp)
movq -0x28(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd -0xf8(%rbp), %xmm1
movaps %xmm0, %xmm2
movsd -0xf0(%rbp), %xmm0
mulsd %xmm2, %xmm1
subsd %xmm1, %xmm0
movsd %xmm0, -0xe0(%rbp)
movq -0x18(%rbp), %rax
movss 0x4(%rax), %xmm0
movq -0x20(%rbp), %rax
movss 0x4(%rax), %xmm1
subss %xmm1, %xmm0
cvtss2sd %xmm0, %xmm0
movsd %xmm0, -0xe8(%rbp)
movq -0x28(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd -0xe8(%rbp), %xmm1
movaps %xmm0, %xmm2
movsd -0xe0(%rbp), %xmm0
mulsd %xmm2, %xmm1
subsd %xmm1, %xmm0
movsd %xmm0, -0xd0(%rbp)
movq -0x18(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd %xmm0, -0xd8(%rbp)
movq -0x18(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd -0xd8(%rbp), %xmm1
movaps %xmm0, %xmm2
movsd -0xd0(%rbp), %xmm0
addsd %xmm2, %xmm1
movq -0x20(%rbp), %rax
movss 0x4(%rax), %xmm2
cvtss2sd %xmm2, %xmm2
mulsd %xmm2, %xmm1
subsd %xmm1, %xmm0
movsd %xmm0, -0xb8(%rbp)
movq -0x18(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd %xmm0, -0xc8(%rbp)
movq -0x18(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movaps %xmm0, %xmm1
movsd -0xc8(%rbp), %xmm0
addsd %xmm1, %xmm0
movsd %xmm0, -0xc0(%rbp)
movq -0x20(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movaps %xmm0, %xmm1
movsd -0xc0(%rbp), %xmm0
subsd %xmm1, %xmm0
movsd %xmm0, -0xb0(%rbp)
movq -0x20(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd -0xb8(%rbp), %xmm1
movaps %xmm0, %xmm2
movsd -0xb0(%rbp), %xmm0
subsd %xmm2, %xmm0
movq -0x28(%rbp), %rax
movss (%rax), %xmm6
movss 0x4(%rax), %xmm3
cvtss2sd %xmm3, %xmm2
mulsd %xmm2, %xmm0
addsd %xmm1, %xmm0
movsd 0x18c7c(%rip), %xmm1    # 0x23250
mulsd %xmm1, %xmm0
movq -0x18(%rbp), %rax
movss (%rax), %xmm1
movss 0x4(%rax), %xmm5
movq -0x20(%rbp), %rax
movss (%rax), %xmm4
movss 0x4(%rax), %xmm7
movaps %xmm1, %xmm8
mulss %xmm7, %xmm8
movaps %xmm5, %xmm2
mulss %xmm4, %xmm2
subss %xmm8, %xmm2
subss %xmm7, %xmm5
mulss %xmm6, %xmm5
subss %xmm5, %xmm2
subss %xmm4, %xmm1
mulss %xmm3, %xmm1
addss %xmm2, %xmm1
cvtss2sd %xmm1, %xmm1
divsd %xmm1, %xmm0
cvtsd2ss %xmm0, %xmm0
movss %xmm0, -0xc(%rbp)
movq -0x18(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
movsd %xmm0, -0x98(%rbp)
movq -0x20(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd %xmm0, -0xa0(%rbp)
movq -0x18(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
movsd %xmm0, -0xa8(%rbp)
movq -0x20(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd -0xa8(%rbp), %xmm1
movsd -0xa0(%rbp), %xmm2
movaps %xmm0, %xmm3
movsd -0x98(%rbp), %xmm0
mulsd %xmm3, %xmm1
mulsd %xmm2, %xmm0
addsd %xmm1, %xmm0
movsd %xmm0, -0x88(%rbp)
movq -0x18(%rbp), %rax
movss (%rax), %xmm0
movq -0x20(%rbp), %rax
movss (%rax), %xmm1
subss %xmm1, %xmm0
cvtss2sd %xmm0, %xmm0
movsd %xmm0, -0x90(%rbp)
movq -0x28(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd -0x90(%rbp), %xmm1
movaps %xmm0, %xmm2
movsd -0x88(%rbp), %xmm0
mulsd %xmm2, %xmm1
subsd %xmm1, %xmm0
movsd %xmm0, -0x78(%rbp)
movq -0x18(%rbp), %rax
movss (%rax), %xmm0
movq -0x20(%rbp), %rax
movss (%rax), %xmm1
subss %xmm1, %xmm0
cvtss2sd %xmm0, %xmm0
movsd %xmm0, -0x80(%rbp)
movq -0x28(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd -0x80(%rbp), %xmm1
movaps %xmm0, %xmm2
movsd -0x78(%rbp), %xmm0
mulsd %xmm2, %xmm1
subsd %xmm1, %xmm0
movsd %xmm0, -0x68(%rbp)
movq -0x18(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd %xmm0, -0x70(%rbp)
movq -0x18(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd -0x70(%rbp), %xmm1
movaps %xmm0, %xmm2
movsd -0x68(%rbp), %xmm0
addsd %xmm2, %xmm1
movq -0x20(%rbp), %rax
movss (%rax), %xmm2
cvtss2sd %xmm2, %xmm2
mulsd %xmm2, %xmm1
subsd %xmm1, %xmm0
movsd %xmm0, -0x50(%rbp)
movq -0x18(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd %xmm0, -0x60(%rbp)
movq -0x18(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movaps %xmm0, %xmm1
movsd -0x60(%rbp), %xmm0
addsd %xmm1, %xmm0
movsd %xmm0, -0x58(%rbp)
movq -0x20(%rbp), %rax
movss (%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movaps %xmm0, %xmm1
movsd -0x58(%rbp), %xmm0
subsd %xmm1, %xmm0
movsd %xmm0, -0x48(%rbp)
movq -0x20(%rbp), %rax
movss 0x4(%rax), %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd -0x50(%rbp), %xmm1
movaps %xmm0, %xmm2
movsd -0x48(%rbp), %xmm0
subsd %xmm2, %xmm0
movq -0x28(%rbp), %rax
movss (%rax), %xmm6
movss 0x4(%rax), %xmm3
cvtss2sd %xmm6, %xmm2
mulsd %xmm2, %xmm0
addsd %xmm1, %xmm0
movsd 0x18a1b(%rip), %xmm1    # 0x23258
mulsd %xmm1, %xmm0
movq -0x18(%rbp), %rax
movss (%rax), %xmm1
movss 0x4(%rax), %xmm5
movq -0x20(%rbp), %rax
movss (%rax), %xmm4
movss 0x4(%rax), %xmm7
movaps %xmm1, %xmm8
mulss %xmm7, %xmm8
movaps %xmm5, %xmm2
mulss %xmm4, %xmm2
subss %xmm8, %xmm2
subss %xmm7, %xmm5
mulss %xmm6, %xmm5
subss %xmm5, %xmm2
subss %xmm4, %xmm1
mulss %xmm3, %xmm1
addss %xmm2, %xmm1
cvtss2sd %xmm1, %xmm1
divsd %xmm1, %xmm0
cvtsd2ss %xmm0, %xmm0
movss %xmm0, -0x8(%rbp)
movq -0x18(%rbp), %rax
movss (%rax), %xmm0
movss -0xc(%rbp), %xmm1
subss %xmm1, %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movsd %xmm0, -0x40(%rbp)
movq -0x18(%rbp), %rax
movss 0x4(%rax), %xmm0
movss -0x8(%rbp), %xmm1
subss %xmm1, %xmm0
cvtss2sd %xmm0, %xmm0
callq 0x101f0
movaps %xmm0, %xmm1
movsd -0x40(%rbp), %xmm0
addsd %xmm1, %xmm0
callq 0x31f0
cvtsd2ss %xmm0, %xmm0
movss %xmm0, -0x4(%rbp)
movl -0x4(%rbp), %eax
movl %eax, -0x30(%rbp)
movq -0xc(%rbp), %rax
movq %rax, -0x38(%rbp)
movsd -0x38(%rbp), %xmm0
movss -0x30(%rbp), %xmm1
addq $0x110, %rsp            # imm = 0x110
popq %rbp
retq
nop