Cách xác định tỷ lệ cỡ ảnh nào gần nhất là

Question

Cho hình chữ nhật S, với tỷ lệ khung hình sx/sy và hai hình chữ nhật khác A (với tỉ lệ co/ay) và B (với tỷ lệ cỡ ảnh bx/theo) Tôi tìm ra hình dạng A hoặc B nào có tỷ lệ khung hình gần nhất với S? Kích thước của hình dạng không quan trọng.

Có phải chỉ là bất kỳ (sx/sy)/(ax/ay) và (sx/sy)/(bx/by) gần nhất với 1 không?

Những gì tôi thực sự cố gắng làm là tìm ra hình dạng trên trang PPTX sẽ phù hợp nhất với hình ảnh sẽ được thay đổi kích thước và sau đó cắt để vừa với hình dạng đó. Tôi đoán cách tiếp cận khác sẽ là tìm ra hình dạng nào dẫn đến ít pixel nhất bị mất, mặc dù trong mã của tôi, sẽ dễ dàng hơn nếu tôi có thể làm điều đó bằng cách so sánh tỷ lệ khung hình.

Cuối cùng tôi đã đi với các thuật toán dưới đây, thực hiện như sau (nhờ Matt bóng cho ý kiến ​​phản hồi của mình):

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

Là nó chỉ nào của (sx/sy)/(ax/ay) và (sx/sy)/(bx/by) gần nhất với 1?

Điều đó nghe có vẻ hợp lý. Bạn cũng có thể chỉ hạn chế tối đa sự khác biệt:

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 

Cập nhật: các thuật toán trong câu trả lời này không hoàn toàn công việc, như được giải thích trong các ý kiến ​​dưới đây. OP đã cập nhật câu hỏi của anh ta để bao gồm thuật toán mà anh ta sử dụng, hoạt động này dường như hoạt động tốt.

Answer 2

Nhìn vào gợi ý ở trên, tôi không thuyết phục:

suy nghĩ về ví dụ sau: A = 1: 2 B = 2: 1 và

targetRatio = 1: 1

rõ ràng cả hai Một & B nên được bình đẳng phù hợp, nhưng với sự so sánh của

(1 - GoalAR/CandiateAR) như đề xuất,

aspectRatioCandidateA = 0,5 [1: 2]

aspectRatioCandidateB = 2 [2: 1]

bạn muốn nhận được

closenessScoreA = 1

closenessScoreB = 0,5

Cách tốt nhất để so sánh tỷ lệ khung hình là suy nghĩ về chúng như định nghĩa một góc:

tan (o) = h/w

o = atan (h/w)

Sau đó, bạn có thể chỉ cần so sánh sự khác biệt của các góc bây giờ.