// File: dannycalegari[P]circle_pack/./Layout_routine.cc
// Function: Packing::find_closest_vertex(Point)
int Packing::find_closest_vertex(Point Q){	// finds vertex closest to given point; assumes spherical geometry
	int i,closest;
	double d,e;
	d=100000.0;	//initial value
	for(i=0;i<size();i++){
		if(geometry=='H'){
			e=hyp_dist(Q, center[i]);
		} else if (geometry=='E'){
			e=Euc_dist(Q,center[i]);
		} else if (geometry=='S'){
			e=sph_dist(Q,center[i]);
		};
		if(e<d){
			d=e;
			closest=i;
		};
	};
	return(closest);
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x100, %rsp            # imm = 0x100
leaq 0x10(%rbp), %rax
movq %rax, -0xc0(%rbp)
movq %rdi, -0x8(%rbp)
movq -0x8(%rbp), %rax
movq %rax, -0xb8(%rbp)
movsd 0x920b(%rip), %xmm0     # 0x11048
movsd %xmm0, -0x18(%rbp)
movl $0x0, -0xc(%rbp)
movq -0xb8(%rbp), %rdi
movl -0xc(%rbp), %eax
movl %eax, -0xc4(%rbp)
callq 0xae40
movl %eax, %ecx
movl -0xc4(%rbp), %eax
cmpl %ecx, %eax
jge 0x80b3
movq -0xb8(%rbp), %rax
movsbl 0x60(%rax), %eax
cmpl $0x48, %eax
jne 0x7f18
movq -0xb8(%rbp), %rdi
movq -0xc0(%rbp), %rax
movq (%rax), %rcx
movq %rcx, -0x38(%rbp)
movq 0x8(%rax), %rcx
movq %rcx, -0x30(%rbp)
movq 0x10(%rax), %rax
movq %rax, -0x28(%rbp)
addq $0xa0, %rdi
movslq -0xc(%rbp), %rsi
callq 0xa5c0
movq (%rax), %rcx
movq %rcx, -0x50(%rbp)
movq 0x8(%rax), %rcx
movq %rcx, -0x48(%rbp)
movq 0x10(%rax), %rax
movq %rax, -0x40(%rbp)
leaq -0x38(%rbp), %rcx
leaq -0x50(%rbp), %rax
movq (%rcx), %rdx
movq %rdx, (%rsp)
movq 0x8(%rcx), %rdx
movq %rdx, 0x8(%rsp)
movq 0x10(%rcx), %rcx
movq %rcx, 0x10(%rsp)
movq (%rax), %rcx
movq %rcx, 0x18(%rsp)
movq 0x8(%rax), %rcx
movq %rcx, 0x20(%rsp)
movq 0x10(%rax), %rax
movq %rax, 0x28(%rsp)
callq 0x3710
movsd %xmm0, -0x20(%rbp)
jmp 0x8083
movq -0xb8(%rbp), %rax
movsbl 0x60(%rax), %eax
cmpl $0x45, %eax
jne 0x7fc2
movq -0xb8(%rbp), %rdi
movq -0xc0(%rbp), %rax
movq (%rax), %rcx
movq %rcx, -0x68(%rbp)
movq 0x8(%rax), %rcx
movq %rcx, -0x60(%rbp)
movq 0x10(%rax), %rax
movq %rax, -0x58(%rbp)
addq $0xa0, %rdi
movslq -0xc(%rbp), %rsi
callq 0xa5c0
movq (%rax), %rcx
movq %rcx, -0x80(%rbp)
movq 0x8(%rax), %rcx
movq %rcx, -0x78(%rbp)
movq 0x10(%rax), %rax
movq %rax, -0x70(%rbp)
leaq -0x68(%rbp), %rcx
leaq -0x80(%rbp), %rax
movq (%rcx), %rdx
movq %rdx, (%rsp)
movq 0x8(%rcx), %rdx
movq %rdx, 0x8(%rsp)
movq 0x10(%rcx), %rcx
movq %rcx, 0x10(%rsp)
movq (%rax), %rcx
movq %rcx, 0x18(%rsp)
movq 0x8(%rax), %rcx
movq %rcx, 0x20(%rsp)
movq 0x10(%rax), %rax
movq %rax, 0x28(%rsp)
callq 0x38b0
movsd %xmm0, -0x20(%rbp)
jmp 0x8081
movq -0xb8(%rbp), %rax
movsbl 0x60(%rax), %eax
cmpl $0x53, %eax
jne 0x807f
movq -0xb8(%rbp), %rdi
movq -0xc0(%rbp), %rax
movq (%rax), %rcx
movq %rcx, -0x98(%rbp)
movq 0x8(%rax), %rcx
movq %rcx, -0x90(%rbp)
movq 0x10(%rax), %rax
movq %rax, -0x88(%rbp)
addq $0xa0, %rdi
movslq -0xc(%rbp), %rsi
callq 0xa5c0
movq (%rax), %rcx
movq %rcx, -0xb0(%rbp)
movq 0x8(%rax), %rcx
movq %rcx, -0xa8(%rbp)
movq 0x10(%rax), %rax
movq %rax, -0xa0(%rbp)
leaq -0x98(%rbp), %rcx
leaq -0xb0(%rbp), %rax
movq (%rcx), %rdx
movq %rdx, (%rsp)
movq 0x8(%rcx), %rdx
movq %rdx, 0x8(%rsp)
movq 0x10(%rcx), %rcx
movq %rcx, 0x10(%rsp)
movq (%rax), %rcx
movq %rcx, 0x18(%rsp)
movq 0x8(%rax), %rcx
movq %rcx, 0x20(%rsp)
movq 0x10(%rax), %rax
movq %rax, 0x28(%rsp)
callq 0x37b0
movsd %xmm0, -0x20(%rbp)
jmp 0x8081
jmp 0x8083
movsd -0x20(%rbp), %xmm1
movsd -0x18(%rbp), %xmm0
ucomisd %xmm1, %xmm0
jbe 0x80a3
movsd -0x20(%rbp), %xmm0
movsd %xmm0, -0x18(%rbp)
movl -0xc(%rbp), %eax
movl %eax, -0x10(%rbp)
jmp 0x80a5
movl -0xc(%rbp), %eax
addl $0x1, %eax
movl %eax, -0xc(%rbp)
jmp 0x7e49
movl -0x10(%rbp), %eax
addq $0x100, %rsp            # imm = 0x100
popq %rbp
retq
nop