algorithm - 하나의 사각형을 다른 사각형 내에서 가능한 최대 크기로 스케일하는 방법은 무엇입니까?

algorithm - 하나의 사각형을 다른 사각형 내에서 가능한 최대 크기로 스케일하는 방법은 무엇입니까?

원본 사각형과 대상 사각형이 있습니다. 목적지 사각형 내에서 피팅하면서 원래의 종횡비를 유지 하면서 소스의 크기를 조정할 수있는 최대 스케일을 찾아야합니다. Google은 one 방법을 찾았지만 모든 경우에 작동하는지 잘 모르겠습니다. 여기 집에서 양조 한 솔루션이 있습니다. 각 직사각형의 높이/너비를 계산하십시오. 이는 대각선 msrc…


algorithm - lanczos를 사용하여 이미지를 스케일링하는 아이디어는 무엇입니까?

저는 이미지 스케일링 알고리즘에 관심이 있으며 쌍 선형 및 바이 큐빅 방법을 구현했습니다. 그러나 lanczos와 더 높은 품질의 이미지 스케일링을위한 다른보다 정교한 방법에 대해 들어 봤으며 매우 효과적인지 궁금합니다. 여기 누군가가 lanczos(확대 및 축소 모두)를 사용하여 이미지 크기 조정의 기본 아이디어를 설명하고 더 높은 품질을 얻는…


python - scipy.interpolate가 입력 범위를 넘어 외삽 결과를내는 방법?

저는 scipy가 제공 한 보간기를 사용하기 위해 손으로 구르는 보간법(수학 대학에서 개발 한)을 사용하는 프로그램을 포팅하려고합니다. 전 scipy 보간을 사용하거나 포장하고 싶습니다. 그래야 이전 보간에 가능한 가깝게 동작합니다. 두 함수의 주요 차이점은 원래의 보간 기에서 입력 값이 입력 범위보다 높거나 낮은 경우 원래 보간자가 결과를 추정한…


graphics - 사변형 이미지를 사각형으로 추출

바운티 업데이트 Denis의 링크에 따라, 이것은 3 개의 블라인드 마틴 키 코드를 사용하는 방법입니다.// the destination rect is our 'in' quad int dw=300, dh=250; double in[4][4]={{0,0},{dw,0},{dw,dh},{0,dh}};// the quad in the so…



algorithm - 500,000 포인트의 100 차원 공간에서 가장 가까운 2 점을 찾는 방법은 무엇입니까?

나는 100 차원 공간에서 50 만 포인트의 데이터베이스를 가지고 있으며 가장 가까운 2 포인트를 찾고 싶습니다. 어떻게해야합니까? 업데이트:우주는 유클리드입니다, 죄송합니다. 그리고 모든 답변에 감사드립니다. 이것은 숙제가 아닙니다.…


algorithm - 2D에서의 빠른 k- 최근 접 검색을위한 데이터 구조 및 알고리즘의 적합한 선택

2D 공간에서 점을 나타내는 약 100,000(X, Y) 쌍의 데이터 집합이 있습니다. 각 포인트에 대해,나는 그것의 k- 가장 가까운 이웃을 찾고 싶다. 그래서, 내 질문은-어떤 데이터 구조/알고리즘은 적절한 선택, 내가 절대적으로 전체 실행 시간을 최소화하려는 가정? 나는 코드를 찾고 있지 않다. 적절한 접근법을 가리키는 포인터…


algorithm - 고차원 데이터에서 k- 가장 가까운 이웃을 효율적으로 찾는 방법?

그래서 저는 약 16,000 개의 75 차원 데이터 포인트를 가지고 있습니다. 그리고 각 포인트마다 k 개의 가장 가까운 이웃을 찾고 싶습니다(유클리드 거리를 사용합니다, 현재 k=2로하면 easiser가됩니다) 나의 첫 번째 생각은 이것을 위해 kd 트리를 사용하는 것이지만 크기가 늘어남에 따라 비효율적이게된다. 필자의 샘플 구현에서는 철저…


jQuery의.closest() 클래스 이름 사용

나는 "누계"에 대한 계산을 시도하고 있는데, 이것은 내 코드이다. $('.quantity_input').live('change',function(){ var ValOne=parseFloat($(this).val()); var ValTwo=parseFloat($(".pric…


algorithm - 가장 가까운 가장 가까운 이웃 알고리즘

데이터 배열의 주어진 점에 가장 가까운 점을 찾는 가장 빠른 방법은 무엇입니까? 예를 들어, 3D 공간, 점의 배열(좌표-(x, y, z)) 및 점(xp, yp, zp)이 있습니다. 나는(xp, yp, zp)에 가장 가까운 점을 찾을 필요가있다. 내가 아는 한 가장 느린 방법은 선형 검색을 사용하는 것입니다. 더 나은 해결책이 있습니…


python - KD 트리 가까운 이웃 검색은 어떻게 작동합니까?

나는 KD 나무를위한 Wikipedia 페이지를보고있다. 예를 들어, 나는 python에서 kd 트리를 만들기위한 알고리즘을 구현했다. 그러나 KD 트리를 사용하여 KNN 검색을 수행하는 알고리즘은 언어를 전환하며 완전히 명확하지는 않습니다. 영어 설명은 이해하기 시작하지만 부분(다른 노드를 검사하기 위해 재귀를 풀어주는 영역과 같은 부분)은…




python neighbor 알고리즘 interpolation 파이썬 knn extrapolation interpolate image example