Jak określić, które współczynniki proporcji są najbliższe?

Question

Otrzymany prostokątny kształt S, o współczynniku kształtu sx/sy i dwa inne prostokątne kształty A (ze współczynnikiem proporcji ax/ay) i B (ze współczynnikiem kształtu bx/o), w jaki sposób Dowiaduję się, który z kształtów A lub B ma najbliższy współczynnik proporcji do S? Rozmiary kształtów są nieistotne.

Czy to tylko wartość (sx/sy)/(ax/ay) i (sx/sy)/(bx/by) jest najbliżej 1?

Tym, co faktycznie próbuję zrobić, jest sprawdzenie, który kształt na slajdzie PPTX najlepiej pasuje do obrazu, który zostanie przeskalowany, a następnie przycięty, aby dopasować go do tego kształtu. Myślę, że innym podejściem byłoby ustalenie, który kształt powoduje utratę najmniejszej liczby pikseli, chociaż w moim kodzie będzie łatwiej, jeśli będę mógł to zrobić, porównując współczynniki proporcji.

W końcu poszedłem z poniższym algorytmem, realizowane w następujący sposób (dzięki Matt piłka do jego sprzężenie zwrotne):

ShapeInPPTXLocation closest; 
double imageAR = a_imageDim.getWidth()/a_imageDim.getHeight(); 
double aspectRatioCandidateA = a_candidateA.getWidth()/a_candidateA.getHeight(); 
double aspectRatioCandidateB = a_candidateB.getWidth()/a_candidateB.getHeight(); 
double closenessScoreA=1-(imageAR/aspectRatioCandidateA); 
double closenessScoreB=1-(imageAR/aspectRatioCandidateB); 

if (Math.abs(closenessScoreA) <= Math.abs(closenessScoreB)) 
{ 
    closest=a_candidateA; 
} 
else 
{ 
    closest=a_candidateB; 
} 

Answer 1

to tylko w zależności od (SX/sy)/(ax/ay) i (sx/sy)/(bx/by) jest najbliżej 1?

To brzmi rozsądnie. Można też po prostu zminimalizować różnicę:

let target_ratio = sx/sy 
let a_ratio = ax/ay 
let b_ration = bx/by 

if |target_ratio - a_ratio| < |target_ratio - b_ratio| 
    a_ratio is closer to target 
else 
    b_ratio is closer to target 

Aktualizacja: algorytm w tej odpowiedzi nie do końca pracy, jak wyjaśniono w komentarzach poniżej. OP zaktualizował swoje pytanie, dodając algorytm, którego używał, co działa dobrze.

Answer 2

Patrząc na sugestię powyżej, nie jestem przekonany:

Pomyśl na poniższym przykładzie: A = 1: 2 B = 2: 1 i

targetRatio = 1: 1

Oczywiście zarówno a & B powinna być równie odpowiednie, ale przy porównaniu z

(1 - GoalAR/CandiateAR), jak sugeruje,

aspectRatioCandidateA = 0,5 [1: 2]

aspectRatioCandidateB = 2 [2: 1]

ty chcesz dostać

closenessScoreA = 1

closenessScoreB = 0,5

Najlepszym sposobem porównania współczynników proporcji jest określenie ich jako kąt:

tan (O) = h/w

o = atan (H/W)

można po prostu porównywać różnicę kątów się.