// File: hamikm[P]Raytracer/src/sphere.hh
// Function: sphere<double, double, double, 3>::getIntersections(ray<double, double, 3> const&, double&, double&) const
int getIntersections(const ray<vec_T, time_T, dim> &r,
			time_T &t1, time_T &t2) const {
		vec_T a = r.getDir() * r.getDir();
		vec_T b = 2 * (r.getOrig() * r.getDir() - r.getDir() * center);
		vec_T c = r.getOrig() * r.getOrig() + center * center -
				2 * (r.getOrig() * center) - rad * rad;
		vec_T tmpsqrt;
		tmpsqrt = b * b - 4 * a * c;
		if (tmpsqrt < 0) {
			t1 = RAY_MISS;
			t2 = RAY_MISS;
			return 0;
		}
		else if (tmpsqrt == 0) {
			t1 = (time_T)(-b / (2 * a));
			if (t1 < 0) {
				t1 = RAY_MISS;
				return 0;
			}
			return 1;
		}
		else {
			tmpsqrt = sqrt(tmpsqrt);
			t1 = (time_T)((-b + tmpsqrt) / (2 * a));
			t2 = (time_T)((-b - tmpsqrt) / (2 * a));
			// Put t1 and t2 into ascending order.
			if (t1 > t2) {
				time_T tmp = t1;
				t1 = t2;
				t2 = tmp;
			}
			// Now that they're in ascending order, check if they're negative.
			if (t1 < 0 && t2 < 0) {
				t1 = RAY_MISS;
				t2 = RAY_MISS;
				return 0;
			}
			if (t1 < 0) {
				t1 = RAY_MISS;
				return 1;
			}
			return 2;
		}
	}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x90, %rsp
movq %rdi, -0x10(%rbp)
movq %rsi, -0x18(%rbp)
movq %rdx, -0x20(%rbp)
movq %rcx, -0x28(%rbp)
movq -0x10(%rbp), %rax
movq %rax, -0x58(%rbp)
movq -0x18(%rbp), %rdi
callq 0x7e80
movq %rax, -0x88(%rbp)
movq -0x18(%rbp), %rdi
callq 0x7e80
movq -0x88(%rbp), %rdi
movq %rax, %rsi
callq 0x7ea0
movsd %xmm0, -0x30(%rbp)
movq -0x18(%rbp), %rdi
callq 0x7f10
movq %rax, -0x80(%rbp)
movq -0x18(%rbp), %rdi
callq 0x7e80
movq -0x80(%rbp), %rdi
movq %rax, %rsi
callq 0x7ea0
movsd %xmm0, -0x78(%rbp)
movq -0x18(%rbp), %rdi
callq 0x7e80
movq -0x58(%rbp), %rsi
movq %rax, %rdi
addq $0x30, %rsi
callq 0x7ea0
movsd -0x78(%rbp), %xmm1
subsd %xmm0, %xmm1
movsd 0x847f(%rip), %xmm0     # 0x10020
mulsd %xmm1, %xmm0
movsd %xmm0, -0x38(%rbp)
movq -0x18(%rbp), %rdi
callq 0x7f10
movq %rax, -0x70(%rbp)
movq -0x18(%rbp), %rdi
callq 0x7f10
movq -0x70(%rbp), %rdi
movq %rax, %rsi
callq 0x7ea0
movq -0x58(%rbp), %rsi
movsd %xmm0, -0x68(%rbp)
movq %rsi, %rdi
addq $0x30, %rdi
addq $0x30, %rsi
callq 0x7ea0
movaps %xmm0, %xmm1
movsd -0x68(%rbp), %xmm0
addsd %xmm1, %xmm0
movsd %xmm0, -0x60(%rbp)
movq -0x18(%rbp), %rdi
callq 0x7f10
movq -0x58(%rbp), %rsi
movq %rax, %rdi
addq $0x30, %rsi
callq 0x7ea0
movsd -0x60(%rbp), %xmm1
movq -0x58(%rbp), %rax
addsd %xmm0, %xmm0
subsd %xmm0, %xmm1
movsd 0x28(%rax), %xmm0
movsd 0x28(%rax), %xmm2
movq %xmm0, %rax
movabsq $-0x8000000000000000, %rcx # imm = 0x8000000000000000
xorq %rcx, %rax
movq %rax, %xmm0
mulsd %xmm2, %xmm0
addsd %xmm1, %xmm0
movsd %xmm0, -0x40(%rbp)
movsd -0x38(%rbp), %xmm0
movsd -0x38(%rbp), %xmm2
movsd 0x83d8(%rip), %xmm1     # 0x10038
mulsd -0x30(%rbp), %xmm1
mulsd -0x40(%rbp), %xmm1
movq %xmm1, %rax
movabsq $-0x8000000000000000, %rcx # imm = 0x8000000000000000
xorq %rcx, %rax
movq %rax, %xmm1
mulsd %xmm2, %xmm0
addsd %xmm1, %xmm0
movsd %xmm0, -0x48(%rbp)
xorps %xmm0, %xmm0
ucomisd -0x48(%rbp), %xmm0
jbe 0x7cc4
movq -0x20(%rbp), %rax
movsd 0x839c(%rip), %xmm0     # 0x10040
movsd %xmm0, (%rax)
movq -0x28(%rbp), %rax
movsd 0x838c(%rip), %xmm0     # 0x10040
movsd %xmm0, (%rax)
movl $0x0, -0x4(%rbp)
jmp 0x7e6d
movsd -0x48(%rbp), %xmm0
xorps %xmm1, %xmm1
ucomisd %xmm1, %xmm0
jne 0x7d3e
jp 0x7d3e
movsd -0x38(%rbp), %xmm0
movq %xmm0, %rax
movabsq $-0x8000000000000000, %rcx # imm = 0x8000000000000000
xorq %rcx, %rax
movq %rax, %xmm0
movsd 0x8328(%rip), %xmm1     # 0x10020
mulsd -0x30(%rbp), %xmm1
divsd %xmm1, %xmm0
movq -0x20(%rbp), %rax
movsd %xmm0, (%rax)
movq -0x20(%rbp), %rax
xorps %xmm0, %xmm0
ucomisd (%rax), %xmm0
jbe 0x7d32
movq -0x20(%rbp), %rax
movsd 0x831e(%rip), %xmm0     # 0x10040
movsd %xmm0, (%rax)
movl $0x0, -0x4(%rbp)
jmp 0x7e6d
movl $0x1, -0x4(%rbp)
jmp 0x7e6d
movsd -0x48(%rbp), %xmm0
callq 0x31c0
movsd %xmm0, -0x48(%rbp)
movsd -0x38(%rbp), %xmm0
movq %xmm0, %rax
movabsq $-0x8000000000000000, %rcx # imm = 0x8000000000000000
xorq %rcx, %rax
movq %rax, %xmm0
addsd -0x48(%rbp), %xmm0
movsd 0x82aa(%rip), %xmm1     # 0x10020
mulsd -0x30(%rbp), %xmm1
divsd %xmm1, %xmm0
movq -0x20(%rbp), %rax
movsd %xmm0, (%rax)
movsd -0x38(%rbp), %xmm0
movq %xmm0, %rax
movabsq $-0x8000000000000000, %rcx # imm = 0x8000000000000000
xorq %rcx, %rax
movq %rax, %xmm0
subsd -0x48(%rbp), %xmm0
movsd 0x8270(%rip), %xmm1     # 0x10020
mulsd -0x30(%rbp), %xmm1
divsd %xmm1, %xmm0
movq -0x28(%rbp), %rax
movsd %xmm0, (%rax)
movq -0x20(%rbp), %rax
movsd (%rax), %xmm0
movq -0x28(%rbp), %rax
ucomisd (%rax), %xmm0
jbe 0x7dfd
movq -0x20(%rbp), %rax
movsd (%rax), %xmm0
movsd %xmm0, -0x50(%rbp)
movq -0x28(%rbp), %rax
movsd (%rax), %xmm0
movq -0x20(%rbp), %rax
movsd %xmm0, (%rax)
movsd -0x50(%rbp), %xmm0
movq -0x28(%rbp), %rax
movsd %xmm0, (%rax)
movq -0x20(%rbp), %rax
xorps %xmm0, %xmm0
ucomisd (%rax), %xmm0
jbe 0x7e40
movq -0x28(%rbp), %rax
xorps %xmm0, %xmm0
ucomisd (%rax), %xmm0
jbe 0x7e40
movq -0x20(%rbp), %rax
movsd 0x821d(%rip), %xmm0     # 0x10040
movsd %xmm0, (%rax)
movq -0x28(%rbp), %rax
movsd 0x820d(%rip), %xmm0     # 0x10040
movsd %xmm0, (%rax)
movl $0x0, -0x4(%rbp)
jmp 0x7e6d
movq -0x20(%rbp), %rax
xorps %xmm0, %xmm0
ucomisd (%rax), %xmm0
jbe 0x7e66
movq -0x20(%rbp), %rax
movsd 0x81e7(%rip), %xmm0     # 0x10040
movsd %xmm0, (%rax)
movl $0x1, -0x4(%rbp)
jmp 0x7e6d
movl $0x2, -0x4(%rbp)
movl -0x4(%rbp), %eax
addq $0x90, %rsp
popq %rbp
retq
nopl (%rax)